摘要: 代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--publicclassSingleton{privatestaticSingletoninstance=newSingleton();privateSingleton(){}publicfinals... 阅读全文
posted @ 2010-11-12 13:01 随风逐云 阅读(265) 评论(0) 推荐(1)
摘要: 开始接触这门语言时,可能都会觉得这门语言缺少访问控制符(如public、private、protected),从而导致不能定义私有变量和私有方法。但经过进一步了解就会知道javascript同样可以有私有变量。先看javascript的普通函数用法[代码]可以看出,外部要和函数sum进行交互,只能通过调用和返回值形式,无法访问里面的参数c和内部函数add()。这对于函数来说属于正常逻辑。接下来看j... 阅读全文
posted @ 2010-02-22 16:36 随风逐云 阅读(246) 评论(0) 推荐(0)
摘要: 克鲁斯卡尔算法的基本思想:考虑问题的出发点: 为使生成树上边的权值之和达到最小,则应使生成树中每一条边的权值尽可能地小。具体做法: 先构造一个只含 n 个顶点的子图 SG,然后从权值最小的边开始,若它的添加不使SG 中产生回路,则在 SG 上加上这条边,如此重复,直至加上 n-1 条边为止。判断是否产生回路可以用并查集每次用选择权边最小的边可以用优先队列[代码] 阅读全文
posted @ 2008-08-14 16:19 随风逐云 阅读(3486) 评论(2) 推荐(1)
摘要: 并查集:(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多。它支持以下两种操作:  -merge (Root1, Root2) //并操作;把子集合Root2并入集合Root1中.要求:Root1和 Root2互不相交,否则不执行操作.  -Find (x) //搜索操作;搜索单元素x所在的集合,并返回该集... 阅读全文
posted @ 2008-08-14 15:11 随风逐云 阅读(741) 评论(0) 推荐(0)
摘要: 七种qsort排序方法 <本文中排序都是采用的从小到大排序> 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序(同in... 阅读全文
posted @ 2008-08-05 12:35 随风逐云 阅读(352) 评论(0) 推荐(0)
摘要: [代码] 阅读全文
posted @ 2008-08-04 13:37 随风逐云 阅读(693) 评论(3) 推荐(0)
摘要: [代码] 阅读全文
posted @ 2008-08-04 10:31 随风逐云 阅读(270) 评论(0) 推荐(0)