初談這個話題，相信許多人會有一種似有所悟，但又不敢確定的感覺。沒錯，這正是因為其中“單調”一詞的存在，所謂單調是什么，學過函數的people都知道單調函數或者函數的單調性，直白一點說單調就是一直增或一直減。例如：1，3，5，9就是一個單調增數列，數列中不存在后一個數比前一個數小的現象 ...

單調棧，顧名思義，就是一個元素遞增（或遞減）的棧。 一個單調遞增的單調棧可以在$O(n)$的復雜度內求得序列內一個元素向左或向右第一個小於等於該元素的元素位置。 比如該序列為$1,5,2,6,4,3$ $1$進棧，棧內無元素，\(L_1=0\) \((1)\) $5​$進棧，無出棧 ...

、8、23找每個元素前第一個比它大的元素，則應用單調遞減棧，30入棧，此時它入棧前棧是空的，所以他前面 ...

一、高斯消元的原理 對於n元的m個線性方程組成的方程組，我們將其以矩陣的形式記錄下來： a11 a12 a13 ...... a1n b1 a21 a22 a23 ...... a2n b2 .. ...

笛卡爾樹 何為笛卡爾樹？ 對於一組關系\(fa, ls, rs\) 滿足\(pri[fa] \geqslant max(pri[ls], pri[rs])\) 以及\(val[rs] \geq ...

http://www.cnblogs.com/tham/p/8038828.html 首先看一個問題。 給定一個數列，從左至右輸出每個長度為\(k\)的數列段內的最小數和最大數（第一行輸出每個區間 ...

　　最近在做短信業務的時候，有個內容里含有url鏈接，我們拼裝好后覺得url巨長，想起很多商家都是用短鏈接的方式，我就找了找原理及簡單的應用，下面會先講一下簡單調用第三方接口的實現思路和簡要代碼，然后再講一下真實的里面的原理和一些簡單的實現思路。 　　經常看到的短鏈接在微博，微信，短信 ...

單調棧的定義 單調棧，顧名思義，是維持單調遞增或遞減的棧 單調棧的性質 單調遞增棧 單調遞增棧的形式如上，適合尋找，距離他最近的，比他小的，左右兩邊元素 單調遞減棧 與單調遞增棧的用法相反 題目 84. 柱狀圖中最大的矩形 單調遞增棧的原理 42. 接雨水 單調遞減棧 ...