作者：July、dznlong | 日期：2011年2月20日 | 參考：《The Scientist and Engineers Guide to Digit

作者：July | 日期：2011年3月12日 | 接上篇繼續核心函數實現 核心工具函數實現 接續上文，逐一實現主函數調用的所有關鍵函數，這是本文核心部分。

作者：July | 日期：2011年3月12日 | 參考：Rob Hess SIFT庫 | 環境：Windows XP + VC6.0 引言 前兩篇文章已介紹

作者：July | 日期：2011年3月1日 前言 昨日下載了Rob Hess維護的SIFT庫，瀏覽源碼後嘗試編譯，卻遇到不少棘手問題。經過代碼修改、下載Op

SIFT（Scale-Invariant Feature Transform）是計算機視覺里程碑式算法，實現圖像特徵的尺度、旋轉、光照不變性匹配。本文系統梳理五

樹狀數組（Binary Indexed Tree, BIT / Fenwick Tree）以O(log n)支援點更新區間查詢或區間更新點查詢，是競賽編程與工程

啟發式搜索是人工智能領域求解大規模狀態空間問題的核心技術。本文從通用圖搜索算法（GRAPHSEARCH）出發，推導最優優先搜索、A*算法、可採納性/一致性條件、

遺傳算法是模擬達爾文自然選擇與孟德爾遺傳機制的啟發式優化算法，擅長處理高維、非線性、多峰值、不可導的複雜優化問題。本文系統梳理GA框架、編碼策略、適應度函數、選

KMP算法將朴素匹配的O(mn)降至O(m+n)，核心在於預計算模式串的覆蓋函數（next數組/失敗函數），失配時直接跳過必失配位置。本文從朴素算法切入，逐步推

圖的廣度優先搜索（BFS）與深度優先搜索（DFS）是圖論算法的基石，也是Dijkstra、Prim、拓撲排序、強連通分量等高級算法的核心子程序。本文對照《算法導

動態規劃（DP）是解決最優化問題的利器，核心在於最優子結構與重疊子問題。本文以微軟面試經典第56題——最長公共子序列（LCS）為例，完整演示DP四步法：描述最優

理論分析再詳細，不如一張動圖直觀。本文採用同一張網格地圖，對比五種算法的搜索覆蓋範圍、路徑長度、展開節點數，讓優劣一目了然。 對比算法陣容 A* (曼哈頓距

上篇以斐波那契堆為目標但實現複雜，本文回歸工程實用，給出基於最小二叉堆的Dijkstra完整C++源碼，含圖構建、堆操作、路徑回溯、主函數測試，複製即可編譯運行

本文系列目標：從偽代碼落地到可編譯運行的C代碼。本篇完成「初始化、鬆弛、圖結構、主流程」四大模塊，斐波那契堆核心操作留待下篇專講。 一、 算法四步驟對應代碼骨

本文承接上篇，深入剖析Dijkstra算法每一步執行細節，重點講解鬆弛技術、三種優先隊列的具體操作差異，並完整推導斐波那契堆實現的O(V log V + E)複

Dijkstra算法是單源最短路徑問題的經典解法，適用於非負權圖。本文系統梳理算法邏輯、三種優先隊列實現的複雜度對比、圖文演示步驟，並關聯Prim、BFS等同類

A*算法是啟發式搜索的集大成者，廣泛應用於遊戲尋路、機器人規劃、地圖導航。本文從啟發式搜索基礎出發，推導A*估值函數，給出完整流程偽代碼與優先隊列實現要點。

本文承接前三篇紅黑樹系列，採用「宏觀總結 → 統一符號 → 分情況圖解 → 代碼對照」四層結構，誓要讓你對紅黑樹插入/刪除修復的每一種情況都能看到圖、讀懂碼、寫

本文參考《算法導論》第二版與經典論文，結合作者手繪十張推導圖，將紅黑樹插入修復算法拆解為十個微步驟，實現「一步一圖一代碼」的教學目標。讀完你將能從零手寫出完整紅

繼上篇理論鋪墊，本文給出基於《算法導論》的紅黑樹C++模板完整實現，採用哨兵節點簡化邊界判斷，支援任意鍵值類型與關聯數據。代碼已整理為標準頭文件格式，可直接集成