POJ 3237 Tree:樹鏈剖分與線段樹維護邊權最大值
問題描述 給定一棵 n 個節點的樹,邊帶權值。支持三種操作: Query(u, v):查詢路徑 u→v 上的最大邊權。 Change(u, v):將路徑 u→
BestCoder Round #12 War:球與圓柱體交集體積比
BestCoder Round #12 War 題解 題目描述 國家 A 的領地為球體:x² + y² + z² ≤ R² 國家 B 的領地為圓柱體:x² +
LeetCode 96:不同的二叉搜索樹 —— 卡特蘭數與動態規劃
問題描述 給定整數 n,求由 1 到 n 共 n 個節點構成的、結構不同的二叉搜索樹(BST)數量。例如 n = 3 時,共有 5 種不同的 BST。 數學本
Bayan 2015 Contest Warm Up D 題:區間 GCD 查詢解法分析
問題描述 給定一個長度為 n 的整數序列 a1, a2, …, an,以及 q 個查詢 x1, x2, …, xq。對於每個查詢 xi,需要計算有多少個區間 (
HDU 1754 I Hate It:線段樹與樹狀數組解區間最值
HDU 1754 I Hate It 題解 題目大意 有 N 位學生(N ≤ 200,000),每位有初始分數。支援兩種操作(M ≤ 5,000): Q A
HDU 1166 敵兵布陣:線段樹 / 樹狀數組維護區間和與單點修改
問題描述 N 個營地(N ≤ 50000),初始人數。操作: Add i j:第 i 營地 +j 人。 Sub i j:第 i 營地 -j 人。 Query
使用 ECL 在 C 程序中調用 Lisp 代碼:嵌入式 Common Lisp 實戰指南
背景 ECL (Embeddable Common Lisp) 允許將 Lisp 代碼編譯為 C 目標文件/靜態庫,再鏈接到 C 程序中調用。適合需要 Lisp
Java 與 C++ 人氣歷史新低?程序員無需恐慌:多維指標解讀
TIOBE 9 月報告解讀 TIOBE 2014 年 9 月榜單標題「Java 與 C++ 跌至歷史新低」: Java 佔比 14%(2001 年峰值 26.
LeetCode Distinct Subsequences:動態規劃計算 T 在 S 中出現次數(Python 實現)
問題描述 給定字符串 S 和 T,計算 S 的子序列中等於 T 的不同子序列個數。子序列保持相對順序,可刪除字符。|S|,|T| ≤ 1000。 示例:S=ra
OpenCV 筆記(一):C 介面數據結構命名規則(CvMat, CvMatND, CvFileNode...)
核心規律:Cv* 結構體僅存元數據,不擁有數據內存 OpenCV 1.x C 介面中,以 Cv 開頭的結構體(CvMat, CvMatND, CvFileNod
C++ 庫研究:用 __attribute__((deprecated)) 管理過時代碼並保留兼容
背景 庫演進中需標記某些類/函數為「棄用」,但為兼容舊代碼暫時保留。編譯器層面產生警告,引導用戶遷移新 API。 GCC/Clang 語法 #define D
BZOJ 2844:高斯消元求線性基與子集異或序列排名
BZOJ 2844 albus 就是要第一個出場:高斯消元應用 給定集合 S(n 個數)和數 x,求 x 在 S 所有子集異或和從大到小排序中的最早位置(1-b
數據結構實驗:隊列模擬排隊買飯(JOIN/LEAVE/ASK/FINISH/LENGTH)
問題描述 初始隊列 m 人(編號唯一)。支持操作: JOIN X:編號 X 入隊尾。 LEAVE Y:第 Y 位(1-based)離隊。 ASK Z:輸出第
LeetCode Wildcard Matching:雙指針貪心匹配通配符
通配符匹配:線性時間雙指針算法 實現支持 ?(匹配任意單字符)和 *(匹配任意序列含空)的模式匹配。需完全匹配整個輸入字符串。 核心算法:記錄星號位置回溯 雙
網絡流 24 題之十五:汽車加油行駛問題與分層圖最短路
汽車加油行駛問題:分層圖 SPFA 解法 在 N×N 網格中從 (1,1) 到 (N,N),向下/右移動無額外代價,向上/左需代價 B。油箱容量 K 步,加油代
HDU 3949 XOR:高斯消元求線性基與第 K 小異或值
HDU 3949 XOR:高斯消元構建線性基 給定 n 個數,求其子集異或和中第 k 小的值。核心是高斯消元構建線性基,再按二進制位貪心查詢。 線性基構建 從
HDU 1113 Word Amalgamation:Map 容器解字謎
HDU 1113 Word Amalgamation:字母重排查找 給定字典單詞(≤100 個,長度 ≤6),及多個打亂單詞。對每個打亂單詞,輸出字典中所有字母
C 字符串函數 strcpy 與 strncpy 深度解析與手寫實現
strcpy 與 strncpy 詳細對比與手寫實現 C 標準庫中 string.h 提供的字符串複製函數是基礎且易錯的功能。本文詳細解析其行為差異並提供手寫實