22篇文章 · 49903字 · 2人關(guān)注
-
再論KMP的NFA數(shù)組
在我20年寫的這篇文章[http://www.reibang.com/p/7f9578a75f70]里叫胖，已經(jīng)把DFA給講的比較透徹了。但重讀了...
-
圖論(2)-從動態(tài)規(guī)劃到網(wǎng)絡(luò)流
今天這期對LC比賽來說有點超綱篙程。因為一般LC出這類題的話枷畏，你能夠用狀壓DP或者其他手段去解決的。而網(wǎng)絡(luò)流是能夠處理更大規(guī)模這類問題的算法虱饿。所以今...
-
CCF CSP 202006-5 喬喬和牛牛逛超市
【題目描述】 喬喬和牛牛去逛超市了拥诡，超市里有 n 種商品，他們決定買一些商品回家氮发。但是渴肉，第i 種商品一旦被選擇，購買的個數(shù)就必須是 Li 和 R...
-
圖論(1)-tarjan算法求強聯(lián)通分量爽冕，割點仇祭，橋在LC里面的圖論題，一般還是非尘被基礎(chǔ)的乌奇，BFS，或者Dijkstra 為主眯娱。造成其實有很多經(jīng)典的圖論算法運用的不多礁苗。也確實因為這類算法的運用是比...
-
CCF CSP 202006-4 1246 (digits)1246（digits） 【題目描述】 1,2,4,6 這四個數(shù)字有一個神奇的性質(zhì)：如果將其分別取以 2 為底的冪，得到的分別是 2,4,16,...
-
字符串算法(1)-KMP, AC自動機現(xiàn)在寫文章困乒，也是痛點在哪寂屏，就寫哪？今天的痛點是老是記不住KMP算法。我曾經(jīng)3次拿下KMP算法迁霎。但令人遺憾的是吱抚，我又忘記了。所以決定還是寫寫考廉，這樣...
-
高級數(shù)據(jù)結(jié)構(gòu)(1)-線段樹這應該是系統(tǒng)介紹LC的線段樹題目全網(wǎng)截止發(fā)文時最全的文章了秘豹。從這篇文章里，你可以學到如何用線段樹思維和模板解LC的超難題昌粤。這篇文章算是進階文章既绕，...
-
算法思維(1)-括號問題LC上有非常多很括號相關(guān)的問題。比如說有一類是純括號判斷判斷一個STRING里的括號是否合法涮坐，或者要加最少多少個括號可以使得它合法凄贩，或者移除最少...
-
DP的五類優(yōu)化(2) - 快速冪，四邊形不等式在上一章中袱讹，我們介紹了基于單調(diào)隊列和二進制DP的優(yōu)化疲扎。今天我們來看另外3類，斜率優(yōu)化捷雕，四邊形不等式椒丧，快速冪優(yōu)化。 斐波那契數(shù)列 一般大學的DP課...
