第十一章：圖論part11 Floyd 算法精講 Floyd 算法代碼很簡(jiǎn)單，但真正理解起原理 還是需要花點(diǎn)功夫，大家在看代碼的時(shí)候，會(huì)發(fā)現(xiàn) Floyd 的代碼很簡(jiǎn)單，甚至看...
IP屬地：云南
-
代碼隨想錄算法訓(xùn)練營(yíng)第62天 | 圖論part11：Floyd 算法精講、A * 算法精講 （A star算法）、最短路算法總結(jié)篇、圖論總結(jié) -
代碼隨想錄算法訓(xùn)練營(yíng)第61天 | 圖論part10：Bellman_ford 隊(duì)列優(yōu)化算法、bellman_ford之判斷負(fù)權(quán)回路、bellman_ford之單源有限最短路第十一章：圖論part10 今天大家會(huì)感受到 Bellman_ford 算法系列在不同場(chǎng)景下的應(yīng)用。建議依然是：一刷的時(shí)候，能理解 原理，知道Bellman_ford 解決不...
-
代碼隨想錄算法訓(xùn)練營(yíng)第59天 | 圖論part09：dijkstra（堆優(yōu)化版）精講、Bellman_ford 算法精講
第十一章：圖論part09 今天的建議依然是，一刷的時(shí)候，能了解 原理，照著代碼隨想錄能抄下來(lái)代碼就好，就算達(dá)標(biāo)。二刷的時(shí)候自己嘗試獨(dú)立去寫(xiě)，三刷的時(shí)候 才能有一定深度理解各...
-
代碼隨想錄算法訓(xùn)練營(yíng)第58天 | 圖論part08：拓?fù)渑判蚓v、dijkstra（樸素版）精講第十一章：圖論part08 拓?fù)渑判蚓v 拓?fù)渑判蚩瓷先ズ軓?fù)雜，其實(shí)了解其原理之后，代碼不難文章講解[https://www.programmercarl.com/kamac...
-
代碼隨想錄算法訓(xùn)練營(yíng)第57天 | 圖論part07：prim算法精講、kruskal算法精講第十一章：圖論part07 今天在學(xué)習(xí)prim 和 kruskal的同時(shí)，也要清楚這兩個(gè)算法的區(qū)別所在。 prim算法精講 文章講解[https://www.programm...
-
代碼隨想錄算法訓(xùn)練營(yíng)第56天 | 圖論part06：108.? 冗余連接、109.? 冗余連接II第十一章：圖論part06 108. 冗余連接 并查集應(yīng)用類(lèi)題目，關(guān)鍵是如何把題意轉(zhuǎn)化成并查集問(wèn)題文章講解[https://www.programmercarl.com/k...
-
代碼隨想錄算法訓(xùn)練營(yíng)第55天 | 第十一章 圖論part05：并查集理論基礎(chǔ)、尋找存在的路徑
第十一章 圖論part05 并查集理論基礎(chǔ) 并查集理論基礎(chǔ)很重要，明確并查集解決什么問(wèn)題，代碼如何寫(xiě)，對(duì)后面做并查集類(lèi)題目很有幫助。文章講解[https://www.pro...
-
代碼隨想錄算法訓(xùn)練營(yíng)第54天 | 第十一章：圖論part04： 110.? 字符串接龍、105.? 有向圖的完全可達(dá)性、106.? 島嶼的周長(zhǎng)第十一章：圖論part04 110. 字符串接龍 經(jīng)過(guò)上面的練習(xí)，大家可能會(huì)感覺(jué) 廣搜不過(guò)如此，都刷出自信了，本題讓大家初步感受一下，廣搜難不在廣搜本身，而是如何應(yīng)用廣搜。...
-
代碼隨想錄算法訓(xùn)練營(yíng)第52天 | 圖論part03：101.? 孤島的總面積、102.? 沉沒(méi)孤島、103.? 水流問(wèn)題、104.建造最大島嶼第十一章：圖論part03 101. 孤島的總面積 基礎(chǔ)題目 可以自己嘗試做一做 。文章講解[https://www.programmercarl.com/kamacode...
-
代碼隨想錄算法訓(xùn)練營(yíng)第51天 | 第十一章：圖論part02：99.? 島嶼數(shù)量 深搜、99.? 島嶼數(shù)量 廣搜、100.? 島嶼的最大面積
第十一章：圖論part02 99. 島嶼數(shù)量 深搜 注意深搜的兩種寫(xiě)法，熟練掌握這兩種寫(xiě)法 以及 知道區(qū)別在哪里，才算掌握的深搜。文章講解[https://www.prog...
-
代碼隨想錄算法訓(xùn)練營(yíng)第50天 | 第十一章：圖論part01:第十一章：圖論part01 圖論理論基礎(chǔ) 文章講解[https://www.programmercarl.com/kamacoder/%E5%9B%BE%E8%AE%BA%E...
-
代碼隨想錄算法訓(xùn)練營(yíng)第49天 | 第十章 單調(diào)棧part02：42. 接雨水、84.? 柱狀圖中最大的矩形第十章 單調(diào)棧part02 42. 接雨水 接雨水這道題目是 面試中特別高頻的一道題，也是單調(diào)棧 應(yīng)用的題目，大家好好做做。建議是掌握 雙指針 和單調(diào)棧，因?yàn)樵诿嬖囍?寫(xiě)出單...
-
代碼隨想錄算法訓(xùn)練營(yíng)第48天 | 第十章 單調(diào)棧part01：739. 每日溫度、496.下一個(gè)更大元素 I、503.下一個(gè)更大元素II
第十章 單調(diào)棧part01 739. 每日溫度 今天正式開(kāi)始單調(diào)棧，這是單調(diào)棧一篇掃盲題目，也是經(jīng)典題。大家可以讀題，思考暴力的解法，然后在看單調(diào)棧的解法。 就能感受出單調(diào)棧...
-
代碼隨想錄算法訓(xùn)練營(yíng)第47天 | 第九章 動(dòng)態(tài)規(guī)劃part13：647. 回文子串、516.最長(zhǎng)回文子序列、動(dòng)態(tài)規(guī)劃總結(jié)篇第九章 動(dòng)態(tài)規(guī)劃part13 詳細(xì)布置 647. 回文子串 文章講解[https://programmercarl.com/0647.%E5%9B%9E%E6%96%87%E...
-
代碼隨想錄算法訓(xùn)練營(yíng)第45天 | 第九章 動(dòng)態(tài)規(guī)劃part12：115.不同的子序列、583. 兩個(gè)字符串的刪除操作、72. 編輯距離、編輯距離總結(jié)篇第九章 動(dòng)態(tài)規(guī)劃part12 115.不同的子序列 但相對(duì)于剛講過(guò) 392.判斷子序列，本題 就有難度了 ，感受一下本題和 392.判斷子序列 的區(qū)別。文章講解[https:...
-
代碼隨想錄算法訓(xùn)練營(yíng)第44天 | 動(dòng)態(tài)規(guī)劃part11：1143.最長(zhǎng)公共子序列、1035.不相交的線(xiàn)、53. 最大子序和、392.判斷子序列第九章 動(dòng)態(tài)規(guī)劃part11 1143.最長(zhǎng)公共子序列 體會(huì)一下本題和 718. 最長(zhǎng)重復(fù)子數(shù)組 的區(qū)別文章講解[https://programmercarl.com/114...
-
代碼隨想錄算法訓(xùn)練營(yíng)第43天 | 300.最長(zhǎng)遞增子序列、674. 最長(zhǎng)連續(xù)遞增序列、718. 最長(zhǎng)重復(fù)子數(shù)組第九章 動(dòng)態(tài)規(guī)劃part10 300.最長(zhǎng)遞增子序列 今天開(kāi)始正式子序列系列，本題是比較簡(jiǎn)單的，感受感受一下子序列題目的思路。文章講解[https://programmerc...
-
代碼隨想錄算法訓(xùn)練營(yíng)第42天 |188.買(mǎi)賣(mài)股票的最佳時(shí)機(jī)IV、309.最佳買(mǎi)賣(mài)股票時(shí)機(jī)含冷凍期、714.買(mǎi)賣(mài)股票的最佳時(shí)機(jī)含手續(xù)費(fèi)第九章 動(dòng)態(tài)規(guī)劃part09 188.買(mǎi)賣(mài)股票的最佳時(shí)機(jī)IV 本題是123.買(mǎi)賣(mài)股票的最佳時(shí)機(jī)III 的進(jìn)階版文章講解[https://programmercarl.com/...
-
代碼隨想錄算法訓(xùn)練營(yíng)第41天 | 121. 買(mǎi)賣(mài)股票的最佳時(shí)機(jī)、122.買(mǎi)賣(mài)股票的最佳時(shí)機(jī)II、123.買(mǎi)賣(mài)股票的最佳時(shí)機(jī)III第九章 動(dòng)態(tài)規(guī)劃part08 121. 買(mǎi)賣(mài)股票的最佳時(shí)機(jī) 文章講解[https://programmercarl.com/0121.%E4%B9%B0%E5%8D%96%E...
-
代碼隨想錄算法訓(xùn)練營(yíng)第40天 | 198.打家劫舍、213.打家劫舍II、337.打家劫舍III第九章 動(dòng)態(tài)規(guī)劃part07 198.打家劫舍 文章講解[https://programmercarl.com/0198.%E6%89%93%E5%AE%B6%E5%8A%A...