DS-网络1911,1912-
DS博客作业03-树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 创建哈夫曼树过程如下 1.2.谈谈你对树的认识及学习体会。 树的内容比较多，有很多新的词语，比如叶子，根，度等，学习起来的时间大都比较长，编程难度也比较大， 由于树的创建遍历以及应用等大都需要递归，理解起来便更有难度了，不过通过编程之后可 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结树及串内容 串 定义：n个或多个字符组成的有限序列。 定长顺序存储表示 顺序串：用一组地址连续的存储单元存储串值的字符序列 可以用一个数组表示 定义： 堆分配存储表示 不同：它的存储空间是在执行程序过程中 动态分配 的。 定义： 基本运算 -
DS博客作业03--树
0.PTA总分 1.本周学习总结 1.1 总结树及串内容 串 串的BF算法 BF算法通俗来讲就是暴力算法。 其暴力的手法：每当匹配失败时，母串从本次匹配开始位置的后一位开始匹配，子串从头开始继续匹配，直到子串匹配完成才算成功。 当母串长度为m，子串长度为n时，其最坏情况下(母串中无匹配子串)，时间复 -
DS博客作业03--树
0.展示PTA总分 1.本周学习总结 1.1 总结树及串内容 串的BF\KMP算法 BF算法 1. BF算法，亦称简单匹配算法，此算法的主要思路是通过穷举的方法来实现 如图，算法的思路是从s的每一个字符开始依次与t的字符匹配。 2. 对应的BF算法如下： 3. BF算法的分析 1.BF算法实现起来简 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结树及串内容 一、串 1. 串的定义 ：零个或多个字符组成的有限序列 2. 串的存储结构 定长顺序存储 ：用一组地址连续的存储单元存储串值的字符序列，称为顺序串。可用一个数组来表示。 类型定义 ： 链式存储 ：链串中的一个结点可以存储多个字 -
DS博客作业03--树
0.PTA得分截图。 1.本周学习总结。 1.1 总结树及串内容。 串的BF算法。 BF算法简单且易于理解，但是效率不高，每一次匹配失败时，主串都需要回溯。 假设主串长度为m，模式串长度为n，则BF算法的时间复杂度是O(n m)。 串的KMP算法。 kmp算法主要是减少字符串查找过程中的回退，尽可能 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结树及串内容 1.1.1串的BF\KMP算法 1.1.1.1BF算法 算法介绍 若现在两个字符串S和T，若要在S串中寻找T串，则S串称为目标串，T串成为模式串。 取T的第一个字符和S的第一个字符比较，若匹配则再取S的第二个字符和T的第二个字 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 1.1.1串 串的定义:零个或多个字符组成的有限序列 串的存储结构： 1. 用一组地址连续的存储单元存储串值的字符序列，称为顺序串。可用一个数组来表示。 结构体： 堆分配存储：以一组地址连续的存储单元存放串值字符序列，但它们的存储空间是在 -
Tree
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结树及串内容 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth Morris Prat -
数据结构：树和森林结构
#导言 轩辕剑是一个经典的中文角色扮演游戏，通过对历史内容的考究，与精彩感人的剧情结合，使得这个系列被公认为华人世界的两大经典角色扮演游戏系列之一。我最为喜欢的两部是《轩辕剑叁：云和山的彼端》和《轩辕剑叁外传：天之痕》，剧情感人精彩、别有深意，2D的场景细致美观、独具特色……当然，我这次仍然不是来给