给你几个（<=100）小岛的坐标，然后你把所有的岛都修上桥连接起来，求最小花费，还有个附加的限制：只有岛之间的距离大于等于10，或小于等于1000时才能修桥。
很明显这是一道MST（最小生成树）的题目.最小生成树的常用算法有两个kruskal和prim算法。一言以蔽之，两者的不同之处在于：kruskal----归并边；prim----归并点。我用离散数学来描述一下。
设有图G=（V，E），所有的结点集合为V，另有一空集合U。基本思路是：
先随意确定一个起点。
设此点为v，加入集合U中。
...
分类：
其他好文 时间：
2014-05-10 04:23:55
阅读次数：
334
本人之前接触的关系型数据库主要是oracle和sqlserver，而对于mysql知之甚少，但查阅网上资料发现，mysql与oracle非常相似，所以学起来应该不会很费劲，在总结的时候可能更多的把关注点放在它与oracle的不同之处。
简介
MySQL是一个真正的多用户、多线程SQL数据库服务器。SQL(结构化查询语言)是世界上最流行的和标准化的数据库语言。MySQL是...
分类：
数据库 时间：
2014-05-09 22:05:08
阅读次数：
430
绝大多数对于Node.js的讨论都把关注点放在了处理高并发能力上，做开发的时候一定要明白node内部做出的权衡，以及node应用性能好的原因。
node采用一个长期运行的进程
而php在apache中会产生多个进程...
分类：
Web程序 时间：
2014-05-09 02:11:13
阅读次数：
311
环路一直是网络工程师以及网络运维人员头疼的事，如何防止环路的产生，如何快速找出环路的原因排除故障，是每一个网络从业人员必备的技能。这就要求我们对环路产生的原因了如指掌，本文将从环路的分类、以及形成过程、防止方法等方面阐述了我在日常工作中所积累的经验。希望能..
分类：
其他好文 时间：
2014-05-08 03:22:41
阅读次数：
244
AngularJS团队表示“AngularJS
2.0是移动应用的框架”。该框架将继续支持桌面，但其主要关注点变成了移动领域。它的目标还包括通过转译器支持EcmaScript
6（因为浏览器还不支持ES6）。为了从开发者那里得到反馈，一篇关于"AngularJS 2.0"的文章中列出了计划中的更改，...
分类：
移动开发 时间：
2014-05-01 15:34:59
阅读次数：
468
一、简介AOP（Aspect-Oriented
Programming，即面向切面程序设计），提供了另外一种有关程序结构的思维方式，是OOP（面向对象程序设计）的补充。OOP的模块化单元是类，AOP的模块化单元是切面。切面可以模块化横切多个类或者对象的关注点，比如事务管理，这些关注点在AOP的词汇里...
分类：
编程语言 时间：
2014-04-30 16:00:00
阅读次数：
429
