划分成两个集合使费用最小，可以转成最小割，既最大流。//#pragma
comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2014-05-08 14:23:18
阅读次数：
281
进程
是应用程序的一个实例要使用的资源的一个集合，每个进程都被赋予了一个虚拟空间，以确保另一个其它进程无法访问。进程在者创建时需要分配大量的内存并且初始化加载EXE以及大量的DLL资源。线程相当于逻辑CPU用以解决进程长时间占用资源的问题，在创建时被分配大约1M的内存。线程以CPU时间片单位运行，当...
分类：
编程语言 时间：
2014-05-08 13:21:19
阅读次数：
337
1.在typedef中使用指针往往会带来意外的结果。如下:typedef string
*pstring;const pstring cstr;绝大数人刚开始都会认为cstr是一种指针，它指向const对象，即const pstring cstr
等价于const string *cstr,其实，这...
分类：
其他好文 时间：
2014-05-08 12:52:54
阅读次数：
319
Java流操作有关的类或接口：Java流类图结构：流的概念和作用流是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。IO流的分类根据处理数据类型的不同分为：字符流和字节流根据...
分类：
编程语言 时间：
2014-05-07 16:56:13
阅读次数：
353
Javascript发展到今天，很高兴看到她的成功。曾经好多人都这么说：写程序这么多年，现在最看不懂的程序是javascript！javascript虽然是一种弱类型语言，但是她却有着“高贵”的理论。下面是学习javascript过程中的一些小激动时刻，记录下来，大家可以跟我一起感受。
缩略标记
在创建对象和数组的过程中可以使用缩略标记。过去，我们需要创建一个对象时，我们会这样写：
va...
分类：
编程语言 时间：
2014-05-07 15:52:40
阅读次数：
433
本来是打算昨天晚上写的， 昨天网速渣的连CSDN都进不去，没办法 只能现在来写了
先写写对KM算法的理解，KM算法是对每个点设置一个顶标，只有当边长等于两边点的顶标之和的时候才进行增广，这样就能保证得到的一定是最大权匹配。
如果找不到匹配的时候就对交替路中X集合的顶标减少一个d Y集合的顶标增加一个d。
这样两个点都在交替路中的时候x[i]+y[i]的和不边
X在 Y不在的时候x[...
分类：
其他好文 时间：
2014-05-07 15:50:04
阅读次数：
348
对公司所有员工的年龄进行排序，公司总共有几万名员工，要求时间复杂度为O（n）。
很明显的计数排序题目，员工的年龄肯定在一个范围之内，我们这里假设在0-99之内，算很大了，这样就可以开辟一个长度为100的数组，保存各个年龄的员工的个数。...
分类：
其他好文 时间：
2014-05-07 15:35:12
阅读次数：
286
很神奇吧因为他们两个调用的方法不同一般输出数组调用的是：voidjava.io.PrintStream.println(Objectx)所以调用的是object的toString()方法然而输出字符数组时调用：voidjava.io.PrintStream.println(char[]x)
分类：
编程语言 时间：
2014-05-07 15:29:45
阅读次数：
361
变形了的最近点对，关键在于计算距离的时候，如果同类点的话，直接判定为无穷大即可。
其他闲话：
(1)因为一些原因，被迫暂时用回C++.
(2)好久没刷题，忘记了数组一开始要开最大，多次new和delete，导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-07 11:29:11
阅读次数：
334
6.7备注
有时有个像Pasca中“记录”和C中“数据体”的数据类型非常有用。集合一些数据项。一个空类定义可以清楚地显示：
class Employee:
pass
john = Employee() # Create an empty employee record
# Fill the fields of the record
john.name = ’John Doe’
joh...
分类：
编程语言 时间：
2014-05-07 11:25:11
阅读次数：
311
