Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

数据结构 —— 数据结构相关

【概述】 ACM 中,数据结构是必不可少的一部分,对于一些逻辑简单但测试数据较大的区间查询、区间修改、单点查询、单点修改的题目,用朴素算法会导致内存超限或时间超时,因此数据结构应灵活掌握。 【算法】 ​​​​​​线性表:点击这里 栈:点击这里 队列:点击这里 STL 的基本使用:点击这...

2019-03-12 15:16:47

阅读数 219

评论数 0

数据结构 —— 线段树

【概述】 线段树是一种二叉搜索树,其存储的是一个区间的信息,每个结点以结构体的形式去存储,每个结构体包含三个元素:区间左端点、区间有端点、该区间要维护的信息(视实际情况而定),其基本思想是分治的思想。 其特点是: 每个节点的左孩子区间范围为 [l,mid],右孩子为 [mid+1,r] 对...

2019-02-14 16:18:30

阅读数 129

评论数 0

数据结构 —— 树状数组

【概述】 树状数组又称二叉索引树,常用于高效计算数列的前缀和、区间和,其查询、修改的时间复杂度为 log(n),空间复杂度为 O(n) 树状数组通过将线性结构转化成树状结构,从而进行跳跃式扫描。 优点: 代码短小,实现简单 容易扩展到高纬度的数据 缺点: 只能用于求和,不能求最值 不...

2019-02-14 15:45:21

阅读数 94

评论数 1

数据结构 —— 在线操作与离线操作

1.简单理解 在线与离线可以简单的理解为对所有的操作是否需要读入完毕。 2.基本区分 在线的要求是可以不用先直到所有的操作(询问、修改等),边读入边执行,类似走一步做一步的思想。 离线的要求与在线相反,必须要求知道所有的操作,类似所有操作,回头再做的思想,一般常用 query[] 数组来记...

2019-01-24 12:44:35

阅读数 271

评论数 1

数据结构 —— 并查集

【概述】 并查集(Union-Find Set)是一种用于分离集合操作的抽象数据类型,其处理的是集合(set)之间的关系,一般处理的是图的连通分量,当给出两个的元素的一个无序对 (a,b) 时,需要快速合并(union) a 和 b 所在的集合,这期间需要反复查找(find)某元素的集合。 当...

2018-11-17 13:56:13

阅读数 476

评论数 0

提示
确定要删除当前文章?
取消 删除