没有合适的资源?快使用搜索试试~ 我知道了~
advanced_arrays:C++中可扩展数组和哈希表结构的实现
共26个文件
cc:11个
h:4个
png:4个
需积分: 9 0 下载量 100 浏览量
2021-07-09
14:59:57
上传
评论
收藏 258KB ZIP 举报
温馨提示
高级阵列 作者: Pablo Estrada < pablo> 欢迎提交错误、功能请求和拉取请求。 谢谢 : ) 这个存储库来自我的项目,用于实现以下论文中描述的算法: 布罗德尼克、安德烈等人。 在最佳时间和空间中调整大小的数组。 斯普林格柏林海德堡,1999 年。 迪茨费尔宾格、马丁等人。 “动态完美散列:上限和下限。” SIAM 计算杂志 23.4 (1994):738-761。 拉曼、拉杰夫和萨蒂·斯里尼瓦萨·拉奥。 “简洁的动态词典和树。” 自动机、语言和编程。 Springer Berlin Heidelberg, 2003. 357-368。 这个 repo 实现了 Brodnik 等人描述的可调整大小的数组。 作为实现 Dietzfelbinger 等人描述的哈希表的中间步骤,然后它在实现 Raman、Rajee
资源推荐
资源详情
资源评论
收起资源包目录
advanced_arrays-master.zip (26个子文件)
advanced_arrays-master
src
dynamic_perfect_hash.cc 4KB
succinct_dynamic_dict.cc 5KB
extendible_array.cc 4KB
little_hash.cc 5KB
IDEAS.md 356B
README.md 2KB
report
mem_usage_4k4k.png 52KB
ea_figure.png 5KB
report.tex 9KB
extra_mem_over_n.png 68KB
extra_mem_over_n_log.png 81KB
include
advanced_arrays.h 985B
little_hash.h 568B
extendible_array.h 1KB
succinct_dynamic_dict.h 1KB
test
succ_dd_basic.cc 170B
ext_arr_test_shrink.cc 665B
basic_info.cc 238B
ext_arr_pushpop.cc 620B
ext_arr_cr_del.c 141B
ext_arr_random_shgr.cc 636B
capacities.c 645B
ext_arr_vanilla_test.cc 526B
output_masterfile 166KB
lit_hash_extensive.cc 2KB
run_tests.py 4KB
共 26 条
- 1
资源评论
机器好奇心
- 粉丝: 26
- 资源: 4598
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功