Kruskal算法1.概览Kruskal算法是一种用来寻找最小生成树的算法,由Joseph
Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是,Kruskal算法在图中存在相同权值的边时也有效。2.算...
分类:
其他好文 时间:
2014-05-06 08:55:56
阅读次数:
308
原地址:http://www.cnblogs.com/bayonetxxx/archive/2009/06/02/1494728.html我们平常用的都是对象的强引用,如果有强引用存在,GC是不会回收对象的。我们能不能同时保持对对象的引用,而又可以让GC需要的时候回收这个对象呢?.NET中提供了We...
分类:
其他好文 时间:
2014-05-06 08:53:36
阅读次数:
317
我们知道Java中的对象都是存在于堆内存中的,而堆内存是可以被垃圾回收器不定期回收的。从对象被创建到被回收这一段时间就是Java对象的生命周期,也即Java对象只存活于这个时间段内。
对象被垃圾回收器回收意味着对象和对象中的成员变量所占的内存也就被回收,这意味着我们就再也得不到该对象的任何内容...
分类:
编程语言 时间:
2014-05-06 01:20:00
阅读次数:
392
这个题目的递归解法是容易的,但有大量的重复计算,如果不存在没有解码的子串的话,会是指数级的时间复杂度。然而,我们能够通过记录已经计算过的子问题,来降低重复计算,于是有了改进的版本一。但版本一种需要O(n)的空间复杂度。进一步观察问题,发现递推关系其实比较像斐波那契数列,不同之处在于递推关系中的求和是...
分类:
其他好文 时间:
2014-05-06 01:06:01
阅读次数:
361
1、配置文件的位置在目录/etc/下面,有个名为vimrc的文件,这是系统中公共的vim配置文件,对所有用户都有效。而在每个用户的主目录下,都可以自己建立私有的配置文件,命名为:“.vimrc”。例如,/root目录下,通常已经存在一个.vimrc文件。2、设置语法高亮显示1)打开vimrc,添加以...
分类:
其他好文 时间:
2014-05-06 00:55:57
阅读次数:
430
typedef和define的详细区别2011-04-19 15:11 firnow
firnow字号:T|T对于都可以用来给对象取一个别名的Typedef和define来说,是有区别的。本文通过对typedef和define的介绍,来给读者详细的讲解它们存在的本质区别,供参考。AD:51CTO学院...
分类:
其他好文 时间:
2014-05-06 00:50:29
阅读次数:
359
1 /*Money 2 时间限制:1000 ms | 内存限制:65535 KB 3 难度:1
4 描述 5
小明上小学了,妈妈要教他怎么算钱了,妈妈给小明三种钱币,分别为一角、两角、五角的,现在妈妈给小明n块钱,要求小明把这n块钱换成由一角、两角、五角组成的, 6
可是小明不知道到底存在...
分类:
其他好文 时间:
2014-05-06 00:36:27
阅读次数:
252
五、哈希表
一般的线性表、树中,记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上,查找的效率与比较次数密切相关。理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立...
分类:
编程语言 时间:
2014-05-05 23:54:04
阅读次数:
491
一、逻辑体系结构图 二、逻辑结构图组成介绍
从上表可以看出,一个数据库是由多个表空间(tablespace)组成,一个表空间又由多个段(segment)组成,一个段又由多个区(extent)组成,一个区则由多个块(block)组成。
一个数据库中,UNDO和SYSTEM表空间是必须存在的。 ...
分类:
数据库 时间:
2014-05-05 23:27:54
阅读次数:
414
未能加载文件或程序集“COM.Excel”或它的某一个依赖项。参数错误。(异常来自HRESULT:0x80070057
(E_INVALIDARG))。解决方案:1涉及到Excel,程序集加载不成功。2去看看这个待加载的Excel程序集文件存在不存在。3目录,在网站根目录下的bin文件夹,结果有文件...
分类:
其他好文 时间:
2014-05-05 23:22:30
阅读次数:
1095