UVa 825 Walking on the Safe Side:網格 DP 計數路徑數
題目:n 行 m 列網格,從 (1,1) 走到 (n,m),只能向右或向下。輸入給出每行的障礙格子(第一個數為行號,後續為該行被封鎖的列號)。求可行路徑總數。
LeetCode 114 二叉樹展開為鏈表:前序遍歷原地重構
題目:給定二叉樹根節點,將其原地展開為單鏈表,使每個節點的 right 指向前序遍歷的下一個節點,left 置空。 遞歸後序處理法 關鍵洞察:展開後的鏈表順序
UVa 10892 LCM Cardinality:暴力枚舉約數對計數
題目:給定 n (≤ 2³¹-1),求有多少對正整數 (a, b) 滿足 a ≤ b 且 lcm(a, b) = n。輸出 n 與計數。 觀察與暴力策略 l
C++ 遞歸生成全排列:交換法原理與代碼實現
全排列是回溯算法的入門經典。給定 n 個元素,輸出所有 n! 種排列。核心思想:固定第 k 位,遞歸生成剩餘 n-k 位的全排列。 遞歸關係 Perm(a,
Qt MinGW 編譯錯誤 __gxx_personality_v0 解決:強制啟用 DW2 異常模型
在 Windows XP + Qt Creator 2.8.1 + MinGW 4.8 環境下編譯 C++ 專案時,常遇到連結錯誤: undefined ref
C++ 單例模式兩大實現:指針懶漢 vs 局部靜態變量(C++11 線程安全)
單例模式確保類在全域僅有一個實例,並提供全域訪問點。C++ 中主流有兩種寫法,關鍵差異在於記憶體管理與線程安全。 寫法一:私有靜態指針 + CGarbo 自動
Windows I/O 完成埠(IOCP)深度解析:高併發伺服器的核心引擎
I/O 完成埠(IOCP)是 Windows 提供的高效異步 I/O 多執行緒模型,專為多核處理器上的大量並發連線設計。核心思想:預先建立執行緒池,由核心在 I
HDU 1350 最小路徑覆蓋:二分圖最大匹配解出租車調度
題目:出租車公司有 M 個預約單,每單含開始時間、起點 (a,b)、終點 (c,d)。車輛完成單 i 後,需開往單 j 起點,耗時 |a_i - c_j| +
C++ 通用實體管理框架:Entity & Entity_Manager 設計詳解
在大型 C++ 專案中,常需管理大量同類業務物件(如玩家、任務、網路連線),並提供查詢、刪除、遍歷等介面。本文展開一套基於模板的通用實體管理框架,支援按 uin
UVa 152 Trees a Crowd:三維最近點對統計
題目給定最多 10000 個三維點(座標為整數),以 0 0 0 結束每組,EOF 結束輸入。對每個點,找出其最近鄰居的歐幾里得距離平方 len,若 len <
POJ 1004 Financial Management:定點輸出與 setprecision 陷阱
題目極簡單:輸入 12 個月的帳戶結餘,求平均值並以 $xxx.xx 格式輸出(保留兩位小數)。核心考點是 C++ iomanip 的格式化輸出控制。 標準解
設計模式精講:裝飾者模式——動態擴展職責的藝術
裝飾者模式屬於結構型模式,核心思想是在不修改原類代碼、不使用繼承的前提下,動態地為物件添加新行為。就像給飲料加配料(摩卡、豆奶、奶泡),每種配料包裹飲料本體,疊
Qt QMessageBox 使用速查:標準對話框與自訂樣式
QMessageBox 是 Qt 提供的模態對話框類,用於顯示資訊、警告、錯誤、詢問等標準訊息,支援豐富的按鈕組合與圖示。本文記錄最常用的靜態函數與自訂技巧。
排序算法入門(三):歸並排序——分治法的經典應用
歸並排序是建立在歸並操作上的高效排序算法,是分治法(Divide and Conquer)的教科書級範例。它將序列遞歸劃分至單元素,再兩兩合併為有序序列,最終得
排序算法入門(二):希爾排序——跨越 O(n²) 的關鍵一步
希爾排序是插入排序的改進版,又稱縮小增量排序。它將序列按一定間隔分組,對每組進行插入排序,逐步縮小間隔,最終間隔為 1 時完成整體排序。這種「分組預排序」能讓元
排序算法入門(一):冒泡、插入與選擇排序詳解
排序是演算法學習的基石。雖然實務上常直接呼叫 std::sort 或 qsort,但理解基本排序的原理、複雜度與穩定性,對於面試與底層優化至關重要。本文介紹三種
八數碼問題:以 BFS 求解滑塊拼圖的最短步數
八數碼問題是經典的人工智慧與圖論題目。題目給定一個 3×3 的棋盤,擺放編號 1 到 8 的滑塊,剩下一格為空(用 0 表示)。每一步只能將與空格相鄰(上下左右
operator->*
高斯模糊算法原理與實現優化詳解
HDU 5151 Sit sit sit 區間 DP 詳解
多重繼承中純虛函數的進階應用:強制子類實現介面契約
POJ 2736 Housewife Wind:樹鏈剖分解題詳解