文档详情

4.1.4 串的模式匹配.pdf-张光河-人民邮电出版社

发布：2021-04-25约字共页下载文档

文本预览下载声明

第4章串、数组和广义表173由上述链串连接的操作可知，其对应的算法思路如下。（1）借助于当前串的尾指针来修改其所指结点的next，即将待连接串头指针所指结点的直

显示全部

相似文档

2.3.6 模式匹配.pdf-林子雨赖永炫陶继平-人民邮电出版社 第2章Scala语言基础55}//重载特质的抽象方法}可以在ScalaREPL中执行如下代码查看执行效果：scala:load/usr/local/scala
2021-04-24 约字页立即下载
4.3 模式匹配 KMP算法.pdf-陈小玉-人民邮电出版社 128│Chapter4字符串111111(1)(1)()12nmnmiiipimimnmnm++==−+=−+=+−+∑∑最好情况下的平均时间复杂度为O(n+m)。（2）最坏情况在最坏情况下
2021-04-29 约字页立即下载
4.2 模式匹配 BF算法.pdf-陈小玉-人民邮电出版社 124│Chapter4字符串2．字符串的链式存储和顺序表一样，顺序存储的串在插入和删除操作时，需要移动大量元素，因此也可以采用链表的形式存储，如图4-6所示。ab…u头指针H∧NULL图4-6字符串的链式存储1单链表存储字符串时，虽然插入
2021-04-26 约字页立即下载
20.3 用于模式匹配的String 方法.pdf-聂常红-人民邮电出版社 第20章正则表达式模式匹配299图20-4用户名通过有效性校验20.3用于模式匹配的String方法在脚本编程中，除了上面介绍的可以使用RegExp对象进行模式匹配外，我们还可以使用一些String方法进行模式匹配。具有模式匹配功能的Str
2021-04-27 约字页立即下载
4.1.2 串的顺序存储及运算.pdf-张光河-人民邮电出版社 第4章串、数组和广义表163续表12StringInsert(stringDest,iPos,stringSrc)初始条件：串stringDest和stringSrc已存在。操作目的：在串stringDest的第iPos个位置后插入串str
2021-04-29 约字页立即下载
4.1.3 串的链式存储及运算.pdf-张光河-人民邮电出版社 第4章串、数组和广义表16711size=self.MaxStringSize-len(self.chars)12self.chars=self.chars+
2021-04-27 约字页立即下载
9.2.4 最佳归并树.pdf-张光河-人民邮电出版社 446数据结构——Python语言描述续表读入区内存工作区（WA）最小关键字（Rmin）输出的初始归并段（subfile-i）43,83,3838subfile
2021-04-28 约字页立即下载
8.8.2 综合实验.pdf-张光河-人民邮电出版社 第8章内排序431（1）初始化一个顺序表SSequenceList。（2）通过CreateSequenceListByInput()方法从键盘上将待排序记录输入
2021-04-27 约字页立即下载
8.5 归并排序.pdf-张光河-人民邮电出版社 418数据结构——Python语言描述堆排序算法仅需1个辅助存储空间，所以该算法的空间复杂度为O(1)，由观察可知该排序算法是不稳定的。接下来分析堆排序算法的时
2021-04-27 约字页立即下载
8.4.3 堆排序.pdf-张光河-人民邮电出版社 414数据结构——Python语言描述可找到关键字最小的记录，所以树形选择排序的时间复杂度为O(nlogn)。但树形选择排序需要较多的辅助存储空间，并且存在较多不必要的比较次数，为此需要进一步的优化。8.4.3堆排序堆排序算法是在树形选择排
2021-04-26 约字页立即下载
习题.pdf-张光河-人民邮电出版社 第9章外排序451（1）系统一次性只能读入5个号码。（2）分组后，每个小组中同学的序号按从小到大的顺序排列。（3）输出每个小组所包含同学的号码。实验提示：可将上
2021-04-29 约字页立即下载
7.3.1 树查找.pdf-张光河-人民邮电出版社 338数据结构——Python语言描述令上式值为0，即21ASL102nt⎛⎞′=−=⎟⎝⎠求得tn=，此时ASL的最小值为n+1。对于索引查找，其平均查
2021-04-26 约字页立即下载
8.2.3 希尔排序.pdf-张光河-人民邮电出版社 398数据结构——Python语言描述11SeqMid=(SeqLeft+SeqRight)//212ifself.SeqList[SeqMid].keyse
2021-04-26 约字页立即下载
8.3.2 快速排序.pdf-张光河-人民邮电出版社 第8章内排序407222(1)22Compare(average)O()24nnnnnn−+−+−===上述记录的移动次数的平均值Move(average)=(
2021-04-27 约字页立即下载
7.2.2 折半查找.pdf-张光河-人民邮电出版社 332数据结构——Python语言描述假定每个数据元素的查找概率相等，即Pi=1/n。Ci取决于所查的数据元素在表中的位置。若所查的数据元素为查找表中的最后一个数据元素，则需比较1次；若所查的数据元素为查找表中的第一个数据元素，则需比较n次
2021-04-25 约字页立即下载