• 2020 年 11 月 15 日
• 筆記

目錄 1 KMP演算法 1.1 KMP演算法分析 1.2 KMP演算法應用 題目1：旋轉詞 題目2：子樹問題 2 bfprt算 …

• 2020 年 10 月 25 日
• 筆記

演算法介紹 主要是模擬豎式計算的過程。可以擴展為 BASE 進位數的高精度整除除問題。不考慮負數問題。 記： BASE為x …

• 2020 年 8 月 21 日
• 筆記

目錄 1 暴力遞歸到動態規劃 1.1 例一 : 機器人運動問題(2018阿里面試題目) 1.2 例二：背包問題改動態規劃 …

• 2020 年 8 月 10 日
• 筆記

目錄 1 暴力遞歸、動態規劃 1.1 暴力遞歸思維 1.1.1 暴力遞歸下的嘗試 1.1.1.1 例一：漢諾塔問題 1. …

• 2020 年 8 月 4 日
• 筆記

目錄 1 貪心演算法 1.1 基本概念 1.2.1 貪心演算法解釋 1.2.2 貪心演算法的證明問題 1.2 貪心演算法求解思路 …

• 2020 年 7 月 28 日
• 筆記

目錄 1 二叉樹基本演算法 1.1 二叉樹的遍歷 1.1.1 二叉樹節點定義 1.1.2 遞歸實現先序中序後序遍歷 1.1 …

• 2020 年 7 月 21 日
• 筆記

目錄 1 鏈表問題 1.1 鏈表面試常用數據結構和技巧 1.1.1 快慢指針問題 1.1.2 面試題一：判斷迴文結構 1 …

• 2020 年 7 月 17 日
• 筆記

目錄 1 前綴樹結構(trie)、桶排序、排序總結 1.1 前綴樹結構 1.2 不基於比較的排序-桶排序 1.2.1 計 …

• 2020 年 7 月 16 日
• 筆記

目錄 比較器與堆 堆結構 完全二叉樹結構 數組實現堆 大根堆與小根堆 構建堆 堆排序 語言、系統提供的堆和手寫堆的選擇 …