weixin_50952205的博客

如果l = m, r = m -1, mid = （r+m+1）/ 2 不然会死循环，干如果l = m + 1, r = m, mid = （r+m）/ 2。

【代码】图遍历，最短路，最小生成树，拓扑序列。

堆是一棵完全二叉树.

【代码】动态规划专项。

权值相同的图中，BFS求出来的第一条路径一定是最短路。

两个指针p，q，p指当前待处理的结点，q指当前已经反过来的序列的尾巴，采用头插法。

这题很简单，求两点间最短路径，时间限制是O（n），一开始写了一个平方复杂度的代码，最后一个超时了，用数组存起从v1到某点距离，这样就不用每次都计算了√。这题debug好久，，测试点3一直不过，后来发现，原来是因为字符串设置太小了，0-256，应设置字符数组大小257.ascll码的转换，感觉printf与scanf更灵活，可以按格式输入输出。这题主要复杂在有效位位数要保持一致，所以只能以字符串的形式处理输出，不能以数字的形式处理输出。多项式，注意最后系数为零不用输出，总是有这种。

【代码】最短路径算法Dijkstra模板总结。

背包容量从大到小 -> 因为一维数组是二维的压缩，而dp[j]依赖于dp[i]（i < j）的计算，即右边依赖左边←，所以遍历方向应与依赖方向相同←，此时dp[j]依赖的数据是上一轮计算结果，正确√。否则，dp[j]依赖本轮计算结果，这将导致重复选取物品的问题。