C++ 與 Python 3 互相調用完整指南:嵌入 Python 調用腳本與擴展模塊
應用場景 高性能邏輯用 C++ 實現,業務流程/腳本化用 Python。 現有 C++ 庫需提供 Python 綁定供上層調用。 Python 計算密集型熱點
單鏈表就地逆序:三指針迭代法 C++ 完整實現
問題描述 給定單鏈表頭指針,僅使用 O(1) 額外空間,將節點順序反轉。例如 1→2→3→4→NULL 變為 4→3→2→1→NULL。 三指針迭代算法 維護
二叉搜索樹(BST)詳解:查找、插入、刪除完整 C++ 實現
定義與性質 二叉搜索樹(Binary Search Tree, BST)或為空樹,或滿足: 左子樹非空 ⇒ 所有節點鍵值 < 根節點鍵值。 根節點鍵值。 左
Trie 字典樹 C++ 完整實現:插入、查找與遞歸銷毀
數據結構定義 Trie(字典樹/前綴樹)用於高效存儲與查詢字符串集合。每個節點包含: isStr:標記該節點是否為某單詞結尾。 next[26]:指向 26
POJ 3693 最大重複子串:後綴數組 + LCP + RMQ 完整解法(倍增與 DC3 兩種構建)
問題重述 給定一個小寫字母字符串(長度 ≤ 1,000,000),找出「連續重複次數最多」的子串。即:存在某長度 L 的子串連續重複 K 次(K ≥ 2),使
大整數開平方根:UVa 10023 百位數高精度算法實現
問題描述 輸入一個最多 1000 位的非負整數,輸出其整數平方根(向下取整)。標準類型無法容納,需自行實現大整數運算。 算法核心:手工豎式開平方 模擬十進制豎
UVa 11044 Searching for Nessy:最少聲納覆蓋網格問題解析
問題背景 在一個 n × m 的網格(湖泊)中,需放置最少數量的聲納,使得所有「內部」格子都被覆蓋。聲納佔據一格,覆蓋自身及其上下左右四個相鄰格子。邊緣格子不需
SPOJ 10628 COT:樹上路徑第 K 小值查詢 — 持久化線段樹解法詳解
問題描述 給定一棵擁有 N 個節點的樹(節點編號 1 到 N),每個節點有一個整數權值。需要回答 M 個查詢:給定 u, v, k,求從節點 u 到節點 v 的
GB2312 編碼識別原理與 C++ 實戰:判斷字符串是否含漢字
GB2312 基礎知識速覽 標準:GB 2312-1980,中國國家標準,1981 年 5 月 1 日實施 收錄範圍:7445 字符(6763 漢字 + 68
C++ 線性表(順序表)完整實現:增刪改查與排序實戰
類設計:ArrayLinerTable 基於動態陣列實現的線性表,支援初始化、插入、刪除、查找、排序等核心操作,採用鏈式調用風格(返回 this 指針)。 核
C語言文件字節級讀寫實戰:fseek、ftell、rewind 完整指南
核心 API 速查 函數原型說明 fseekint fseek(FILE *stream, long offset, int whence)移動文件指針。of
動態規劃算法深度解析:從遞歸到狀態轉移的實戰指南
前言:當暴力解法遇上指數爆炸 最近協助同學解決一個實際問題:給定 100 多個金額組成的陣列 money[1-100] 與一個目標總和 SUM,需找出所有元素之
POJ 1042 Gone Fishing:貪心策略與優先隊列優化完整解析
題目重述 N 個魚塘(N ≤ 25),第 i 塘初始魚量 F[i],每釣 5 分鐘魚量減少 D[i](降至 0 不再產出)。魚塘間移動需時 T[i](單位 5
C++ STL 容器實戰:vector 與 list 核心操作、性能特性與選型指南
前言:序列容器是 STL 的基石 vector(動態數組)與 list(雙向鏈表)是最常用的兩大序列容器。理解其底層結構、迭代器失效規則、時間復雜度差異,是寫出
九度 OJ 1032「出操隊形」:LIS 雙向動態規劃 O(N log N) 完美解法
題目大意 N 名學生站成一排,每人有身高值。要求移走最少學生,使剩餘序列先嚴格遞增後嚴格遞減(即「山峰」形狀)。輸出最少移走人數。N ≤ 1,000,000,要
Linux 系統編程實戰:手寫 who 命令讀取 utmp 記錄與緩衝優化
前言:who 命令背後的 utmp 文件 who 命令顯示當前登錄用戶信息,數據來源是 /var/run/utmp(或 /var/log/wtmp 歷史記錄)。
線段樹完全指南:從原理到模板的區間查詢與修改藝術
什麼是線段樹? 線段樹是一棵二叉樹,每個節點對應一個區間 [L, R],葉子節點對應長度為 1 的「元區間」。它將區間操作(查詢/修改)的時間復雜度從 O(N)
快速排序深度解析:分治思想本質、分區策略演進與工程級實現
前言:別只記「一趟怎麼分」,要懂「為什麼這樣分」 教科書常陷入「單趟分區細節」的泥潭,忽略了快速排序的靈魂——分治法。本文從核心思想出發,推導分區邏輯,對比多種