生成树——在一个图中的一个联通子图 使得所有的节点都被（访问）最小生成树 （MST）
即联通子图的总代价（路程）最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起，不停的合并这条边的两个节点到一个集合，如果这条边的两个节点已经在一个集合里，则无视，否则形成回路（...
分类：
其他好文 时间：
2014-05-10 08:41:37
阅读次数：
254
A.Planting
Trees排序+模拟常识问题，将耗时排一个序，时间长的先种，每次判断更新最后一天的时间。代码：#include #include #include
#include #include #define Mod 1000000007#define INT 2147483647#de...
分类：
其他好文 时间：
2014-05-10 02:13:10
阅读次数：
362
今天给大家带来的是LAMP的构架一、LAMP简介LAMP（Linux-Apache-MySQL-PHP）网站架构是目前国际流行的Web框架，该框架包括：Linux操作系统，Apache网络服务器，MySQL数据库，Perl、PHP或者Python编程语言，所有组成产品均是开源软件，是国际上成熟的架构框架，很多流行的商业应..
分类：
系统相关 时间：
2014-05-05 12:38:59
阅读次数：
579
1概述对于Python这样的动态语言，如何高效的管理内存，是很重要的一部分，在很大程度上决定了Python的执行效率。与大多数编程语言不同，Python中的变量无需事先申明，变量无需指定类型，程序员无需关心内存管理，Python解释器给你自动回收。我们知道在变量分配内存时，是借用系..
分类：
编程语言 时间：
2014-05-05 12:35:04
阅读次数：
331
自定义排序框选需要主次排序的区域 开始—排序和筛选—自定义排序 添加筛选条件
若要获取最小值则次要关键字选择升序 排序后的数据 删除重复项数据—删除重复项 选择要删除的列 删除A列的重复项后，B列留下了最小值
分类：
其他好文 时间：
2014-05-05 10:54:39
阅读次数：
623
闲的蛋疼又想起之前看到的文章，想想还是拿来复习一遍写进博客里。原文链接：https://www.ibm.com/developerworks/cn/opensource/os-cn-python-yield/yeild可以把普通的function函数，变成
generator生成器。由原来的retu...
分类：
编程语言 时间：
2014-05-05 10:21:13
阅读次数：
453
转自:http://blog.csdn.net/bluesky8640/article/details/6945776之前装python、jdk、hadoop都是用的root账户，这是一个绝对的失策，linux对用户访问权限很严格，新创的hod账户根本无法启动hadoop，而root在hod模式下使...
分类：
系统相关 时间：
2014-05-05 10:09:20
阅读次数：
753
题目：
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
思路：
最直接的做法是暴力法，两个for循环，时间复杂度为O（n*n），但是这样没有充分利用升序数组这一前提。我们假设数组为A，长度为len，给定的和为sum，最好的方法是先用数组的第一个数A[lo...
分类：
其他好文 时间：
2014-05-04 17:56:57
阅读次数：
596
前两篇文章中介绍了选择排序和插入排序，今天我们继续往下来介绍其他的排序算法，介绍交换排序中的冒泡排序和快速排序。...
分类：
其他好文 时间：
2014-05-04 17:45:18
阅读次数：
270
