YorkCai的专栏

大O符号（Omicron,Big O notation）定义一：Θ（g(n))={f(n) |如果存在正常数c1、c2和正整数n0，使得当n>=n0时，0 定义二：Ο（g(n))={f(n) |如果存在正常数c和正整数n0，使得当n>=n0时，0 定义三：Ω（g(n))={f(n) |如果存在正常数c和正整数n0，使得当n>=n0时，0参考网址：

外排序的概念1. 维基百科->外排序http://zh.wikipedia.org/wiki/%E5%A4%96%E6%8E%92%E5%BA%8F 2. 《数据结构、算法与应用：C++语言实现》美·Sartaj Sahni（萨尔塔-萨尼）-> 第10章（提到赢者树、败者树的概念）赢者树、败者树都是选择树（Selection Tree / Tournament Tree）的

请先通过维基百科或其他搜索引擎了解如下知识点，如果已经掌握可直接跳过：【参考网址：http://en.wikipedia.org/wiki/Standard_Template_Libraryhttp://www.geeksforgeeks.org/dynamic-programming-set-4-longest-common-subsequence/】1. 最长公共子序列 ；2. 最长公共子序列

参考网址：http://blog.youkuaiyun.com/andeewu/article/details/7913066排序稳定性的意义以及常见排序算法的稳定性分析 排序稳定性排序算法的稳定性是指键值相等的元素在排序前后相对位置关系保持不变。在简单形式化一下，如果Ai = Aj, Ai原来在Aj前，排序后Ai还是要在Aj位置前。  稳定性的意义排序算法如果是稳定的，那么从一个

准备知识点1. 块交换对数组a[0, ..., i-1, i, ..., n-1]的0...i-1部分和(i...n-1}部分进行交换得到 a[i, ..., n-1, 0, ..., i-1]。例如，交换数组{0,1,2,3,4}的前半部分{0,1}与后半部分{2,3,4}得到数组{2,3,4,0,1}，如下图所示。（顺便提一下，近年考研题目恰巧有这道算法题）

最长上升子序列概念 维基百科->Longest Increasing Subsequence算法一：动态规划数据定义：a[] : 输入序列d[] : 保存最长升序子序列的子问题。        d[i] 表示以a[i]结尾的最长子序列的长度。        d[]初始化为1。因为子序列最短也是1。n : a 和