每个正在系统上运行的程序都是一个进程。每个进程包含一到多个线程。进程也可能是整个程序或者是部分程序的动态执行。线程是一组指令的集合，或者是程序的特殊段，它可以在程序里独立执行。也可以把它理解为代码运行的上下文。所以线程基本上是轻量级的进程，它负责在单个程序里执行多任务。通常由操作系统负责多个线程.....
分类：
编程语言 时间：
2014-05-07 17:32:42
阅读次数：
378
Java流操作有关的类或接口：Java流类图结构：流的概念和作用流是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。IO流的分类根据处理数据类型的不同分为：字符流和字节流根据...
分类：
编程语言 时间：
2014-05-07 16:56:13
阅读次数：
353
本来是打算昨天晚上写的， 昨天网速渣的连CSDN都进不去，没办法 只能现在来写了
先写写对KM算法的理解，KM算法是对每个点设置一个顶标，只有当边长等于两边点的顶标之和的时候才进行增广，这样就能保证得到的一定是最大权匹配。
如果找不到匹配的时候就对交替路中X集合的顶标减少一个d Y集合的顶标增加一个d。
这样两个点都在交替路中的时候x[i]+y[i]的和不边
X在 Y不在的时候x[...
分类：
其他好文 时间：
2014-05-07 15:50:04
阅读次数：
348
算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。算法过程：1.将图各边按照权值进行排序2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树集合的边构成环），若符合条件，则加入最小生成树的集合中...
分类：
其他好文 时间：
2014-05-07 13:16:32
阅读次数：
290
binary_search 这个函数的返回值是布尔型，也就是最简单的找到了就为真，没找到就是假。
传入参数有三个，数据集合的左端点，数据集合的右端点，查找的值。 注意这些左端点右端点是要求左开右闭原则的，就是和数学上的左开右闭区间[a,
b)一样，右端点是个不会被查阅的值。 一般来说写法类似： bo...
分类：
编程语言 时间：
2014-05-07 12:47:43
阅读次数：
436
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
背景
所有集合类都位于java.util包下。集合中只能保存对象（保存对象的引用变量）。当我们把一个对象放入集合中后，系统会把所有集合元素都当成Object类的实例进行处理。Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，...
分类：
编程语言 时间：
2014-05-07 10:48:18
阅读次数：
528
C#部分：1.C#中集合有三种，数组类，ArrayList，和字典键值对类，一般也可以自定义集合，但是自定义集合的类型也只有这三类。2.自定义集合实现三类集合的方法：前两者需要继承CollectionBase类，Array需要使用List属性，ArrayList需要使用InnerList属性，后一种...
分类：
编程语言 时间：
2014-05-07 01:27:42
阅读次数：
396
http://acm.hdu.edu.cn/showproblem.php?pid=1856这道题就是求一个集合里面最大的个数。
基本的并查集加一个步骤，将合并后的元素的个数保存在新的树根中。 1 #include 2 #include 3 #include 4 #define maxn
10...
分类：
其他好文 时间：
2014-05-07 00:47:33
阅读次数：
370
List 代表一个元素有序、且可重复的集合，集合中的每个元素都有其对应的顺序索引List
允许使用重复元素，可以通过索引来访问指定位置的集合元素。 List 默认按元素的添加顺序设置元素的索引。List
集合里添加了一些根据索引来操作集合元素的方法：另外：List 额外提供了一个 listItera...
分类：
编程语言 时间：
2014-05-07 00:16:29
阅读次数：
349
