归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有...
分类：
其他好文 时间：
2014-09-28 13:10:22
阅读次数：
180
Problem Description
Think about a plane:
● One straight line can divide a plane into two regions.
● Two lines can divide a plane into at most four regions.
● Three lines can divide a plane int...
分类：
其他好文 时间：
2014-09-28 01:35:10
阅读次数：
361
分治法，采用一种“分治(divide-and-conquer)”的...
分类：
其他好文 时间：
2014-09-24 18:58:57
阅读次数：
283
算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1） 分治法的基本思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然.....
分类：
其他好文 时间：
2014-09-24 10:42:06
阅读次数：
181
this example is from chapter 4 in 《the introduction to algorithm》the main idea is all showed in the book , i think maybe realizing the algorithm is a ...
分类：
其他好文 时间：
2014-09-22 22:40:33
阅读次数：
173
快排采用分治法（Divide and Conquer）把一个list分为两个sub-lists。算法步骤1. 从数列中跳出一个元素，作为基准(pivot)。2. 重新排序数列，所有比基准值小的元素(elements pivot)放在基准值后面，与基准值相等的数可以放在任意一边。此操作即为分区(pa....
分类：
系统相关 时间：
2014-09-22 02:35:51
阅读次数：
203
这一章讲的是利用聚集算法对blog进行分类。 首先是构造数据，找到一组blog，每个blog包含一组单词。这样就形成了(blog-name, word*)*的数据结构。 在构造该数据结构的过程中，还需要删除那些出现得太广泛的单词，删除的办法是计算每个词出现的总次数以及blog的总数，两者的比例超出某...
分类：
其他好文 时间：
2014-09-20 15:17:27
阅读次数：
202
UVA 1345 - Jamie's Contact Groups
题目链接
题意：给定一些人，每个人有一个分组，现在要每个人选一个分组，使得所有分组中最大的人数最小，问这个最小值是多少
思路：二分答案，然后利用最大流去判定，源点往每个人建一条边容量为1，每个人往各自的分组建一条边，容量为1，分组向汇点建一条边，容量为二分出来的值，这样跑一下最大流如果最大流等于n，就是能满足
...
分类：
其他好文 时间：
2014-09-18 18:50:34
阅读次数：
192
[leetcode]Divide Two Integers...
分类：
其他好文 时间：
2014-09-18 11:38:13
阅读次数：
189
7.4Write methods to implement the multiply, subtract, and divide operations for integers. Use only the add operator.比较简单。但是要封装得好。7.5 Given two squares...
分类：
其他好文 时间：
2014-09-14 11:17:07
阅读次数：
189
