搜索资源列表
AlgorithmonMaximalMatchingofStrings
- 给定两个串S和T,长分别m和n,本文给出了一个找出二串间最大匹配的算法。该算法可 用于比较两个串S和T的相似程度,它与串的模式匹配有别-given two series of S and T, length m and n, the paper presents a series of two to identify the largest matching algorithm. The algorithm can be used to compare two strings S and T
Design_of_EMC_for_PCB
- :高速混合PCB 的电磁兼容性设计首要解决合理安排布局布线和接地问题。分析基频和高频谐波、信号上 升或下降速率,电路的等效分布参数,传导耦合、辐射耦合和不匹配线的辐射、串音干扰等。根据板层、电源平面、 时钟电路和高频电路的布线原则进行布局布线。接地选择单点或多点接地。
与多摩川编码器匹配使用的将串行数据转换为并行数据的转换芯片
- 与多摩川编码器匹配使用的将串行数据转换为并行数据的转换芯片,Tamagawa encoder and used to match the serial data is converted to parallel data conversion chip
kmp
- 给你A,B两个字符串,检查B串是否是A串的子串,类似于Java的String.indexOf("")。找到匹配失败时的最合适的回退位置,而不是简单的回退到子串的第一个字符(常规的枚举查找方式,是简单的回退到子串的第一个字符,KMP算法的性能分析Java实现实例)*此仅供大家参考、交流,希望对大家有所帮助!-Here you are A, B two strings to check whether string B is a sub-string A string, similar to Jav
KMP008
- 串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.-Series of simple pattern matching algorithm is O (N ^ 2), and can make use of KMP (from DEKnuth,
String_matching_problem
- 主要是串匹配问题,用三种代码实现。并对其进行比较-String matching problem is mainly used three kinds of code to achieve. And to compare them
pr
- PRAM和LARPBS模型上的近似串匹配并行算法 -PRAM and LARPBS
String-pattern-matching
- 串的基本运算。串的顺序存储结构。模式匹配的基本概念及常用算法。-The basic operations of the string. The string stored in the order structure. Basic concepts and commonly used pattern matching algorithm.
MSP430F149-communicating-with-the-PC
- //电脑端必备RS232转RS485模块,否则无法进行直接的连接 //RS485之间通过双绞线连接,如果距离近,可以不使用120欧电阻匹配 //电脑端通过串口调试助手操作,先将数据由电脑发往开发板 //开发板板会将收到的数据再发送到串口调试助手,接收采用中断模块,发送用查询 //波特率更改请通过config.h文件,直接更改baud参数即可-//PC necessary RS232 to RS485 module, otherwise can not be directly co
KMP
- 串匹配KMP,里面有两种实现代码,一种是蛮力法,另一种是改进的。-KMP string matching, there are two kinds of implementation code, one kind is a brute force method, another kind is improved.
fast_marching
- 朴素的模式匹配效率不高的主要原因是进行了重复的字符比较。下一次比较和上一次比较没有任朴素的模式匹配效率不高的主要原因是进行了重复的字符比较。下一次比较和上一次比较没有任何的联系,是朴素模式匹配的缺点,其实上一次比较的比较结果是可以利用的,这就产生了快速模式匹配。在朴素的模式匹配中,目标串S的下标移动是一步一步的,这其实并不好,移动步数没有必要为1。-It links the shortcomings of simple pattern matching, in fact, on a compar