Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（...
分类：
其他好文 时间：
2014-05-06 08:47:25
阅读次数：
275
1 问题描述这是从《编程珠玑(第 2 版)》的第 8
章“算法设计技术”中看到的一个问题。问题的描述是这样的，“问题的输入是具有 n 个浮点数的向量
x，输出是输入向量的任何连续子向量中的最大和。例如，如果输入向量包含下面 10个元素:(31,-41,59,26,-53,97,-93,-23,84)...
分类：
其他好文 时间：
2014-05-06 01:08:48
阅读次数：
277
现在普通PC平台上面多核处理器的普及，让我们领教了能够利用多核进行并行计算的软件的处理能力，同时继承更多地核心正是当前处理器发展的趋势。但是作为一个.NET开发人员，是否有时候会发现你的程序占用了其中一个核心的大部分运行时间，甚至达到了100%，除了继续优化处理问题的算法。那么还有方法能够利用CPU...
分类：
Web程序 时间：
2014-05-06 00:56:19
阅读次数：
329
加群看见的但是计算好慢，谁有更优的算法，麻烦说一下。factor=[]for x in
xrange(1, 987654//2+1): if 987654%x==0: factor.append(x)sum=0for y in xrange(1,
1000000000): ...
分类：
编程语言 时间：
2014-05-06 00:37:50
阅读次数：
851
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1312此题与油田那题很像是练习深搜的好题，题意是从“@”开始，遍历整个图，找到连接的
“.”有多少个但要考虑变化，简单处理下就行了，主要是斜角的不要了，而且判断结束方式也不一样具体看代码吧#include...
分类：
其他好文 时间：
2014-05-06 00:36:02
阅读次数：
301
Floyd算法所有顶点对之间的最短路径问题是：对于给定的有向网络G=(V,E)，要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法，用FLOYD则更为直接，两种方法的时间复杂度都是一样的。1.定义概览Floyd-Warshall算法（Floyd-...
分类：
其他好文 时间：
2014-05-06 00:34:06
阅读次数：
333
利用二叉树实现的排序。将源文件中的数据以中序由小到大的顺序构建二叉树，再写入到另一个文件中（顺便释放为二叉树分配的空间）。这里使用了非递归的算法实现。
分类：
编程语言 时间：
2014-05-06 00:19:39
阅读次数：
353
三、链表 链结点
在链表中，每个数据项都被包含在‘点“中，一个点是某个类的对象，这个类可认叫做LINK。因为一个链表中有许多类似的链结点，所以有必要用一个不同于链表的类来表达链结点。每个LINK对象中都包含一个对下一个点引用的字段（通常叫做next）但是本身的对象中有一个字段指向对第一个...
分类：
编程语言 时间：
2014-05-05 23:54:31
阅读次数：
561
五、哈希表
一般的线性表、树中，记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上，查找的效率与比较次数密切相关。理想的情况是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立...
分类：
编程语言 时间：
2014-05-05 23:54:04
阅读次数：
491
Windows 堆溢出MS 没有完全公开 Windows 的堆管理细节，目前对 Windows
堆的了解主要基于技术狂热者、黑客、安全专家、逆向工程师等的个人研究成果。目前 Windows NT4/2000 SP4
上的堆管理策略基本（与攻击相关的数据结构和算法）研究清楚。堆溢出的重要研究者：Hal...
分类：
其他好文 时间：
2014-05-05 23:41:54
阅读次数：
646
