2010年05月_bourneli-123

09月 07月 06月 05月

原创我的实用Heap Version 1.3

经过在上一个版本的修改，添加了STL风格的Heap，在这里要感谢CSDN论坛中那些帮助过我的人。代码如下（heap.h）/* * 文件：heap.h * 描述：堆得实现，添加了比较和交换Functor，以便于扩展。 * 同时添加了STL风格的堆，可以同时使用vector或deque作为容器。 * 作者：BourneID * 日期：2010-5-21

2010-05-21 15:38:00 654

原创 Dijkstra算法实现 Version 1.1

这阵子在温习图论方面的知识，当看到Dijkstra算法时，一时手痒，就写了出来，现在与大家分享一下，同时也可以作为日后学习和工作的参考。首先，该算法实现过程中使用了我自定义的堆方法,因为C++ STL中的*_heap方法不能满足需求。这些堆方法（*Heap）的具体实现，参见我的上一篇文章实用的Heap实现 Version 1.2. Dijkstra算法实现如下/* * 文件：h

2010-05-19 21:34:00 1080 1

原创我的实用Heap Version 1.2

前几天编写Dijskra算法，发现STL中的*_heap算法不够用，因为在堆调整过程中，存在着对象的交换，在交换过程中，我需要一些操作，所以自己写了一些*Heap的函数，在这里与大家分享，希望对大家有用。heap.h/* * 文件：heap.h * 描述：堆得实现，添加了比较和交换Functor，以便于扩展。 * 作者：BourneID * 日期：2010-5-19

2010-05-19 16:28:00 1289 1