摘要：
1.定义： 回溯算法是一种在穷举查找基础上的增强变形。主要是在尝试搜索的过程中，每次只构造解的一个分量，当发现部分构造解满足求解条件时，就接受下一个分量所做的第一个合法选择；当发现部分构造解不满足求解条件时，就回溯返回，尝试另外的路径。这种走不通就回头的算法称为回溯算法。 主要思想：通过对所做的选择 阅读全文
摘要：
1 动态规划的概念： 把问题转变成状态（计算机的本质就是一个状态机，内存里的各种数据构成了当前的状态，CPU只能利用当前的状态去计算下一个状态），并且将状态作为缓存进行存储，当求第 i 个阶段的最优解时，可由前 i-1 个阶段的最优解得到。动态规划的方程是： 2 动态规划的理解： 先“记忆”之前的某 阅读全文
摘要：
1.定义： b树是为了硬盘快速读取数据而设计的一种多路查找树。目前大多数数据库及文件索引，都是采用b树来储存实现的。一颗m阶B树满足如下性质： （1）树中每个节点至多有m颗子树，至少有ceil(m/2)颗子树 （2）树根节点至少有2颗子树 （3）所有叶节点都在同一层 （4）每个节点包括的数据形式是： 阅读全文
摘要：
1. 定义： 桶排序(Bucket Sort)的基本思想是：将输入数据均匀地分配到有限数量的桶中，然后对每个桶再分别进行内部排序，最后按顺序将每个桶中的数据有序的组合起来。 2. C++程序： #include <iostream> #include <vector> using namespace 阅读全文
摘要：
IPC： IPC，即Inter-Process Communication，进程间通信。是进程间通信的对象，包括管道、消息队列、信号量、套接字等。关于IPC结构，首先IPC结构是内核维护的，不属于某个特定进程。IPC结构由两个东西标识：标识符（ID）和键（key）。其中，ID是IPC的内部名字，只在 阅读全文
摘要：
最大深度： 最小深度： 阅读全文
摘要：
二叉树的前序遍历： （1）基本原理：首先访问当前节点，然后遍历左子树，最后遍历右子树。 （2）代码实现： void preordertravel(vector<int> & vi, TreeNode *root) { if(root == NULL) return; vi.push_back(roo 阅读全文
摘要：
1. boost::asio介绍： （1）Boost.Asio是一个跨平台的、主要用于网络和其他一些底层输入/输出编程的C++库。Boost.Asio在网络通信抽象了IO概念，可以用它进行同步或者异步的IO网络编程。Boost.Asio可以在大多数操作系统上使用，能同时支持数千个并发的连接。 （2） 阅读全文
摘要：
1. 定义： 平衡二叉树具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。常用算法有红黑树、AVL、Treap、伸展树等。其高度一般都良好地维持在O（log（n）），大大降低了操作的时间复杂度。 2. 判断二叉树是否平衡： 1. 定义： 平衡二 阅读全文
摘要：
1. 二叉搜索树，又称BST。满足三个性质： （1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）它的左、右子树也分别为二叉排序树。 2. 二叉搜索树的遍历： 前序：先根节点，再左子树，后右子树 中序：先左 阅读全文