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

搜索资源列表

  1. c语言suffix tree库

  2. 构造前缀树,深度广度优先搜索等功能。 This library is an implementation of the suffix tree algorithm applied to indexing. A search on "suffix trees Ukkonen" on a search engine should give you an idea of what I'm talking about. The interesting points are a linear index
  3. 所属分类:C

    • 发布日期:2009-08-12
    • 文件大小:729088
    • 提供者:infosec_phoenix
  1. 后缀树的构造-Ukkonen详解

  2. 后缀树的构造 后缀树的构造-Ukkonen详解
  3. 所属分类:Java

    • 发布日期:2010-10-07
    • 文件大小:523264
    • 提供者:lazy_p
  1. 刘汝佳 《内功心法》

  2. 本书是《算法艺术与信息学竞赛》的学习指导。所谓学习指导,是告诉读者学什 么,如何学。算法包罗万象,很难在一本书中的篇幅覆盖很多内容的通知对每个知识 点进行细致讲解,因此本书更多的是作为一本导引、工具书、手册或者学习大纲,给 读者以宏观上的学习指导。和原书《算法艺术与信息学竞赛》相比,本书的特点有: ² 大量知识讲解。 ² 更多循序渐进的习题。 ² 重要算法的源代码。 从知识结构上看,本书的覆盖面比原书更广,补充了原书没有涉及到在知识点, 包括计算理论中的NP完全理论和图灵机的基本概念、数据结构
  3. 所属分类:教育

    • 发布日期:2011-05-01
    • 文件大小:10485760
    • 提供者:painkilling
  1. Ukkonen算法

  2. Ukkonen算法Ukkonen算法Ukkonen算法
  3. 所属分类:其它

    • 发布日期:2008-04-26
    • 文件大小:242688
    • 提供者:dengdeng86
  1. 后缀树的构造方法-Ukkonen详解

  2. 后缀树的构造方法-Ukkonen详解
  3. 所属分类:C/C++

    • 发布日期:2012-04-20
    • 文件大小:378880
    • 提供者:wodewe
  1. 后缀树的构造方法-Ukkonen详解

  2. 后缀树的构造方法-Ukkonen详解 详细的分析了后缀树的构造思路
  3. 所属分类:C++

    • 发布日期:2012-07-21
    • 文件大小:316416
    • 提供者:ffq5050139
  1. 中文信息检索系统的模糊匹配算法研究和实现

  2. 在现代中文信息检索系统中,用户输入的字符串和实际数据库中的条目往往存在局部偏差,而基于关键词 匹配的检索技术不能很好地解决这一问题。本文参考并改进了Tarhio和Ukkonen提出的过滤算法 ],针对汉字 拼音输入法中常出现的同音字/近音字混用现象,将算法进一步扩展到广义的Edit Distance上。实验表明,本文提 出的算法能有效提高中文信息检索系统的召回率,在实际应用中可达到“子线性”的效率。
  3. 所属分类:其它

    • 发布日期:2013-10-12
    • 文件大小:310272
    • 提供者:island1406
  1. 后缀树代码

  2. 后缀树及其相关功能(如找最大子串等),参考https://www.oschina.net/translate/ukkonens-suffix-tree-algorithm-in-plain-english网站的UKKonen算法讲解(较易理解)与http://blog.csdn.net/vickyway/article/details/50067101的Java代码,并稍作修改,仍有部分长串不适用,暂时发现有:hcuhuccuhshcu$uchshuccuhuch#、 abacabdabcda
  3. 所属分类:C/C++

    • 发布日期:2017-08-20
    • 文件大小:657408
    • 提供者:taiyuba1364
  1. 后缀树构造与应用

  2. 关于后缀树Ukkonen算法的解释,以https://www.oschina.net/translate/ukkonens-suffix-tree-algorithm-in-plain-english网站讲解为基础
  3. 所属分类:讲义

    • 发布日期:2017-08-20
    • 文件大小:1048576
    • 提供者:taiyuba1364
  1. 后缀树的c++实现

  2. 本压缩文件是关于后缀树的,包括后缀树的构建(采用Ukkonen算法),利用构建的后缀树进行字符串的查找。
  3. 所属分类:C/C++

    • 发布日期:2018-05-27
    • 文件大小:416768
    • 提供者:qq_36605433
  1. Ukkonen的近似字符串匹配算法

  2. 该项目实现了Esko Ukkonen的近似字符串匹配算法,并扩展了Hal Berghel和David Roach的“Ukkonen增强动态规划ASM算法扩展”的思想。
  3. 所属分类:其它

    • 发布日期:2019-08-12
    • 文件大小:1048576
    • 提供者:weixin_39840387
  1. Algorithm-Ukkonen-s-Suffix-Tree-Algorithm.zip

  2. Algorithm-Ukkonen-s-Suffix-Tree-Algorithm.zip,ukkonen的后缀树算法,一个用python实现的完整版本,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
  3. 所属分类:其它

    • 发布日期:2019-09-17
    • 文件大小:5120
    • 提供者:weixin_38743602
  1. algorithm_and_structures-源码

  2. algorihms_and_structures 阿图尔·列普涅夫(Artur Slepnev) 有几种算法的实现,例如前缀函数查找算法,Aho-corasick,Ukkonen algotighms等。在面向对象编程中已作为实践实现(基本语言是C ++)。 但是,快速傅立叶变换是在Jupyter笔记本中实现的(通过使用matplotlib可以更轻松地进行可视化)
  3. 所属分类:其它

    • 发布日期:2021-02-14
    • 文件大小:201728
    • 提供者:weixin_42172972
  1. 职业:经典算法集-源码

  2. 这是我个人的技术采访资料集。 演算法 数组相关 核心 快速选择LC1471 彩虹排序 字符串匹配 核心 知识管理 拉宾卡普 博耶·摩尔 扩展: Manacher:找到最长回文子串 Ukkonen的后缀树构造非常复杂。 仅在有时间时学习。 图/树算法 核心 树遍历LC1457 , 循环检测LC684 , LC207 最小生成树 Dijkstra算法LC743 统一成本搜索Dijkstra的算法搜索从根到图中每个其他节点的最短路径,而均匀成本则搜索到达目标节点的最短路径。
  3. 所属分类:其它

    • 发布日期:2021-02-10
    • 文件大小:5242880
    • 提供者:weixin_42136826
  1. trienet:用于子字符串搜索,自动完成和Intelli-sense的Trie数据结构的.NET实现。 包括:patricia trie,后缀trie和使用Ukkonen算法的trie实现-源码

  2. 用法 nuget install TrieNet using Gma . DataStructures . StringSearch ; ... var trie = new UkkonenTrie ( 3 ); // var trie = new SuffixTrie(3); trie . Add ( " hello " , 1 ); trie . Add ( " world " , 2 ); trie . Add ( " hell " , 3 ); var result = trie
  3. 所属分类:其它

    • 发布日期:2021-02-05
    • 文件大小:1048576
    • 提供者:weixin_42134117