Stack
文章平均质量分 74
Titanium_S
这个作者很懒,什么都没留下…
展开
-
C. Replace To Make Regular Bracket Sequence
C. Replace To Make Regular Bracket Sequence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given st原创 2018-01-29 17:59:55 · 271 阅读 · 0 评论 -
HDU-Train Problem I
Train Problem I As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is原创 2018-01-29 18:31:39 · 302 阅读 · 0 评论 -
11995 - I Can Guess the Data Structure!
11995 - I Can Guess the Data Structure! 思路:即对数据结构进行模拟,若是其中一个,则输出对应数据结构,若可能是其中的两个,则输出not sure 若都不是则输出impossible。 代码: #include #include #include #include #include using namespace std;原创 2018-01-29 18:39:11 · 264 阅读 · 0 评论 -
双栈使堆栈的min操作时间复杂度为O(1)
要求:设计一个栈的数据结构,含有min()操作来返回当前栈的最小值,要求min(),push,pop的时间复杂度均为O(1).主栈记录元素,使用一个辅助栈来记录最小值。1.入栈:只要压入的值小于辅助栈栈顶元素,则同时将其压入辅助栈。2.出栈:当主栈栈顶元素与辅助栈栈顶元素相等时,这说明最小元素出栈,所以辅助栈也随之出栈,其他情况仅对主栈操作就行3.min:直接获得辅助栈栈顶元素,即当前主栈中的最小...原创 2018-03-31 09:57:50 · 517 阅读 · 0 评论