BFS学习总结
给你一个n*m的网格迷宫，迷宫中有些格子不能走，其他的格子都能走。然后给你起点与终点，问你从起点走到终点最少需要多少步？
上面的问题就是一个典型的BFS问题，对于这类问题来说，只要你掌握了这类问题的关键思想，其实他们都是可以用类似的思路来做的。建议先做两道BFS简单题，体会一下。
你可以把BFS问题想象成：从一个父亲(起点...
分类：
其他好文 时间：
2015-04-16 01:30:25
阅读次数：
222
开源项目算法实现之路，内部包含一系列算法设计，希望能够帮助更多的人，最后感谢找学长的无私奉献！...
分类：
编程语言 时间：
2015-04-15 17:20:37
阅读次数：
198
Super Jumping! Jumping! Jumping!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25410 Accepted Submission(s): 11226
Problem Descript...
分类：
其他好文 时间：
2015-04-14 18:09:48
阅读次数：
168
题目地址：QTREE2 - Query on a tree II
LCA学了离线与在线转RMQ方法后就去做这道题，于是想了好长时间也没想到怎么做。看了题解都是用的倍增LCA。。于是又去学了下倍增法求LCA，这才发现用倍增法做简直是水题。。。因为求路径的第k个点可以转化成求第k个父节点，然而倍增法的原理就是根据的父节点，于是这题就很容易解决了。。
求距离很好求。关键...
分类：
其他好文 时间：
2015-04-13 20:54:08
阅读次数：
202
过山车
http://acm.hdu.edu.cn/showproblem.php?pid=2063
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13019 Accepted Submission(s): 5709
...
分类：
编程语言 时间：
2015-04-13 09:33:42
阅读次数：
261
A+B for Input-Output Practice (V)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 55226 Accepted Submission(s): 37126
Problem Descripti...
分类：
其他好文 时间：
2015-04-12 17:54:05
阅读次数：
234
