题目：
输入顶点数目，边的数目，输入每条边的两个顶点编号还有每条边的权值，求最小生成树，输出最小生成树的权值。。
注意：prim算法适合稠密图，其时间复杂度为O(n^2)，其时间复杂度与边得数目无关，而kruskal算法的时间复杂度为O(eloge)跟边的数目有关，适合稀疏图。
kruskal----归并边；prim----归并点
方法一：kruskal，克鲁斯卡尔...
分类：
其他好文 时间：
2014-06-28 09:08:53
阅读次数：
177
引言
Hadoop分布式文件系统(HDFS)被设计成适合运行在通用硬件(commodity hardware)上的分布式文件系统。它和现有的分布式文件系统有很多共同点。但同时，它和其他的分布式文件系统的区别也是很明显的。HDFS是一个高度容错性的系统，适合部署在廉价的机器上。HDFS能提供高吞吐量的数据访问，非常适合大规模数据集上的应用。HDFS放宽了一部分POSIX约束，来实现流式读取文件...
分类：
其他好文 时间：
2014-06-28 07:48:49
阅读次数：
253
公司的短信平台，数据量越来越大了，需要对数据进行一些优化，下面是拆分后的数据库量参考。新开发的软件模块，必须支持分表，拆表的功能一个数据表里，不适合保存1000万以上的记录新开发的业务模块，能分表的全分表，否则，将来我们无法用其他小型数据库，例如mysql 现在系统的短信已经进行了拆表接着打算把日....
分类：
Web程序 时间：
2014-06-27 23:09:12
阅读次数：
309
NSUserDefaults适合存储轻量级的本地数据，比如要保存一个登陆界面的数据，用户名、密码之类的，个人觉得使用NSUserDefaults是首选。下次再登陆的时候就可以直接从NSUserDefaults里面读取上次登陆的信息咯。因为如果使用自己建立的plist文件什么的，还得自己显示创建文件，...
分类：
移动开发 时间：
2014-06-27 13:52:46
阅读次数：
248
最近在学习check_mk，这是一款基于nagios监控工具，但比nagios更易使用，引起了我的兴趣，我最关注的依然是对自定义监控脚本的支持度。在windows下的实践，其支持的客户端脚本或插件可以是 exe，bat，vbs，ps1等，我采用powershell来编写监控脚本。本文适合对check...
分类：
其他好文 时间：
2014-06-27 13:31:25
阅读次数：
435
如果仅仅是为了练习Dojo,或者进行测试，可以参考下面的步骤。下面的文件均是在Windows下测试需要的工具1 Tomcat服务器：下载地址选择适合自己的机器型号，即可2 Dojo的工具包：下载地址由于dojo toolkit没有测试页面，所以推荐下载下面的那个SDK的3 浏览器 博主使用的是chr...
分类：
其他好文 时间：
2014-06-27 12:03:17
阅读次数：
261
jps工具jps(Java Virtual Machine Process Status Tool)是JDK 1.5提供的一个显示当前全部java进程pid的命令，简单有用，很适合在linux/unix平台上简单察看当前java进程的一些简单情况。jps(Java Virtual Machine P...
分类：
其他好文 时间：
2014-06-27 11:06:25
阅读次数：
225
Fenix 是提供给开发人员使用的简单的一个 Web 服务器，
是基于 Node.js 开发。可以同时在上面运行很多的项目，
最适合前端开发人员使用...
分类：
Web程序 时间：
2014-06-27 09:31:18
阅读次数：
191
投资有很多的渠道，比如股票，基金，还有房产等，不过从目前的形式看，房地产已经不是一个很好的投资方向了，估计房产投资的行情会逐渐走低； 除此之外，还有去年比较火的互联网基金项目，比如某宝相关类产品，如果你不知道某宝的话，我也不想解释了，自己回火星吧，地球还是不适合你的，当然不想回，可以自己google下。当然有人会说某宝的收益很低，这个确实，不过相对于你把钱存到银行活期。
另外就是近年比较火...
分类：
其他好文 时间：
2014-06-27 08:39:16
阅读次数：
215
??
http://catpad.net/michael/jvm/是一个开源的简易的JVM实现。它实现了大多数的JVM功能，实现简单，适合广大技术爱好者了解JVM的内部工作原理。可以参考《Inside the Java Virtual Machine》by
Bill Venners，本书对jvm结构，Java class的定义有详细的讲解。
本文介绍下其中的一些关键实现点：
类加...
分类：
其他好文 时间：
2014-06-27 08:27:48
阅读次数：
514
