![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
庞老板
思考时啃啃手指头会更有灵感
展开
-
栈
2012/7/9 10:28栈这种数据结构的特殊性在于”后进先出“,也就是说,事物出现的次序与处理的次序相反。所以在考虑问题时,要判断处理机制中是否含有这种逆序的关系,下面举例说明。在括号匹配问题中,要检查一串由'(',')','[',']'四种括号组成的括号串是否匹配。如下图所示的括号串:第1个括号出现时,不能匹配,搁置。第2个括号出现时,它不能与第1个匹配,原创 2012-07-09 10:53:23 · 696 阅读 · 0 评论 -
单调队列—— HDU 4193 Non-negative Partial Sums
Non-negative Partial SumsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1357 Accepted Submission(s): 518Problem DescriptionY原创 2013-11-06 16:02:44 · 1642 阅读 · 0 评论 -
单调队列——广告印刷
最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度,从左到右给出每个建筑物的高度H1,H2…HN,且0<Hi<=1,000,000,000,并且我们假设每个建筑物的宽度均为1。要求输出广告牌的最大面积。原创 2013-11-04 12:09:10 · 4498 阅读 · 0 评论 -
优先队列——合并果子
有n堆果子,每堆果子的数量若干,每次将两堆果子合并,合并的代价就是这两堆果子的数量之和,求解将所有果子合成一堆的总的最小代价。原创 2013-11-03 19:49:55 · 3222 阅读 · 0 评论 -
单调队列——Poj Sliding Window
给定含有n个元素的无序序列a[],和一个整数k,要求求出a[]中,从左向右每连续k个元素组成的序列中的最小值(或最大值),这样的值可能有1个或n-k+1个。原创 2013-11-03 13:54:25 · 3450 阅读 · 0 评论 -
单调队列
单调队列是指:队列中元素之间的关系具有单调性,同时,队首和队尾都可以进行入队、出队操作。以单调不减队列为例:队列内的元素(e1,e2,e3...en)存在(e1<=e2<=e3<=...<=en)的关系,所以队首元素e1一定是最小的元素。与优先队列不同的是,当有一个新的元素e入队时,先要将队尾的所有大于e的元素弹出,以保证单调性,再让元素e入队尾。原创 2013-11-03 13:31:25 · 6061 阅读 · 0 评论 -
NYOJ 108 士兵杀敌(一) 解题报告
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1,M表示南将军询原创 2012-04-20 19:12:59 · 1548 阅读 · 1 评论 -
树状数组
【引言】在解题过程中,我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。但是不难发现,如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。可以说,每次修改A[i]后,调整前缀和S[]在最坏情况下会需要O(n)的时间。当n非常大时,程序会运行得非常缓慢。因此,这里我们引入“树状数组”,它的修改与求和都是O(logn)的,效率非常高。转载 2012-04-20 19:43:23 · 642 阅读 · 0 评论 -
字典树——Hdu 1247 Hat’s Words
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4181 Accepted Submission(s): 1614Problem DescriptionA hat’s word i原创 2012-12-01 17:40:43 · 1812 阅读 · 0 评论 -
单调队列——HDU 3415 Max Sum of Max-K-sub-sequence
Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5216 Accepted Submission(s): 1890Problem Description原创 2013-11-08 19:39:45 · 868 阅读 · 0 评论