說明 演算法知識點繁多,利用30天的時間整理並總結,也更有系統的學習~~每篇文章將簡述一個演算法或數據結構的知識點(有些或許只是一些小技巧或思路,可能稱不上一種...
今天介紹插入排序法&快速排序法~~主題還是希望圍繞在實戰刷題,畢竟刷題的時候有需要排序大多是調用函式的..所以今天介紹這兩個排序法主要是因為解題常用到與...
Merge Sort 原理:利用將兩有序數組合併只需要線性時間的特性將數組分割,合併 思考&衍伸: 合併有序數組的技巧:在有序數組後放一個大數(可以解...
昨天介紹完兩個排序法,今天介紹資料結構,也會配上例題(堆在刷題的時候很常用) Heap 每個node最多兩個child 每個node都比自己的child大(小...
鏈表算是常出的題型之一吧(?今天先整理出相對直觀好理解的題目,明天補上比較需要思考的鏈表也不需要多介紹了,直接上題目整理 例題實戰 206.反轉鏈表這個應該是...
今天繼續寫鏈表,整理幾題比較需要思考的題目,直接進例題鏈表的題目沒什麼模板或是固定思路..所以就放幾題經典的 例題實戰 138. 复制带随机指针的链表往前複製...
之後會有幾天與圖相關的演算法,所以今天先看一下表示方式~~ 邊 1135. 最低成本联通所有城市這題所用的表示法就是(node_a, node_b, weig...
今天寫廣度優先搜尋(BFS),BFS是一種圖形搜尋演算法,在解題的時候會用來爆搜的其中一種方法直接上模板 模板&解釋 BFS使用佇列,重複以下動作彈出佇...
昨天寫了BFS模板&一題模板題,今天放幾題比較複雜的~~ 例題實戰 909. 蛇梯棋這題最難的地方在看懂題目吧==解釋一下題目1.一次可以走1~6格2....
今天寫廣度優先搜尋(DFS),與BFS相同,DFS是一種圖形搜尋演算法,在解題的時候會用來爆搜的其中一種方法直接上模板 模板&解釋 盡可能探索每一個分支...