Algorithmen&Datenstrukturen
ninan-
计划+不足够的时间
展开
-
Sort算法资料
插入排序:http://dsqiu.iteye.com/blog/1706793选择排序:http://dsqiu.iteye.com/blog/1706817交换排序:http://dsqiu.iteye.com/blog/1707060转载 2015-02-24 00:38:06 · 273 阅读 · 0 评论 -
关于最短路径ShortestPath的几种算法
一,Dijkstra算法:算法解决的是一个有向带权图中单个源点到其他顶点的最短路径,其主要特点是每次迭代选择的下一个顶点是除标记点之外距离源点最近的顶点。但由于Dijkstra算法主要计算源点quelle到其他顶点最近的距离,所以算法效率较低. 算法基本过程:给每个顶点一个标号(dt.pt)dt是从出发点到顶点t的最短路径长度,pt是t点的前一个点。 http://转载 2015-02-23 05:50:58 · 981 阅读 · 0 评论 -
堆:Binary Heap, Fibonacci Heaps资料+总结
一, 堆: 最大堆,最小堆,堆排序,优先级队列http://blog.csdn.net/zhang20072844/article/details/10286997 堆排序常用最大堆,优先队列常用最小堆实现。转载 2015-02-23 01:23:52 · 2646 阅读 · 0 评论