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

搜索资源列表

  1. 数据结构与算法C++描述

  2. 算法 排序、串逆序存储、中序遍历不用堆栈、最小半径生成树、最长重复子串

  3. 所属分类：其它

  1. 在字符串中查找最长重复子串的探讨

  2. 在字符串中查找最长重复子串的探讨 写一个函数，找出一个字符串中最长的重复子串。“t1t1”结果就是t1."cabcabca"结果就是cab或者abc或者bca。

  3. 所属分类：C

    • 发布日期：2010-01-06
    • 文件大小：981
    • 提供者：mhzdajiang

  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

    • 发布日期：2010-04-24
    • 文件大小：666624
    • 提供者：zhuyingqingfen

  1. ACM常用代码，经典

  2. | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ......................................................................... 8 | 无向图连通分支(DFS/BFS 邻接阵) ................

  3. 所属分类：其它

    • 发布日期：2010-04-29
    • 文件大小：666624
    • 提供者：hellodota121

  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板，和自己在PKU上面做的一部分题目。 模板目录结构： 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几

  3. 所属分类：其它

    • 发布日期：2010-11-09
    • 文件大小：368640
    • 提供者：yxysdcl

  1. c有史以来最全的C语言笔试面试题

  2. 1.多态类中的虚函数表是Compile-Time，还是Run-Time时建立的? 答案：虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数 组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实 现多态的关键. 3.main主函数执行完毕后，是否可能会再执行一段代码?（朗讯的一道笔试题） 答案：可以，可以用_onexit 注册一个函数，它会在main 之后执行; 如果你需要加入一段在main退出后执行的代码，可以使用ate

  3. 所属分类：C

    • 发布日期：2011-02-22
    • 文件大小：399360
    • 提供者：hezl520

  1. 拓展 KMP edtend MP

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

  3. 所属分类：网络管理

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

  1. 求串s中出现的第一个最长重复子串

  2. 求串s中出现的第一个最长重复子串

  3. 所属分类：其它

    • 发布日期：2008-05-31
    • 文件大小：904
    • 提供者：hzz86

  1. 找查最长的重复子串

  2. 找查最长的重复子串~~~~~

  3. 所属分类：其它

    • 发布日期：2008-05-31
    • 文件大小：1015
    • 提供者：hzz86

  1. c++经典编程题

  2. 1. 给定等式 A B C D E 其中每个字母代表一个数字，且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E Z = 45 –a-b-c-d-e-f-x-y;1+2+3+4….+9 = 45; 2. Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些 人参加了竞赛： （１）Ａ参加时，Ｂ也参加； （２）Ｂ和Ｃ只有一个人参加； （３）Ｃ和Ｄ或者都参加，或者都不参加； （４）Ｄ和Ｅ中至少有

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

    • 发布日期：2012-01-04
    • 文件大小：63488
    • 提供者：mei_liang

  1. 字符串中的最长重复串

  2. 打印出一个字符串中的最长的一个重复子串，并打印出重复的位置。

  3. 所属分类：C++

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

  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. 后缀树的用途 总结起来大概有如下几种 1 查找字符串o是否在字符串S中 方案：用S构造后缀树 按在trie中搜索字串的方法搜索o即可 原理：若o在S中 则o必然是S的某个后缀的前缀 例如S: leconte 查找o: con是否在S中 则o con 必然是S leconte 的后缀之一conte的前缀 有了这个前提 采用trie搜索的方法就不难理解了 2 指定字符串T在字符串S中的重复次数 方案：用S+’$"构造后缀树 搜索T节点下的叶节点数目即为重复次数 原理：如果T在S中重复了两

  3. 所属分类：C

    • 发布日期：2013-12-27
    • 文件大小：4096
    • 提供者：xuefen0103

  1. 寻找最长不重复子串

  2. 寻找最长不重复子串 python代码

  3. 所属分类：Python

  1. 算法与数据结构 经典例子与优秀解答源码

  2. 包括：最小覆盖问题，最大边权最小生成树，字符串频率，字典问题，装箱问题，整数字典，旋转变换问题，图的2着色，同构二叉树，条形图，套汇问题，素数问题，双回路，石子合并，嵌套箱，前缀二叉树，离线最小值，进制方程，简单路径，赋权有向道路，非递归遍历，二叉树最短路径biminp，多机调度，等价类划分，wire小鼠迷宫，wait服务最优次序，waits多处服务最优次序，tape程序最优存储，switch电路板布线，subsize子树问题，stacks车皮编序，，repeat最长重复子串，rail车皮排序

  3. 所属分类：其它

    • 发布日期：2009-03-27
    • 文件大小：7340032
    • 提供者：msl1121

  1. 求串中最长重复子串。

  2. 通过C++方法实现串中最大重复子串 初始设子串起始位置index=0，最长重复子串长度length=0。设S=“s1s2…sn”，扫描串S，对于当前字符s_i，判定其后是否有相同字符，若有记为s_j，再判定s_(i+1)是否等于s_(j+1)，…，依次比较下去，即找到一个重复子串，把其下标index1与长度length1记下来，保留较长字串的index和length。再从s_(i+length1)之后找重复子串，然后对于s_(i+1)之后的字符采用相同的方法，最后的index与length即记

  3. 所属分类：C++

    • 发布日期：2018-12-12
    • 文件大小：74752
    • 提供者：szn1043862535

  1. Python简单实现查找一个字符串中最长不重复子串的方法

  2. 主要介绍了Python简单实现查找一个字符串中最长不重复子串的方法,涉及Python针对字符串的简单遍历、运算等相关操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

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

  1. Python实现针对给定字符串寻找最长非重复子串的方法

  2. 主要介绍了Python实现针对给定字符串寻找最长非重复子串的方法,涉及Python针对字符串的遍历、排序、计算等相关操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

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

  1. Python实现针对给定字符串寻找最长非重复子串的方法

  2. 本文实例讲述了Python实现针对给定字符串寻找最长非重复子串的方法。分享给大家供大家参考，具体如下： 问题： 给定一个字符串，寻找其中最长的重复子序列，如果字符串是单个字符组成的话如“aaaaaaaaaaaaa”那么满足要求的输出就是a 思路： 这里的思路有两种是我能想到的 （1）从头开始遍历字符串，设置标志位，在往后走的过程中当发现和之前标志位重合的时候就回头检查一下这个新出现的子串是否跟前面字符串或者前面字符串的子串相同，相同则记录该子串并计数加1，直至处理完毕 （2）利用滑窗切片的机制，

  3. 所属分类：其它

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

  1. Python简单实现查找一个字符串中最长不重复子串的方法

  2. 本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法。分享给大家供大家参考，具体如下： 刚结束的一个笔试题，很简单，不多说简单贴一下具体的实现： #!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城 功能：找出来一个字符串中最长不重复子串 ''' def find_longest_no_repeat_substr(one_str): ''''' 找出来一个字符串中最长不重复子串 ''' res_l

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：40960
    • 提供者：weixin_38560107
« 12 3 4 5 6 »