Tigger.run 独立开发者 热爱逆向工程

Day Day Up插入排序直接插入排序 [稳定]步骤实现分析折半插入排序 [稳定]步骤实现分析希尔排序 [不稳定]步骤实现分析不稳定性参考插入排序这么多插入排序，由直接插入排序进行变化得来！直接插入排序 [稳定]将序列划分为两块：有序区，无序区初始态序列 有序区R[0]，无序区R[1] ~ R[n-1]步骤i 指向无序区的头，j 指向有序区的尾，tmp 用于临时储存待插入的值...

Day Day Up广义表引入定义元素组成重要的特性表名广义表字符串表示转图形表示储存结构空表的结构两种方法理解递归性广义表运算求表长度求表深度（我感觉这个挺难懂的）广义表字符串转链式储存(重点)广义表引入广义表是线性表的推广，将线性的表推广到平面。定义广义表：是(n≥0)的元素组成的 有限 的序列，当 n=0 时，称为空表。空表的表示： (#)元素组成GL = {a1,a2...

二叉树定义二叉树：度 <= 2满二叉树和完全二叉树满二叉树特点所有叶结点在 最后一层（全满了）只有度为0和2的结点完全二叉树特点叶子结点只可能出现在 倒数两层中最大层次中的子叶结点依次排列在最左边的位置上度为1的点最多有一个，而且只能是拥有左孩子对结点编号后，一旦出现某结点只有左孩子或者度为0，则其后的所有结点都为叶结点结点总数为奇数时没有度为1的结点，为偶数时...

树的储存结构双亲储存结构顺序存储结构struct Ptree{ T data; int parent;};优点：可以快速的定位双亲结点缺点：如果要找子结点需要遍历全部孩子链存结构struct TsonNode{ T data; TsonNode * sons[MaxSons];};缺点：固定了MaxSons，会有大量的指针域为空，适合小树。证明：含有n个结点的m...

引入啊最近在打验证码识别赛，打的身心憔悴。刷榜单的比赛也真的是刺激嗷。突然发现不补一补数据结构要凉哈哈哈哈。树的基本术语度结点的度：该结点的子结点个数树的度：Max(结点的度)结点分支结点：还没到底，度 != 0子叶结点：到底了，度 == 0路径路径：从某一结点出发，自上而下 ，到达目的地经过的结点数 - 1(其实就是线段)路径长度：经过的结点 - 1结点关系孩子结点结...

哈哈哈KMP算法之Next算法之如何计算简的描述抛出疑问所以看懂下面的图最简单的实现KMP算法之Next算法之如何计算简的描述K,J为两个“指针”，K指向前缀，J指向后缀。当P[K]==P[J]，则 K++,J++，匹配下一个字符当P[K]!=P[J]，则K=next[K]，进行回溯抛出疑问为啥回溯K呢？？？因为从左到右，前缀是固定的，后缀会随J++发生巨大的变化next是...

标题丢了KMP匹配算法Prefix TableNext ArrayKMP匹配算法现有字符串0123456789abaacababcPrefix Tablestring P = “a b a b c”Prefix Tableaa ba b aa b a ba b a b c