Randomized-Select 算法详解
Randomized-Select 算法详解前言在一个长为 n 的无序序列中，查找第 k 个大或小的元素，Randomized-Select 算法可以实现时间复杂度为 O(n) 的查找。在网上查了一些资料，都没有讲解为什么该算法时间复杂度是 O(n)，于是看了《算法导论》，看了原版的推导和证明，这里
十大经典排序算法（C++实现）
前言目前 Leetcode 刷题刷到排序算法部分，回顾一下十大经典排序算法。1. 冒泡排序特性说明时间复杂度O(n^2)有序时最好 O(n)空间复杂度O(1)稳定性稳定排序细节：如果有序，直接返回void bubble_sort(vector<int> &nums){ bo
Tiny-JSON 项目记录
Tiny-JSON 项目问题记录前言Tiny-JSON 项目过程中所遇到的问题，做一个简单的整理。switch 中的变量在 switch 的 case 中定义变量，报 crosses initialization of 'xxx'原因：在 case 中定义变量，如果没有大括号，则所有 case 都能
《网络是怎样连接的》学习总结
前言这本书从一个比较宏观的视角，解释了一个网络包从发送到接收的全过程，虽然此前也学过《计算机网络》，但《计算机网络》对每个细节解释的更加详尽，在学习时容易迷失在具体的细节里，觉得枯燥无味，对理论知识也难以联系到实际。所以我觉得本书适合作为计算机网络的入门书籍，从宏观的角度对网络有一个直观的了解，对于
《图解HTTP》学习总结
前言本文记录了学习《图解 HTTP》的过程和思考，以及一些学习笔记的分享。个人认为这本书可以作为 HTTP 的入门，通读一遍对 HTTP 有个直观的了解即可，具体的实现细节应该去查阅其他更详细的书，本书可能并不能担任工具书的角色。第一章 基础概念什么是 HTTP：HTTP 实际上就是规定客户端和服务
C++Primer笔记-第十九章：特殊工具与技术
C++Primer笔记-特殊工具与技术前言该系列是《C++Primer第五版》的笔记，包含本人认为值得记录和整理的主要的知识点，并不是全部内容，也不是具体的内容。该系列文章的作用应该是作为复习或预习的参考，有哪些知识点忘记或想学，可以大致浏览下该文章，然后再去书中寻找详细解答。（本系列文章基本是按书
C++Primer笔记-第十八章：用于大型程序的工具
C++Primer笔记-用于大型程序的工具前言该系列是《C++Primer第五版》的笔记，包含本人认为值得记录和整理的主要的知识点，并不是全部内容，也不是具体的内容。该系列文章的作用应该是作为复习或预习的参考，有哪些知识点忘记或想学，可以大致浏览下该文章，然后再去书中寻找详细解答。（本系列文章基本是
C++Primer笔记-第十七章：标准库特殊设施
C++Primer笔记-标准库特殊设施前言该系列是《C++Primer第五版》的笔记，包含本人认为值得记录和整理的主要的知识点，并不是全部内容，也不是具体的内容。该系列文章的作用应该是作为复习或预习的参考，有哪些知识点忘记或想学，可以大致浏览下该文章，然后再去书中寻找详细解答。（本系列文章基本是按书
C++Primer笔记-第十六章：模板与泛型编程
C++Primer笔记-模板与泛型编程前言该系列是《C++Primer第五版》的笔记，包含本人认为值得记录和整理的主要的知识点，并不是全部内容，也不是具体的内容。该系列文章的作用应该是作为复习或预习的参考，有哪些知识点忘记或想学，可以大致浏览下该文章，然后再去书中寻找详细解答。（本系列文章基本是按书
C++Primer笔记-第十五章：面向对象程序设计
C++Primer笔记-面向对象程序设计前言该系列是《C++Primer第五版》的笔记，包含本人认为值得记录和整理的主要的知识点，并不是全部内容，也不是具体的内容。该系列文章的作用应该是作为复习或预习的参考，有哪些知识点忘记或想学，可以大致浏览下该文章，然后再去书中寻找详细解答。（本系列文章基本是按