搜索资源列表
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