数据结构
SURE_bd
这个作者很懒,什么都没留下…
展开
-
Bellman-Ford求解单元最短路径
Bellman-Ford算法与另一个非常著名的Dijkstra算法一样,用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外,还可以解决存在负权边的问题(意义是什么,好好思考),而Dijkstra算法只能处理边权非负的问题,因此 Bellman-Ford算法的适用面要广泛一些。但是,原始的Bellman-Ford算法时间复杂度为 O(VE),比Dijkstra算法的转载 2011-06-22 21:20:00 · 1136 阅读 · 0 评论 -
A*寻路 曼哈顿启发式算法 初探 经典寻路算法
http://hi.baidu.com/myfcag/blog/item/48bd91fd012a0bf6fd037fc5.html作者: Patrick Lester译者:Panic 2005年3月18日译者序:很久以前就知道了A*算法,但是从未认真读过转载 2011-09-22 15:09:19 · 1273 阅读 · 0 评论 -
字典树算法
#include "stdio.h" #include "string.h" #include "stdlib.h" struct dictree { struct dictree *child[26]; int原创 2011-09-22 22:52:38 · 1489 阅读 · 0 评论 -
2路插入排序
void CInsertionSort::Path2Insertion(void){ //元素0是哨兵。 const int count = 9, length = count -1; int L[count] = {0, 49, 38, 65, 97,转载 2011-09-25 15:54:31 · 3471 阅读 · 12 评论 -
求二叉树中结点的最大距离
http://blog.csdn.net/zuiaituantuan/article/details/6210317#include #include using namespace std;//*****************************转载 2011-09-27 17:04:43 · 1044 阅读 · 0 评论