链表
ACM版本 数据结构版本
CH1202蚯蚓(单调性+队列)
描述 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓 …
CH1201最大子序列和
描述 输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。 例如 1 …
POJ2259
描述 Queues and Priority Queues are data structures …
poj2559单调栈
描述A histogram is a polygon composed of a sequence …
进出栈序列问题 CH101(递归)
背景 这里有n列火车将要进站再出站…… 但是,每列火车只有1节—那就是车头…… 描述 有 …
HDU 4699 Editor(对顶栈+前缀和维护)
题解: 建立两个栈,都以光标所在的那一端作为栈顶。
push,pop,getmin
栈是“后进先出”的线性数据结构,实现一个栈,支持push,pop和getmin,要求时间复杂度均为O …