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

搜索资源列表

  1. 后缀数组基本概念教程

  2. 一个不错的后缀数组教程 以及 应用。 文章介绍后缀数组的基本概念、方法以及应用。 介绍O(nlogn)复杂度构造后缀数组的倍增算法及案例

  3. 所属分类：其它

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

  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. ACM/ICPC模板

  2. ACM/ICPC模板 内容大概有这些 其他 --高精度模板 --RMQ --改点堆优化的dijkstra算法 --快速付利叶变换 --稳定婚姻问题 --SPFA(最短路快速算法) // thanks to love8909 几何相关 --初等几何学 --多边形几何 --几种凸包算法 --半平面交算法 --旋转卡壳算法 数据结构 --可合并堆(左偏树实现) --树状数组 --Trie树 //thanks to love8909 --改点堆模板 --ELF Hash --MST --后缀数组(倍增

  3. 所属分类：其它

    • 发布日期：2010-05-13
    • 文件大小：46080
    • 提供者：ainiaiwo2008

  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++实现代码

  2. 用倍增算法对后缀数组的实现，其中用rmq实现询问两个后缀的最长前缀。

  3. 所属分类：教育

    • 发布日期：2011-07-28
    • 文件大小：2048
    • 提供者：zhu4932

  1. noip所有算法详解(非常全面)

  2. 本人精心整理自互联网，解压后约150MB,倍增、博弈、递归、递推、贪心、图论、动归、数论、搜索、数据结构(各种树形)、位运算、随机化、分治、字符串、排序、几何 当然noi的部分高级算法并未涉及，但针对noip是相当全面的！！

  3. 所属分类：C

    • 发布日期：2011-12-04
    • 文件大小：48234496
    • 提供者：talentdcy

  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. 后缀数组倍增算法实现

  2. 后缀数组倍增算法实现 + RMQ问题ST算法实现

  3. 所属分类：C++

    • 发布日期：2012-09-02
    • 文件大小：2048
    • 提供者：dylantsou

  1. 倍增思想在算法中的应用

  2. 倍增思想在算法中的应用，感觉这个课件不错 就收藏并分享咯~

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

    • 发布日期：2012-10-08
    • 文件大小：337920
    • 提供者：metalseed

  1. rmq算法（倍增）

  2. rmq算法，有详细注释 dp1[i][j] = max ( dp1[i][j-1] , dp1[i+(1<<(j-1))][j-1] ) ; dp2[i][j] = min ( dp2[i][j-1] , dp2[i+(1<<(j-1))][j-1] ) ;

  3. 所属分类：C++

    • 发布日期：2012-12-17
    • 文件大小：1024
    • 提供者：no__stop

  1. ( 湖南师大ACM之数据结构.pp

  2. Sparse Table算法 M[i][j]是区间A[i,i+2j)的极值 矩阵M的元素值的确定：类似于倍增算法

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

    • 发布日期：2013-05-03
    • 文件大小：282624
    • 提供者：class277

  1. 算法合集之《后缀数组——处理字符串的有力工具》

  2. 后缀数组的倍增算法和DC3算法的实现以及不可重叠重复子串的问题，很详细的资料

  3. 所属分类：其它

    • 发布日期：2013-07-13
    • 文件大小：328704
    • 提供者：insistgogo

  1. 倍增算法对后缀数组构造,lcp构造及O(P+log(n))的字符串搜索

  2. 倍增算法对后缀数组构造,height数组构造，lcp构造及O(P+log(n))的字符串搜索，可以运行的源代码，具体对应的算法可在我的博客中查看。

  3. 所属分类：讲义

    • 发布日期：2014-08-26
    • 文件大小：4096
    • 提供者：ajiao2013

  1. 算法导论课程表

  2. 算法导论课程表，配合算法导论学习，可以功力倍增，事半功倍

  3. 所属分类：讲义

    • 发布日期：2015-09-18
    • 文件大小：38912
    • 提供者：riverflowrand

  1. 倍增与分治

  2. 倍增与分治算法

  3. 所属分类：讲义

    • 发布日期：2016-08-03
    • 文件大小：148480
    • 提供者：qq_33583069

  1. 智能卡的内部时钟倍增

  2. 对智能卡的处理能力的要求在稳定地增加，在加密算法的领域中尤其强烈。为了满足这些要求，一种可能性是直接使用更高的时钟频率供给专门的微控制器。处理的能力随时钟频率线性增大，倍增的时钟频率就使处理器的功能加倍。然而，由于相容性的原因，增加时钟频率超过大约5MHz时就会起反作用了。 　　为了避开这种限制，已经反复地建议使用内部时钟倍增器。可以在保持外部时钟频率不变的情况下增加内部的时钟频率。例如，我们可以使用锁相环PLL（Phase Locked Loop）电路，它已是成熟的标准技术。使外部时钟3.5

  3. 所属分类：其它

    • 发布日期：2020-11-14
    • 文件大小：45056
    • 提供者：weixin_38716563

  1. LCA (最近公共祖先) Tarjan & 倍增

  2. LCA Tarjan： 实现原理 理解：离线算法，建好树后再查询，一次DFS 吧所有查询解决完。 时间复杂度：O(n+q)； n个点 q次询问 补一下：链式向前星，并查集 ，Tarjan 代码 #include #include #include #include #include using namespace std; const int MAXN = 5e5+ 10; int fa[MAXN], head[MAXN], head_ask[MAXN], cnt, cnt_ask, ans[

  3. 所属分类：其它

    • 发布日期：2021-01-03
    • 文件大小：38912
    • 提供者：weixin_38653040

  1. LintCode：:scroll:LintcodeLeetcode算法，由Java，Python和JavaScript编写-源码

  2. LintCode 由Java，Python和Javascr ipt编写的LintCode / LeetCode算法。 阅读更多算法文章： : 目录 分类 ＃ 问题 解 关键词 1个 ， 冒泡排序 2 ， 插入排序 3 ， 选择排序 4 ， 归并排序 5 快速排序 二元搜寻 ＃ 问题 解 关键词 1个 ， ， 标准二分 2 ， 3 ， 4 5 6 ， 二分法+双指针 :light_bulb: 7 ， 倍增法 8 ， :light_bulb:

  3. 所属分类：其它

    • 发布日期：2021-02-02
    • 文件大小：17825792
    • 提供者：weixin_42132598

  1. roam-toolkit：漫游力倍增器-源码

  2. 漫游工具包-乘数 浏览器扩展旨在改善您使用漫游研究的体验 穿越 安装 在和各自的扩展商店中都可以使用 产品特点 日期处理 您可以使用创建日期： 替换方式： 您还可以增加或减少日期： 在编辑块时，按Ctrl-Alt-Up/Down可以增加/减少其中的任何日期。 如果一个块具有多个日期，请将光标放在该日期上。 间隔重复 如以下所述实现SM2间隔重复算法（Anki版本）： ://docs.ankiweb.net/#/faqs?id=what-spaced-repetition-algorith

  3. 所属分类：其它

    • 发布日期：2021-02-02
    • 文件大小：9437184
    • 提供者：weixin_42109732
« 12 3 »