C++ 算法基础课 05 —— 数据结构_Trie树/并查集/堆/Hash表
创始人
2024-05-28 19:04:07
0次
文章目录
- 1. Trie树
- 1.1 模板
- 1.2 习题1 —— 835.Trie字符串统计
- 1.3 习题2 —— 143.最大异域对
- 2. 并查集(常用)
- 2.1 查询元素
- 2.2 集合合并
- 2.3 模板
- 2.3.1 朴素并查集
- 2.3.2 维护size的并查集
- 2.3.3 维护到祖宗节点距离的并查集
- 2.4 习题1 —— 836.合并集合(模板例题)
- 2.5 习题2 —— 837.连通块中点的数量
- 3. 堆(完全二叉树)
- 3.1 模板
- 3.2 习题1 —— 838.堆排序
- 3.3 习题2 —— 839.模拟堆
- 4. 一般哈希
相关内容