最短路径的O(ElgV)的解法。
使用邻接表存储图,使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法,而是在于堆的操作:
1 使用双重指针操作堆的节点,可以省去直接复制操作堆节点,提高效率,并且这才是有效操作动态地址数据的方法,不用双重指针,我思考了下,觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置,相当于一个hash表了,可以需要的时候,直接从表中查找表...
分类:
其他好文 时间:
2014-06-07 02:03:17
阅读次数:
214
UIButton作为最常用的界面元素,其高效率的用户交互,常常在众多元素中,作为首选,其他许多细小的设置,又容易忘记,为了自己以后可以方便查找,整理笔记如下://
UIButton中内置了UIImageView和UILable两个属性,这两个属性都是read-only,修改只能通过SET方法来处.....
分类:
其他好文 时间:
2014-06-04 15:41:25
阅读次数:
231
是什么影响你程序的性能?
编写程序时,也许你不经意间,就不知不觉的定义了错误的类型,从而发生了额外的性能消耗,从而降低了效率,不要说就发生那么一次两次,如果说是程序中发生了循环、网络程序(不断请求处理的)等这些时候,减少了不必要额外的消耗,使优化程序提高效率的一种途径。不仅跬步,无以至千里,不积小...
分类:
其他好文 时间:
2014-06-03 08:08:39
阅读次数:
204
sublime是个跨平台的强大的代码编辑工具,不多说。
想使用sublime完成linux平台下django站点的代码编辑工作以提高效率(原来使用linux下的vim效率较低,适合编辑一些小脚本)。
下载linux平台下的Sublime_Text_2.0.2_x64.tar.bz2(http://www.sublimetext.com/)
解压使用:
tar -xjvf Subli...
信息系统
存储了大量信息,提高对信息查找的效率,其系统的可用性会大大的提高。那如何提高效率呢?哪哪些方面入手呢?
想要提高效率,首先简化操作必不可少,拿jc系统来说,基础系统在检索特定类型的时候,用了下拉列表和搜索框:
管理员要查看某班学生,如下图,需要单击两次鼠标,选定一个下拉列表。操作三个下拉列表时,需要点6下。
接下来一起看一下大家每...
分类:
Web程序 时间:
2014-06-02 22:32:19
阅读次数:
348
1. 创建Python程序欢迎来到Python世界!本系列文章告诉你怎么样编写Python程序。Python只是一种文本文件,跟普通文本文件是一样的,只不过这种文本文件不但可以看,还可以在Python环境里运行。你可以使用一种标准的文本编辑器来编辑它。至于你想使用什么样的文本编辑器,依赖你所使用的电脑系统拥有的文本编辑器了。当然,你想提高效率和更加方便地编写,使用一个带Python语法高亮显示的文...
分类:
编程语言 时间:
2014-06-01 14:48:41
阅读次数:
332
HTTP协议学习总结一、建立连接方面HTTP/1.0
每次请求都需要建立新的TCP连接,连接不能复用。HTTP/1.1
新的请求可以在上次请求建立的TCP连接之上发送,连接可以复用。优点是减少重复进行TCP三次握手的开销,提高效率。注意:在同一个TCP连接中,新的请求需要等上次请求收到响应后,才能发...
分类:
其他好文 时间:
2014-05-31 20:49:01
阅读次数:
339
现在我们有一个需求:生成长度为100的随机数组(数值范围0~99),数值无重复。通常方法:var _len = 100, _arrUsedFlag =
[],_arrR=[]; for(var i=0;i<_len;i++){//初始化标志位数组,表示第N个数组是否已经被生成过...
分类:
其他好文 时间:
2014-05-31 16:46:38
阅读次数:
309
chuanbindeng 的
素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。
正如大家都知道的那样,一个数 n 假设是合数,那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类:
其他好文 时间:
2014-05-31 11:46:57
阅读次数:
209
一种非接触智能标签、筹码的制造方法,涉及智能领域制造技术。采用PCB双面蚀刻线圈加MOA2或MCC2的方式,保证了线圈外型的稳定、规则,从而确保产品质量稳定,一致性更高,同时实现了低成本高效率,更适合大规模生产条件。1.一种非接触智能标签、筹码的制造方法,其特征在于,具体步骤如下:a)MOA2或MC...
分类:
其他好文 时间:
2014-05-31 03:08:47
阅读次数:
233