这是一个叫“文学研究助手”的关于数据结构中串的模式匹配应用的算法,是文学研究人员用于统计英文小说中某些词出现次数与位置的小程序,但由于本人才疏学浅,程序并不完善。
上传时间: 2014-08-02
上传用户:894898248
编写函数int index返回字符t在字条串s中出现的最左边的位置,如果在s中没有与t匹配的子串,不返回-1
上传时间: 2015-11-15
上传用户:dapangxie
子串的一般匹配方法,即在给定的主串中找到相同子串的起始位置
标签: 配方
上传时间: 2016-01-06
上传用户:远远ssad
滑动窗口模拟 // 对滑动窗口中每一个2字节串排序 // 排序是为了进行快速术语匹配 // 排序的方法是用一个64k大小的指针数组 // 数组下标依次对应每一个2字节串:(00 00) (00 01) ... (01 00) (01 01) ... // 每一个指针指向一个链表,链表中的节点为该2字节串的每一个出现位置
上传时间: 2016-05-14
上传用户:dongbaobao
串的模式匹配问题算法cpp源代码,(查找子串在主串中的位置)。ACM适用
上传时间: 2013-12-23
上传用户:小鹏
此文档设计主要一个涉及一个算法的研究。相关匹配是目标跟踪和模式识别的一种重要方法。介绍了**)(电荷耦合器件)误差测 量系统的光学原理F针对该测量系统实际情况,提出了用相关算法实现目标位置的测量F 使用自适应相关匹配的方法,实现了对连续视频图像中动态目标的跟踪F 给出了实验结果,并对算法提出了改进的意见。
上传时间: 2017-01-30
上传用户:nanfeicui
串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间: 2014-01-19
上传用户:维子哥哥
GB-T6988.4-2002 位置文件与安装文件
上传时间: 2013-05-28
上传用户:eeworm
宽带匹配网络的理论与设计(增订本) pdf版
上传时间: 2013-05-29
上传用户:eeworm
专辑类-微波相关专辑-共31册-341M 宽带匹配网络的理论与设计(增订本)473页-10.1M-pdf版.pdf
上传时间: 2013-04-24
上传用户:kkchan200