-
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括:
1. 删除一个字符
2. 插入一个字符
3. 将一个字符...
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括:
1. 删除一个字符
2. 插入一个字符
3. 将一个字符改为另一个字符
将字符串A变换为字符串B所用的最少操作数称为A到B的编辑距离,极为d(A,B)。设计一个算法,计算任意两个字符串的编辑距离。
-Set A and B are two strings. Operation will use the least character string A is converted to a string B. Operation of characters are talking about here include: 1. Delete a character 2. Insert a character 3. Will be replaced by one character to another character will be transformed into a string A string of at least B operand used by A to B is called the edit distance is extremely d (A, B). Design an algorithm to calculate any two of the string edit distance.
- 2022-01-26 03:32:59下载
- 积分:1
-
FIR filter coefficients C source code, plus a variety of window treatment
FIR滤波器系数计算 C源码,有多种加窗处理-FIR filter coefficients C source code, plus a variety of window treatment
- 2022-05-24 21:28:42下载
- 积分:1
-
想研究透彻正则表达式,必须知道有穷自动机的原理,这个源码可以给你一个很好的示例参考。编译后程序会生成一个可执行文件,运行这个文件出来一个DOS窗口,然后按提示输...
想研究透彻正则表达式,必须知道有穷自动机的原理,这个源码可以给你一个很好的示例参考。编译后程序会生成一个可执行文件,运行这个文件出来一个DOS窗口,然后按提示输入正则表达式。-Wish to research thoroughly regular expressions, you must know the finite automata theory, this source can give you a good example for reference. The compiled program generates an executable file, run this file out of a DOS window, and then enter the regular expression and follow the prompts.
- 2023-05-02 22:15:03下载
- 积分:1
-
矩阵求逆算法
工程计算中,很多时候都会用到矩阵的运算,很多时候必然会涉及到矩阵的求逆,我提供了一个矩阵求逆的算法,可以用实际的矩阵验证程序的正确性。
- 2023-06-24 05:20:03下载
- 积分:1
-
带通滤波器的设计
带通滤波器的设计, 基于matlab语言 ,利用双线性变换法 和切比雪夫法设计的数字带通滤波器
- 2023-03-02 23:45:03下载
- 积分:1
-
基于Zigbee的四锚节点三点质心定位算法程序
本定位算法采取了采集四个参考节点的RSSI值作为参考,上位机软件在运行的过程中。从四个RSSI值中选取三个信号强度值最强的作为定位为的参考值。进而对盲节点进行定位。
- 2022-02-03 18:14:45下载
- 积分:1
-
刚刚下载的指纹识别程序,我还没来的及看呢?
刚刚下载的指纹识别程序,我还没来的及看呢?- Just downloaded the fingerprint recognizer, I have not come
and look?
- 2022-05-31 08:55:55下载
- 积分:1
-
c++设计学籍管理系统
c++课程设计,里面包括源代码,本系统旨在实现一个小型的学籍管理系统,对于教务处管理人员来说,想要用电脑处理学籍的管理会十分方便,节省精力。然而他们的前期工作就是进行学籍的录入,删除,添加,修改,查阅,搜索,排序等等。如此显示明晰,操作简单的简易学籍管理系统开发出来是十分必要的,尤其会受到管理者们的欢迎。
- 2022-10-26 16:05:03下载
- 积分:1
-
链表的快速排序法
链表的快速排序法-List`s quick sort
- 2022-03-07 17:41:24下载
- 积分:1
-
Discrete Mathematics in order to achieve the set of C++. C++, Discrete Mathemati...
离散数学中求集合的C++实现。用C++实现离散数学中的求集合这一公式,原理及代码都很简单的问题。-Discrete Mathematics in order to achieve the set of C++. C++, Discrete Mathematics in order to achieve the collection of this formula, principles and code are very simple questions.
- 2022-04-29 00:34:25下载
- 积分:1