![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
15zhazhahe
打杂小能手/吃/喝/睡/胖/菜/
展开
-
数据结构学习 栈与队列(一)
栈和队列其实是一种特殊的线性表,他们是限定只能在表的一端或两端进行插入、删除元素,所以,这些被统称为限定性数据结构栈定义:栈可以说是线性表的具体形式,仅允许在表尾进行插入删除操作,我们把允许进行插入删除操作的一端,称为栈顶,另一端称为栈底。对于栈来说,最主要的操作就是插入和删除操作,插入操作称为,入栈或进栈,删除操作称为,出栈或退栈。由于只能在栈顶进行插入和删除操作,所以栈有一个特点就是栈里的元素原创 2017-02-26 14:17:46 · 367 阅读 · 0 评论 -
数据结构学习 栈与队列(二)
队列 队列,可以说是日常生活中最常见的一种现象,队列与平时排队有着相似的特点。队列也是一种运算受限制的线性表,与栈不同的是,其是限制在两端操作的线性表定义:队列就跟日常排队有一样的特点:先进先出,只允许在队列的一端插入数据元素(入队),只允许在队列的另一端删除数据元素(出队),可删除的一端称为队头,可插入的一端称为队尾。 队列的修改总是按照先进先出的原则进行的,也就是说新的元素,只能添加在对原创 2017-02-26 14:22:20 · 292 阅读 · 0 评论 -
数据结构学习 栈与队列(三)
扑克钓鱼的实现游戏规则:轮流出牌,即打出手中的第一张牌放在桌子上吃牌,即打出的一张牌,在桌子上有一张相同牌就拿走中间全部的牌先出完牌的GG分析:把桌子想象成一个栈 出栈和入栈操作都是在一端进行操作的把放在桌子上就是可以看成是入栈操作钓到牌可以看成是出栈操作自己手上的牌想象成一个队列 钓到牌是加到队尾,打出牌是打出第一张牌打出第一张牌是出队操作钓到牌就是入队操作代码实现:#in原创 2017-02-26 14:23:45 · 320 阅读 · 0 评论 -
poj3235 Fence Repair【优先队列】
题目链接:http://poj.org/problem?id=3253 题意:有一块木板,让你把他分成L块,告诉你每块的长度,问你如何分,能使得花费的代价最小,每次的代价为,分成的两块木板的长度之和 解析:想了一下,分的过程其实也就是合的逆过程,那么你就考虑合成木板的情况,每次合最小的两块是最优的,每次合完还要放回去,直至合成最终心态,才算完成操作,我采用优先队列的姿势过的题#include <原创 2017-02-26 15:48:26 · 724 阅读 · 0 评论 -
hdu 1754 I Hate It 【线段树】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意:中文题 解析:线段树,单点修改,区间查询#include <bits/stdc++.h>using namespace std;const int maxn = 200000+500;struct node{ int l,r; int maxx;}tree[4*原创 2017-02-19 20:41:01 · 287 阅读 · 0 评论 -
poj3468 A Simple Problem with Integers 【线段树】
题目链接:A Simple Problem with Integers 题意:n个数,q次操作,操作分为询问和修改操作,修改是让[a,b]的元素加上c,查询是求[a,b]元素的和 解析:线段树,区间修改,区间查询#include <algorithm>#include <cstdio>#include <cstring>#include <iostream>using namespace原创 2017-02-19 21:11:16 · 270 阅读 · 0 评论 -
hdu1166 敌兵布阵 【线段树】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意:中文题 解析:线段树,单点更新,单点查询#include <bits/stdc++.h>using namespace std;const int maxn = 50000+100;struct node{ int l,r; int sum;}tree[4* m原创 2017-02-19 20:09:52 · 287 阅读 · 0 评论 -
poj2236 Wireless Network
题目链接:http://poj.org/problem?id=2236 题意:有n台电脑,当电脑相互之间的距离小于d,才能进行通讯,现在有两种操作,O x表示,打开第x台电脑的电源,S x y,表示询问x和y台电脑之间能否通讯 解析:并查集,因为只有打开电源才有通讯的道理,所以每次做O操作的时候,才做合并操作,然后每次询问,就相当于询问是否在同一个集合里#include <iostream>#原创 2017-10-07 09:44:45 · 261 阅读 · 0 评论