摘要:
2.3.6 最低成本联通所有城市(1135_会员) 2.3.6.1 最小生成树 (https://blog.csdn.net/luoshixian099/article/details/51908175) 关于图的几个概念定义: 连通图:在无向图中,若任意两个顶点vivi与vjvj都有路径相通,则称 阅读全文
摘要:
目 录 1 九阴真经第一式 :单调栈... 6 1.1 代表题目:最大矩形... 6 1.2 单调栈介绍(https://zhuanlan.zhihu.com/p/26465701)... 6 1.2.1 单调栈的性质:.... 11 1.3 触类旁通:... 12 1.3.1 每日温度(739) 阅读全文
摘要:
单调栈的定义: 单调栈就是栈内元素单调递增或者单调递减的栈,单调栈只能在栈顶操作。 为了更好的理解单调栈,则可将单调栈用生活情形模拟实现,例如: 我们借用拿号排队的场景来说明下。现在有很多人在排队买可乐,每个人手里都拿着号,越靠前的人手里的号越小, 但是号不一定是连续的。小明拿了号后并没有去排队,而 阅读全文