最近学习了一下 最小生成树 算法。
所谓最小生成树算法，就是给出一个连通图g[ maxn ][ maxn ]， 找出这个连通图的边权和最小的生成图（树）。
可以实现这个目的的算法，我叫它最小生成树算法。kruskal算法就是我学到的一种实现这种功能的算法。
对于kruskal算法的描述以及简单的证明在刘汝佳第二版上已经说得够明白
本题就是求 最小生成树 里面的 最大边权和最小边权 相差最...
分类：
其他好文 时间：
2014-08-30 16:29:49
阅读次数：
235
调码王第一代 VAG IMMO Reader调码王第二代 第一版调码王第二代 第二版调码王第二代 第三版调码王第三代 第一版调码王第三代 第二版调码王第三代 第三版调码王第四代 第一版 ( 即将推出 )
分类：
其他好文 时间：
2014-08-28 22:21:56
阅读次数：
273
前一段时间在《大型分布式存储与实践》中作者提http://到一个观点：弄清楚PAXOS协议会大大增强你对分布式系统理解的信心。后来陆陆续续看过网络上的一些PAXOS的介绍，包括PAXOS的历史、PAXOS的第一版论文(The Part-Time
Parlinment)、第二版论文( Paxos Made Simple)以及chubby的论文。都没太搞懂里面的细节，后来结合wiki上对paxos...
分类：
其他好文 时间：
2014-08-25 19:26:24
阅读次数：
222
一、最简单的做法：参考（深入理解计算机系统中文版第二版，P28，show_bytes）转化成usigned char*的byte_pointer；然后遍历输出每个字节的值，即可判断。输入可以是任意一个数。类似于：http://blog.csdn.net/yuucyf/article/details/...
分类：
其他好文 时间：
2014-08-20 20:58:22
阅读次数：
209
VM运行时数据区域：根据《Java虚拟机规范（第二版）》的规定，JVM包括下列几个运行时区域：我们思考几个问题：1.jVM是怎么运行的？2.JVM运行时内存是怎么分配的？3.我们写的java代码（类，对象，方法，常量，变量等等）最终存放在哪个区？VＭ运行时数据区域：1.程序计数器（program C...
分类：
编程语言 时间：
2014-08-19 18:58:16
阅读次数：
315
hadoop版本1.2.1jdk1.7.0例3-1、通过URLStreamHandler实例以标准输出方式显示Hadoop文件系统的文件hadoop fs -mkdir input在本地创建两个文件file1，file2，file1的内容为hello world，file2内容为hello Hado...
分类：
其他好文 时间：
2014-08-16 11:09:30
阅读次数：
377
LRJ算法入门经典第二版上面写错了，害得我想了半天。。。
V ： 点数， E ：边数 F ：面数
欧拉公式 V - E + F = 2；
V = n + n / 4 sum(i * (n - 2 - i)); [ 0
E = n + n / 2 sum((i * (n - 2 - i ) + 1); [ 0
代码实现：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-14 20:36:59
阅读次数：
280
书籍推荐（转自豆瓣）
一、软件工程师
--Clean Code《代码整洁之道》
--Implementation Patterns《实现模式》
--Code Complete《代码大全》
--Refactoring: Improving the Design of Existing Code《重构——改善既有代码的设计》
--Effective Java（第二版）
--Head ...
分类：
其他好文 时间：
2014-08-09 13:28:57
阅读次数：
323
会话管理内容摘录: JSP&Servlet学习笔记(第二版) 林信良会话管理的基本原理使用隐藏域隐藏域就是主动告知服务器多次请求之间必要信息的方式之一。以问卷作答为例，上一页的问卷答案，可以用隐藏域的方式放在下一页的窗体中，这样发送下一页窗体时，就可以一并发送这些隐藏域，每一页的问卷答案就可以保存下...
分类：
其他好文 时间：
2014-07-31 19:47:07
阅读次数：
152
5-1.整型。讲讲Python普通整型和长整型的区别。 Python的标准整形类型是最通用的数字类型。在大多数32位机器上，标准整形类型的取值范围是-2**32～2**32 - 1。 Python的长整型类型能表达的数值仅仅与你的机器支持的（虚拟）内存大小有关，换句话说，Python能轻松表达很.....
分类：
编程语言 时间：
2014-07-31 16:37:06
阅读次数：
257
