搜索资源列表
suanfa
- 信息学竞赛中常用的算法总结: 串匹配的高效算法-KMP 公开密钥体系之RSA算法 双向广度搜索 图论算法
algo4
- 实验中我们使用了四种方法进行串匹配,通过对相同的文本和相同的模式串进行四种不同算法的串匹配操作,比较四种算法的优劣。
KMP匹配算法
- 由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。-as simple pattern-matching algorithm to compare a character failu
串口通信Delphi实现
- 第一步:了解串口通信原理 串口通信的概念非常简单,串口按位(bit)发送和接收字节。尽管比按字节(byte)的并行通信慢,但是串口可以在使用一根线发送数据的同时用另一根线接收数据。它很简单并且能够实现远距离通信。比如IEEE488定义并行通行状态时,规定设备线总常不得超过20米,并且任意两个设备间的长度不得超过2米;而对于串口而言,长度可达1200米。 典型地,串口用于ASCII码字符的传输。通信使用3根线完成:(1)地线,(2)发送,(3)接收。由于串口通信是异步的,端口能够在一根线上发
与多摩川编码器匹配使用的将串行数据转换为并行数据的转换芯片
- 与多摩川编码器匹配使用的将串行数据转换为并行数据的转换芯片,Tamagawa encoder and used to match the serial data is converted to parallel data conversion chip
mpistring
- 在MPI上实现并行串匹配的源代码。- Realizes the parallel string match source code on MPI.
kmp
- 使用并行计算编程工具OpenMp实现kmp串匹配-The use of parallel computing OpenMP programming tools to achieve KMP String Matching
feng
- 此为openmp的简单运用,主要是运用openmp将串匹配算法并行化-This is simple to use OpenMP, mainly to the use of OpenMP parallel string matching algorithm
grep
- 自己实现GREP串匹配功能,这是个命令行工具-Realize their own grep string matching function, this is a command-line tool
ll(1)fenxi
- 本程序是采用的LL(1)方法进行的语法分析,而LL(1)的分析方法是属于自上而下的方法。 自上而下分析的基本思想是:对任意输入串,试图用一切可能的方法,从文法开始符号(根结点)出发,自上而下为输入串建立一棵语法树。从推导的角度看,它是从文法的开始符号出发,反复使用各种产生式,寻找与输入串匹配的推导。 在输入之前必须要进行该文法是不是LL(1)文法的判断,然后再构造相应的LL(1)分析表来用预测分析方法进行语法分析,依据下面的文法及分析表来设计程序实现预测分析的分析过程。
qam
- 一、 本程序采用16QAM调制方式,对一串2进制信源进行调制,用升余弦滚降函数进行基带调制,再调到高频信道;在信道上加入高斯白噪声,运用匹配滤波器解调,画出解调星座图,运用最小欧氏距离译码判决,计算误比特率。-First, this program uses 16QAM modulation mode, for a string of two binary source is modulated with a raised cosine roll-off function for base-ba
LCS
- LCS算法;即公共串匹配算法; 好了;不说了-LCS algorithm that public string matching algorithm
chuanbipei
- 串匹配操作 串的模式匹配算法 分析串的基本操作及特性-String matching operation string pattern-matching algorithms analyze the basic operation and characteristics of string
cb
- 算法VC++编程用bf,bm,kmp解决串匹配-Algorithm for VC++ programming with bf, bm, kmp solve the string matching
String_matching_problem
- 主要是串匹配问题,用三种代码实现。并对其进行比较-String matching problem is mainly used three kinds of code to achieve. And to compare them
wm
- Wu Manber 算法 c++实现 Wu Manber 算法 c++实现 -Wu Manber algorithm c++ implementation Wu Manber algorithm c++ implementation Wu Manber algorithm c++ implementation
vckmp
- KMP 算法是由Knuth,Morris和Pratt等人共同提出的,所以成为Knuth-Morris-Pratt算法,简称KMP算法。KMP算法是字符串模式匹配中的经典算法。和BF算法相比,KMP算法的不同点是匹配过程中,主串的位置指针不会回溯,这样的结果使得算法时间复杂度只为O(n+m)。 采用VC++开发,实现KMP字符串匹配算法-KMP algorithm by Knuth, Morris and Pratt, who co-sponsored, so as Knuth-Morris-
pr
- PRAM和LARPBS模型上的近似串匹配并行算法 -PRAM and LARPBS
14-3
- 例如: 编译:mpicc app_match.c邻app_match 运行:可以使用命令mpirun - np的尺寸app_match mnk来运行该串匹配程序,其中大小是所使用的处理器个数,米表示文本串长度,氮为模式串长度,钾为允许误差长度。本实例中使用了尺寸为3个处理器,米= 7,n = 2时,k = 1时。 mpirun - np的3 app_match 7 2 1 运行结果: 在节点0的文字是 在节点0的模式是 共有2匹配在节点0 节点1上
17-1
- Example: 编译:mpicc including.c –o including 运行:可以使用命令 mpirun –np SIZE including来运行该串匹配程序,其中SIZE是所使用的处理器个数。本实例中使用了SIZE=4个处理器。 mpirun –np 4 including 运行结果: 请输入点的个数:6 请输入各点的坐标 0:1 0 1:2 1 2:4 0 3:2 4 4:1 2 5:0 3 请输入要判断点的坐标 2 3