Doe豆

有向图为顶点表示活动的⽹网. 我们称为AOV⽹网(Activity On Vertex Network). 对一个有向图构造拓扑序列的过程，就叫拓扑排序。 从AOV网选择一个入度为0的顶点输出，然后删除此顶点，并且删除以此顶点指出去的弧，继续重复此步骤，直到输出全部顶点，或者A…

要了解哈夫曼编码，我们先要从哈夫曼树开始说起。哈夫曼树是美国数学家哈夫曼，在编码中用到的特殊的二叉树，也称为最优二叉树。 当时哈夫曼研究最优树的目的，是为了解决当时远距离通信的数据传输的最优化问题。比如说要传递的数据‘DLADKAIOELAKJL’，通过正常编码后的结果可能会非…

1. 深度优先遍历 深度优先遍历也称为，深度优先搜索，简称为DFS。会先从一个顶点开始，找到其未被访问的邻接点出发，直至所有的顶点都被访问，其实深度优先是一个递归的过程。 创建⼀一个visited 数组,⽤来标识顶点是否已经被遍历过. 进⼊入递归; 打印i 对应的顶点信息. 并…

1. 定义 之前在线性表中，我们可以看到，数据元素之间是被串起来的，仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。现实情况下，人与人之间的关…

1. 题目 2. BF算法 BF算法，又称爆发匹配算法，简单来说，就是将模式串一个一个字符与主串进行对比，直到模式串中所有的字符匹配成功。 若不相等,指针后退重新开始匹配. 从主串的下一个字符串(i = i - j + 2)起再重新和模式第一个字符(j = 1)比较; 3. 如…

2. 解析 3. 实现 3. 结果

1. 基本操作 3. 题目2 4. 题目3 5. 题目4 6. 题目5 7. 题目6 8. 题目7

1. 树 树是一种表示了“一对多”关系的数据结构，例如说军队中，一个班长对多个士兵，一个排长对多个班长... 度：结点拥有的子树的数量称为结点的度：B结点的度为2（E,F）,C结点的度为1（G）... 结点的层级：从根开始定义，根为第一层，根的孩子为第二层... 2. 二叉树 …

分析：  实际上就是找当前元素从[i,TSize]找到大于该元素时.数了几次.首先最后一个元素默认是0,因为它后面已经没有元素了.1.暴力法解题方法：直接循环两次进行对比注意点：i和j的循环范围需要注