「数据结构」
关注
分享
扫一扫
文章平均质量分 93
手撕数据结构
Daking-
这位更是重量级：喜欢打码写算法撕数据结构的某非科班大二佬。
展开
-
「图::连通」详解并查集并实现对应的功能 / 数据结构模版（C++）
并查集，故名思议，能合并、能查询的集合,在图的连通性问题和许多算法优化上着广泛的使用。原创 2024-10-19 17:59:32 · 581 阅读 · 0 评论 -
「堆」实现优先队列（priority_queue）的功能 / 数据结构模版（C++）
优先队列，是一种堆结构，按元素的相对大小关系执行出队操作。本文实现了这种数据结构。原创 2024-09-16 17:36:08 · 1399 阅读 · 0 评论 -
「字符串」详解AC自动机并实现对应的功能 / 数据结构模版（C++）
AC自动机是能以线性时间复杂度对整个文本进行黑名单词汇统计的数据结构。本文详解并实现了这种结构。原创 2024-08-17 23:56:25 · 855 阅读 · 0 评论 -
「栈」实现LIFO栈（先进后出栈|堆栈|stack）的功能 / 数据结构模版（C++）
栈，是一种基本的数据结构，也是一种数据适配器。它在底层上以链表方法或动态数组方法实现。本文选择了使用动态数组来实现这种数据结构。原创 2024-08-09 20:16:54 · 1110 阅读 · 0 评论 -
「队列」实现FIFO队列（先进先出队列|queue）的功能 / 数据结构模版（C++）
队列，是一种基本的数据结构，也是一种数据适配器。本文实现了这种数据结构。原创 2024-08-05 21:09:12 · 1806 阅读 · 0 评论 -
「字符串」详解Trie（字典树|前缀树）并实现对应的功能 / 数据结构模版（C++）
字典树是一种高效记录字符串和查找字符串的数据结构。本文实现了这种数据结构。原创 2024-08-03 17:38:32 · 1499 阅读 · 0 评论 -
「数组」实现动态数组的功能 / 数据结构模版（C++）
动态数组，顾名思议即可变长度的数组。本文实现了这种数据结构。原创 2024-07-24 23:31:29 · 2045 阅读 · 0 评论