![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Liukairui
这个作者很懒,什么都没留下…
展开
-
数据结构1-不定长数组(vector)
动态数组(vector)有些时候想开一个数组,但是却不知道应该开多大长度的数组合适,或者是说这个数组的大小与输入的规模直接相关,开打了显然会造成资源的浪费,而开小了又会搞出段错误,或者是一些数组可能是在运行过程中可能会很大,但又会变的很小这时用普通数组实在是耗不起空间(因为开普通数组就要直接开这个数组的最大可能占用空间),所以我们需要一个“能屈能伸”的数组——动态数组。 C++中本身就带有v...原创 2018-04-05 18:15:30 · 1480 阅读 · 0 评论 -
数据结构2-集合(set)
集合(set)就是我们数学上学习的集合,特点就是具有互异性,在C++中STL里的集合还会自带排序功能使用条件:是由一些不重复的数据组成的 优点:自带排序,由于其不重复的特性,好多诸如字符串统计就可以不用C++比较函数,轻松完成。 注意:自定义类型要求写比较函数 函数:XXX.insert()插入元素 XXX.erase()删除元素 XXX.count()判断是否在元素中 ...原创 2018-04-05 18:22:39 · 235 阅读 · 0 评论 -
数据结构5-队列(queue)
队列(queue)首先看一个我们常见的场景: 在商场结账时,我们需要排队结账,每个人来了以后都会站在这个结账队列的最后面等待结账,当队列*最前面的客户结完账后,他就会从队列的最前端出队列像这样从一段进入,另外一端出来的先进先出,后进后出*的结构就叫做队列。 使用条件:先进先出,后进后出的情况 函数: - XXX.push() 插入元素 - XXX.pop() 弹出队头元素...原创 2018-04-05 18:24:43 · 236 阅读 · 0 评论 -
数据结构4-栈(stack)
栈(stack)栈,其实就是————————杯子,没错,假设,你向杯子里放了一个网球(其实我也不知道我为什么要往杯子里放个球…),一个乒乓球,一个高尔夫……然后你要取出来,怎么取呢?是不是应该先是高尔夫,然后是乒乓球,最后是网球,栈就是这样一个底部封死的东西,如图,先进来的最后出去,后进来的先出去。好像并没有说明卵用…… 使用条件:对于先进后出的情况 函数: - XXX.push(...原创 2018-04-05 20:30:12 · 245 阅读 · 0 评论 -
数据结构3-映射表(map)
映射表(map)映射表其实就像我们学习的函数一样,例如说我们可以定义f(me)=juruo,f(noip)=keng,f(wifi)=life….. map就是从键(key)到值(value)的映射。因为重载了[ ]运算符,map像是数组的“高 级版”。例如可以用一个map< string,int>month_name来表示“月份名字到月份编号”的映射, 然后用...原创 2018-04-05 21:03:32 · 3163 阅读 · 0 评论 -
数据结构6-优先队列(priority queue)
优先队列(priority queue)队列的确是个好东西,但是不是完美的,设想一个情景: 在医院里,所有人都是按照先来后到的顺序排队做检查,但是有一个急诊病人,等不了那么久了,所以需要他插队就诊。 这就需要用到优先队列。在队列中,元素从队尾进入,从队首删除。相比队列,优先队列里的元素增加了优先级的属性,优先级高的元素先被删除。 由于优先队列与队列差不多,直接给出代码 实例代码: ...原创 2018-04-05 22:22:59 · 392 阅读 · 0 评论 -
数据结构7-并查集(Disjoint Set Union)
并查集(Disjoint Set Union)并查集还有一个英文名字:union-find sets,从这里可以看出,并查集就是合并(union)查找(find)的集合(set),这是一种树型的数据结构,用于处理一些不相加集合的合并和查询问题。那为什么不用set呢,因为,并查集能很方便地同时维护很多集合。并查集的核心思想就是记录每个结点的父亲结点是哪个结点说白了就是其他的我不管,我就知道我爹是...原创 2018-04-05 22:53:41 · 1376 阅读 · 0 评论 -
数据结构8-差分数组
做到了这个题,传送门 一眼看完就知道是线段树,,,, 但是,,我还是看了题解、、、 线段树会TLE一个点。。。 怎么办呢 注意到,,这道题因为修改和查询是分开的,所以线段树有点浪费。 这道题实际上是一个差分数组 在网上讲差分数组的博文很少,也很难找到。一度以为差分数组是传播于小众的神犇技巧所以一直放着没有去研习。今天做了bzoj1635后发现各路神犇都用差分数组,本蒟却傻傻写了...原创 2018-07-31 07:47:28 · 488 阅读 · 0 评论