算法和数据结构
文章平均质量分 83
bourneli-123
【一数一世界】博主 http://bourneli.github.io/
展开
-
我的实用Heap Version 1.2
前几天编写Dijskra算法,发现STL中的*_heap算法不够用,因为在堆调整过程中,存在着对象的交换,在交换过程中,我需要一些操作,所以自己写了一些*Heap的函数,在这里与大家分享,希望对大家有用。heap.h/* * 文件:heap.h * 描述:堆得实现,添加了比较和交换Functor,以便于扩展。 * 作者:BourneID * 日期:2010-5-19原创 2010-05-19 16:28:00 · 1243 阅读 · 1 评论 -
Dijkstra算法实现 Version 1.1
这阵子在温习图论方面的知识,当看到Dijkstra算法时,一时手痒,就写了出来,现在与大家分享一下,同时也可以作为日后学习和工作的参考。首先,该算法实现过程中使用了我自定义的堆方法,因为C++ STL中的*_heap方法不能满足需求。这些堆方法(*Heap)的具体实现,参见我的上一篇文章实用的Heap实现 Version 1.2. Dijkstra算法实现如下/* * 文件:h原创 2010-05-19 21:34:00 · 1066 阅读 · 1 评论