数据结构
文章平均质量分 81
pupuvovovovo
没有
展开
-
高级数据结构1--堆
本文是高级数据结构系列第1篇。引入维护一个数据结构,支持以下操作:1、插入一个元素;2、询问所插入元素中的最优值;3、删除最优的元素。一般情况下,元素就是一个32位整数,最优元素是最大或最小的整数。朴素算法: 用类似插入排序的思想,把所有的数插入合适的位置,询问时输出a[1],删除时将所有数前移一位。 不足:时间复杂度O(nq),超时。更高级的算法:原创 2017-07-24 20:19:55 · 295 阅读 · 0 评论 -
高级数据结构2--并查集
本文是高级数据结构系列第2篇。原创 2017-08-02 22:53:30 · 203 阅读 · 0 评论 -
高级数据结构3--树状数组
OI的知识原创 2017-12-02 16:35:54 · 263 阅读 · 0 评论 -
[后缀自动机]SAM的一点理解
主要参考资料:CLJppt。预备知识自动机组成:状态、初始状态、终止状态、状态转移、字符集。什么是状态?经典图片:ACADD对应的SAM对于整个串而言,初始状态(以下简称为init)为ROOT,终止状态集合(以下简称end)为最上方及最右方的那两个写着D的圈(状态既不是字符,也不是子串,在这里把它理解为某个下标更好),所有的状态就是那七个圈,每条实线边代表从一个状态原创 2018-01-26 20:55:10 · 1028 阅读 · 1 评论