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

搜索资源列表

  1. 最长公共子序列Longest Monotonically Increasing Sequence Algorithm

  2. LMS Longest Monotonically Increasing Sequence Algorithm

  3. 所属分类：专业指导

  1. 最长公共子序列的泛型算法

  2. 经典的公共子序列算法需要两个序列的长度已知.而且通常用于计算字符串的公共子序列. 我实现的算法剥离了一些易变部分,使得算法极度可适配.能用于字符串公共子序列计算和文件diff计算.理论上能用于任何具备相似特征的两个序列的公共子序列计算. vs2008 codeblocks均可编译运行

  3. 所属分类：其它

    • 发布日期：2010-03-24
    • 文件大小：93184
    • 提供者：FireEmissary

  1. 最长公共子序列Longest Common Subsequence - Super Jiju的小窝_ To be with my Dearest Jessie

  2. 最长公共子序列Longest Common Subsequence - Super Jiju的小窝_ To be with my Dearest Jessie

  3. 所属分类：其它

    • 发布日期：2008-04-26
    • 文件大小：5120
    • 提供者：dengdeng86

  1. 最长公共子序列的Nakatsu算法

  2. 最长公共子序列的Nakatsu算法 最长公共子序列(Longest Common Subsequence，LCS)是将两个给定字符串分别删去零个或多个字符后得到的长度最长的相同字符序列。

  3. 所属分类：VB

    • 发布日期：2014-04-02
    • 文件大小：2048
    • 提供者：whchensir

  1. LCS(longest common substring)算法,即最大公共子串 C实现

  2. LCS(longest common substring)算法,即最大公共子串,它是求两个字符串最长公共子串的问题。大体解法是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置.

  3. 所属分类：C

    • 发布日期：2008-10-27
    • 文件大小：9216
    • 提供者：xazl

  1. java解决动态规划最长公共子序列问题

  2. java解决动态规划中最长公共子序列（longest common sequence）问题

  3. 所属分类：Java

    • 发布日期：2018-03-12
    • 文件大小：6144
    • 提供者：qq_34092585

  1. 最大公共子序列的c++实现

  2. 问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA

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

    • 发布日期：2018-09-01
    • 文件大小：2048
    • 提供者：weixin_42575796

  1. 实验九lcs算法.doc

  2. 最长公共子序列（Longest Common Subsequence LCS）是从给定的两个序列X和Y中取出尽可能多的一部分字符，按照它们在原序列排列的先后次序排列得到。

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

    • 发布日期：2020-04-28
    • 文件大小：380928
    • 提供者：qq_45506707

  1. 详解Python最长公共子串和最长公共子序列的实现

  2. 最长公共子串(The Longest Common Substring) LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1,否则为0。然后求出对角线最长的1的序列，其对应的位置就是最长匹配子串的位置。 def find_lcsubstr(s1, s2): m=[[0 for i in range(len(s2)+1)] for j in range(len(s1)+1)] #生成0矩阵，为方便后续计算，比字符串

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：55296
    • 提供者：weixin_38745648

  1. Python求两个字符串最长公共子序列代码实例

  2. 一、问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB。则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二、算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题，一般有两个特征：①最优子结构；②重叠子问题 ①最优子结构 设X=(x1,x2,…,xn)和Y=(y1,y2,…,ym)是两个序列，将X和Y的最长公共子序列记为LCS(X,Y) 找出LCS(X,Y)就

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：106496
    • 提供者：weixin_38640473

  1. 利用C语言来求最大连续子序列乘积的方法

  2. 题目描述：给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积3*0.5*8=12是最大的，而且是连续的。 提醒：此最大乘积连续子串与最大乘积子序列不同，请勿混淆，前者子串要求连续，后者子序列不要求连续。也就是说：最长公共子串（Longest CommonSubstring）和最长公共子序列（LongestCommon Subsequence，LCS）的区别：    

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：110592
    • 提供者：weixin_38747444

  1. 利用C++实现最长公共子序列与最长公共子串

  2. 一、问题描述 子串应该比较好理解，至于什么是子序列，这里给出一个例子：有两个母串 cnblogs belong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致，我们将其称为公共子序列。最长公共子序列（Longest Common Subsequence, LCS），顾名思义，是指在所有的子序列中最长的那一个。子串是要求更严格的一种子序列，要求在母串中连续地出现。在上述例子的中，最长公共子序列为blog（cnblogs, belong），最长

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：91136
    • 提供者：weixin_38620741

  1. Ruby实现的最长公共子序列算法

  2. 最长公共子序列，LCS，动态规划实现。 #encoding: utf-8 #author: xu jin, 4100213 #date: Nov 01, 2012 #Longest-Commom-Subsequence #to find a longest commom subsequence of two given character arrays by using LCS algorithm #example output: #The random character arrays ar

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：25600
    • 提供者：weixin_38652196

  1. C语言求解最长公共子字符串问题及相关的算法分析

  2. 题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子序列，并打印出最长公共子序列。 例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子序列，则输出它们的长度4，并打印任意一个子序列。 分析：求最长公共子序列（Longest Common Subsequence, LCS）是一道非常经典的

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：146432
    • 提供者：weixin_38677044

  1. 基于协议逆向的移动终端通信数据解析

  2. 针对移动终端通信协议及通信数据的解析，其难点在于大部分移动终端应用程序并无相关公开的技术文档，难以获知其采取的通信协议类型。指令执行序列分析技术通过分析程序执行的指令序列逆向推断出消息格式和状态机。但有时序列信息采集不全，导致状态机推断不完备，从而无法获取全部协议信息。针对上述问题，提出了一个新型的基于状态机对比推断分析的移动终端通信协议解析方案，可用于取证场景提高数据取证的准确性和完备性。该方案首先利用PIN动态二进制插桩，识别污点源并跟踪污点轨迹分析出协议消息格式；然后根据格式信息对提取的协

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：1048576
    • 提供者：weixin_38740201