搜索资源列表
Pattern-matching
- 串的模式匹配问题.这在数据结构课本中占有一席之地。它可用于文件编辑-The string pattern matching problem plays an important role in the data structure.It can be used to edit text.
tarin-chirp_ambg
- 脉冲串和Chirp信号的匹配滤波及模糊函数Matlab源码-Matlab Codes Of Matched Filtering and Ambiguity Function On Train Pulse and Chirp Signal
kmp
- 用于识别子串 模式匹配算法 KMP算法 输入两个String-Used to identify substring pattern matching algorithm KMP algorithm to enter two String
h
- 串的匹配问题,用C语言实现此算法,很实用的算法。-The string matching problem, this algorithm, a practical algorithm using C language.
kuohaopipei
- 数据结构中堆栈的应用 输入一串字符串(含有小括号) 判断字符串间的小括号是否匹配(成对出现为匹配)-Application stack data structure Enter a string (with brackets) Judge the string between the parentheses match(Pairs match)
BracketMatchingP
- 输入一串括号,例如({{{))],判断是否左右匹配,如上则不匹配。-Bracket matching.
3LL(1)
- 编译原理上机—语法分析1 目的:熟练掌握自上而下的语法分析方法,并能用C++程序实现。 要求: 1. 使用固定的文法 2. 对于任意给定的输入串(词法记号流)进行语法分析,递归下降方法和非递归预测分析方法可以任选其一来实现。 3. 要有一定的错误处理功能。即对错误能提示,并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。 可能的出错情况:idid*id, id**id, (id+id, +id*+id …… 4. 输入串以#结
14-1
- 该运行实例中,令文本串长度为18,随机产生的文本串为asasasqmqmqmypypyp,分布在3个节点上;模式串长度为3,随机产生的模式串为qmq。最后,节点1上得到两个匹配位置,由+表示出来。-To the running instance, so that the text string length of 18 randomly generated text string asasasqmqmqmypypyp distributed in the three nodes pattern
rand_match
- 该运行实例中,令文本串长度为7,随机产生的文本串为0010100,分布在3个节点上;模式串长度为2,随机产生的模式串为01。最后,节点0和1上分别得到一个匹配位置。 -The running instance, so that the text string length of seven randomly generated text string is 0.0101 million, distributed in three nodes the pattern string of le
app_match
- 该运行实例中,令文本串长度为7,随机产生的文本串为asasbsb,分布在3个节点上;模式串长度为2,随机产生的模式串为as。最后,节点0、1和2上分别得到两个近似匹配位置-The running instance, so that the text string length is seven, randomly generated text string asasbsb distributed in the three nodes the pattern string of length 2
KMP
- 这是一个数据结构的算法,用来进行模式匹配,找到一个字符串中是否包含某个子串, 也就是KMP算法.里面内容比较全面,包括详细的注释。-this is a data structure, which to find whether a string contains a certain substing. Known as KMP,but it contains more content, including the exhaustive document.
kmp
- 串的模式匹配算法,KMP算法教程,算法学习的必看知识,-KMP algorithm tutorial, the learning algorithm must-see knowledge
Programs
- 都是自己实现的代码 自认为代码较同类短 实现清晰 效率很高 故传上来分享 HLPP 最高标号预留推进 网络流最好算法之一 DynamicTree 动态树 树上维护数据的终极算法 SAM 后缀自动机 多模式串线性处理 例题:CTSC2012 熟悉的文章 最后匈牙利 匹配算法-Code are realized since that clear and efficient code than similar short it pass up sharing the the HLPP
brace_match
- 用C++编写的括号匹配程序,输入一串字符,输出里面面匹配的括号的序号。该程序可用于编程时括号的自动匹配与提醒。-Written in C++ brackets to match the program, enter a string of characters, the serial number of the output inside surface matching brackets. The brackets can be used for programming the program
rx_mf
- 通讯接收机 匹配滤波器 m程序 主要用于抗多径引起的码间串扰,此外也产生输出snr的增益-The communications receiver matched filter m program is mainly used for anti-multipath-induced inter-symbol interference, in addition to a gain of the output snr
moshipipei
- 模式匹配算法功能是用于判断两个字串是否匹配-Pattern matching algorithm is used to determine whether two strings match
kmp
- 问题:串的模式匹配算法---KMP 方法:从主串S中寻找模式串T出现的位置。 基本思想:从主串S的第1个字符起和模式串T的第一个字符比较,若相等,则继续逐个比较后续字符;否则从主串的下一个字符再重新和模式的字符比较;依此类推,直到在主串S中找到模式串T的全部字符相匹配为止,这时匹配成功,否则匹配不成功;KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。其改进在于:每当一趟匹配过程中出现字符比较不等时,不需回溯i指针,而得利用已经得到的“部分匹配”的结果将模式向右滑动尽可能远
Kmp
- 字符串匹配问题,最经典的KMP算法。p为模式串,t为主串。返回的是最大匹配数-String matching problem, the most classic of KMP algorithm. p is the pattern string, t the main string. Back is the maximum number of matches
String-pattern-matching
- 串的基本运算。串的顺序存储结构。模式匹配的基本概念及常用算法。-The basic operations of the string. The string stored in the order structure. Basic concepts and commonly used pattern matching algorithm.
kmp
- kmp算法说明:该运行实例中,令文本串长度为18,随机产生的文本串为asasasqmqmqmypypyp,分布在3个节点上;模式串长度为3,随机产生的模式串为qmq。最后,节点1上得到两个匹配位置,由+表示出来。 -kmp algorithm Descr iption: The running instance, so the length of the text string 18, random text string asasasqmqmqmypypyp, and distributi