点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - Trie树的数组实现
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
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
资源分类
搜索资源列表
ACM 常用代码 都是很经典的
......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
所属分类:
其它
发布日期:2010-04-24
文件大小:666624
提供者:
zhuyingqingfen
ACM常用代码,经典
| 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ......................................................................... 8 | 无向图连通分支(DFS/BFS 邻接阵) ................
所属分类:
其它
发布日期:2010-04-29
文件大小:666624
提供者:
hellodota121
ACM算法-ACM/ICPC 代码库
目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................
所属分类:
其它
发布日期:2010-04-30
文件大小:666624
提供者:
lin_style
ACM 常用代码 都是经典
我从网友那下的,扣了10个资源分,贵啊,在此分享给大家 ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ...........
所属分类:
其它
发布日期:2010-04-30
文件大小:666624
提供者:
hdjjun
ACM 常用经典代码
......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
所属分类:
其它
发布日期:2010-04-30
文件大小:666624
提供者:
mason_mow
ACM 常用代码 都是很经典的
......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
所属分类:
其它
发布日期:2010-05-04
文件大小:666624
提供者:
xteep2009
ACM/ICPC模板
ACM/ICPC模板 内容大概有这些 其他 --高精度模板 --RMQ --改点堆优化的dijkstra算法 --快速付利叶变换 --稳定婚姻问题 --SPFA(最短路快速算法) // thanks to love8909 几何相关 --初等几何学 --多边形几何 --几种凸包算法 --半平面交算法 --旋转卡壳算法 数据结构 --可合并堆(左偏树实现) --树状数组 --Trie树 //thanks to love8909 --改点堆模板 --ELF Hash --MST --后缀数组(倍增
所属分类:
其它
发布日期:2010-05-13
文件大小:46080
提供者:
ainiaiwo2008
双数组 DoubleArray Trie树的数组实现 双数组字典
Trie树是搜索树的一种,来自英文单词"Retrieval"的简写,可以建立有效的数据检索组织结构,是中文匹配分词算法中词典的一种常见实现。它本质上是一个确定的有限状态自动机(DFA),每个节点代表自动机的一个状态。在词典中这种状态包括"词前缀","已成词"等。 双数组Trie(Double-ArrayTrie)是trie树的一个简单而有效的实现,由两个整数数组构成,一个是base[],另一个是check[]。设数组下标为i,如果base[i],check[i]均为0,表示该位置为空。如果ba
所属分类:
其它
发布日期:2010-10-26
文件大小:7168
提供者:
kangwp
ACM算法模板和pku代码
本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
所属分类:
其它
发布日期:2010-11-09
文件大小:368640
提供者:
yxysdcl
ACMICPC代码库
各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................
所属分类:
专业指导
发布日期:2011-08-11
文件大小:666624
提供者:
justme0
trie数组的算法实现
libdatrie是一个泰国人写的构建双数组TRIE树的开源代码。
所属分类:
PHP
发布日期:2013-08-05
文件大小:359424
提供者:
u011604054
C#编写的三叉Trie树
对于一般的Trie树的数据结构,它的实现简单但是空间效率极低。三叉搜索树使用了一种聪明的手段去解决字典树的内存问题(空的指针数组)。为了避免多余的指针占用内存,每个节点不再用数组来表示,而是表示成“树中有树”。节点里每个非空指针都会在三叉搜索树里得到属于它自己的节点。该代码为C#版本。
所属分类:
C#
发布日期:2015-04-09
文件大小:5120
提供者:
sanweixianshi
数据结构算法实现(严蔚敏版配套实现程序)
1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数:fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项
所属分类:
其它
发布日期:2009-03-13
文件大小:2097152
提供者:
qq_23936173
hamt-rs, 在哈希数组映射尝试中,基于持久映射实现.zip
hamt-rs, 在哈希数组映射尝试中,基于持久映射实现 hamt 一种基于理想哈希树的Hash array 映射Trie实现。 这是datastructure库 Scala 标准中使用的持久映射。 在实现哈希冲突时,使用特殊的冲突 node 处理哈希冲突的想法是从。用法let m
所属分类:
其它
发布日期:2019-09-17
文件大小:23552
提供者:
weixin_38744153
ZMathCode:记录下刷题的一些代码-源码
ZMathCode 记录下刷题的一些代码 20210224动态规划:343。整体细分 20210222动态规划:53。最大子序和动态规划:509。斐波那契数 20210220双指针:16。最接近的三数之和双指针:240。搜索二维矩阵II 20210204双指针:88。合并两个有序多重 20210203双指针:11。盛最多水的容器双指针:26。删除排序数组中的重复项双指针:283。移动零 20210202排序:面试题17.15。最长单词等级:524。通过删除字母匹配到字典里最长单词 202101
所属分类:
其它
发布日期:2021-02-24
文件大小:169984
提供者:
weixin_42165973
带Python的高级数据结构:高级数据结构和算法的Python实现。 每个代码都有一个相关的标记,用于解释和应用该算法或数据结构-源码
使用Python的高级数据结构 该存储库包含我在python中实现的数据结构,算法及其常见用例。 对于那些喜欢使用python进行竞争性编程的人来说,该存储库确实很有帮助。 内容: 单击“代码”以查看该数据结构或算法的代码,然后单击“学习”以阅读减价。 算法- Dijkstra的最短路径算法(Python) Kahn的拓扑排序算法 深度优先搜索| | Floyd Warshall算法 最长公共子序列(Java) 最长的公共子字符串(Java) 数组旋转反转方法 模式搜索KMP(Knu
所属分类:
其它
发布日期:2021-01-30
文件大小:20971520
提供者:
weixin_42126677
trie:Trie(又名前缀树)C#实现。 具有固定时间的字符串前缀查找-源码
特里 Trie (又名前缀树)是一种有序的树数据结构,用于存储键通常为字符串的关联数组。 节点的所有后代具有与该节点关联的字符串的公共前缀,而根与空字符串关联。 参考: 优点 查找键更快。 查找长度键的键需要O(| key |)时间 查找前缀更快。 查找前缀需要O(| prefix |)时间 移除需要O(| key |)时间 该库提供了trie数据结构的四种实现: TrieSet Trie StringTrieSet StringTrie 讲解 Trie实现IDictionary接口。
所属分类:
其它
发布日期:2021-01-28
文件大小:182272
提供者:
weixin_38514322
详解字典树Trie结构及其Python代码实现
字典树(Trie)可以保存一些字符串->值的对应关系。基本上,它跟 Java 的 HashMap 功能相同,都是 key-value 映射,只不过 Trie 的 key 只能是字符串。 Trie 的强大之处就在于它的时间复杂度。它的插入和查询时间复杂度都为 O(k) ,其中 k 为 key 的长度,与 Trie 中保存了多少个元素无关。Hash 表号称是 O(1) 的,但在计算 hash 的时候就肯定会是 O(k) ,而且还有碰撞之类的问题;Trie 的缺点是空间消耗很高。 至于Trie树
所属分类:
其它
发布日期:2021-01-21
文件大小:61440
提供者:
weixin_38651983
算法笔试题:(Python实现)—— 算法面试题汇总
算法笔试题:(Python实现)—— 算法面试题汇总算法笔试题:(Python实现)—— 算法面试题汇总开始之前Python实现只出现一次的数字多数元素搜索二维矩阵 II合并两个有序数组鸡蛋掉落字符串Python实现验证回文串分割回文串单词拆分单词拆分 II实现 Trie (前缀树)单词搜索 II有效的字母异位词字符串中的第一个唯一字符数组Python实现乘积最大子序列多数元素存在重复元素移动零打乱数组两个数组的交集 II递增的三元子序列搜索二维矩阵 II除自身以外数组的乘积堆、栈与队列Pyth
所属分类:
其它
发布日期:2021-01-21
文件大小:1048576
提供者:
weixin_38700779
算法笔试题:(Python实现)—— 算法面试题汇总
算法笔试题:(Python实现)—— 算法面试题汇总算法笔试题:(Python实现)—— 算法面试题汇总开始之前Python实现只出现一次的数字多数元素搜索二维矩阵 II合并两个有序数组鸡蛋掉落字符串Python实现验证回文串分割回文串单词拆分单词拆分 II实现 Trie (前缀树)单词搜索 II有效的字母异位词字符串中的第一个唯一字符数组Python实现乘积最大子序列多数元素存在重复元素移动零打乱数组两个数组的交集 II递增的三元子序列搜索二维矩阵 II除自身以外数组的乘积堆、栈与队列Pyth
所属分类:
其它
发布日期:2021-01-21
文件大小:1048576
提供者:
weixin_38701640
«
1
2
»