暂时只包括与最大匹配相关的问题。求最大独立集，最小路径覆盖等等大多数题目都可以转化为求最大匹配用匈牙利算法解决。1.最大匹配（边集）此类问题最直接，直接用匈牙利算法即可。HDU
2063 过山车http://acm.hdu.edu.cn/showproblem.php?pid=2063二分图最大匹配...
分类：
其他好文 时间：
2014-05-04 11:20:45
阅读次数：
390
最近从考研失利到现在，这几个月着实过得很不如意。一定要改变这种现状。因为与某个同学的些许小事，导致自己的考研失败、生活，全都陷入了低谷。不像以前那么脚踏实地地去做很多事情了。倘若考研前期是踏踏实实去做事的，现在则完全急功近利。或许，是自己觉得考研，花费了不少时间，自己也没有一点收获吧。怎么可以这.....
分类：
其他好文 时间：
2014-05-04 11:18:57
阅读次数：
188
一.算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求：正...
分类：
其他好文 时间：
2014-05-04 11:17:10
阅读次数：
362
强迫症，做事写东西前总要有个开篇前言的东西 。
我的出发点其实是由比较引起。发现自己作为大四即将毕业升入研究生的计算机系学生动手能力太菜，技术不达标，业务水平实在有限，外加上读到同学的博客。就觉得有必要有点外在的手段来监督自己有意识的提升自己的技术，而博客园真心是个不错的平台。
大学...
分类：
其他好文 时间：
2014-05-04 11:02:38
阅读次数：
368
在我们日常的程序开发时候，有时候需要对一个已知的集合按照一定的规则进行排序，其实当数据的规模不太大时或者数据的有序特征比较明显，其实我们可以采用其它的排序算法例如:Bubble
Sort, Insertion Sort , Shell Sort 等。 但是前面3中算法的共同特点是，都是从原始的列表里...
分类：
Web程序 时间：
2014-05-04 10:19:22
阅读次数：
337
和ZJY讨论了，发现好多东西我其实真的不是很明白。。。程序 算法 图像 模式
各种方面，都是弄得很浅，怎么弄的深呢？ 这是个大问题啊1 不要不懂装懂2 不好好高骛远想想接下来怎么弄，把那些不懂的东西都捡起来。。。如果不去改变，否则一事无成
分类：
其他好文 时间：
2014-05-04 10:14:52
阅读次数：
191
原理冒泡排序(Bubble
Sort)，又被称为气泡排序或泡沫排序。它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！
采用相同的方法再次遍历时，第二大的元素就...
分类：
其他好文 时间：
2014-05-04 10:13:02
阅读次数：
197
http://algs4.cs.princeton.edu/21elementary/排序算法分析：比较（Compare），交换(Exchange)，如果没有使用选择排序：首先，找到最小的元素然后和第一个数做交换，然后在剩下的元素里找最小的，和第二个数做交换，一直下去。选择排序用了：
~N2/2 次...
分类：
其他好文 时间：
2014-05-04 09:59:02
阅读次数：
355
红黑树的性质
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示结点的颜色，可以是RED或者是BLACK，红黑树确保没有一条路径会比其它路径长2倍，因而是近似平衡的。
树中的每个结点包含5个属性：color、key、left、right、parent，如果一个结点没有子结点或者是父结点，则该结点相应指针属性的值为NIL。可以把NIL视为指向二叉搜索树
的也结点的指针...
分类：
其他好文 时间：
2014-05-04 09:39:36
阅读次数：
579
