生成树——在一个图中的一个联通子图 使得所有的节点都被(访问)最小生成树 (MST)
即联通子图的总代价(路程)最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起,不停的合并这条边的两个节点到一个集合,如果这条边的两个节点已经在一个集合里,则无视,否则形成回路(...
分类:
其他好文 时间:
2014-05-10 08:41:37
阅读次数:
254
主函数的一般写法如下: public static void main(String[]
args){…} 下面分别解释这些关键字的作用: (1)public关键字,这个好理解,声明主函数为public就是告诉其他的类可以访问这个函数。
(2)static关键字,告知编译器main函数是一...
分类:
其他好文 时间:
2014-05-10 01:54:14
阅读次数:
280
经过今天的Block的学习、上网查询相关文章归纳了一下一、一个使用Block的好处有:Block可以用在许多不同的环境中,这样可以让代码更加简单,以及减少函数声明的数量,不用实现代理协议。简单性:使用
Block 我们可以不写任何附加的代码就可以访问对象,对象在数组中的索引,stop 变量。 这意味...
分类:
其他好文 时间:
2014-05-10 01:52:16
阅读次数:
307
什么是缓存?web应用程序可被多个用户访问。当用户少,负载低时,可提供快速的访问。当负载成倍增加时,响应就慢下来了。服务器响应慢是高负载网站最常见的问题。为了解决这个问题,我们常采用升级硬件配置,负载均衡,增加带宽等措施。但下载并不是响应慢的唯一原因。我们需要提供一种加快数据访问的机制,进而提升网站...
分类:
其他好文 时间:
2014-05-10 01:34:58
阅读次数:
365
段寄存器是因为对内存的分段管理而设置的。16位CPU有四个段寄存器,其程序可同时访问四个不同含义的段,引用方面有如下规定:1.
取命令:段寄存器CS指向存放程序的内存段,IP是用来存放下条待执行的指令在该段的偏移量,把它们合在一起可在该内存段内取到下次要执行的指令。2.
取堆栈:段寄存器SS指向用于...
分类:
其他好文 时间:
2014-05-06 09:23:21
阅读次数:
443
Eclipse
默认把这些受访问限制的API设成了ERROR。只要把Windows-Preferences-Java-Complicer-
Errors/Warnings里面的Deprecated and restricted API中的Forbidden references(access
rul...
分类:
数据库 时间:
2014-05-05 10:32:49
阅读次数:
435
转自:http://blog.csdn.net/bluesky8640/article/details/6945776之前装python、jdk、hadoop都是用的root账户,这是一个绝对的失策,linux对用户访问权限很严格,新创的hod账户根本无法启动hadoop,而root在hod模式下使...
分类:
系统相关 时间:
2014-05-05 10:09:20
阅读次数:
753
后台创建站点后后,域名已解析,但无法打开默认页面,创建网站后会有一个默认的index.html
存在于public_html下面的,我用FTP 查看是有的,但用域名却无法访问,总是显示403界面经查看,发现端口管理下面的
80端口显示的是nginx.conf ,然后我将系统设置里面的web引擎修改为...
分类:
Web程序 时间:
2014-05-05 09:53:22
阅读次数:
409
http://radiowar.org/security/android-nfc-project-nfc-war.html视频演示了App基础功能。Anyway,呆呆给力啊!备注:1、程序的NFC图标为剽窃某国外访问的图标
:)2、程序视频已经完整的解释了功能以及相关的介绍。3、写卡功能还存在改善功...
分类:
移动开发 时间:
2014-05-05 09:44:39
阅读次数:
691
Array和List的区别在于前者可以随机访问,而后者只能顺序访问。对于把排好序的array转成BST,可以用top-down的方式,很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式,每次需要顺序遍历到中间节点,时间复杂度变成O(nlogn),如果换一种思路,down-top,...
分类:
其他好文 时间:
2014-05-05 09:34:29
阅读次数:
454