摘要：
还是最短路(1)当权值为非负时，用Dijkstra。(2)当权值有负值，且没有负圈，则用SPFA，SPFA能检测负圈，但是不能输出负圈。(3)当权值有负值，而且可能存在负圈，则用BellmanFord，能够检测并... 阅读全文
摘要：
把最短路都手写了一遍，保证自己能够看到最短路，立马dijkstra，bellman-ford，spfa，floyd直接就能写出来，一点不含糊，昨天拿张纸默写了一遍，效果还可以，写一遍就会一个算法，手抄算法不会让你... 阅读全文
摘要：
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farme... 阅读全文
摘要：
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be 阅读全文
摘要：
In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example, Given some of the numbers in the grid, your 阅读全文
摘要：
In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example,.... 阅读全文
摘要：
做题的时候忘记了uper_band lower_band这回事了，怎么优化也是超时，忘记了uper_band 是二分查找，而题目有给定有序，那么很显然的一个二分题目。当时还自以为是的剪枝，题意很快就看懂了，但是... 阅读全文
摘要：
这一周快过完了，时间很紧张，压迫感来了，动力干劲也都回来了，昨天还是依然在做搜索题目，今天稍微看看，看起了IDA*好学一点。对于昨天的比赛，要学会从数据量观察算法，显然朴素算法解决不了时应该，根据观察向想其他方式... 阅读全文