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
C++ 头文件的循环引用
前言在实现设计模式中的观察者模式时，想要完成的功能是：被观察者数据改变时通知观察者，而观察者能够知悉是哪些数据发生了改变（被观察者作为参数传递）这里就产生了循环引用，被观察者中包含了观察者，而观察者也包含了被观察者，导致出错。解决方案：前向声明在形如以下的循环引用结构，可以通过前向声明解决// A.
Tiny-JSON 项目记录
Tiny-JSON 项目问题记录前言Tiny-JSON 项目过程中所遇到的问题，做一个简单的整理。switch 中的变量在 switch 的 case 中定义变量，报 crosses initialization of 'xxx'原因：在 case 中定义变量，如果没有大括号，则所有 case 都能
JSON 入门
JSON 入门什么是 JSONJSON 是一种纯字符串形式的数据，是一种开放的、轻量级的数据交换格式，广泛地应用在网络中进行数据传输。JSON 中只有两种方式表示数据：Object：键值对的集合，用 { } 定义，以 key: value 的形式表示键值对，键值对间用 , 分隔Array：值的有序集
C++ 继承中方法调用总结
C++ 继承中方法调用总结前言C++ 的继承和多态无疑是一个非常有用的特性，但在实际使用过程中，有一些新手十分容易犯的错误，这里做个整理和总结，列举了继承下各种函数声明及实际调用情况。类说明用于演示的类如下：class Father{public: void speak();};class S
《网络是怎样连接的》学习总结
前言这本书从一个比较宏观的视角，解释了一个网络包从发送到接收的全过程，虽然此前也学过《计算机网络》，但《计算机网络》对每个细节解释的更加详尽，在学习时容易迷失在具体的细节里，觉得枯燥无味，对理论知识也难以联系到实际。所以我觉得本书适合作为计算机网络的入门书籍，从宏观的角度对网络有一个直观的了解，对于
CMake 和 Makefile 之光速入门
CMake 和 Makefile 之光速入门Makefile 由来在使用编译器进行编译时，例如 g++ main.cpp source1.cpp source2.cpp -o main，将编译三个 cpp 文件，并生成一个 main.exe 的可执行文件。编译命令非常简单，但这在编译文件非常多时，就
Git 之光速入门系列-下
Git 之光速入门系列前言Git 是开发过程中非常重要的一个工具，几乎是所有开发工作必须的，在本科阶段一知半解的，即使有 Git 的使用场景也没有深入去学习过。看了许多 Git 教程和资料之后，在这里做个整理，提炼出最核心的原理，帮助你快速入门 Git。但 Git 总归是个工具，需要动手实践才能快速
Git 之光速入门系列-中
Git 之光速入门系列前言Git 是开发过程中非常重要的一个工具，几乎是所有开发工作必须的，在本科阶段一知半解的，即使有 Git 的使用场景也没有深入去学习过。看了许多 Git 教程和资料之后，在这里做个整理，提炼出最核心的原理，帮助你快速入门 Git。但 Git 总归是个工具，需要动手实践才能快速