搜索资源列表
findsub
- 这个是串模式匹配的类定义和实现的c++程序。程序首先给出了串模式匹配的的定义，接着给出了它的实现，最后测试，输出结果。 FindSub.cpp就是程序 FindSub.txt是运行结果-the string pattern matching is the type definition and realization of the c procedures. First procedures given the string pattern matching, the definitio
zifupipei
- 字符串的近似匹配，就是允许在匹配时有一定的误差，比如在字串“以前高手好久不见”中找“以前是高手”也能成功。-approximate string matching, the matching is to allow a degree of error, For example, in the string "before a master writer," to the "past masters" can be successful.
StringMatchAlgorithms
- 数据结构中字符串匹配的三种经典算法－－KMP算法、MonteCarlo算法、LasVegas算法。分别实现将两个0/1串的匹配。并作为比较。Java语言编写。-data structure string matching algorithm of the three classics -- KMP algorithm. Monte Carlo algorithm, the algorithm LasVegas. Achieve two were 0 / a string matching. An
SimpleDataStruct
- 小弟初学者，简单数据结构： 包括单链表逆置，对陈矩阵相乘，分解单链表，分块查找，交换左右自述，模式匹配，二叉排序树、删除子串，冒泡排序等-younger beginners, a simple data structure : single-chain including inverse home, Chen matrix multiplication, single-chain decomposition. Search Block, exchange around the readme,
int
- 编写函数int index返回字符t在字条串s中出现的最左边的位置，如果在s中没有与t匹配的子串，不返回-1-function int index prepared to return to the characters not string's note appeared in the leftmost position, If s and t is not matched substring, not to return -1
KMPsuanfa
- 串的KMP算法，无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析，生成模式的特征向量，显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。
chuang3
- 用历史上有名的KMP模式进行串的模式匹配，算法中主要编写了求子串的next值和KMP算法的内容
chuang2
- 子串的一般匹配方法，即在给定的主串中找到相同子串的起始位置
back
- 后缀数组的构造，实现了对字符串的子串的匹配及最长重复子串的查找
wenbenbianji_c
- 数据结构课程设计, 文本编辑, 自己写算法实现查找串儿匹配.c语言编码.
Boyer-Moore
- BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候，工作效率最快。而且，考虑KMP匹配方式的优化，可以结合KMP匹配和BM匹配，进一步提高效率。
windows
- 滑动窗口模拟 // 对滑动窗口中每一个2字节串排序 // 排序是为了进行快速术语匹配 // 排序的方法是用一个64k大小的指针数组 // 数组下标依次对应每一个2字节串：(00 00) (00 01) ... (01 00) (01 01) ... // 每一个指针指向一个链表，链表中的节点为该2字节串的每一个出现位置
serhex
- 输入一句子以及一子字符串（字符数分别小于50） ，在句子中搜索是否含有该子字符串。如果句子中不包含子串,则显示’No match!’；否则显示’Match’，并把该子串在句子中第一个匹配的位置用十六进制数显示出来. (比如 ‘we are studing abc’. 中包含’abc’子串,出现在第10H位上；但不包括’xyz’子串.)
kmp_algorithm
- 自己编写的字符串匹配算法-经典的KMP算法，该算法当模式与主串之间存在许多“部分匹配”时能显示出其时间优越性。
tushuguan
- --功能描述 --1 刷卡后产生与本人身份唯一对应的串行二进制码元序列，作为模拟系统的输入信号（此处不妨设为8位学生学号）。 --2 经过串并转换，序列变成一个8位二进制数。 --3 遍历预先存储在rom中的学号信息，逐一和这个8位数相比较，如果有相匹配的信息，显示欢迎字样（此处用一个高电平表示），同时打开栅栏门（也用一个高电平表示）。
dfa
- 由输入的正规式自动生成NFA，再转换为DFA。再对指定的文件进行处理。找出该文件中与正规式匹配的子串。
square0297
- 编写可串行化类时，MFC用你指定的模式号制定一个粗略的版本控制方式。在向档案写数据时，MFC用模式标记该类的实例；而在读回数据时，MFC将档案中的记录的模式号和应用程序中使用着的 该类对象的模式号做比较，如果两模式号不匹配，则MFC发送一个CArchiveException，其m_cause 等于CArchiveException::badSchema。没有得到处理的该类异常会促使MFC显示一个对话框，提示 “非预期的文件格式”。如果每次修改对象的串行化存储格式时都能做到增加模式号，那么就不怕
Design_of_EMC_for_PCB
- ：高速混合PCB 的电磁兼容性设计首要解决合理安排布局布线和接地问题。分析基频和高频谐波、信号上 升或下降速率，电路的等效分布参数，传导耦合、辐射耦合和不匹配线的辐射、串音干扰等。根据板层、电源平面、 时钟电路和高频电路的布线原则进行布局布线。接地选择单点或多点接地。
cdmspp
- 串的模式匹配问题算法cpp源代码，(查找子串在主串中的位置)。ACM适用
moshi
- BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候，工作效率最快。而且，考虑KMP匹配方式的优化，可以结合KMP匹配和BM匹配，进一步提高效率。