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

搜索资源列表

  1. 后缀数组 后缀树 LCP

  2. 后缀数组本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀 数组的最长公共前缀 LCP（Longest Common Prefix）的计算方法，并给出一个 线性时间内计算 height 数组（记录跨度为 1 的 LCP 值的数组）的算法。为了让 读者对如何运用后缀数组有一个感性认识，还介绍了两个应用后缀数组的例子： 多模式串的模式匹配（给出每次匹配 O(m+logn)时间复杂度的算法）以及求最 长回文子串（给出 O(nlogn

  3. 所属分类：其它

    • 发布日期：2009-09-12
    • 文件大小：169984
    • 提供者：woshishui__

  1. 后缀数组算法的分析研究

  2. 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀 数组的最长公共前缀 LCP（Longest Common Prefix）的计算方法，并给出一个 线性时间内计算 height 数组（记录跨度为 1 的 LCP 值的数组）的算法。为了让 读者对如何运用后缀数组有一个感性认识，还介绍了两个应用后缀数组的例子： 多模式串的模式匹配（给出每次匹配 O(m+logn)时间复杂度的算法）以及求最 长回文子串（给出 O(nlogn)时间复

  3. 所属分类：其它

    • 发布日期：2010-04-27
    • 文件大小：169984
    • 提供者：axia1984

  1. 详细解析后缀数组（RMQ及LCP）

  2. 后缀数组的应用受到越来越多人的关注，本文详细介绍了后缀数组的基本原理以及LCP—最长公共前缀。最后给出了几道例题及解析。

  3. 所属分类：专业指导

    • 发布日期：2010-06-06
    • 文件大小：805888
    • 提供者：yangzhongmin21

  1. 拓展 KMP edtend MP

  2. 给定一个串S，定义n=|S|，extend[i]表示S与S[i…n]的最长公共前缀长度。我们可以在线性时间内得到所有的extend[i]。 鉴于已有论文对这个算法进行细致、感性的描述，在此就不花费篇幅赘述这一算法。如果您想详细了解这一算法，可以参见《寻找最大重复子串》（作者林希德）和《求最长回文子串与最长重复子串》（作者何林）。

  3. 所属分类：网络管理

    • 发布日期：2011-04-14
    • 文件大小：316416
    • 提供者：kongming_acm

  1. IOI后缀数组论文

  2. 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀 数组的最长公共前缀 LCP（Longest Common Prefix）的计算方法，并给出一个 线性时间内计算 height 数组（记录跨度为 1 的 LCP 值的数组）的算法。为了让 读者对如何运用后缀数组有一个感性认识，还介绍了两个应用后缀数组的例子： 多模式串的模式匹配（给出每次匹配 O(m+logn)时间复杂度的算法）以及求最 长回文子串（给出 O(nlogn)时间复

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

    • 发布日期：2011-12-27
    • 文件大小：169984
    • 提供者：wongson

  1. ACM竞赛代码整理 v0.6.pdf

  2. ACM竞赛代码整理 Version 0.6 By Tiaotiao, tiaotiaoyly@163.com 目录 第一章基础算法1 常用宏定义1 欧几里德算法1 快速排序1 快速排序（通用版） 2 第K 小元素2 LIS 最长上升子序列O(NLOGN) 3 RMQ 区间最值询问3 KMP 模式匹配3 字符串最小表示4 第二章数据结构5 并查集5 HEAP 最小堆5 树状数组6 二维树状数组6 TRIE 字典树6 后缀数组8 LCP 最长公共前缀9 第三章图论11 BELLMAN FORD 1

  3. 所属分类：C

    • 发布日期：2012-04-17
    • 文件大小：344064
    • 提供者：tiaotiaoyly

  1. 扩展KMP KMP

  2. KMP：给出两个字符串A（称为模板串）和B（称为子串），长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0<=i<lenA)，求出A[i]往前和B的前缀匹配的最大匹配长度，记为ex[i]（或者说，ex[i]为满足A[i-z+1..i]==B[0..z-1]的最大的z值）。KMP的主要目的是求B是不是A的子串，以及若是，B在A中所有出现的位置（当ex[i]=lenB时）。 【算法】 设next[i]为满足B[i-z+1..i]==B[0..z-1]的最大的z值（也就

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

    • 发布日期：2012-08-04
    • 文件大小：5120
    • 提供者：nblt1998

  1. 后缀数组的一种实现方法

  2. 在字符串处理当中，后缀树和后缀数组都是非常有力的工具，其中后缀树 大家了解得比较多，关于后缀数组则很少见于国内的资料。其实后缀数组是后 缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的 很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。 可以说，在信息学竞赛中后缀数组比后缀树要更为实用。因此在本文中笔者想 介绍一下后缀数组的基本概念、构造方法，以及配合后缀数组的最长公共前缀 数组的构造方法，最后结合一些例子谈谈后缀数组的应用。

  3. 所属分类：专业指导

    • 发布日期：2008-11-27
    • 文件大小：169984
    • 提供者：pku_liuyanjun

  1. 最长子序列LCS算法

  2. 最长子序列LCS算法，用于处理最长公共字串问题。 两个序列的LCS问题包含两个序列的前缀的LCS，因此，LCS问题具有最优子结构性质。在设计递归算法时，不难看出递归算法具有子问题重叠的性质。   设C[i,j]C[i,j]表示XiXi和YjYj的最长公共子序列LCS的长度。如果i=0i=0或j=0j=0,即一个序列长度为00时，那么LCS的长度为0。根据LCS问题的最优子结构性质。

  3. 所属分类：C++

    • 发布日期：2018-04-24
    • 文件大小：1024
    • 提供者：qq_34900425

  1. 最长公共前缀

  2. 在STL中Vector这一容器，无论是在封装程度还是内存管理等方面都由于传统C++中的数组。本文主要是关于使用Vector初始化、遍历方面的内容。其他二维的思想

  3. 所属分类：深度学习

    • 发布日期：2018-07-27
    • 文件大小：775
    • 提供者：tfcy694

  1. LeetCode第14号问题

  2. 写一个函数，返回给定字符串的最长公共前缀，例如,输入三个字符串 ["flower","flow","flight"] 返回："fl" 输入： ["dog","racecar","car"] 返回 “”

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

    • 发布日期：2018-08-29
    • 文件大小：2048
    • 提供者：lanmo_leihao

  1. 扩展KMP.ppt

  2. 扩展的KMP问题： 给定母串S，和子串T。 定义n=|S|, m=|T|，extend[i]=S[i..n]与T的最长公共前缀长度。请在线性的时间复杂度内，求出所有的extend[1..n]。

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

    • 发布日期：2019-08-08
    • 文件大小：585728
    • 提供者：weixin_43982216

  1. python 实现求解字符串集的最长公共前缀方法

  2. 今天小编就为大家分享一篇python 实现求解字符串集的最长公共前缀方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

  3. 所属分类：其它

    • 发布日期：2020-09-20
    • 文件大小：33792
    • 提供者：weixin_38652196

  1. Python求一批字符串的最长公共前缀算法示例

  2. 主要介绍了Python求一批字符串的最长公共前缀算法,涉及Python针对字符串的遍历、判断、计算等相关操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-19
    • 文件大小：51200
    • 提供者：weixin_38598703

  1. Python实现查找字符串数组最长公共前缀示例

  2. 主要介绍了Python实现查找字符串数组最长公共前缀,涉及Python针对字符串的遍历、判断、计算等相关操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-19
    • 文件大小：40960
    • 提供者：weixin_38545332

  1. python 实现求解字符串集的最长公共前缀方法

  2. 问题比较简单，给定一个字符串集合求解其中最长的公共前缀即可，这样的问题有点类似于最长公共子序列的问题，但是比求解最长最长公共子序列简单很多，因为是公共前缀，这样的话只需要挨个遍历即可，只要遍历长度结束或者结束前发现有不相同的即可终止，返回不同位置之前的子序列即可，下面是具体的实现： #!usr/bin/env python #encoding:utf-8 ''' __Author__:沂水寒城 功能：求解字符串集的最长公共前缀 ''' def find_longest_prefix(str_l

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：38912
    • 提供者：weixin_38671628

  1. LeetCode刷题笔记——#14. 最长公共前缀

  2. 难度：简单 一、题目描述： 二、解题分析： 1、水平扫描 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if len(strs) == 0: return '' s = strs[0] for i in range(1, len(strs)): while strs[i].find(s) != 0 : s = s[:-1] return s 2、垂直扫描 class Solution: def

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：40960
    • 提供者：weixin_38506138

  1. Python实现查找字符串数组最长公共前缀示例

  2. 本文实例讲述了Python实现查找字符串数组最长公共前缀。分享给大家供大家参考，具体如下： 编写一个函数来查找字符串数组中的最长公共前缀。 class Solution: def longestCommonPrefix(self, strs): :type strs: List[str] :rtype: str olds = '' rs='' if not strs: return '' if len(strs

  3. 所属分类：其它

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

  1. Python求一批字符串的最长公共前缀算法示例

  2. 本文实例讲述了Python求一批字符串的最长公共前缀算法。分享给大家供大家参考，具体如下： 思路一：这个题一拿到手，第一反应就是以第一个字符串strs[0]为标准，如果其他字符串的第一个字符和str[0]的第一个字符串相同，则再比较第二个字符串，以此类推直到出现不同为止。 def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ if not strs:

  3. 所属分类：其它

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

  1. 最长公共前缀

  2. 最长公共前缀 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ” “。 链接：https://leetcode-cn.com/problems/longest-common-prefix/ 思路 在Python里，字符串是可以通过ASCII比较大小的，可以利用max() 和 min()找到最大的字符串和最小的字符串，然后通过一轮循环找到最长公共前缀。 Python代码 class Solution: def longestCommonPrefix(

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：28672
    • 提供者：weixin_38519234
« 12 3 »