文章分类 -  数据结构

数组实现的静态数据结构
摘要：数组实现的静态数据结构 分类：数据结构 标签：静态链表/队列/栈/堆/并查集/哈希表/字符串哈希 C++STL为我们封装了很多数据结构，但我们依然要学习使用数组来自己实现静态数据结构，没有别的原因，就是运行速度更快而已。 静态链表 在求解题目时，时常会用到链表这种数据结构。如果已知链表插入操作的最大 阅读全文
posted @ 2022-03-04 16:32 Sarfish 阅读(119) 评论(0) 推荐(0) 编辑
详解KMP算法、字典树与AC自动机
摘要：详解KMP算法、字典树与AC自动机 摘要 一个经典的字符串问题是：给定一个文本字符串Text 和若干个模式串Mode ，询问某个模式串在文本串中出现了多少次。我们可以暴力地解决它，时间复杂度是 O(NM)的，N是模式串长度， M是文本串长度，但KMP算法给出了一种优化策略，就 阅读全文
posted @ 2022-02-27 15:11 Sarfish 阅读(725) 评论(0) 推荐(0) 编辑
树与图的储存与遍历
摘要：树与图的储存与遍历 树是无环连通的有向图，因此我们先从图的储存入手 图的储存 邻接矩阵法 我们使用一个矩阵 Graph 来存储一张图，Graph[a][b] 代表了点a与点b之间的关系 如果一个图是无权的无向图，那么 Graph[a][b] 与 \(Graph[b][ 阅读全文
posted @ 2022-02-27 15:04 Sarfish 阅读(47) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示