您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. kmp算法解决pku的3450题

  2. kmp算法解决pku的3450题 //求4000个长度为200的串的最长公共字串(LCS)长度
  3. 所属分类:其它

    • 发布日期:2009-12-04
    • 文件大小:2048
    • 提供者:pantaotao
  1. 求两个字符串的最长公共字串。

  2. c,c++。也许和别人的不一样。不要嫌弃。
  3. 所属分类:C

    • 发布日期:2010-03-08
    • 文件大小:2048
    • 提供者:donghailiuyin
  1. N个字符的 最大公共子串的长度

  2. 求N个字符的最大公共子串的长度 从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下的字符按原来顺序组成的串是该串的子串。例如: “”,“a”,“xb”,“aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的子串。 编程求N个非空串的最长公共子串的长度,2<=N<=100;N个串中的字符只会是数字0到9或小写英文字母a到z;每个串非空且最多含100个字符;N个串的长度的乘积不会超过30000。 Input 输入的第1行是一个整数T,表示测试
  3. 所属分类:专业指导

    • 发布日期:2010-08-09
    • 文件大小:2048
    • 提供者:fengqunyingbb
  1. 求两个字符串的最长公共字串

  2. 自己编写的C++程序,求两个字符串的最长公共字串。例如a="abcrrrerads",b="afdabcssbcrrresswrds",则结果为bcrrre
  3. 所属分类:C++

    • 发布日期:2010-11-01
    • 文件大小:799
    • 提供者:frankyboa
  1. 数据结构里的字符串实现(描述中更正程序的一个小BUG)

  2. BUG更正!注意在String.cpp文件中 KMPFind函数中 在int result;和while循环中间添加i = 0; 行号为119 不然KMP算法结果是错误的! 数据结构 字符串 KMP LCS 动态规划 递归 实现了动态规划以及递归版本的最长公共字串求长度 实现了动态规划版本的求LCS 实现了KMP算法 数据结构金远平一书中的kmp算法程序有bug 我已更正
  3. 所属分类:其它

    • 发布日期:2010-12-19
    • 文件大小:3072
    • 提供者:sharemyfree
  1. 输入两个字符串,求它们最长公共字串的长度

  2. 输入两个字符串, 求它们最长公共字串的长度
  3. 所属分类:Linux

    • 发布日期:2011-03-27
    • 文件大小:2048
    • 提供者:zzs625005
  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. A、B、C、D、E五名学生有可能参加计算机竞赛,根据下列条件判断哪些 人参加了竞赛: (1)A参加时,B也参加; (2)B和C只有一个人参加; (3)C和D或者都参加,或者都不参加; (4)D和E中至少有
  3. 所属分类:C/C++

    • 发布日期:2012-01-04
    • 文件大小:63488
    • 提供者:mei_liang
  1. 最长公共子串

  2. 求两个字符数组的最长公共子串的问题,使用动态规划法,java语言实现。
  3. 所属分类:Java

  1. excel的使用

  2. (1) 分数的输入如果直接输入“1/5”,系统会将其变为“1月5日”,解决办法是:先输入“0”,然后输入空格,再输入分数“1/5”。(2) 序列“001”的输入如果直接输入“001”,系统会自动判断001为数据1,解决办法是:首先输入“'”(西文单引号),然后输入“001”。(3) 日期的输入如果要输入“4月5日”,直接输入“4/5”,再敲回车就行了。如果要输入当前日期,按一下“Ctrl+;”键。(4) 填充条纹如果想在工作簿中加入漂亮的横条纹,可以利用对齐方式中的填充功能。先在一单元格内填入
  3. 所属分类:专业指导

    • 发布日期:2012-11-25
    • 文件大小:77824
    • 提供者:wuxianglian11
  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. Experimenting an Approximation Algorithm

  2. The problem of nding the longest common subsequence (lcs) of a given set of se- quences over an alphabet  occurs in many interesting contexts, such as data com- pression and molecular biology, in order to measure the \similarity degree" among biolo
  3. 所属分类:其它

    • 发布日期:2008-10-17
    • 文件大小:161792
    • 提供者:cloud1234
  1. LCS最长公共字串算法

  2. 最长公共字串算法,为算法导论上的算法,可以运行,运行时间为O(mn)
  3. 所属分类:C++

    • 发布日期:2014-10-18
    • 文件大小:1024
    • 提供者:kkewwei
  1. 国家通信工程师(互联网)培训讲义

  2. 第一章 数据通信基础 1.解释数据传输速率所使用的3种不同的定义的主要内容 码元速率:每秒传输的码元数,又称波特率单位为DB,如码元持续时间为T(S),则码元速率为NBD=1/t(s) 数据传信速率:每秒传输二进制码的速率,又称比特率,单位为比特/秒(bit/s) 数据传送速率:单位时间内在数据传输系统中的相应设备之间实际传送的比特,字符或码组平均数,单位为比特/秒,字符/秒或码组/秒 2.常用的信号复用方法有哪些 按时间区分信号的复用方法为时分复用TDM,按空间分为空分复用SDM,按频率或波
  3. 所属分类:软考等考

    • 发布日期:2015-07-09
    • 文件大小:907264
    • 提供者:njupt1314
  1. 四级数据库重难点(word版)

  2. 第1章 引言 1. 数据是描述现实世界事物的符号记录,是用物理符号记录下来的可以识别的信息。 数据是信息的符号表示,是载体;信息是数据的语义解释,是内涵。 2. 数据模型是对现实世界数据特征的抽象,是数据库系统的形式框架,用来描述数据的一组概念和定义,包括描述数据、数据联系、数据操作、数据语义以及数据一致性的概念工具。 满足三条件:比较真实地模拟现实世界;易于人们理解;易于计算机实现 三个组成要素:数据结构(静态,数据对象本身结构及之间的联系)、数据操作(对数据对象操作及操作规则的集合)和完整
  3. 所属分类:其它

    • 发布日期:2009-01-21
    • 文件大小:140288
    • 提供者:courage0603
  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. 使用USS协议库去控制一个MicriMaster驱动.pdf

  2. 使用USS协议库去控制一个MicriMaster驱动pdf,使用USS协议库去控制一个MicriMaster驱动使用Uss协议库去控制·个 MicroMaster驱动第11章 有些驱动在使用参数访问指令时要求更长表11-1通讯时间 的延时。参数访问对时间的需求量取决于驱 动的类型和要访问的参数 对激活的驱动进行轮询的时间间隔 波特率(无参数访问指令激活) 在使用 USS NIT指令将Pot0指定为US协1200240毫秒(最大)乘以驱动的数量 议后,87-200会以表1所示的时间间隔轮20019
  3. 所属分类:其它

    • 发布日期:2019-10-31
    • 文件大小:436224
    • 提供者:weixin_38743481
  1. KingbaseES.pdf

  2. 人大金仓v8使用手册。包括安装,语言使用sql使用。以及人大金仓v8软件使用说明SQL语言 这部分描述在 KingbaseES中SαL语言的使用。我们从描述SQL的一般语法开始,然后 解释如何创建保存数捐的结构、如何填充数捐库以及如何查询它。中间的部分列出了 在SαL命令中可用的数据类型和函数。剩余的部分则留给对于调优数据性能的重要方 面 这部分的信息被组织成让一个新用户可以从头到尾跟随它来全面理解主题,而不需要多 次参考后面的内容。这些章都是自包含的,这样高级用户可以根据他们的选择阅读单独 的
  3. 所属分类:其它

    • 发布日期:2019-10-31
    • 文件大小:36700160
    • 提供者:xxb090226y
  1. STC-203用户手册V1.1.pdf

  2. STC-203用户手册V1.1pdf,STC-203用户手册V1.1产品介绍 产品设计说明 STC-203异步电动机监控、保护单元(以下简称STC-203单元)是我 公司针对油田集转油站、水源井、扬水泵站远程控制等存在众多三相异步电 动机的场合而专门开发的一种专门适用于三相异步电动机监测单元。 STC-203单元可以作为一个单独的模块使用,也可以和STC-1单元、 STC-2单元共同使用。系统规模达到一定时,我们建议用户使用SCM-2通信 管理单元,管理各个测控单元。 作为系统的另外一个可选部分
  3. 所属分类:其它

    • 发布日期:2019-10-19
    • 文件大小:400384
    • 提供者:weixin_38743602
  1. RFC3261中文.pdf

  2. 标准使用SIP的各个视频厂家对协议理解不同,造成不同厂家通信困难,统一协议标准。定义了关于sip的一些标准。atlanta. com .bi⊥。xi.cor PrOXy A1ice′s Bob′s softphone sIP Phone TNV工TEF1 INVITE F2 100 Trying E3 工 NVITE E4 100 Trying F5 1< 180 Ringing F6 180Rng⊥ng 180 Ringing E8 I< 200○KF9 2000KF10 200O
  3. 所属分类:C++

    • 发布日期:2019-09-02
    • 文件大小:1048576
    • 提供者:qq_34950507
  1. someLeetCodeSolution-源码

  2. someLeetCodeSolution 实用的演算法宝库 字串 译文 题意简述 类似题题号 3.最长子串,不包含重复字符 求最长的子字串串联里面里面没有重复字元(滑动窗口) 6. ZigZag转换 字串依上下zigzag的方式重新划分 14.最长的公共前缀 求多个子串的最长前缀 字串压缩,例如如1211记成111221(1个1、1个2、2个1) 443 把重组字放在一起 依单字清单断句 139 165.比较版本号 比较两字串的版本号大小,忽略重复0及尾0(如1.0 == 1.0.0,1.
  3. 所属分类:其它

    • 发布日期:2021-02-20
    • 文件大小:68608
    • 提供者:weixin_42172572
« 12 »