搜索资源列表
yy3
- 1．定义串的顺序存储结构。 2．编写函数实现串的初始化、分配、取子串算法 3．编写函数据实现串的模式匹配 -1. Defined string stored in the order structure. 2. To achieve the initialization string write function, distribution, taking substring algorithm 3. Write function according to string patter
myURAT20100712
- 自己写的串口调试软件，特点是能对串口接收到数据进行自动匹配，匹配后可以输出设定的值-Write your own serial debugging software is that it can receive data on the serial port for automatic matching, matching the output after the set value can be
Matching-parentheses
- 数据结构中堆栈的应用。。 输入一串字符串（含有小括号） 判断括号是否匹配-Stack data structure. . Enter a string (with brackets) Determine whether the brackets match
16qam_channel_encode
- 一、 本程序采用16QAM调制方式，对一串2进制信源进行调制，采用（7，4）循环码对信源做信道编码，用升余弦滚降函数进行基带调制，再调到高频信道；在信道上加入高斯白噪声，运用匹配滤波器解调，画出解调星座图，运用最小欧氏距离译码判决，再对信号进行信道解码，画出采用信道编码技术和不采用信道编码技术的误比特率图。-First, this program uses 16QAM modulation mode, for a string of two binary source is modulated,
match
- 读入圆括号和方括号的任意序列，输出“匹配”或“此串括号匹配不合法”。-Read into the parentheses and brackets of arbitrary sequence, the output matching or this string matching brackets unlawful.
TEMPLATE
- 输入正则表达式，转化为NFA,DFA，从测试文档中找出最大匹配子串-Enter the regular expression into NFA, DFA, document from the test to find out the biggest match Substring
match
- 本程序用汇编语言实现，完成匹配功能，从字串中查找特定字符串-This procedure using assembly language implementation, the completion of matching features, from a specific search string string
datastruct_example
- 本人讲授数据结构课程时的所写的示例程序，结构清晰规范，有注释，全部可编译运行，包括如下代码： 长整数：ch0_bigint2.c 顺序表的实现：ch2_stable.c 链表的实现ch2_ltable.c 合并两个有序表：ch2_stable_merge.c 表达式计算：ch3_express.c 队列的链式实现：ch3_lqueue.c 栈的链式实现：ch3_lstack.c 迷宫求解：ch3_maze.c 队列的顺序实现：ch3_squeue.c
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,
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 to record the location of two
Ex_7_3_DetectSubstring
- 识别子串 模式匹配 KMP算法 输入两个String-exercise for textbook
duolushujucaijiyuchuanshu
- 数据采集系统作为沟通模拟域与数字域的必不可少的桥梁有着非常重要的作用。本文介绍的重点是数据采集系统。数据采集与通信控制采用了模块化的设计，数据采集与通信控制采用了单片机8051来实现，硬件部分是以单片机为核心，还包括模-数转换模块，显示模块，和串行接口部分，还有一些简单的外围电路。8路被测电压通过通用ADC0809模-数转换，实现对采集到的数据进行模拟量到数字量的转换，由单片机对数据进行处理，用LCD显示模块来显示所采集的结果，并将数据通过串行口传输到PC机上，MCU与 PC机间的电平匹配采用M
Timer32BitRTC
- 基于《Stellaris外设驱动库》的例程：定时器32位RTC用法示例（32.768kHz振荡信号从CCP2管脚输入，RTC时钟从UART2输出） 本实验程序演示了如何使用定时器配置为32为RTC模式，并使用RTC定时器产生匹配中断。每次进入中断函数中由串口发送显示一次当前时间，初始时间假设为9：58：40。 本实验需要一个32.768kHz的RTC时钟源，本范例把TIMER0A配置成了16位PWM模式，利用CCP0脚输出频率大致为32768Hz的PWM波，免去了用户外接32
DataStruct
- 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序
check
- 本程序的操作对象为表达式,即字符串数据,能判断字符串中的括号是不是配对出现,用栈操作实现,即通过条件判断单括号入栈,配对括号出栈,找出栈中余下未能出栈(未能匹配)括号在字串中的位置值,显示在提示信息中,并对每一时刻栈中内容加以显示,以实现动态呈现括号进出栈状况.-This procedure for the operation of expression, that is, the string of data that can determine the string is not a pai
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 strings S and T the degree of simil
kmp
- 在一个长字符串中匹配一个短子串的无回溯算法。时间复杂度为O(n).-In a long string substring matching a short non-backtracking algorithm. Time complexity is O (n).