Wind_bow的博客

LeetCode 里面很大一部分题目都是属于这个范围，例如Path Sum用的就是递归+DFS，Path Sum2用的是递归+DFS+回溯这里参考了一些网上写得很不错的文章，总结一下理解与模板递归：就是出现这种情况的代码： （或者说是用到了栈）解答树角度：在dfs遍历一棵解答树      优点...

D. Kilani and the Gamehttp://codeforces.com/problemset/problem/1105/Dtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKilani is...

简介0-1 bfsbfs可以O(V+E)求解边权全为1的图上最短路。而当边权只有0或1时，使用其它最短路算法是有些浪费的，此时可以使用bfs的变种：0-1 bfs来快速求解，复杂度仍为O(V+E).01bfs维护一个双端队列，当边权为0时，使用push_front，当边权为1时，使用push_back.节点的出队顺序是这样的：0,0,0,0,0,1,1,1,1,2,2,2,3,3,3,…...