![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
Paperback_Writer
信息竞赛蒟蒻
日常划水
展开
-
队列的简单介绍
简单介绍队列的定义及各种操作:1.队列的定义: 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插原创 2017-07-31 22:18:09 · 505 阅读 · 0 评论 -
并查集的基本介绍
简单介绍并查集:1.并查集的定义:并查集是一种树型的数据结构,用于处理一些不相交的集合的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合,也就是按一定顺序将属于同一组的元素所在的集合合并。简单来说:•并查集是解决动态连通性的一类树形数据结构• 重点:每个节点只有父亲指针,但压缩树的高度,以实现快速检索树根• 实现方法:路原创 2017-08-01 12:34:30 · 660 阅读 · 0 评论 -
堆栈的简单介绍
一.堆栈的定义 何为堆栈 堆栈(简称栈)是一种最常用和最重要的数据结构,是一种只能在一段进行插入或删除数据操作的线性表。表中允许需进行插入、删除操作的一段称为栈顶。栈顶当前位置是动态的,由一个称为栈顶指针的位置指示器表示。表的另一端成为栈底。当战中没有数据元素是,称为空栈。栈的插入操作通常称为进栈或入栈。站的删除操作通常称为退栈或出栈。 栈的主要特点是“后进先出”(FILO )(First in last out),即后入栈的元素先弹出。每次进栈的数据元素都放在当前栈顶元素之上,成为新的栈顶元素原创 2017-08-05 19:07:48 · 838 阅读 · 0 评论 -
洛谷P3781 [TJOI2010] Middle 中位数 详细题解
查看原题请进入传送门:https://www.luogu.org/problem/show?pid=3871先说说这道题的做法:需要用两个堆来维护中位数左右的数!一个大根堆bigheap( bhp )维护中位数mid左( 比mid小 )的数,队首( bhp[0] )表示离当前mid最接近但小于mid的数。一个小根堆smallheap( shp )维护中位数mid右( 大于等于mid原创 2017-08-16 20:01:27 · 509 阅读 · 0 评论 -
BZOJ 1787 [Ahoi2008]Meet 紧急集合 题解
Description:InputOutputSample Input6 41 22 32 44 55 64 5 66 3 12 4 46 6 6Sample Output5 22 54 16 0HINT/***********原创 2017-08-03 16:05:22 · 413 阅读 · 0 评论 -
洛谷P1314 NOIP2011 聪明的质检员 原题+详细题解
小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是:1 、给定m 个区间[Li,Ri];2 、选出一个参数 W;3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi:原创 2017-08-03 19:18:08 · 1478 阅读 · 2 评论