HDU 5155 Harry And Magic Box:組合數學與容斥原理解題詳解
HDU 5155 Harry And Magic Box:組合數學與容斥原理解題詳解 題目大意 給定 n × m 的網格,每個格子可放寶石或不放。條件:每行至
二叉排序樹(二叉查找樹)核心操作完整指南
二叉排序樹(二叉查找樹)核心操作完整指南 二叉排序樹,又稱二叉查找樹,是一種動態查找結構。與靜態查找表不同,其結構在查找過程中動態生成:查找成功則返回,失敗則插
MyMathLib 系列:向量與矩陣運算的基礎架構設計
MyMathLib 系列:向量與矩陣運算的基礎架構設計 在進行向量與矩陣的大規模計算時,良好的代碼架構能顯著提升開發效率與可維護性。本文介紹 MyMathLib
最小生成樹與貪心算法:Prim 算法 C++ 實現詳解
最小生成樹與貪心算法:Prim 算法 C++ 實現詳解 在圖論中,最小生成樹 是連接圖中所有頂點且總邊權最小的樹結構。作為經典的貪心算法應用,Prim 算法透過
UVA 11384 Help is needed for Dexter:找規律對數遞歸 O(log N) 解法
題目大意 數字 1..N,每步可選任意子集減去同一正整數。問最少步數使所有數變 0。N ≤ 1e9,多組輸入至 EOF。 規律發現 每步操作相當於將選定數的二
經典面試題:旋轉有序數組最小元素二分查找 O(log n) 解法
題目描述 將有序數組前若干元素移至末尾形成旋轉數組。給定旋轉數組,求最小元素。例:`{3,4,5,1,2}` 為 `{1,2,3,4,5}` 旋轉,最小值 1。
K 近鄰算法 C++ 實現:KD 樹構建與最近鄰搜索完整指南
KNN 與 KD 樹背景 K 近鄰(KNN)分類需計算查詢點與所有訓練點距離,線性掃描 O(N) 在大數據下不可行。KD 樹通過空間劃分將搜索複雜度降至平均 O
BestCoder Round #25 題目 A、B 解題報告:有向圖判環 + DP 組合計數
比賽回顧 BestCoder Round #25 兩道題:A 判斷有向圖是否有環,B 組合 DP 計數。比賽中因思路不清吃了大虧,賽後整理如下。 問題 A:有
LeetCode 173「二叉搜索樹迭代器」:棧模擬中序遍歷實現 O(1) 平均 next()
題目要求 實現一個 BST 迭代器,構造函數接收根節點,提供: next():返回下一個最小值(中序遍歷下一個); hasNext():是否還有下一個值。
UVA 11078「Open Credit System」:線性掃描求高年級生與低年級生最大分差
題目大意 有 n 名學生(2 ≤ n ≤ 100,000),按輸入順序編號,編號越小年級越高(senior)。每人有一分數(絕對值 < 150,000)。求 高
LeetCode 112「路徑總和」:遞歸與迭代兩種解法詳解
題目描述 給定一棵二叉樹和一個目標和 sum,判斷樹中是否存在從根節點到葉子節點的路徑,使得路徑上所有節點值之和等於 sum。 葉子節點定義為沒有子節點的節點。
BZOJ 2876 [NOI2012] 騎行川藏:二分答案 + 拉格朗日乘數法求解最優速度分布
題目大意 給定 n 段路,第 i 段長度 s_i。若以速度 v_i 勻速行駛,體力消耗為 k_i * (v_i - v_i)^2 * s_i。在總體力不超過 E
九度 OJ 1023「EXCEL 排序」:結構體排序與多關鍵字比較函數
題目大意 給定 N 條記錄,每條包含學號(字符串)、姓名(字符串)、成績(整數)。根據指令 M 排序: M=1:按學號遞增; M=2:按姓名遞增,姓名相同按學
Qt 中 GB2312/GBK URL 編解碼函數實現詳解
背景 在中文項目中,URL 參數常需按 GBK/GB2312 編碼(而非 UTF-8)。Qt 提供 QUrl::toPercentEncoding,但默認按 U
C++ 中 typedef 定義固定大小數組類型的用法與陷阱
現象觀察 代碼片段: typedef std::string AddressLines[4]; 這行代碼定義 AddressLines 為「包含 4 個 std
趣味數學題:用 1~8 組成兩個四位數,一個是另一個的 4 倍
題目來源 2013 年 1 月 5 日,研究生入學考試第一天,網易新聞刊登了一道「小學數學題」: 用 1 到 8 這八個自然數組成兩個四位數(不可重複使用),
《算法導論》第 11 章習題 11.1-4:大數組直接尋址字典的 O(1) 初始化實現
題目重述 在一個極大的數組上實現直接尋址字典,要求: 每個存儲對象佔用 O(1) 空間; SEARCH、INSERT、DELETE 操作均為 O(1) 時間;
BZOJ 2683「簡單題」:CDQ 分治結合樹狀數組解決二維偏序問題
題目背景與大意 BZOJ 2683 要求維護一個二維矩陣,支持單點修改與子矩陣查詢,且不強制在線處理。這是一道經典的 CDQ 分治裸題,核心是將二維問題轉化為一