fancivez的专栏

2.4.3最大子序列问题 分治算法----段错误 核心已转储 联机算法----没理解 从头到尾加一次,小于0就将ThisSum重置为0, 若都为正,那么累加即为最大值 从任意一个正数  A[k-1] 开始,直到累加结束或者ThisSum( k-1, m-1) This(k-1, m-1 ) 因为ThisSum(  k-1, j-1 ) 一定大于0; 2.4.4

3-24.基数排序 3-27多重表 3-28 链表的游标实现 3.31 栈ADT

1、链接存储方法     　链接方式存储的线性表简称为链表（Linked List）。     　链表的具体存储表示为： 　　① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的） 　　② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointe

1.伪代码 //C[i]用于几率出现频率 初始化为0 //initialization for i <- 1 to k do c[i] = 0 //counting 递增代表A[j]的计数器的值 for j <- 1 to n do C[A[j]] = C[A[j]] +1 //summing C[i] 给出数值等于i的元素数量 对前缀做加法 C[i]给出小于等于i的元素数量 fo

http://blog.youkuaiyun.com/cike110120/article/details/46400229 决策树排序的下界 如果决策树是针对n个元素排序，那么它的高度至少是nlgn。 在最坏情况下，任何比较排序算法都需要做Ω(nlgn)次比较。 因为输入数据的Ann种可能的排列都是叶结点，所以Ann≤l，由于在一棵高位h的二叉树中，叶结点的数目不多于2h

前(中/后)缀表达式后缀表达式和中缀表达式 后缀表达式(Postfix Notation)，是指运算符写在操作数后面的不含括号的算术表达式，也叫做逆波兰表达式。比如1 2 3 + - 前缀表达式和后缀表达式相对于人们常用的中缀表达式最大的不同就在于表达式中的运算符是按照一定的顺序出现（接下来会具体讲解），所以求值过程中并不需要在表达式中使用括号来指定运算顺序，也不需要在计算过程中其中考虑运算符号

2.1 O  o   omega  theta          1). T1(N)  + T2(N) = max (O (  f( N )),   O(  g( N ) ) ), T1(N)  *  T2(N)  =O(  f( N )  * g( N )),   2). T(N)  k次多项式    T( N ) theta( N^k ), 3). log   k   N  =