- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 Bellman-Ford算法以及优化(SPFA)
Bellman-Ford算法与另一个非常著名的Dijkstra算法一样,用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外,还可以解决存在负权边的问题(意义是什么,好好思考),而Dijkstra算法只能处理边权非负的问题,因此 Bellman-Ford算法的适用面要广泛一些。但是,原始的Bellman-Ford算法时间复杂度为 O(VE),比Dijks
2009-08-12 10:34:00 848
原创 随机二叉搜索树 Treap
(当个日记记录Treap这一结构,详细参见http://www.nocow.cn/index.php/Treap, 在这里我着重讲一下旋转) Treap,它其它就是一个二叉查找树(BST)+堆(HEAP). 它的数据有两个:关键值(key),优先级(fix). 用struct表示Treap的结点的结构如下: struct node { d
2009-08-07 10:25:00 1445
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人