随笔分类 -  数据结构 —— 栈 or 队列

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1158 1158 全是1的最大子矩阵 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1158 全是1的最大子矩阵 阅读全文

摘要：题目链接：https://vjudge.net/problem/POJ-3415 Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12240 Accepted: 4144 Description 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 题解： 方法一：贪心。 在草稿纸上试多几次可以知道，删除数字中从左到右最后一位递增（可以等于）的数字，可以得到最小值，在这个基础下，又继续删除最后一位递增的数字，得到的依然是最小值。这就表明当前这 阅读全文

摘要：题目链接：http://poj.org/problem?id=2559 Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24259 Accepted: 7844 D 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1873题解：题目已经说出了解题方法：优先队列。但是之前没有学过优先队列，而且这题还是在现场赛做的。由于不会写优先队列的排序函数，所以自己想了个方法，觉得这种思维还可以，还是... 阅读全文