点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 前缀树
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
判别表达式是否是后缀表达式并将转化为前缀表达式
通过创建后缀树来实现输入的表达式是否是判别后缀表达式,并将正确的后缀表达式转化为其相应的前缀表达式
所属分类:
其它
发布日期:2009-07-07
文件大小:3kb
提供者:
smalllongonline
数据结构课程设计----哈夫曼树(c语言)
目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 7 3. 函数的调用关系图 13 4. 调试分析 13 5. 测试结果 14 6. 源程序(带注释) 14 总 结 20 参考文献 20 附件Ⅰ 部分源程序代码 21 摘 要 哈夫曼编译码器主要用于通信领域,能够实现数据的快速,有效的传输。它利用哈夫曼树对数据进行编码,形成前缀编码,实现数据的有效压缩存放。然后又通过某种遍历实现译码,从而达到快速远距离通信的目的。 关键词: 哈夫曼树;
所属分类:
C
发布日期:2009-09-10
文件大小:30kb
提供者:
wqq_lw
后缀数组 后缀树 LCP
后缀数组本文介绍后缀数组的基本概念、方法以及应用。 首先介绍 O(nlogn)复杂度构造后缀数组的倍增算法,接着介绍了配合后缀 数组的最长公共前缀 LCP(Longest Common Prefix)的计算方法,并给出一个 线性时间内计算 height 数组(记录跨度为 1 的 LCP 值的数组)的算法。为了让 读者对如何运用后缀数组有一个感性认识,还介绍了两个应用后缀数组的例子: 多模式串的模式匹配(给出每次匹配 O(m+logn)时间复杂度的算法)以及求最 长回文子串(给出 O(nlogn
所属分类:
其它
发布日期:2009-09-12
文件大小:166kb
提供者:
woshishui__
Trie树 win32 SDK V3.0
1、SDK开发包包括:动态库、头文件、开发手册、产品手册、解决方案、demo等。 2、Trie树SDK中的API支持以下功能 1)插入节点 2)精确删除节点 3)正向模糊匹配 4)反向模糊匹配 5)精确查询节点 6)获取头(尾)节点 7)删除头(尾)节点 8)排序 9)支持多级树 10)支持强大的查询节点功能 11)获取下一节点 12)获取上一节点 13)获取父节点、根节点 14)获取>、>=、<=、<指定键值的键值 。。。。。。 3、基于Trie树SDK可以开发以下功
所属分类:
其它
发布日期:2010-04-18
文件大小:880kb
提供者:
freeland008
Trie树 linux32 SDK V3.0
1、SDK开发包包括:动态库、头文件、开发手册、产品手册、解决方案、demo等。 2、Trie树SDK中的API支持以下功能 1)插入节点 2)精确删除节点 3)正向模糊匹配 4)反向模糊匹配 5)精确查询节点 6)获取头(尾)节点 7)删除头(尾)节点 8)排序 9)支持多级树 10)支持强大的查询节点功能 11)获取下一节点 12)获取上一节点 13)获取父节点、根节点 14)获取>、>=、<=、<指定键值的键值 。。。。。。 3、基于Trie树SDK可以开发以下功
所属分类:
Linux
发布日期:2010-04-18
文件大小:238kb
提供者:
freeland008
一种基于频繁子树的数据库索引方法
为解决带标号的有根无序树的数据库的索引问题, 提出一种新的索引方法, 首先挖掘频繁子树,并从中 挑选出有判别力的子树作为索引属性,然后将索引属性集合中的子树转换成序列, 并将索引组织成前缀树的 形式.给出了在此类索引树中进行搜索的算法, 并用Apriori 剪枝和最大的有判别力的子树来减小搜索空间. 实验结果表明:与其他基于路径的索引方法相比, 这种基于频繁子树的数据库索引在索引大小和查询代价两 方面都有较好的优越性.
所属分类:
其它
发布日期:2012-12-06
文件大小:154kb
提供者:
xiaofeng1988
IT笔试面试--Trie树前缀树常考题目及解析
IT笔试面试--Trie树前缀树常考题目及解析,包含了Trie树的常考题目,以及详细的解析
所属分类:
C++
发布日期:2013-04-14
文件大小:44kb
提供者:
wujiuliu
【模式匹配】之——多模匹配 下篇(AC算法之前缀树实现)
【模式匹配】之——多模匹配 下篇(AC算法之前缀树实现),对应文章地址: http://blog.csdn.net/sun2043430/article/details/8832496
所属分类:
C++
发布日期:2013-04-22
文件大小:5kb
提供者:
sun2043430
基于数组前缀树的频繁项集挖掘算法
基于数组前缀树的频繁项集挖掘算法 论文 小型微型计算机
所属分类:
其它
发布日期:2014-12-10
文件大小:571kb
提供者:
eugeneyang
C#编写的PatriciaTrie树及其基本操作
Trie是一种字典树,用于存储文本字符,并利用了单词之间共享前缀的特点,所以叫做前缀树。不像平衡BST,Trie的高度只与最长的文本串的长度s有关系,而与单词的数量n无关。如果一颗Trie中有很多单词只有一个儿子结点,可以用Patricia Trie(Linux内核中叫做Radix Tree)压缩存储。该代码为Patricia Trie的C#版本。
所属分类:
C#
发布日期:2015-04-09
文件大小:12kb
提供者:
sanweixianshi
Go-一种快速的内存前缀树它使用uint64作为密钥并允许重复条目
一种快速的内存前缀树,它使用uint64作为密钥并允许重复条目
所属分类:
其它
发布日期:2019-08-14
文件大小:10kb
提供者:
weixin_39841365
Trie树(字典树)的介绍及Java实现
Trie树,又称字典树或前缀树,关于它的结构就不详细介绍了。Trie树在单词统计、前缀匹配等很多方面有很大用处。下面这篇文章主要介绍了Trie树,以及Java实现如何Trie树,有需要的朋友可以参考借鉴,下面来一起看看吧。
所属分类:
其它
发布日期:2020-08-31
文件大小:140kb
提供者:
weixin_38725119
Python Trie树实现字典排序
一般语言都提供了按字典排序的API,比如跟微信公众平台对接时就需要用到字典排序。按字典排序有很多种算法,最容易想到的就是字符串搜索的方式,但这种方式实现起来很麻烦,性能也不太好。Trie树是一种很常用的树结构,它被广泛用于各个方面,比如字符串检索、中文分词、求字符串最长公共前缀和字典排序等等,而且在输入法中也能看到Trie树的身影。 什么是Trie树 Trie树通常又称为字典树、单词查找树或前缀树,是一种用于快速检索的多叉树结构。如图数字的字典是一个10叉树: 同理小写英文字母或大写英文字母的
所属分类:
其它
发布日期:2020-12-25
文件大小:238kb
提供者:
weixin_38689027
Nginx源码初探之数据结构 – 基数树数据结构
基数树介绍 基数树也叫做压缩前缀树,是一种多叉搜索树,对比其他结构跟节省空间。基数树常见于IP路由检索,文本文档的的倒排索引等场景中。同时基数树也是按照字典顺序来组织叶节点的,这种特点使之适合持久化改造,加上他的多道特点,灵活性较强,适合作为区块链的基础数据结构,构建持久性区块时较好的映射各类数据集合。 Nginx基数树的实现 Nginx中基数树的实现是一种二叉查找树,具备二叉查找树的所有优点,同时避免了红黑树增删数据是需要通过自身旋转来维持平衡,因此他具有更快的插
所属分类:
其它
发布日期:2021-01-07
文件大小:70kb
提供者:
weixin_38535812
autocomplete:前缀特里自动完成-源码
自动完成 基于前缀树的自动补全。 设计 ----- ----- | web | ----- | App | ----- ----- Web: A React frontend App: A Python Flask app, serves the prefix tree. 还针对磁盘持久性的预序列化/反序列化。序列化在添加给定节点以启用反序列化之前,先添加给定节点的子代数。当然,这意味着添加到前缀树的任何文本都必须
所属分类:
其它
发布日期:2021-03-18
文件大小:1019kb
提供者:
weixin_42165973
基于数组前缀树的频繁项集挖掘算法
基于数组前缀树的频繁项集挖掘算法
所属分类:
其它
发布日期:2021-03-04
文件大小:379kb
提供者:
weixin_38682406
papuga:带前缀树建议的波兰语字典-源码
帕波加 带有前缀树建议的波兰语词典。
所属分类:
其它
发布日期:2021-02-05
文件大小:1mb
提供者:
weixin_42116734
prefixtree:go中的前缀树(trie)实现-源码
前缀树 prefixtree包实现了一个简单的前缀trie数据结构。 通过树,可以快速搜索与给定前缀唯一匹配的字符串。 该实现允许用户将数据与每个字符串相关联,因此它可以充当一种灵活的键值存储,在该存储中,搜索将以最短的明确键前缀成功进行。 有关godoc格式的API文档,请参见 。 示例:构建前缀树 以下代码将字符串和关联的数据(整数)添加到前缀树。 tree := prefixtree . New () tree . Add ( "apple" , 10 ) tree . Add ( "
所属分类:
其它
发布日期:2021-02-05
文件大小:7kb
提供者:
weixin_42130889
csharp-trie:C#中的trie(前缀树)数据结构实现-源码
尖锐的三重奏 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.
所属分类:
其它
发布日期:2021-02-05
文件大小:22kb
提供者:
weixin_42157188
trie:Trie(又名前缀树)C#实现。 具有固定时间的字符串前缀查找-源码
特里 Trie (又名前缀树)是一种有序的树数据结构,用于存储键通常为字符串的关联数组。 节点的所有后代具有与该节点关联的字符串的公共前缀,而根与空字符串关联。 参考: 优点 查找键更快。 查找长度键的键需要O(| key |)时间 查找前缀更快。 查找前缀需要O(| prefix |)时间 移除需要O(| key |)时间 该库提供了trie数据结构的四种实现: TrieSet Trie StringTrieSet StringTrie 讲解 Trie实现IDictionary接口。
所属分类:
其它
发布日期:2021-01-28
文件大小:178kb
提供者:
weixin_38514322
«
1
2
3
4
5
6
7
8
9
10
»