最短路径的O(ElgV)的解法。
使用邻接表存储图,使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法,而是在于堆的操作:
1 使用双重指针操作堆的节点,可以省去直接复制操作堆节点,提高效率,并且这才是有效操作动态地址数据的方法,不用双重指针,我思考了下,觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置,相当于一个hash表了,可以需要的时候,直接从表中查找表...
分类:
其他好文 时间:
2014-06-07 02:03:17
阅读次数:
214
学几个单词
dissolve
[d?'z?lv] vi.
溶解;解散
curl
[k??l]
vi. 卷曲
什么是模态视图?
比如UIAlertView,它就是一个模态视图。对于模态视图和普通视图最主要的区别就是模态视图显示的时候不能对其他视图进行操作。主要用来收集或显示一些信息。
思考:弹出警告框的时候,背景视图变暗不能操作,所以说警告框就是一个模...
分类:
其他好文 时间:
2014-06-05 11:45:57
阅读次数:
230
大家看看这样的对比:
1,没有思考的学习:
通常有下列四类基本的结构:
⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。
⑵线性结构。该结构的数据元素之间存在着一对一的关系。
⑶树型结构。该结构的数据元素之间存在着一对多的关系。
⑷图形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。
2,经过简单思考的学习:...
分类:
其他好文 时间:
2014-06-05 10:19:16
阅读次数:
229
阅读java.util.HashMap的笔记,对类既成关系,定义,要点,关键函数实现进行了描述,也思考并提出了一些问题。...
分类:
其他好文 时间:
2014-06-05 06:46:43
阅读次数:
325
一、我们首先看一个例子,一个孙子类继承了两个父亲类,两个父亲类同时继承同一个爷爷类。
#include
using namespace std;
class Parent
{
public:
int p_; // p将会被所有的子类继承,也将是二义性的根源
Parent(int p)...
分类:
编程语言 时间:
2014-06-05 06:00:45
阅读次数:
217
近来,有幸了解了谷歌的一款面向世界的新产品——无人驾驶汽车,尽管它还没有面世,但就目前来看,它所带来的影响也是巨大的,现在,我就来谈谈我对这个无人驾驶汽车的未来大一些想法。
无人驾驶汽车,顾名思义,无人驾驶的汽车,即自动化,电子计算机,传感器,互联网等信息技术所主导的驾驶系统之下所产生的汽车类别。
在这里,我不讨论这个汽车的技术分析,我并不精通于这方面,我想谈谈的,...
分类:
其他好文 时间:
2014-06-05 03:24:50
阅读次数:
291
我所了解的ACMer主要分为以下几类:A类:天才型(这个在咱们学校基本不存在),所以就不用考虑了-_-
!B类:刷题很快,题数是最多的几个之一,但有一个习惯就是喜欢看题解,思考问题一想不出来了就想上网搜题解,最后都看题解都弄懂了,这种人早期因为刷题特别快,同一时期学的东西比别人多,是队友眼里的大神,...
分类:
其他好文 时间:
2014-05-31 22:03:30
阅读次数:
248
1. 定义用户的输入格式2. 应用程序的输出格式3. 关于提示信息的思考1. 定义用户的输入格式2.
应用程序的输出格式 3. 关于提示信息的思考
分类:
其他好文 时间:
2014-05-31 16:49:57
阅读次数:
207
前段时间一直以来都在思考生命的价值的问题,一直在想人的一生的追求是什么。在这个物欲横流的社会,对人的价值的定义只是在财富积累的多少,这个是大多数人所认为的。但人的一生顶多百年,百年之后这些虚荣划归为尘土。如果我们活在世上能够做出一些对社会与人类有正能量的东西,对人类社会的进步有重大作用的东西,那.....
分类:
其他好文 时间:
2014-05-31 05:57:58
阅读次数:
209