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

搜索资源列表

  1. 后缀数组 后缀树 LCP

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

    • 发布日期:2009-09-12
    • 文件大小:169984
    • 提供者:woshishui__
  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
  3. 所属分类:其它

    • 发布日期:2009-10-15
    • 文件大小:944128
    • 提供者:jordankan
  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树
  3. 所属分类:其它

    • 发布日期:2010-04-19
    • 文件大小:944128
    • 提供者:yiyemu
  1. 后缀数组算法的分析研究

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

    • 发布日期:2010-04-27
    • 文件大小:169984
    • 提供者:axia1984
  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:666624
    • 提供者:lin_style
  1. ACM算法模板集锦(几何,结构,其他,数论,数值计算,图论)

  2. ICPC routine library maintained by WishingBone last update on Oct. 10th, 2004 几何\ 多边形 多边形切割 浮点函数 几何公式 面积 球面 三角形 三维几何 凸包(graham) 网格(pick) 圆 整数函数 注意 结构\ 并查集 并查集扩展(friend_enemy) 堆(binary) 堆(mapped) 矩形切割 线段树 线段树扩展 线段树应用 子段和 子阵和 其他\ 大数(整数类封装) 分数 矩阵 线性方程组
  3. 所属分类:其它

    • 发布日期:2010-05-02
    • 文件大小:80896
    • 提供者:chenjiangcheng
  1. ACM 内部预定函数

  2. 数学问题: 1.精度计算——大数阶乘 2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换(FFT) 10.Ronberg算法计算积分 11.行列式计算 12.求排列组合数 13.求某一天星期几 字符串处理: 1.字符串替换 2.字符串查找 3.字符串截取 4.LCS—最大公共子串长度 5.LCS-生成最大公共子串 6.数字转化为字符 计算几何: 1.叉
  3. 所属分类:其它

    • 发布日期:2010-05-20
    • 文件大小:545792
    • 提供者:laozitianxia
  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. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 (1)算法的基本特征 算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (2)算法的基本运算和操作 算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 (3)算法的3种基本控制结构 算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能
  3. 所属分类:数据库

    • 发布日期:2011-04-30
    • 文件大小:82944
    • 提供者:zmxnlp
  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. 雅虎笔试题目 1、给定字符串A 和B, 输出A 和B 中的最大公共子串。 比如A="aocdfe" B="pmcdfa"则输出"cdf" 解法一: #include #include #include char *commanstring(char shortstring[],char longstring[]) { int i, j; char *substring=malloc(256); if(strstr(longstring, shortstring)!=NULL) // 如果……,
  3. 所属分类:C++

    • 发布日期:2012-11-18
    • 文件大小:74752
    • 提供者:jake443403168
  1. 最大公共子串计算论文相似度源程序

  2. 最大公共子串计算论文相似度:事件复杂度O(m*n),空间复杂度Omin(m,n)),可以用来计算两个字符串的最大公共子串长度、相似度;可以用于论文相似度量、地理信息等基于相似度量的查询等环境。由于空间复杂度低,因此可用于大文本如硕博论文的相似比较。
  3. 所属分类:C/C++

    • 发布日期:2012-12-07
    • 文件大小:3072
    • 提供者:maguangzhi
  1. ACM 模板 函数

  2. ACM 模板: 1.精度计算——大数阶乘 2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换(FFT) 10.Ronberg算法计算积分 11.行列式计算 12.求排列组合数 13.求某一天星期几 字符串处理: 1.字符串替换 2.字符串查找 3.字符串截取 4.LCS—最大公共子串长度 5.LCS-生成最大公共子串 6.数字转化为字符 计算几何: 1
  3. 所属分类:C/C++

    • 发布日期:2014-05-09
    • 文件大小:309248
    • 提供者:lx417147512
  1. <华为OJ>公共子串计算

  2. 公共子串计算,输入两个字符串,忽略大小写,输出公共子串的最大长度
  3. 所属分类:C++

    • 发布日期:2014-09-11
    • 文件大小:1024
    • 提供者:mbpsq
  1. c++初学一些代码

  2. 各种代码的实现,学c++的可以下载来学习下 最大公约数 最小公倍数 华为测试 求小球落地5次后所经历的路程和第5次反弹的高度 华为测试 超长整数相加 4.华为测试 挑七 5.华为测试 公共子串计算 6.查找组成一个偶数最接近的两个素数 7.华为低级——十六进制转换为十进制 8.华为初级——自守数 9.取石子游戏 10.华为初级——字符串加密 11.华为OJ_2129_素数伴侣 12.// 求立方跟 13.//年月日转换为天数 14.// 句子的逆序(i am a boy___boy a am
  3. 所属分类:C/C++

    • 发布日期:2014-09-26
    • 文件大小:256000
    • 提供者:lyl5821102
  1. 编辑距离(LD)算法

  2. 编辑距离(LD)算法在求解两个字符串的相似问题时只考虑了编辑操作次数,未考虑字符串之间的公共子串对相似度的影 响。为此,提出一种基于改进编辑距离的字符串相似度求解算法,对字符串相似度度量公式及Levenshtein 矩阵计算方法进行改进。 在计算编辑距离时,以原有矩阵求出两字符串的最长公共子串及所有LD 回溯路径
  3. 所属分类:C

    • 发布日期:2015-12-01
    • 文件大小:612352
    • 提供者:loach2011
  1. 数据结构课程设计

  2. 数据结构课程设计,包含求字符串之间距离,后缀表达式计算,两个小游戏,二叉树结点染色问题,打印机任务队列,约瑟夫双向生死游戏,求解布尔表达式,谣言传播问题,分形问题,网络布线,数独游戏,中国邮路问题,最大匹配问题,最佳匹配问题,构造哈夫曼树(限选,解压缩软件(限选),小型文本编辑器,电梯模拟系统,决策树构造,关联规则求解,老鼠走迷宫,广义表实现,无向图的简单路径,工资管理系统,散列表的设计与实现,宿舍管理查询软件,最长公共子串,英文文章统计,本科生导师制问题,镜像树,堆栈应用,矩阵位置旋转,集合
  3. 所属分类:C++

    • 发布日期:2017-01-22
    • 文件大小:81920
    • 提供者:coolsunxu
  1. ACM全部算法

  2. ACM大赛算法 目录 一、数学问题.............................................................. 4 1.精度计算——大数阶乘.................................................. 4 2.精度计算——乘法(大数乘小数)........................................ 4 3.精度计算——乘法(大数乘大数).........................
  3. 所属分类:专业指导

    • 发布日期:2017-09-18
    • 文件大小:384000
    • 提供者:m0_37828249
  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. 课程::books:学习一些东西-源码

  2. 目录 搜索 冒泡排序冒泡排序动画演示 堆排序 插入排序插入排序动画演示 线性搜索 归并排序归并排序动画演示 快速排序快速排序动画演示 选择排序选择排序动画演示 压缩 图 贝尔曼-福特算法 迪克斯特拉算法 弗洛伊德算法 排序 堆最小堆 链表 优先 计算转换表 Knuth-Morris-Pratt字符串查找算法 最长的公共序列 最长的公共子串 树 广度优先遍历算法 深度优先遍历算法 性能 String.prototype.indexOf 类函数声明和类原型函数绑定之间的基准 获取边界客户端rec
  3. 所属分类:其它

    • 发布日期:2021-02-02
    • 文件大小:136314880
    • 提供者:weixin_42163404
« 12 3 4 5 »