摘要：
用图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7 第一行两个整数n m。n表示... 阅读全文
posted @ 2016-08-08 20:58
弃用博客
阅读(384)
评论(0)
推荐(0)
摘要：
优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的： 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先... 阅读全文
posted @ 2016-08-08 15:28
弃用博客
阅读(123)
评论(0)
推荐(0)
摘要：
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 40009 Accepted: 13044 Description Farmer John wants to... 阅读全文
posted @ 2016-08-08 15:26
弃用博客
阅读(107)
评论(0)
推荐(0)
摘要：
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12944 Accepted: 4224 Description The Borg is an immensely powerfu... 阅读全文
posted @ 2016-08-08 15:08
弃用博客
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号