小鸟的成长故事

#include #include #include #include using namespace std;#define MAX_DIGIT 500//大数运算：加法int Multiply(int *a,int *b,int *&result);//大数运算：乘法int Add(int *a,int *b,int *&result);//大数运算：减法int S

/*** KMP算法的学习【复杂度O(M + N)】 两个字符串的长度和* Next数组的求法【核心】 + 思想: 指示主串的指针[i]不回溯，只是指示模式串的指针[j]发生回溯* * 例子:* 主串S: ababcabcaabcbaabc* 模式串T: ababcabababc** 模式串对应的Next数组的值:* 未改进前的Next值:* Next值: 0 1

/*** 稀疏矩阵的知识，比较重要的是压缩存储！* 定义: 假设m行n列的矩阵中，只有t个非零元素,则成 t/(m*n)为稀疏因子，当稀疏因子<=0.05的时候称为稀疏矩阵* 产生的问题: 大约95%的元素都是0，占用的空间很大，计算的时候也和这些0做了很多运算(+,-,*,/),而/法还不能除0，所以特别麻烦* * 压缩存储:* (1)特殊矩阵(三角矩阵,对角矩阵)的压缩存储比较简

/***【一】 了解二叉树的概念: 左子树，右子树，根，堂兄弟，左孩子，右孩子,父节点* 性质1: 在二叉树的第i层上至多有2^i个节点 性质2: 深度为h的二叉树, 最多节点个数: 2^0 + 2^1 + 2^2 + ... 2^(h-1) = 2^h - 1 性质3: 【除了根节点没有双亲外，其他节点都有双亲】 节点数 = 分支数 + 1* 满二叉树: 深度为k，且含有2^k

/**** 【树与森林】* * 树: 可以分为有序树和无序树，我们主要研究无序树: 树的各种问题都能通过转换成二叉树来解决 （如果二叉树表示的是树： 那么左边不再是左子树，而是孩子，右边不在是右子树，而是兄弟）* 【一】树的表示方法: ①双亲表示法:【以顺序存储为例】 节点结构: typedef struct PtNode

/** 线性结构： 一对一 树性结构： 一对多 图结构：   多对多* 【部分算法参考于：http://kjwy.5any.com/sjjg/index1.htm】**  【图】* 【一】图的定义:【有一堆基本术语和五种存储结构：http://kjwy.5any.com/sjjg/index1.htm】      【二】图的遍历:

/** 题意: * 如: S = "abcdsetseabcd" 这个字符串中的最长重复子串就是abcd，长度为4 S = "tmabcdefpiabcdef" 这个字符串的最长重复子串就是abcdef，长度为6 S = "aaaaaaaa"， 最长重复子串就是aaaaaaa，长度为7* * 分析: 利用的工具就是KMP字符串匹配里面用到过的Next值，

/*2012-09-06 19:18堆排序1.要先把数组建堆，建成最大堆（MAX_HEAP）或者最小堆（MIN_HEAP）【把所有非叶子节点都调用一次维护最大/最小堆函数，就可以得到一个堆排序后的数组了】2.建堆的时候只要调用维护最大堆或者最小堆的函数即可3.HeapSort()：这步把堆中的最大值（树根节点）和最后一个节点交换，把length--。即可把最大值分离出来；

/*=============================================================================4.银行家算法的数据结构.  1),系统剩余资源量A[n],其中A[n]表示第I类资源剩余量.  2),各进程最大需求量,B[m][n],其中B[j][i]表示进程j对i  类资源最大需求. 3),已分配资源量C[m]