普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。
借用维基百科的定义就是:
从单一顶点开始，普里姆算法按照以下步骤逐步扩大树中所含顶点的数目，直到遍及连通图的所有顶点。
输入：一个加权连通图，其中顶点集合为V，边集合为E；
初始化：Vnew = {x...
分类：
编程语言 时间：
2015-08-29 21:44:02
阅读次数：
150
整理一下最近的题解，这是三个并查集的题目，分别是：POJ 1182 食物链POJ 1611 The SuspectsPOJ 2524 Ubiquitous ReligionsPOJ 1182 食物链这个题有一个很棒的套路，那就是用一个并查集来维护三个集合内的元素，可以使这个并查集扩大n倍...
分类：
其他好文 时间：
2015-08-29 16:54:16
阅读次数：
169
Caught: java.sql.SQLException: Io 异常: Got minus one from a read call使用JDBC连接Oracle时，多次出现上述错误，后来去网上找了下，基本提供的方法有这么几种:1:数据库连接满了，扩大数据库连接池2:所登录的机子IP不在sqlne...
分类：
其他好文 时间：
2015-08-28 17:01:05
阅读次数：
178
Description
国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格子组成...
分类：
其他好文 时间：
2015-08-28 13:34:18
阅读次数：
228
企业每天都在制造大量的经营数据，这些数据反映了企业生成、销售状况。营销分析是在广泛收集信息资料的基础上，运用各种定性和定量的方法，帮助管理层决策分析，更好的为开展营销工作服务。着公司企业规模的扩大，对数据量和报表展现的要求也随之提高，建设一个报表系统可以弥补数据处理、数据展现上的弱点，即满足从数据库中取数，生成报表，供领导检查和审阅，用于分析经营状况的需求。...
分类：
其他好文 时间：
2015-08-27 11:08:41
阅读次数：
141
企业每天都在制造大量的经营数据，这些数据反映了企业生成、销售状况。营销分析是在广泛收集信息资料的基础上，运用各种定性和定量的方法，帮助管理层决策分析，更好的为开展营销工作服务。着公司企业规模的扩大，对数据量和报表展现的要求也随之提高，建设一个报表系统可以弥补数据处理、数据展现上的弱点，即满足从数据库...
分类：
其他好文 时间：
2015-08-27 10:49:55
阅读次数：
163
据悉，软包装复合强度越高越好糊盒，撕开或破坏最为长春矿泉水膜理想，高粘和值可防止复合层脱离。通过包装材料摩擦系数的测试可以控制和调节包装袋的开口性，包装机的包装速度等生产质量工艺指标。包装的最终目的是销售，长春PE收缩膜外观印刷精美的包装无疑会充分吸引消费者的目光，扩大市场份额。长春啤酒膜软包装印刷...
分类：
其他好文 时间：
2015-08-26 19:52:35
阅读次数：
136
美国的医疗费用奇高，为了防患未然，美国人得长期支付高额的医疗保险。与此相关，美国的药物也是价格不菲，整个药物供应，也是由一些药商联盟，通过政府的行政手段密不透风地保护着的。垄断之下，衍生怪事。 怪事就是，药商多年来不遗余力地扩大“病”的内涵。他们想方设法，要把尽量多的体征说成是一种“病”。哮喘、糖尿、中风当然是病，抑郁、失眠、肥胖、近视、老花也都在药商的努力下，被写进法律，成了正式的“病”。一旦...
分类：
其他好文 时间：
2015-08-21 11:25:20
阅读次数：
162
虽然UNIX应用程序在不同的UNIX操作系统版本之间进行移植相同容易，但是20世纪80年代UNIX版本的剧增以及它们之间的差别扩大，导致很多用户呼吁对其进行标准化。标准化工作的一个重要部分是对每种实现必须定义的各种限制进行说明。
UNIX标准化：
ISO C：
1989年，C程序设计语言的ANSI标准X3.159-1989得到批准，随后该标准被采纳为国际标准ISO/IEC 9899:1990...
分类：
其他好文 时间：
2015-08-20 22:41:18
阅读次数：
237
前言正如我在前面的文章中曾经写过，在HDFS中存在着两大关系模块，一个是文件与block数据块的关系，简称为第一关系，但是相比于第一个关系清晰的结构关系，HDFS的第二关系就没有这么简单了，第二关系自然是与数据节点相关，就是数据块与数据节点的映射关系，里面的有些过程的确是错综复杂的，这个也很好理解嘛，本身block块就很多，而且还有副本设置，然后一旦集群规模扩大，数据节点的数量也将会变大，如何处理...
分类：
其他好文 时间：
2015-08-19 00:40:37
阅读次数：
199
