2015 年 12月 27 日随笔档案 - hyxzc

2015年12月27日

摘要： queue: FIFO队列:先进先出队列。优先队列:对队列中的元素按优先级的大小输出。定义: FIFO队列: queue变量名。优先队列:priority_queue变量名。 Eg: FIFO队列: queuequ... 阅读全文

posted @ 2015-12-27 14:49 hyxzc 阅读(1245) 评论(0) 推荐(0)

摘要：边表：利用边的关系来表示一个图。用到数组： head//head[i]表示从i点出发的第一条边的编号; next[i]//与第i条边起点相同的下一条边的编号; a[i]//第i条边的终点; val[i]//第i条边的权值; 建立边表: ... 阅读全文

posted @ 2015-12-27 11:12 hyxzc 阅读(2763) 评论(0) 推荐(1)

C++之路进阶——优先队列优化最短路径算法（dijkstra）

摘要：一般的dijkstra算法利用贪心的思想，每次找出最短边，然后优化到其他点的的距离，我们还采用贪心思路，但在寻找最短边进行优化，之前是双重for循环，现在我们用优先队列来实现。代码解释：//样例程序采用边表储存。 #include#include#include#include#includeusi... 阅读全文

posted @ 2015-12-27 10:11 hyxzc 阅读(5612) 评论(0) 推荐(0)