注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 编辑距离问题 对于给定的字符串A和字符串B，编程计算其编辑距离d(A,B)。

  2. 设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2 个字符串A和B，计算出它们的编辑距离d(A,B)。 编程任务： 对于给定的字符串A和字符串B，编程计算其编辑距离d(A,B)。

  3. 所属分类：其它

    • 发布日期：2009-04-27
    • 文件大小：1024
    • 提供者：boyd_lilian

  1. 编辑距离 EditDistance

  2. EditDistance 用C++实现，字符串用链表保存，可以输出到控制台，也可以输出到文件

  3. 所属分类：C++

    • 发布日期：2009-05-14
    • 文件大小：57344
    • 提供者：mm350670610

  1. 动态规划法实现编辑距离求解c和c++强强联合

  2. 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括: (1)删除一个字符; (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离,记为d(A,B)。试设计一个有效算法,对任给的2个字符串A和B,计算出它们的编辑距离d(A,B)。 编程任务: 对于给定的字符串A和B,编程计算其编辑距离d(A,B). 数据输入: 由文件input.txt提供输入数据.文件的第一行是字符串A,文件的第二行

  3. 所属分类：C

    • 发布日期：2009-06-16
    • 文件大小：624640
    • 提供者：discus815

  1. 算法设计编辑距离问题

  2. Problem A:编辑距离问题 Descr iption 设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字 符串A到B 的编辑距离，记为d(A,B)。试设计一个有效算 法，对任给的2 个字符串A和B，计算出它们的编辑距离 d(A,B)。 编程任务： 对于给定的字符串A和字符串B，编程计算其编辑距离d(A,B)。 I

  3. 所属分类：其它

    • 发布日期：2009-06-25
    • 文件大小：769
    • 提供者：shi440

  1. ~编辑距离的算法实现

  2. 本题提出了一些关于将字符串x[1..m]转换成y[1..n]的操作。这些操作有复制、替代、删除、插入、互换和终止。这些操作所需的开销是不同的，但每个操作的开销都可以看是一个我们已经的常量，求一个开销最小的操作序列

  3. 所属分类：其它

    • 发布日期：2009-06-25
    • 文件大小：3072
    • 提供者：xienan321

  1. 一种编辑距离算法及其在网页搜索中的应用

  2. 针对传统方法不能很好地处理网页中简短域与用户查询之间的相关性排序问题，提出一种 基于改进的编辑距离排序算法．将以词为单位的用户查询和简短网页域通过匹配编码转化为2个 字符串，再利用改进的编辑距离计算2个字符串之间的相似性．

  3. 所属分类：其它

    • 发布日期：2010-02-03
    • 文件大小：365568
    • 提供者：lhqhust

  1. 字符串的编辑距离算法 java原代码 可运行

  2. 字符串 编辑距离 算法 java原代码 可运行

  3. 所属分类：其它

    • 发布日期：2010-05-12
    • 文件大小：1024
    • 提供者：sundaypiano

  1. 如何确定中文字符串的相似度

  2. 字符串由一组不同含义的单词组成，它不同于数值型变量，可以用一个特定的数值来确定它的大小或位置，所以用何种方式来描述两个字符串之间的距离，成为了一个值得探讨的问题

  3. 所属分类：专业指导

    • 发布日期：2010-05-20
    • 文件大小：54272
    • 提供者：Edai9508

  1. 编辑距离问题-------txt

  2. Descr iption 设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2 个字符串A和B，计算出它们的编辑距离d(A,B)。 编程任务： 对于给定的字符串A和字符串B，编程计算其编辑距离d(A,B)。 Input 输入由多组测试数据组成。 每组

  3. 所属分类：其它

    • 发布日期：2010-06-03
    • 文件大小：775
    • 提供者：yhw330738537

  1. 编辑距离 字符串的相似度

  2. 编辑距离（EditDistance）定义 编辑距离就是用来计算从原串（s）转换到目标串(t)所需要的最少的插入，删除和替换的数目，在NLP中应用比较广泛，如一些评测方法中就用到了（wer,mWer等），同时也常用来计算你对原文本所作的改动数。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。

  3. 所属分类：其它

    • 发布日期：2010-10-27
    • 文件大小：102400
    • 提供者：ejia1116

  1. 字符串的相似度 编辑距离 java实现

  2. 编辑距离：字符串的相似度 编辑距离的伪算法 java实现

  3. 所属分类：Java

    • 发布日期：2010-10-27
    • 文件大小：24576
    • 提供者：ejia1116

  1. 使用最短编辑距离算法判断两个字符串的相似度

  2. 使用最短编辑距离算法判断两个字符串的相似度

  3. 所属分类：C#

    • 发布日期：2011-04-28
    • 文件大小：39936
    • 提供者：new_coming

  1. 一个简单的字符串Edit Distance C#程序

  2. 一个简单的字符串Edit Distance C#程序

  3. 所属分类：其它

    • 发布日期：2011-07-12
    • 文件大小：32768
    • 提供者：expensun_1

  1. 字符串近似匹配 源代码 linux

  2. 数据库相关作业 实现字符串近似匹配 gcc平台下C++编写 所谓近似匹配，由编辑距离和Jaccard距离计算所得

  3. 所属分类：C/C++

    • 发布日期：2011-11-23
    • 文件大小：3072
    • 提供者：happylily2008

  1. 字符串距离

  2. 开发计算两个字符串间的编辑距离，LCS距离和N-gram距离的函数。 （1）编辑距离 字符串a和b的编辑距离ED(i,j)表示把字符串a转换成b所需要的最少操作次数，这些操作可以是：插入一个字符，删除一个字符，替换一个字符。 （2）LCS相似度 字符串a和b的LCS(Longest Common Subsequence)相似度是a和b间的最大相同子串的长度。显然LCS(i,j)越大，a，b越相似。 （3）N-gram相似度 设Ngram(a) 是字符串a中长度为N的子串的集合。两个字符串a,b

  3. 所属分类：C/C++

    • 发布日期：2012-03-04
    • 文件大小：24576
    • 提供者：yqahx

  1. 字符串反转-编辑距离-约瑟夫环的实现

  2. 对字符串反转-编辑距离-约瑟夫环的代码实现，招聘笔试上机中比较常用到

  3. 所属分类：C/C++

    • 发布日期：2012-03-09
    • 文件大小：191488
    • 提供者：oblan

  1. 经典之字符串距离

  2. 用于计算两个字符串的最小距离，这两个字符串可以在任意位置插入任意多个空格，用它们长度相等的两个子串求最小距离

  3. 所属分类：Java

    • 发布日期：2012-03-20
    • 文件大小：3072
    • 提供者：min986220980

  1. 字符串距离

  2. 设有字符串X，称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。 如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么定义字符串A1与B1的距离为相应位置上的字符的距离总和，而两个非空格字符的距离定义为它们的ASCII码的差的绝对值，而空格字符与其它任意字符之间的距离为已知的定值K，空格字符与空格字符的距离为0

  3. 所属分类：C/C++

    • 发布日期：2013-10-17
    • 文件大小：1024
    • 提供者：no_simple

  1. 116、1298：计算字符串距离--2020.04.09a.pdf

  2. 116、1298：计算字符串距离--2020.04.09a.pdf

  3. 所属分类：其它

    • 发布日期：2020-05-19
    • 文件大小：59392
    • 提供者：dllglvzhenfeng

  1. 模糊字符串匹配：ruby的模糊字符串匹配库-源码

  2. 什么是模糊字符串匹配 Fuzzy-string-match是用于ruby的模糊字符串匹配库。 很快（用RubyInline用C编写） 它仅支持Jaro-Winkler距离算法。 该程序是从Lucene 3.0.2手动移植的。 （lucene是Java产品） 如果要添加其他字符串距离算法，请自己将其分叉到github上并进行移植。 我开发模糊字符串匹配的原因 我尝试了amatch-0.2.5，但其中包含一些问题。 内存泄漏。 我感到很难维持。 因此，我决定通过移植lucene-3.

  3. 所属分类：其它

    • 发布日期：2021-02-23
    • 文件大小：32768
    • 提供者：weixin_42170064
« 12 3 4 5 6 7 8 9 10 ... 16 »