
单调栈
hrbust_wgq
当我们理解了一个东西的时候,所应该做的,是将这个东西放下去,好让更多的人明白和掌握;而不是举起来,以一种高姿态故作高深。这不是科学文化发展和传播的正道。有时候,所谓的“一言以蔽之”,不经意间,就“蔽”掉了求知者的热情和渴望,同时也就“蔽”掉了科学文化的健康传承。
把问题说清楚,尽可能让更多的人明白,是博客的宗旨。直达本质,直达底层,去术语化,用最通俗、最平易的语言和讲解方式说清“到底是什么”、“原来是这样”,是要努力的方向。
展开
-
2019牛客多校第八场——A. All-one Matrices【单调栈】
2019牛客多校第八场——A. All-one Matrices【单调栈】题目链接:https://ac.nowcoder.com/acm/contest/888/A建议先看这个:https://ac.nowcoder.com/acm/contest/882/H比较容易理解!!!对应博客:题意:给你一个01矩阵,求不可扩大的全1矩形的个数。思路:牛客第二场的时候出了一个求最大(第二大)...原创 2019-08-11 10:58:53 · 176 阅读 · 0 评论 -
2019牛客多校第二场——H.Second Large Rectangle【单调栈/直方图】
2019牛客多校第二场——H.Second Large Rectangle【单调栈/直方图】题目链接题目大意: 给定一个 n * m 的 01 矩阵,求其中第二大的子矩阵,子矩阵元素必须全部为 1。输出其大小。 思路:如果是求最大面积,可以把矩阵转化成直方图面积,单调栈乘一下,更新最大,但是这个第二大要怎莫求呢?很显然第二大必然是第一大的子矩阵,所以定义一个优先队列,每次push(h...原创 2019-08-11 11:16:40 · 206 阅读 · 0 评论