ruochen

c++ vector 简介 vector 是顺序容器的一种，vector 是可变长的动态数组（可存放任意类型），支持随机访问迭代器。所有 STL 算法都能对 vector 进行操作，要使用 vecto

HASH 定义 根据设定的哈希函数 H(key) 和所选中的处理冲突的方法，将一组关键字映象到一个有限的、地址连续的地址集 (区间) 上，并以关键字在地址集中的“象”作为相应记录在表中的存储位置，如此

AOE网 在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的持续时间，称这样的有向图叫做边表示活动的网，简称AOE网。AOE网中没有入边的顶点称为始点（或源点），没有

最短路径 典型用途：交通问题。如：城市A到城市B有多条线路，但每条线路的交通费（或所需时间）不同，那么，如何选择一条线路，使总费用（或总时间）最少？ 问题抽象：在带权有向图中A点（源点）到达B点（终点

平衡二叉树 定义 左、右子树是平衡二叉树； 所有结点的左、右子树深度之差的绝对值≤ 1 任一结点的平衡因子只能取：-1、0 或 1；如果树中任意一个结点的平衡因子的绝对值大于1，则这棵二叉树就失去平衡

插入排序 基本思想 每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象的适当位置上，直到对象全部插入为止。 基本步骤： 在R[1..i-1]中查找R[i]的插入位置； R[1..j

归并排序 基本思想 初始序列看成n个有序子序列，每个子序列长度为1 两两合并，得到n/2个长度为2或1的有序子序列 再两两合并，重复直至得到一个长度为n的有序序列为止 算法分析 时间效率：O(nl

选择排序 简单选择排序 基本思想 每一趟在后面 n-i +1个中选出关键码最小的对象, 作为有序序列的第 i 个记录 算法实现 算法分析 时间复杂度：O(n^2) 移动次数： 最好情况：0 最坏情况：

最小生成树 生成树（极小连通子图）：含有图中全部n个顶点，但只有n-1条边。并且n-1条边不能构成回路。 生成森林：非连通图每个连通分量的生成树一起组成非连通图的生成森林。 求最小生成树 使用不同的遍