-
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的场景细致美观、独具特色……当然,我这次仍然不是来给