HDU 4006:AVL Tree 實現動態第 K 大查詢
題目大意 動態集合支持兩種操作(n ≤ 10⁶ 總操作數): I x:插入 x(不重複) Q k:查詢第 k 大的數(即從大到小第 k 個,等價於升序
HDU 4217 Data Structure?:Treap 實現動態第 K 大查詢與刪除
題目大意 初始集合 {1, 2, ..., n} (n ≤ 3×10⁵)。進行 m 次操作:給定 k,查詢並刪除當前集合中第 k 小的數。求所有被刪除數的和。多
BZOJ 3223 / TYVJ 1729 文藝平衡樹:Splay Tree 區間翻轉完整實現
題目要求 初始序列 1, 2, ..., n (n ≤ 10⁵)。進行 m 次操作:將區間 [l, r] 反轉。最終輸出序列。經典「文藝平衡樹」問題,考察 Sp
BZOJ 3224 / TYVJ 1728 普通平衡樹:Size Balanced Tree (SBT) 完整實現
題目要求 維护一個動態集合,支持以下操作(n ≤ 10⁵): INSERT x:插入 x(允許重複) DELETE x:刪除一個 x(若存在) R
NYOJ 737 石子合併:區間 DP 與四邊形不等式優化(O(N²) 完整解析)
NYOJ 737 石子合併:區間 DP 與四邊形不等式優化(O(N²) 完整解析) 題目大意 有 N 堆石子排成一列,每次只能合併相鄰兩堆,代價為兩堆石子數之
HDU 1204 糖果大戰:馬爾可夫鏈求獲勝概率
題目大意 Speakless 和 Gardon 玩 24 點遊戲決糖果歸屬。雙方初始糖果數分別為 N、M (0 ≤ N,M ≤ 50)。每局: Speak
C# 中優雅地啟動 PowerShell 腳本:System.Management.Automation 實戰
前言:為什麼不推薦 `Process.Start(powershell.exe, ...)`? 傳統方式通過命令行啟動 PowerShell 存在諸多痛點:
HDU 1452 Happy 2004:約數和與模逆元的數論實戰
題目大意 給定 X (1 ≤ X ≤ 10⁷),設 S 為 2004^X 的所有正約數之和。求 S mod 29。多組測試,X=0 結束。 數學建模:約數和公
SDUT 1447 水題:y² = x² + n 的最小正整數解
題目大意 給定正整數 n (0 < n < 10⁹),求最小正整數 x,使得存在正整數 y 滿足 y² = x² + n。若無解輸出 -1。多組測試
LeetCode 55. Jump Game:貪心與動態規劃雙視角深度解析
題目描述 給定一個非負整數數組 nums,你最初位於數組的 第一個下標。數組中的每個元素代表你在該位置可以跳躍的 最大長度。判斷你是否能夠到達 最後一個下標。
C++ 實現 TEA 加密算法:高性能文件加密解密完整方案
前言:為什麼選擇 TEA 算法? 在遊戲開發(如 Cocos2d-x)中,資源文件(圖片、配置、腳本)往往需要加密防止竄改或解包。TEA(Tiny Encryp
C++ STL 容器深度解析:vector、list、deque、map、set 的區別與選用指南
前言:為什麼要了解容器底層實現? 在 C++ 標準模板庫(STL)中,容器是管理數據集合的核心工具。vector、list、deque、map、set 是最常用
進程間通信(IPC)大全:從面試題深度解析 Linux 與 Windows 機制
進程間通信(IPC)大全:從面試題深度解析 Linux 與 Windows 機制 某大廠 MMO 遊戲伺服器面試題:「GameSvr 處理邏輯,TCPSvr 處
libuv 實作生產者-消費者模式:高效非同步任務佇列教學
libuv 實作生產者-消費者模式:高效非同步任務佇列教學 生產者-消費者模式是並發程式設計的經典模式:生產線程負責接收請求/生成任務,消費線程負責耗時處理。透
POJ 1862 Stripies 題解:貪心策略與優先隊列(最大堆)多種實作對比
POJ 1862 Stripies 題解:貪心策略與優先隊列(最大堆)多種實作對比 題目大意 給定 N 條條帶,每條有長度。每次操作可取出兩條條帶長度為 a、
深度解析:i++ 與 ++i 的效率差異——從組合語言看編譯器優化
深度解析:i++ 與 ++i 的效率差異——從組合語言看編譯器優化 關於前置遞增(`++i`)與後置遞增(`i++`)的效率之爭,網路上眾說紛紜。本文透過實際測
C++ 運算符重載完全指南:語法、規則與最佳實踐
C++ 運算符重載完全指南:語法、規則與最佳實踐 運算符重載是 C++ 賦予使用者定義型別(類別與結構體)直觀操作能力的核心機制。透過重載,我們可以讓自訂類型像
字典樹(Trie)核心原理與 C++ 完整實作教學
字典樹(Trie)核心原理與 C++ 完整實作教學 字典樹,又稱前綴樹或 Trie 樹,是一種專門處理字串查詢與儲存的樹形資料結構。它利用字串的共同前綴來節省儲