点数信息
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模板 计算几何,图论,数据结构,经典题的模板
ACM Fighting! 2 1.计算几何 5 1.1 注意 5 1.2几何公式 6 1.3 多边形 8 1.4多边形切割 11 1.5 浮点函数 12 1.6 面积 18 1.7球面 18 1.8三角形 19 1.9三维几何 22 1.10 凸包 30 1.11 网格 32 1.12 圆 33 1.13 矢量运算求几何模板 35 1.14结构体表示几何图形 47 1.15四城部分几何模板 52 1.16 一些代码 54 1.16.1 最小圆覆盖_zju1450 54 1.16.2 直线旋转
所属分类:
其它
发布日期:2009-09-18
文件大小:76800
提供者:
alpc46
ACM算法模版大集合
一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
所属分类:
其它
发布日期:2009-10-15
文件大小:944128
提供者:
jordankan
ACM中的一些算法模板
比赛时一些常用的算法和数据结构,如堆,线段树,树状数组,trie,跳跃表,次小生成树,EK,SAP等,混点分好下东西.....
所属分类:
其它
发布日期:2009-11-18
文件大小:26624
提供者:
LSM20071002871
C语言通用范例开发金典
第1章 数据结构. 1 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 ∷相关函数:InitArra
所属分类:
iOS
发布日期:2009-12-17
文件大小:4194304
提供者:
xqq524148626
ACM算法模板大集合
其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树
所属分类:
其它
发布日期:2010-04-19
文件大小:944128
提供者:
yiyemu
ACM 常用代码 都是很经典的
......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
所属分类:
其它
发布日期:2010-04-24
文件大小:666624
提供者:
zhuyingqingfen
字符串匹配_kmp_extend-kmp_trie_suffix-array
...关于string的小结 kmp extend_kmp ac+trie 后缀数组
所属分类:
C++
发布日期:2010-08-08
文件大小:1048576
提供者:
pierowendy
双数组 DoubleArray Trie树的数组实现 双数组字典
Trie树是搜索树的一种,来自英文单词"Retrieval"的简写,可以建立有效的数据检索组织结构,是中文匹配分词算法中词典的一种常见实现。它本质上是一个确定的有限状态自动机(DFA),每个节点代表自动机的一个状态。在词典中这种状态包括"词前缀","已成词"等。 双数组Trie(Double-ArrayTrie)是trie树的一个简单而有效的实现,由两个整数数组构成,一个是base[],另一个是check[]。设数组下标为i,如果base[i],check[i]均为0,表示该位置为空。如果ba
所属分类:
其它
发布日期:2010-10-26
文件大小:7168
提供者:
kangwp
an efficient implemention of double array trie
这个是一个double-array的实现,就是用数组来存储trie,以减少空间的利用率。
所属分类:
C
发布日期:2013-01-06
文件大小:203776
提供者:
zzran
trie数组的算法实现
libdatrie是一个泰国人写的构建双数组TRIE树的开源代码。
所属分类:
PHP
发布日期:2013-08-05
文件大小:359424
提供者:
u011604054
trie数的数组实现
这是刘汝佳大大代码的完整版,数组实现,《训练指南》209页 代码可以实现,输入n表示字典中有n个单词,之后请输入n个单词(注意本代码中字符为'a'~'z')然后进行询问,输入"..."退出程序
所属分类:
C/C++
发布日期:2014-06-29
文件大小:952
提供者:
qq_17038869
C#编写的三叉Trie树
对于一般的Trie树的数据结构,它的实现简单但是空间效率极低。三叉搜索树使用了一种聪明的手段去解决字典树的内存问题(空的指针数组)。为了避免多余的指针占用内存,每个节点不再用数组来表示,而是表示成“树中有树”。节点里每个非空指针都会在三叉搜索树里得到属于它自己的节点。该代码为C#版本。
所属分类:
C#
发布日期:2015-04-09
文件大小:5120
提供者:
sanweixianshi
php 将print_r处理后的数据还原为原始数组的方法
php print_r方法可以把变量打印显示,使变量易于理解。如果变量是string,integer或float,将打印变量值本身,如果变量是array,将会按照一定格式显示键和元素。object与数组类似。print_r用于打印数组较多。 php原生没有把print_r方法打印后的数据还原为原始数组,因此写了下面这个方法,实现将print_r处理后的数据还原为原始数组。
所属分类:
PHP
发布日期:2016-10-31
文件大小:1024
提供者:
fdipzone
可变长数组和字典树
可变长数组和字典树Java代码实现。比较容易复制和学习。
所属分类:
Java
发布日期:2018-09-27
文件大小:3072
提供者:
snoopy417083363
trie的开发包pytrie.zip
pytrie 是一个前缀树(Trie)数据结构的Python 开发包。在 pytrie 模块中, CharTrie 和 StringTrie 类可以执行一个可变的映射接口。这个工具包具有以下特点:数据的全映射功能支持迭代和删除二级前缀树支持前缀检查,以及最长和最短的前缀查找功能可扩展支持任意的用户自定义键Trie 知识点:在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节
所属分类:
其它
发布日期:2019-07-16
文件大小:34816
提供者:
weixin_39840515
hamt-rs, 在哈希数组映射尝试中,基于持久映射实现.zip
hamt-rs, 在哈希数组映射尝试中,基于持久映射实现 hamt 一种基于理想哈希树的Hash array 映射Trie实现。 这是datastructure库 Scala 标准中使用的持久映射。 在实现哈希冲突时,使用特殊的冲突 node 处理哈希冲突的想法是从。用法let m
所属分类:
其它
发布日期:2019-09-17
文件大小:23552
提供者:
weixin_38744153
hat-trie, 一种有效的trie实现.zip
hat-trie, 一种有效的trie实现 hat 这是Askitis和Sinha的hat trie数据结构的ANSI实现,它是一个非常高效的( 空间和时间) 现代变体。这里实现的版本将字节数组映射到单词( 。例如,无符号的longs ),它可以以用来存储计数。指针等。有
所属分类:
其它
发布日期:2019-10-10
文件大小:35840
提供者:
weixin_38744375
cmap:Rust中的并发哈希数组映射Trie-源码
cmap:Rust中的并发哈希数组映射Trie
所属分类:
其它
发布日期:2021-03-07
文件大小:21504
提供者:
weixin_42160252
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
«
1
2
3
4
»