原文出处： ziwenxie 优先队列是在实际工程中被广泛应用的一种数据结构，不管是在操作系统的进程调度中，还是在相关的图算法比如Prim算法和Dijkstra算法中，我们都可以看到优先队列的身影，本文我们就来分析一下优先队列的实现原理。 优先队列 以操作系统的进程调度为例，比如我们在使用手机的过程 ...
分类：
其他好文 时间：
2017-06-25 23:14:07
阅读次数：
316
A*算法 是一种启发式的搜索算法。 了解BFS、DFS或者Dijkstra算法的人应该知道。这些算法都是一种向四周盲目式搜索的方法。 启发式搜索： 启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在 ...
分类：
编程语言 时间：
2017-06-13 17:19:21
阅读次数：
175
http://acm.hdu.edu.cn/showproblem.php?pid=2680 Problem Description One day , Kiki wants to visit one of her friends. As she is liable to carsickness , ...
分类：
编程语言 时间：
2017-06-10 10:46:48
阅读次数：
223
一、Dijkstra算法 Dijkstra算法是解决带权重的有向图最短路径问题，要求所有边权重为非负值。 以下是算法导论上给出的伪码，采用了是贪心策略实现的，总是寻找集合V-S（S集合是加入）中最近的节点加入到S集合中，算法时间复杂度依赖于最小优先队列的实现方式。 下面是C++的实现，时间复杂度是O ...
分类：
其他好文 时间：
2017-06-04 22:43:08
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=1874 Problem Description 某省自从实行了非常多年的畅通project计划后。最终修建了非常多路。只是路多了也不好，每次要从一个城镇到还有一个城镇时，都有很多种道路方案能够选择，而某些方案要比还 ...
分类：
编程语言 时间：
2017-05-31 23:17:45
阅读次数：
591
#include <iostream> #include <malloc.h> #include <cstring> #include <stack> #include <cstdio> //定义邻接矩阵的大小 #define N 100 #define M 100 using namespace ...
分类：
编程语言 时间：
2017-05-31 14:22:41
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=2066 Problem Description 尽管草儿是个路痴（就是在杭电待了一年多，竟然还会在校园里迷路的人。汗~),但是草儿仍然非常喜欢旅行，由于在旅途中 会遇见非常多人（白马王子。^0^），非常多事，还能丰 ...
分类：
编程语言 时间：
2017-05-29 21:44:45
阅读次数：
275
题意： 在n个点m条边的无向图上，有k个出口 从起点出发，每到一个点（包括起点），该点连出的边中有d条会被封锁 求最坏情况下到达出口的最短路 题解： 该题为dijkstra算法的拓展 由于求最坏情况下的最短路，对于每个点，显然最优的前d条边不能走 对于边u->v，必然要先得到v到出口的最坏情况下的最 ...
分类：
其他好文 时间：
2017-05-26 21:56:23
阅读次数：
115
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 36 Accepted Submission(s) : 16 Problem Descriptio ...
分类：
编程语言 时间：
2017-05-24 17:01:00
阅读次数：
176
