搜索资源列表
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
LCS
- LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置。 最长递增子序列LCS的实现C源码!-LCS problem for two strings is the longest common sub-string problem. Solution is to use a matrix
Ex_7_3_DetectSubstring
- 识别子串 模式匹配 KMP算法 输入两个String-exercise for textbook
duolushujucaijiyuchuanshu
- 数据采集系统作为沟通模拟域与数字域的必不可少的桥梁有着非常重要的作用。本文介绍的重点是数据采集系统。数据采集与通信控制采用了模块化的设计,数据采集与通信控制采用了单片机8051来实现,硬件部分是以单片机为核心,还包括模-数转换模块,显示模块,和串行接口部分,还有一些简单的外围电路。8路被测电压通过通用ADC0809模-数转换,实现对采集到的数据进行模拟量到数字量的转换,由单片机对数据进行处理,用LCD显示模块来显示所采集的结果,并将数据
Timer32BitRTC
- 基于《Stellaris外设驱动库》的例程:定时器32位RTC用法示例(32.768kHz振荡信号从CCP2管脚输入,RTC时钟从UART2输出) 本实验程序演示了如何使用定时器配置为32为RTC模式,并使用RTC定时器产生匹配中断。每次进入中断函数中由串口发送显示一次当前时间,初始时间假设为9:58:40。 本实验需要一个32.768kHz的RTC时钟源,本范例把TIMER0A配置成了16位PWM模式,利用CCP0
DataStruct
- 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算
check
- 本程序的操作对象为表达式,即字符串数据,能判断字符串中的括号是不是配对出现,用栈操作实现,即通过条件判断单括号入栈,配对括号出栈,找出栈中余下未能出栈(未能匹配)括号在字串中的位置值,显示在提示信息中,并对每一时刻栈中内容加以显示,以实现动态呈现括号进出栈状况.-This procedure for the operation of expression, that is, the string of data that can det
ll
- ll1文法分析,(1)LL(1)分析程序,编制人:姓名,学号,班级 (2)输入一以#结束的符号串(包括+—*/()i#):在此位置输入符号串 (3)输出过程如下: 步骤 分析栈 剩余输入串 所用产生式 1 E i+i*i# E->TG (4)输入符号串为非法符号串(或者为合法符号串) 注:(1)在“所用产生式”一列中如果对应有推导则写出所用产生式;如果为匹配终结符则写明匹配的终结符;如
KMP
- KMP算法 在一个长字符串中匹配一个短子串的无回溯算法-KMP algorithm
KMP
- 给定两个串S和T,长分别m和n,算法给出了一个找出二串间最大匹配的算法。该算法可用于比较两个串S和T的相似程度。-Given two strings S and T, respectively m and n, an algorithm to find the second largest string matching algorithms. The algorithm can be used to compare two strin
kmp
- 在一个长字符串中匹配一个短子串的无回溯算法。时间复杂度为O(n).-In a long string substring matching a short non-backtracking algorithm. Time complexity is O (n).
KMPPatternMatching
- 利用串类型的KMP算法的简单实现。该算法可以较好的完成字符串的匹配。-KMP string type to use a simple algorithm to achieve. The algorithm can be better to complete the match string.
KMP
- 字符串匹配问题:输入主串和子串,通过算法实现字符串的匹配:若字串在主串中出现在输出出现的位置,否则匹配失败-String matching problem: Enter the main series and sub-string, through the string matching algorithm: if the string appeared in the main string appear in the output,
ConfMatch
- 实现配置文件和数据源数据串的匹配,数据源一组数据有首尾标识符,分隔符定义,配置文件有相应的格式说明,然后匹配并显示-The realization of the data source configuration file and the matching data string, the data source has both a set of data identifiers, delimiters defined, a corr
automake.tar
- linux的源码编译工具的书籍 教你如何编写外 ·Firefox Secrets :document about f ·友善之臂MINI2440的说明介绍文档, ·这是快速学习matlab的ppt,对学习ma ·arm7tdmi内核的技术参考资料 关于 A ·华为工程师手册,在软硬件方面都有 ·全面的介绍了串口通信的知识,通过 ·三星s3c2410芯片的中文手册,难得一 ·驱动开发经验集锦。 ·经过本
KMPandmax_match
- 1,KMP:实现了在一个字符串中查找字串的高效算法,复杂度为O(m+n) 2,max_match:求两个字符串的最大匹配字串 在vc6.0中调试通过,可以使用-1, KMP: realized in a string to find String efficient algorithm complexity is O (m+ n) 2, max_match: seeking two strings maximum matchin
Cyclone_Series_Device_Thermal_Resistance
- cyclone系列FPGA的串行设备阻抗匹配设计指南-cyclone series FPGA Design Guide impedance matching of serial devices
Bruit_Fox_Algorithm
- 朴素的模式匹配算法,也称布鲁特-福斯算法,实现子串的定位操作。-Simple pattern matching algorithm, also known as the bruit- Fox algorithm to achieve sub-string positioning operation.
match
- 判断一个字符串和一个通配符串是否能够匹配,可以任意方式输入通配符-To determine a string and is able to match a wildcard string, you can enter wildcard any way
16qam_channel_encode
- 一、 本程序采用16QAM调制方式,对一串2进制信源进行调制,采用(7,4)循环码对信源做信道编码,用升余弦滚降函数进行基带调制,再调到高频信道;在信道上加入高斯白噪声,运用匹配滤波器解调,画出解调星座图,运用最小欧氏距离译码判决,再对信号进行信道解码,画出采用信道编码技术和不采用信道编码技术的误比特率图。-First, this program uses 16QAM modulation mode, for a string of t