没有合适的资源?快使用搜索试试~ 我知道了~
DStl:采用STL样式的各种数据结构实现
共74个文件
h:59个
cpp:10个
makefile:1个
需积分: 13 2 下载量 201 浏览量
2021-05-14
17:37:55
上传
评论
收藏 112KB ZIP 举报
温馨提示
大家应该已经看出来了,现在这个repo已经和数据结构没有什么必然的联系了。我们的目标是星辰大海stl。 一.容器 1.顺序容器 Deque和CircularQueue都是双向队列的实现,其中Deque符合stl对deque的规范,"push_front, push_back, emplace_front and emplace_back do not invalidate any references to elements of the deque.",这是Vector/vector/CircularQueue都不具备的能力。 2.关联容器 这四种平衡树是Map的四种实现,默认的模板参数是RBTree 迭代器支持+-,利用的是平衡树本来就支持但是stl偏偏没有的kth和rankof 然而即使每个节点多维护了一个size信息还是轻松干掉开O2的stl 链表/开放寻址的散列表,根据SFINA
资源推荐
资源详情
资源评论
收起资源包目录
DStl-master.zip (74个子文件)
DStl-master
DataStructure
Map.h 7KB
TimSort.h 3KB
vEBTree.h 5KB
HashMap.h 8KB
SkipList.h 4KB
CircularQueue.h 10KB
HashMap-OpenAddress.h 7KB
Treap.h 4KB
fc.h 612B
BTree.h 10KB
UInt.h 6KB
Legacy
VisualDS.natvis 503B
NaiveDB.h 10KB
vEBTree-pointer.h 6KB
SegmentTree.h 3KB
Map-List.h 10KB
SegmentTreeUtil.h 2KB
LeftistTree.h 2KB
Test
Map_Speed.cpp 3KB
BIT_SegmentTree_Correct.cpp 1KB
Sort_Speed.cpp 932B
SequenceContainer_Speed.cpp 2KB
vEBTree_BIT_Speed.cpp 1KB
Makefile 144B
make.py 1KB
MemPool_Speed.cpp 554B
SharedPtr_Correct.cpp 1020B
LuoguP3371Dijkstra-FibHeap.cpp 4KB
Heap.cpp 2KB
LuoguP3377LeftistTree.cpp 2KB
Trie.h 4KB
Algorithm.h 12KB
TreeUtil.h 2KB
PriorityQueue.h 1KB
BITTree.h 2KB
String.h 5KB
BIT.h 1KB
List.h 9KB
BigInt.h 6KB
PairingHeap.h 5KB
Vector.h 4KB
IntrusiveList.h 3KB
FibHeap.h 3KB
DynamicSegTree.h 3KB
RBTree.h 9KB
BitSet.h 4KB
KDTree.h 3KB
Deque.h 6KB
PersistentArray.h 2KB
Fun
Ptr32.h 1KB
Complexity.h 3KB
Calculator.h 6KB
Matrix.h 9KB
Polynomial.h 6KB
SharedPtr.h 3KB
Profiler.h 373B
MemPool.h 3KB
AVL.h 6KB
ForwardList.h 5KB
Util.h 2KB
PersistentTreap.h 3KB
MinMaxHeap.h 3KB
Template
SetT.h 6KB
IterTool.h 7KB
ArrayT.h 2KB
RefWrapper.h 2KB
SIUnit.h 7KB
TypeName.h 2KB
Function.h 2KB
ListT.h 6KB
HashMapUtil.h 2KB
Splay.h 4KB
README.md 5KB
.gitignore 42B
共 74 条
- 1
资源评论
Compass宁
- 粉丝: 30
- 资源: 4643
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功