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

搜索资源列表

  1. 浙江大学ACM模板 计算几何,图论,数据结构,经典题的模板

  2. 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 直线旋转
  3. 所属分类:其它

    • 发布日期:2009-09-18
    • 文件大小:76800
    • 提供者:alpc46
  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
  3. 所属分类:其它

    • 发布日期:2009-10-15
    • 文件大小:944128
    • 提供者:jordankan
  1. ACM中的一些算法模板

  2. 比赛时一些常用的算法和数据结构,如堆,线段树,树状数组,trie,跳跃表,次小生成树,EK,SAP等,混点分好下东西.....
  3. 所属分类:其它

    • 发布日期:2009-11-18
    • 文件大小:26624
    • 提供者:LSM20071002871
  1. C语言通用范例开发金典

  2. 第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
  3. 所属分类:iOS

    • 发布日期:2009-12-17
    • 文件大小:4194304
    • 提供者:xqq524148626
  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树
  3. 所属分类:其它

    • 发布日期:2010-04-19
    • 文件大小:944128
    • 提供者:yiyemu
  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
  3. 所属分类:其它

    • 发布日期:2010-04-24
    • 文件大小:666624
    • 提供者:zhuyingqingfen
  1. 字符串匹配_kmp_extend-kmp_trie_suffix-array

  2. ...关于string的小结 kmp extend_kmp ac+trie 后缀数组
  3. 所属分类:C++

    • 发布日期:2010-08-08
    • 文件大小:1048576
    • 提供者:pierowendy
  1. 双数组 DoubleArray Trie树的数组实现 双数组字典

  2. Trie树是搜索树的一种,来自英文单词"Retrieval"的简写,可以建立有效的数据检索组织结构,是中文匹配分词算法中词典的一种常见实现。它本质上是一个确定的有限状态自动机(DFA),每个节点代表自动机的一个状态。在词典中这种状态包括"词前缀","已成词"等。 双数组Trie(Double-ArrayTrie)是trie树的一个简单而有效的实现,由两个整数数组构成,一个是base[],另一个是check[]。设数组下标为i,如果base[i],check[i]均为0,表示该位置为空。如果ba
  3. 所属分类:其它

    • 发布日期:2010-10-26
    • 文件大小:7168
    • 提供者:kangwp
  1. an efficient implemention of double array trie

  2. 这个是一个double-array的实现,就是用数组来存储trie,以减少空间的利用率。
  3. 所属分类:C

    • 发布日期:2013-01-06
    • 文件大小:203776
    • 提供者:zzran
  1. trie数组的算法实现

  2. libdatrie是一个泰国人写的构建双数组TRIE树的开源代码。
  3. 所属分类:PHP

    • 发布日期:2013-08-05
    • 文件大小:359424
    • 提供者:u011604054
  1. trie数的数组实现

  2. 这是刘汝佳大大代码的完整版,数组实现,《训练指南》209页 代码可以实现,输入n表示字典中有n个单词,之后请输入n个单词(注意本代码中字符为'a'~'z')然后进行询问,输入"..."退出程序
  3. 所属分类:C/C++

    • 发布日期:2014-06-29
    • 文件大小:952
    • 提供者:qq_17038869
  1. C#编写的三叉Trie树

  2. 对于一般的Trie树的数据结构,它的实现简单但是空间效率极低。三叉搜索树使用了一种聪明的手段去解决字典树的内存问题(空的指针数组)。为了避免多余的指针占用内存,每个节点不再用数组来表示,而是表示成“树中有树”。节点里每个非空指针都会在三叉搜索树里得到属于它自己的节点。该代码为C#版本。
  3. 所属分类:C#

    • 发布日期:2015-04-09
    • 文件大小:5120
    • 提供者:sanweixianshi
  1. php 将print_r处理后的数据还原为原始数组的方法

  2. php print_r方法可以把变量打印显示,使变量易于理解。如果变量是string,integer或float,将打印变量值本身,如果变量是array,将会按照一定格式显示键和元素。object与数组类似。print_r用于打印数组较多。 php原生没有把print_r方法打印后的数据还原为原始数组,因此写了下面这个方法,实现将print_r处理后的数据还原为原始数组。
  3. 所属分类:PHP

    • 发布日期:2016-10-31
    • 文件大小:1024
    • 提供者:fdipzone
  1. 可变长数组和字典树

  2. 可变长数组和字典树Java代码实现。比较容易复制和学习。
  3. 所属分类:Java

    • 发布日期:2018-09-27
    • 文件大小:3072
    • 提供者:snoopy417083363
  1. trie的开发包pytrie.zip

  2. pytrie 是一个前缀树(Trie)数据结构的Python 开发包。在 pytrie 模块中, CharTrie 和 StringTrie 类可以执行一个可变的映射接口。这个工具包具有以下特点:数据的全映射功能支持迭代和删除二级前缀树支持前缀检查,以及最长和最短的前缀查找功能可扩展支持任意的用户自定义键Trie 知识点:在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节
  3. 所属分类:其它

    • 发布日期:2019-07-16
    • 文件大小:34816
    • 提供者:weixin_39840515
  1. hamt-rs, 在哈希数组映射尝试中,基于持久映射实现.zip

  2. hamt-rs, 在哈希数组映射尝试中,基于持久映射实现 hamt 一种基于理想哈希树的Hash array 映射Trie实现。 这是datastructure库 Scala 标准中使用的持久映射。 在实现哈希冲突时,使用特殊的冲突 node 处理哈希冲突的想法是从。用法let m
  3. 所属分类:其它

    • 发布日期:2019-09-17
    • 文件大小:23552
    • 提供者:weixin_38744153
  1. hat-trie, 一种有效的trie实现.zip

  2. hat-trie, 一种有效的trie实现 hat 这是Askitis和Sinha的hat trie数据结构的ANSI实现,它是一个非常高效的( 空间和时间) 现代变体。这里实现的版本将字节数组映射到单词( 。例如,无符号的longs ),它可以以用来存储计数。指针等。有
  3. 所属分类:其它

    • 发布日期:2019-10-10
    • 文件大小:35840
    • 提供者:weixin_38744375
  1. cmap:Rust中的并发哈希数组映射Trie-源码

  2. cmap:Rust中的并发哈希数组映射Trie
  3. 所属分类:其它

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

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

    • 发布日期:2021-01-28
    • 文件大小:182272
    • 提供者:weixin_38514322
  1. 详解字典树Trie结构及其Python代码实现

  2. 字典树(Trie)可以保存一些字符串->值的对应关系。基本上,它跟 Java 的 HashMap 功能相同,都是 key-value 映射,只不过 Trie 的 key 只能是字符串。 Trie 的强大之处就在于它的时间复杂度。它的插入和查询时间复杂度都为 O(k) ,其中 k 为 key 的长度,与 Trie 中保存了多少个元素无关。Hash 表号称是 O(1) 的,但在计算 hash 的时候就肯定会是 O(k) ,而且还有碰撞之类的问题;Trie 的缺点是空间消耗很高。 至于Trie树
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:61440
    • 提供者:weixin_38651983
« 12 3 4 »