C++ 必知必會(三):操作符查找、能力查詢與指針比較深度解析
條款 26:操作符函數查找規則 成員操作符與非成員操作符的查找機制不同。 成員操作符 class X { public: X operator%(co
BZOJ 1050 [HAOI2006] 旅行 Comf:最小化路徑最大邊/最小邊比值的二分 + 並查集
問題重述 無向圖 n 點 m 邊,每邊有權值 c。求從 s 到 t 的一條路徑,使得路徑上最大邊權 / 最小邊權 的比值最小。輸出最簡分數形式。 核心觀察:比
Codeforces 427D Match & Catch:後綴自動機/後綴數組求兩字符串最短唯一公共子串
問題重述 給定兩個小寫字母串 s1, s2 (|s| ≤ 5000)。求最短子串 p,滿足: ① p 在 s1 中出現恰好 1 次; ② p 在 s2 中出現恰
BZOJ 2802 [Poi2012] Warehouse Store:貪心 + 優先隊列最優調度
問題重述 連續 n 天(n ≤ 250,000),第 i 天上午進貨 A_i,中午有顧客需求 B_i。可選擇滿足或拒絕。滿足需庫存 ≥ B_i。目標:最大化滿足
C++ Primer 學習筆記:大型程序工具——異常處理(上)
異常處理基礎架構 C++ 異常處理由三個關鍵字構成:try、catch、throw。核心思想是將錯誤檢測與錯誤處理分離,讓主流程代碼保持清晰。 基本語法 tr
WPF ComboBox 綁定類對象:DisplayMemberPath 與 SelectedValuePath 實戰指南
核心屬性速查 屬性作用典型值 ItemsSource數據源集合{Binding MyList} DisplayMemberPath下
從中序與後序遍歷重構二叉樹前序遍歷:遞歸分治 O(n) 解法
問題描述 給定二叉樹的中序遍歷序列 Inorder 與後序遍歷序列 Postorder(節點用大寫字母表示,長度 ≤ 8),求前序遍歷序列 Preorder。
BZOJ 1084 [SCOI2005] 最大子矩陣:M≤2 狀態壓縮動態規劃詳解
題目回顧 給定 n×m (m≤2) 矩陣,選 k 個不重疊子矩陣,使元素值之和最大。n≤100, k≤10,元素絕對值 ≤ 32767。 核心觀察:列數極小(
POJ 3155 Hard Life:最大密度子圖的 0-1 分數規劃與最小割建模
問題重述 給定無向圖 G(V, E),尋找子圖 G=(V, E) 使得密度 ρ = |E| / |V| 最大。輸出最大密度子圖的頂點集合。 核心數學轉化:分數
K-th Minimum 元素查找:基於 QuickSelect 的 O(n) 平均時間解法
問題定義 給定無序陣列 a[0..n-1] 與整數 k (1 ≤ k ≤ n),求第 k 小元素(即排序後下標為 k-1 的元素)。 核心思想:QuickSe
單鏈表快速排序:從陣列到鏈表的分區策略轉換
為什麼陣列快排不能直接套用到單鏈表? 陣列快排常用「雙指針相向移動」:i 從左,j 從右,交換元素直到相遇。但單鏈表只有 next 指針,無法向前回溯,這條路走
鏈表重排序:原地演算法完整解析與 C++ 實作
問題描述 給定一個單向鏈表 L: L0 → L1 → … → Ln-1 → Ln,要求將其重新排序為 L0 → Ln → L1 → Ln-1 → L2 → Ln
Cocos2d-x 繪圖 API 完整指南:DrawNode 與 DrawPrimitives 實戰
工具類:VisibleRect 螢幕座標快捷存取 getVisibleRect() 方式一:Layer 建構函數中用 DrawNode 繪製 getWinS
找出 1~n 中缺失的 k 個數字:O(n) 時間 O(1) 空間的多種方案
問題描述 無序陣列包含 1~n 中 n-k 個不重複數字,找出缺失的 k 個數字。要求 O(n) 時間、O(1) 額外空間(不計輸出)。 k = 1 時的四種
C++11 右值引用與移動語意深度解析:從拷貝優化到 std::move 實現
1. 引入背景:臨時對象拷貝開銷 C++ 歷史上臨時對象產生與拷貝效率低下。編譯器優化(Copy Elision、RVO/NRVO)能消除部分情況,但無法覆蓋如
Codeforces The Wall 題解:最小公倍數區間計數
問題重述 兩人粉刷牆壁:Iahub 每隔 x-1 格刷第 x 格(紅),Floyd 每隔 y-1 格刷第 y 格(粉)。求編號在 [a, b] 內同時被紅粉刷的
C# 反射實現陣列元素自動映射到物件屬性
場景 類別 `AttachedInfo` 有 10 個屬性 `Info01`~`Info10`。傳入參數為 `string[]` 陣列,需將陣列元素按順序賦值給
UVA 548 Tree:從中序後序重建二叉樹求最小路徑和葉節點
問題描述 給定二叉樹的中序與後序遍歷,求從根到葉節點路徑節點值之和最小的葉節點值。若多條路徑和相同,取葉節點值最小者。節點值 1~9999,節點數 ≤ 1000