多项式：一个以为变量的多项式定义在一个代数域上，将多项式函数表示为 其中为多项式系数。如果一个多项式...
Data Strcuture
背景：在多用户环境中，操作系统调度程序必须决定在若干进程中运行哪个进程。一般一个进程只能被允许运行一...
斐波那契数列 0、1、1、2、3、5、8、13、21、34、... 一、递归方式：F(0)=0，F(...
一、性能比较（转） “AVL trees are actually easier to implem...
有限自动机，通过对文本字符串T进行扫描，找出模式P的所有出现位置。它们只对每个文本字符检查一次，并且...
AVL树是带有平衡条件的二叉查找树。 想法1、要求左右子树具有相同的高度。这种想法并不强求树的深度要...
一棵高度为h的二叉搜索树，可以支持任何一种动态集合操作，如SEARCH、PREDECESSOR、SU...
字典树Trie 它是一种哈希树的变种。从字面意思即可理解，这种树的结构像英文字典一样，相邻的单词一般...
数据结构
字符串匹配问题 假定文本是一个长度为n的数组T[1,...,n]，而模式是一个长度为m的数组P[1,...