摘要： 介绍 CMakeLists.txt 的语法比较简单，由命令、注释和空格组成，其中命令是不区分大小写的。符号 # 后面的内容被认为是注释。命令由命令名称、小括号和参数组成，参数之间使用空格进行间隔。 最简单的例程 单个源文件 假设我们的项目中只有一个源文件，且该源文件是一个指数幂函数的实现和运用。 / 阅读全文

摘要： IO复用函数 IO复用函数是操作系统提供的可以同时用来处理对个socket（甚至文件描述符）上的读写事件函数。 基本作用： 同时处理多个socket 用于检测socket读写事件 常用的IO复用函数 select（Windows/Linux） poll（Linux） epoll模型（epoll_cr 阅读全文

摘要： 前言 iota常用于const表达式中，且其值是从零开始，const声明块中每增加一行iota值自增1。 使用iota可以简化常量定义，但其规则必须要牢牢掌握，否则在我们阅读别人源码时可能会造成误解或障碍。本节我们尝试全面的总结其使用场景，另外花一小部分时间看一下其实现原理，从原理上把握可以更深刻的 阅读全文

摘要： 兔子繁殖问题 编写程序：如果有一对小兔子，每个月都剩下一对小兔，而所生下的每一对的小兔子，在出生后的第三个月也都能生下一对小兔。那么，由一对兔子开始，满一年时一种可以繁殖成多少对兔子？ 分析： 1.我们以f(n)来表示第n个月的兔子对数，第n个月的小兔子对数有两部分，一部分为成年兔子对数，一部分为幼 阅读全文

摘要： leetcode 110 题目 思路 由题目中二叉排序树的结构定义中没有高度的成员，所以我们需要自己求出每个子节点的高度，这里我们采用递归思路，并在递归的回溯过程中求每个节点的左右子树的高度，同时也求出高度差，当高度差大于1时，退出返回。 解题代码 /** * Definition for a bi 阅读全文

摘要： 排序 排序分类 常见排序可以分为两大类： 比较排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 算法复杂 阅读全文

摘要： 1.堆与优先队列 普通的队列是一种先进先出的数据结构，即元素插入在队尾，而元素删除在队头。而在优先队列中，元素被赋予优先级，当插入元素时，同样是在队尾，但是会根据优先级进行位置调整，优先级越高，调整后的位置越靠近队头；同样的，删除元素也是根据优先级进行，优先级最高的元素（队头）最先被删除。另外，优先 阅读全文

摘要： 1. 背景 由于二叉排序树存在因插入顺序不合理导致“失衡”而退化成链表问题，于是有科学家提出了通过树高去调整二叉排序树出现“失衡”的情况（其实不止插入会导致“失衡”，删除也会导致“失衡”）。 ps：这里的失衡是指二叉排序树的左右子树高度差的绝对值大于1 2. 重点 1.平衡二叉树，本质上也是二叉排序 阅读全文

摘要： 二叉排序树 什么是二叉排序树、 二叉排序树要么是空二叉树，要么具有如下性质： 二叉排序树中，如果其根结点有左子树，那么左子树上所有结点的值都小于根结点的值； 二叉排序树中，如果其根结点有右子树，那么右子树上所有结点的值都大于根结点的值； 二叉排序树的左右子树也要求都是二叉排序树. 例子 根据以上性质 阅读全文

摘要： 二分专题 二分专题从简到难，主要分为：朴素二分，特殊二分和二分答案，我们从这个难度顺序来介绍二分专题。 朴素二分 朴素二分是我们平时说的二分查找，使用二分查找的条件是查找的数组必须是有序的，例如。 在元素为10个的数组 [1, 3, 7, 9, 11, 23, 45, 67, 100, 108]查找 阅读全文