厚积而薄发

先把入度为0的点压入队列，然后进行广度优先搜索（找到队头，弹出队头，对队头能够访问的边进行广搜），并且把对应的边剪掉（入度-1），再进行一次入度为0 的点搜索（判断该点是否入度为0）这样的一次维护队列的过程，就完成了拓扑序的维护。每次弹出队头，要把队头进行存储。用来解决循环依赖相关问题！一个有向无环图一定存在一个。有向无环图也被称作拓扑图。

判断集合个数也就是判断。用于解决连通块问题。

它的基本思想是：对于n个待排序的数列，取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组子序列，所有距离为gap的倍数的记录放在同一个组中；重复这样的操作，当gap=1时，整个数列就是有序的。对于待排序数组，从第 2 个元素开始 (称作插入对象元素) ，比较它与之前的元素 (称作比较对象元素) ，当插入对象元素小于比较对象元素时，继续往前比较，直到不小于 (≥) 比较对象，此时将插入对象元素插入到该次比较对象元素之后。：每次寻找一组数据中最大的元素，两两比较，找到后放到数据的最后一位。

其实就是模拟竖式加法。从开始计算 结果（%=10）和进位（/=10），用Vector比较方便！

已知答案具有单调性，根据答案估计其上下界，然后进行二分，自定义check函数，在check函数中判断这个答案mid是否合法，然后移动边界进行二分。（这里一般预留100倍的精度）时，则跳出循环。关键点在于当左边界和右边界足够接近，即。

差分和前缀和是逆运算差分数组可以将对a数组任意区间的加/减操作优化到O ( 1 )

【代码】笔试算法模板 1.前缀和。