這篇文章，會帶著大家複習以前學過的BFS框架，
付費限定
合縱連橫: 從 圖論的應用題 理解BFS背後的本質
更新於 發佈於 閱讀時間約 14 分鐘
以行動支持創作者！付費即可解鎖
本篇內容共 5749 字、2
則留言，僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
留言
留言分享你的想法！
小松鼠的演算法樂園
95會員
427內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
小松鼠的演算法樂園的其他內容
2024/09/26
Leetcode 729. My Calendar I
給定一個行事曆的class定義和行程安排的介面interface。
請完成下列function
1.建構子MyCalendar() 初始化MyCalendar物件
2.boolean book(int start, int end) 插入新行程
2024/09/26
Leetcode 729. My Calendar I
給定一個行事曆的class定義和行程安排的介面interface。
請完成下列function
1.建構子MyCalendar() 初始化MyCalendar物件
2.boolean book(int start, int end) 插入新行程
2024/09/10
Insert Greatest Common Divisors in Linked List
題目給定一個鏈結串列，
請在兩兩節點之間加入一個新節點，新節點的值為兩者之間的最大公因數。
最後返回新串列的head node作為答案。
2024/09/10
Insert Greatest Common Divisors in Linked List
題目給定一個鏈結串列，
請在兩兩節點之間加入一個新節點，新節點的值為兩者之間的最大公因數。
最後返回新串列的head node作為答案。
2024/09/09
2326. Spiral Matrix IV
題目給定一個Linked list和對應的矩陣高度m、寬度n。
請依照順時針的拜訪順序，
從左上角出發，依照次序把Linked List的內容填到矩陣裡。
如果有剩餘不足的空位，就填補-1。
最後將填補好的矩陣返回作為答案。
2024/09/09
2326. Spiral Matrix IV
題目給定一個Linked list和對應的矩陣高度m、寬度n。
請依照順時針的拜訪順序，
從左上角出發，依照次序把Linked List的內容填到矩陣裡。
如果有剩餘不足的空位，就填補-1。
最後將填補好的矩陣返回作為答案。
你可能也想看
TOMICA第一波推出吉伊卡哇聯名小車車的時候馬上就被搶購一空，一直很扼腕當時沒有趕緊入手。前陣子閒來無事逛蝦皮，突然發現幾家商場都又開始重新上架，價格也都回到正常水準，估計是官方又再補了一批貨，想都沒想就立刻下單！
同文也跟大家分享近期蝦皮購物紀錄、好用推薦、蝦皮分潤計畫的聯盟行銷！
TOMICA第一波推出吉伊卡哇聯名小車車的時候馬上就被搶購一空，一直很扼腕當時沒有趕緊入手。前陣子閒來無事逛蝦皮，突然發現幾家商場都又開始重新上架，價格也都回到正常水準，估計是官方又再補了一批貨，想都沒想就立刻下單！
同文也跟大家分享近期蝦皮購物紀錄、好用推薦、蝦皮分潤計畫的聯盟行銷！
每年4月、5月都是最多稅要繳的月份，當然大部份的人都是有機會繳到「綜合所得稅」，只是相當相當多人還不知道，原來繳給政府的稅！可以透過一些有活動的銀行信用卡或電子支付來繳，從繳費中賺一點點小確幸！就是賺個１%~2%大家也是很開心的，因為你們把沒回饋變成有回饋，就是用卡的最高境界
所得稅線上申報
每年4月、5月都是最多稅要繳的月份，當然大部份的人都是有機會繳到「綜合所得稅」，只是相當相當多人還不知道，原來繳給政府的稅！可以透過一些有活動的銀行信用卡或電子支付來繳，從繳費中賺一點點小確幸！就是賺個１%~2%大家也是很開心的，因為你們把沒回饋變成有回饋，就是用卡的最高境界
所得稅線上申報
1.0 從函數到函算語法
1.4 函算語法
1.4.1 語法範疇理論導論
1.4.2 函算語法與函數概念
三
弗雷格從語言結構的觀點出發，提出了函數可以被視為一個不完整的表式。如果我們將一個函數拆解為一個由一個函子及其 (一個或多個) 論元所組成的表式，那麼該函子便是一個有待滿足的
1.0 從函數到函算語法
1.4 函算語法
1.4.1 語法範疇理論導論
1.4.2 函算語法與函數概念
三
弗雷格從語言結構的觀點出發，提出了函數可以被視為一個不完整的表式。如果我們將一個函數拆解為一個由一個函子及其 (一個或多個) 論元所組成的表式，那麼該函子便是一個有待滿足的
1.0 從函數到函算語法
1.4 函算語法
1.4.1 語法範疇理論導論
1.4.2 函算語法與函數概念
二
關於函數的演變和弗雷格對函數的看法，前面的 1.2 節和 1.3 節已經談論了不少。
由於函數在數學﹑邏輯學﹑計算語言學極為重要，更且是本書闡述的語法的中心概念，因此有必要再略作
1.0 從函數到函算語法
1.4 函算語法
1.4.1 語法範疇理論導論
1.4.2 函算語法與函數概念
二
關於函數的演變和弗雷格對函數的看法，前面的 1.2 節和 1.3 節已經談論了不少。
由於函數在數學﹑邏輯學﹑計算語言學極為重要，更且是本書闡述的語法的中心概念，因此有必要再略作
1.0 從函數到函算語法
1.1 句子成份
1.2 函數概念小史
1.3 弗雷格的函數概念
七
「概念」很可能是歐洲哲學史中最常用的其中一個語詞，就好像數學工作者的「數」，但概念總是作為一種心智建構提出或使用，對弗雷格要創建的新邏輯 —— 即以客存事物為對象的新邏輯 —— 來說，它可以
1.0 從函數到函算語法
1.1 句子成份
1.2 函數概念小史
1.3 弗雷格的函數概念
七
「概念」很可能是歐洲哲學史中最常用的其中一個語詞，就好像數學工作者的「數」，但概念總是作為一種心智建構提出或使用，對弗雷格要創建的新邏輯 —— 即以客存事物為對象的新邏輯 —— 來說，它可以
1.0 從函數到函算語法
1.1 句子成份
1.2 函數概念小史
1.3 弗雷格的函數概念
五
弗雷格要我們注意一個現象，假如我們稱「x」為一個「論元」(argument)，
1.3_7 2．13＋2 ﹑
1.3_8 2．23＋2 ﹑
1.3_9 2．33
1.0 從函數到函算語法
1.1 句子成份
1.2 函數概念小史
1.3 弗雷格的函數概念
五
弗雷格要我們注意一個現象，假如我們稱「x」為一個「論元」(argument)，
1.3_7 2．13＋2 ﹑
1.3_8 2．23＋2 ﹑
1.3_9 2．33
1.0 從函數到函算語法
1.3 弗雷格的函數概念
二
公元1891年，弗雷格給〈耶拿大學醫學及自然科學協會〉(Jenaische Gesellschaft für Medizin und Naturwissenschaft) 做了個演講，講題為〈函數與概念〉(Funktion und B
1.0 從函數到函算語法
1.3 弗雷格的函數概念
二
公元1891年，弗雷格給〈耶拿大學醫學及自然科學協會〉(Jenaische Gesellschaft für Medizin und Naturwissenschaft) 做了個演講，講題為〈函數與概念〉(Funktion und B
這篇文章，會帶著大家複習以前學過的BFS框架，
並且以圖論的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
BFS 框架 + 演算法 虛擬碼
# Queue 通常初始化成根結點，作為起點
BFS_queue = deque([root])
# 先
這篇文章，會帶著大家複習以前學過的BFS框架，
並且以圖論的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
BFS 框架 + 演算法 虛擬碼
# Queue 通常初始化成根結點，作為起點
BFS_queue = deque([root])
# 先
這篇文章，會帶著大家複習以前學過的前綴和框架，
並且以區間和的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
前綴和 prefix sum框架 與 區間和計算的關係式
接下來，我們會用這個上面這種框架，貫穿一些同類型，有關聯的題目
(請讀者、或觀眾
這篇文章，會帶著大家複習以前學過的前綴和框架，
並且以區間和的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
前綴和 prefix sum框架 與 區間和計算的關係式
接下來，我們會用這個上面這種框架，貫穿一些同類型，有關聯的題目
(請讀者、或觀眾
上篇進一步認識基本的圖形架構與三大 Graph 算法，那首先從 shortest path 開始，我們會陸續去理解這些算法，以及可能的應用，如果還沒有看過上一篇的，可以點以下連結～那我們就開始吧！
【圖論Graph】Part1：初探圖形與圖形演算法之應用
上篇進一步認識基本的圖形架構與三大 Graph 算法，那首先從 shortest path 開始，我們會陸續去理解這些算法，以及可能的應用，如果還沒有看過上一篇的，可以點以下連結～那我們就開始吧！
【圖論Graph】Part1：初探圖形與圖形演算法之應用