- 博客(2)
- 收藏
- 关注
RSS订阅转载 深搜与宽搜的实现技巧
近来准备C上机考试，做了一些迷宫搜索的题目，这是我在之前的学习中非常薄弱的地方，经过这次学习之后终于有了一些具体的认识，故记录下来。 宽搜在解决最短路径的问题时使用的比较多，宽搜的概念非常简单，就是一层一层的搜索，直到发现目标。这里主要讲实现上。宽搜的实现主要使用了队列，从起点出发，遇到合法的点，就放入队列尾。每次取队列头进行处理，探索到新元素就放在队尾。如果队...
2011-09-27 22:00:00
189
转载 由二叉树的前序遍历和中序遍历打印出树的后序遍历（C语言）
很久很久之前，我曾经转载过一个由前序遍历和中序遍历来构建二叉树的文章（http://www.cnblogs.com/ITEagle/archive/2010/01/17/1650138.html），但是我最近在准备保研的各种复试的时候，再去写这道题的时候，依然非常的痛苦，几次都不能一次性写对。于是我决定再自己写一篇文章，来分析这个简单的算法，我写的应该和上篇文章有很大不同的，...
2011-09-19 01:13:00
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人