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

搜索资源列表

  1. 判别表达式是否是后缀表达式并将转化为前缀表达式

  2. 通过创建后缀树来实现输入的表达式是否是判别后缀表达式,并将正确的后缀表达式转化为其相应的前缀表达式
  3. 所属分类:其它

  1. 数据结构课程设计----哈夫曼树(c语言)

  2. 目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 7 3. 函数的调用关系图 13 4. 调试分析 13 5. 测试结果 14 6. 源程序(带注释) 14 总 结 20 参考文献 20 附件Ⅰ 部分源程序代码 21 摘 要 哈夫曼编译码器主要用于通信领域,能够实现数据的快速,有效的传输。它利用哈夫曼树对数据进行编码,形成前缀编码,实现数据的有效压缩存放。然后又通过某种遍历实现译码,从而达到快速远距离通信的目的。 关键词: 哈夫曼树;
  3. 所属分类:C

    • 发布日期:2009-09-10
    • 文件大小:30kb
    • 提供者:wqq_lw
  1. 后缀数组 后缀树 LCP

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

    • 发布日期:2009-09-12
    • 文件大小:166kb
    • 提供者:woshishui__
  1. Trie树 win32 SDK V3.0

  2. 1、SDK开发包包括:动态库、头文件、开发手册、产品手册、解决方案、demo等。 2、Trie树SDK中的API支持以下功能 1)插入节点 2)精确删除节点 3)正向模糊匹配 4)反向模糊匹配 5)精确查询节点 6)获取头(尾)节点 7)删除头(尾)节点 8)排序 9)支持多级树 10)支持强大的查询节点功能 11)获取下一节点 12)获取上一节点 13)获取父节点、根节点 14)获取>、>=、<=、<指定键值的键值 。。。。。。 3、基于Trie树SDK可以开发以下功
  3. 所属分类:其它

    • 发布日期:2010-04-18
    • 文件大小:880kb
    • 提供者:freeland008
  1. Trie树 linux32 SDK V3.0

  2. 1、SDK开发包包括:动态库、头文件、开发手册、产品手册、解决方案、demo等。 2、Trie树SDK中的API支持以下功能 1)插入节点 2)精确删除节点 3)正向模糊匹配 4)反向模糊匹配 5)精确查询节点 6)获取头(尾)节点 7)删除头(尾)节点 8)排序 9)支持多级树 10)支持强大的查询节点功能 11)获取下一节点 12)获取上一节点 13)获取父节点、根节点 14)获取>、>=、<=、<指定键值的键值 。。。。。。 3、基于Trie树SDK可以开发以下功
  3. 所属分类:Linux

    • 发布日期:2010-04-18
    • 文件大小:238kb
    • 提供者:freeland008
  1. 一种基于频繁子树的数据库索引方法

  2. 为解决带标号的有根无序树的数据库的索引问题, 提出一种新的索引方法, 首先挖掘频繁子树,并从中 挑选出有判别力的子树作为索引属性,然后将索引属性集合中的子树转换成序列, 并将索引组织成前缀树的 形式.给出了在此类索引树中进行搜索的算法, 并用Apriori 剪枝和最大的有判别力的子树来减小搜索空间. 实验结果表明:与其他基于路径的索引方法相比, 这种基于频繁子树的数据库索引在索引大小和查询代价两 方面都有较好的优越性.
  3. 所属分类:其它

    • 发布日期:2012-12-06
    • 文件大小:154kb
    • 提供者:xiaofeng1988
  1. IT笔试面试--Trie树前缀树常考题目及解析

  2. IT笔试面试--Trie树前缀树常考题目及解析,包含了Trie树的常考题目,以及详细的解析
  3. 所属分类:C++

    • 发布日期:2013-04-14
    • 文件大小:44kb
    • 提供者:wujiuliu
  1. 【模式匹配】之——多模匹配 下篇(AC算法之前缀树实现)

  2. 【模式匹配】之——多模匹配 下篇(AC算法之前缀树实现),对应文章地址: http://blog.csdn.net/sun2043430/article/details/8832496
  3. 所属分类:C++

    • 发布日期:2013-04-22
    • 文件大小:5kb
    • 提供者:sun2043430
  1. 基于数组前缀树的频繁项集挖掘算法

  2. 基于数组前缀树的频繁项集挖掘算法 论文 小型微型计算机
  3. 所属分类:其它

    • 发布日期:2014-12-10
    • 文件大小:571kb
    • 提供者:eugeneyang
  1. C#编写的PatriciaTrie树及其基本操作

  2. Trie是一种字典树,用于存储文本字符,并利用了单词之间共享前缀的特点,所以叫做前缀树。不像平衡BST,Trie的高度只与最长的文本串的长度s有关系,而与单词的数量n无关。如果一颗Trie中有很多单词只有一个儿子结点,可以用Patricia Trie(Linux内核中叫做Radix Tree)压缩存储。该代码为Patricia Trie的C#版本。
  3. 所属分类:C#

    • 发布日期:2015-04-09
    • 文件大小:12kb
    • 提供者:sanweixianshi
  1. Go-一种快速的内存前缀树它使用uint64作为密钥并允许重复条目

  2. 一种快速的内存前缀树,它使用uint64作为密钥并允许重复条目
  3. 所属分类:其它

    • 发布日期:2019-08-14
    • 文件大小:10kb
    • 提供者:weixin_39841365
  1. Trie树(字典树)的介绍及Java实现

  2. Trie树,又称字典树或前缀树,关于它的结构就不详细介绍了。Trie树在单词统计、前缀匹配等很多方面有很大用处。下面这篇文章主要介绍了Trie树,以及Java实现如何Trie树,有需要的朋友可以参考借鉴,下面来一起看看吧。
  3. 所属分类:其它

    • 发布日期:2020-08-31
    • 文件大小:140kb
    • 提供者:weixin_38725119
  1. Python Trie树实现字典排序

  2. 一般语言都提供了按字典排序的API,比如跟微信公众平台对接时就需要用到字典排序。按字典排序有很多种算法,最容易想到的就是字符串搜索的方式,但这种方式实现起来很麻烦,性能也不太好。Trie树是一种很常用的树结构,它被广泛用于各个方面,比如字符串检索、中文分词、求字符串最长公共前缀和字典排序等等,而且在输入法中也能看到Trie树的身影。 什么是Trie树 Trie树通常又称为字典树、单词查找树或前缀树,是一种用于快速检索的多叉树结构。如图数字的字典是一个10叉树: 同理小写英文字母或大写英文字母的
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:238kb
    • 提供者:weixin_38689027
  1. Nginx源码初探之数据结构 – 基数树数据结构

  2. 基数树介绍        基数树也叫做压缩前缀树,是一种多叉搜索树,对比其他结构跟节省空间。基数树常见于IP路由检索,文本文档的的倒排索引等场景中。同时基数树也是按照字典顺序来组织叶节点的,这种特点使之适合持久化改造,加上他的多道特点,灵活性较强,适合作为区块链的基础数据结构,构建持久性区块时较好的映射各类数据集合。 Nginx基数树的实现         Nginx中基数树的实现是一种二叉查找树,具备二叉查找树的所有优点,同时避免了红黑树增删数据是需要通过自身旋转来维持平衡,因此他具有更快的插
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:70kb
    • 提供者:weixin_38535812
  1. autocomplete:前缀特里自动完成-源码

  2. 自动完成 基于前缀树的自动补全。 设计 ----- ----- | web | ----- | App | ----- ----- Web: A React frontend App: A Python Flask app, serves the prefix tree. 还针对磁盘持久性的预序列化/反序列化。序列化在添加给定节点以启用反序列化之前,先添加给定节点的子代数。当然,这意味着添加到前缀树的任何文本都必须
  3. 所属分类:其它

    • 发布日期:2021-03-18
    • 文件大小:1019kb
    • 提供者:weixin_42165973
  1. 基于数组前缀树的频繁项集挖掘算法

  2. 基于数组前缀树的频繁项集挖掘算法
  3. 所属分类:其它

    • 发布日期:2021-03-04
    • 文件大小:379kb
    • 提供者:weixin_38682406
  1. papuga:带前缀树建议的波兰语字典-源码

  2. 帕波加 带有前缀树建议的波兰语词典。
  3. 所属分类:其它

  1. prefixtree:go中的前缀树(trie)实现-源码

  2. 前缀树 prefixtree包实现了一个简单的前缀trie数据结构。 通过树,可以快速搜索与给定前缀唯一匹配的字符串。 该实现允许用户将数据与每个字符串相关联,因此它可以充当一种灵活的键值存储,在该存储中,搜索将以最短的明确键前缀成功进行。 有关godoc格式的API文档,请参见 。 示例:构建前缀树 以下代码将字符串和关联的数据(整数)添加到前缀树。 tree := prefixtree . New () tree . Add ( "apple" , 10 ) tree . Add ( "
  3. 所属分类:其它

  1. csharp-trie:C#中的trie(前缀树)数据结构实现-源码

  2. 尖锐的三重奏 C#中的trie(前缀树)数据结构实现。 主要: 开发人员: 主要: 开发人员: nuget: Install-Package rm.Trie 尝试方法 // Adds a word to the Trie. void AddWord ( string word ); // Removes word from the Trie. int RemoveWord ( string word ); // Removes words by prefix from the Trie.
  3. 所属分类:其它

    • 发布日期:2021-02-05
    • 文件大小:22kb
    • 提供者:weixin_42157188
  1. trie:Trie(又名前缀树)C#实现。 具有固定时间的字符串前缀查找-源码

  2. 特里 Trie (又名前缀树)是一种有序的树数据结构,用于存储键通常为字符串的关联数组。 节点的所有后代具有与该节点关联的字符串的公共前缀,而根与空字符串关联。 参考: 优点 查找键更快。 查找长度键的键需要O(| key |)时间 查找前缀更快。 查找前缀需要O(| prefix |)时间 移除需要O(| key |)时间 该库提供了trie数据结构的四种实现: TrieSet Trie StringTrieSet StringTrie 讲解 Trie实现IDictionary接口。
  3. 所属分类:其它

    • 发布日期:2021-01-28
    • 文件大小:178kb
    • 提供者:weixin_38514322
« 12 3 4 5 6 7 8 9 10 »