优先队列
sdfgdbvc
热闹是他们的,我什么也没有
展开
-
优先队列(转)
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优转载 2016-04-17 21:36:59 · 176 阅读 · 0 评论 -
Dijkstra算法之优先队列优化版本 By ACReaper Dijkstra
Dijksta算法中,如果我们采用的是邻接矩阵来存的,第一点浪费的空间比较多,第二点我们知道算法的时间复杂度在O(n*n),这样的算法可以说并不是很好,所以我们考虑优化它,那么可以从哪些地方优化呢,首先我们可以优化存储结构,采用邻接表来存储,其次我们可以用优先队列来排序大小,其时间复杂度大大降低。代码如下。 需要注意的是pair是按照第一个元素的大小排序,如果相同才按照第二个,所以我们要把d[i转载 2016-04-18 16:04:45 · 226 阅读 · 0 评论 -
POJ 1511 Invitation Cards
Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 23934 Accepted: 7878 Description In the age of television, not many people attend theater p原创 2016-04-20 09:12:15 · 325 阅读 · 0 评论 -
POJ 3255 Roadblocks
Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11445 Accepted: 4036 Description Bessie has moved to a small farm and sometimes enjoys returni原创 2016-04-20 09:16:09 · 267 阅读 · 0 评论 -
HDU 1242 Rescue
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24500 Accepted Submission(s): 8643 Problem Description Angel was caught by th原创 2016-04-20 09:28:48 · 197 阅读 · 0 评论 -
POJ-3253-Fence Repair(哈夫曼树)
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 37464 Accepted: 12149 Description Farmer John wants to repair a small length of the fence ar原创 2016-04-22 09:13:13 · 207 阅读 · 0 评论