HDU 1495 非常可樂 - 三桶水倒水問題 BFS 詳解
題目背景 經典的「三桶水」問題:給定三個容量分別為 a、b、c 的水桶,初始時第一桶滿水(a),其餘兩桶為空。允許在桶之間倒水,直到某桶滿或倒空為止。目標是達到
HDU 4605 Magic Ball Game:樹上概率查詢 + 树狀數組離線處理
問題建模 給定一棵滿二叉樹(每節點度為 0 或 2),根節點 1,節點權值 w[u]。拋入權值 X 的魔法球從根向下滾動: X == w[u] 或葉子 → 停
UVA 662 / HDU 1068:Fast Food 餐廳配送優化 - DP + 斜率優化
問題描述 在一條直線上有 n 家餐廳,位置為 num[1..n]。需建立 m 個配送中心,每個中心服務連續的一段餐廳,中心位置可選在任意餐廳處。目標最小化總距離
Thrift TTransport 層緩存傳輸詳解:TBufferBase 與 TBufferedTransport
概述 Thrift 傳輸層提供緩存機制提高讀寫效率。核心為抽象基類 TBufferBase 和具體實現 TBufferedTransport。 TBuffer
Sicily 4495 / HDU 1556:字符串全排列字典序生成
問題描述 給定一字符串,按字典序輸出其所有全排列。輸入多行字符串,每行獨立處理。 遞歸回溯法 標準 DFS + 訪問標記數組,按字符順序嘗試每個位置,自然生成
HDU 1963 / POJ 2063 Investment:完全背包動態規劃解析
問題描述 John 繼承一筆資金,可購買多種債券。每種債券有固定面值和年利息,無期限限制,可隨時買賣且無手續費。給定初始資本(≤1,000,000)、年數(≤4
Windows 進程 CPU 親和性設置指南:限制進程在特定核心運行
概述 在多核處理器系統中,可通過設置進程親和性將特定進程綁定到指定 CPU 核心運行。本文介紹 Windows API 實現方法。 核心 API 函數 1.
九度OJ 1252:最長回文子串 - 公共子序列法解析
問題描述 輸入一個字符串(長度 ≤ 100),輸出其中最長回文子串的長度。例如 google 中最長回文子串為 goog,長度為 4。多組測試數據,每行一個字符
PIC16F1829 串口初始化與應用完整指南
概述 本文提供 PIC16F1829 微控制器 UART 串口通訊的完整初始化代碼與應用範例,涵蓋波特率設置、發送/接收配置、中斷啟用及字串發送函數。 波特率
杭電OJ 1997:漢諾塔VII 數學解析與判斷序列合法性
問題背景 經典的漢諾塔問題中,移動 n 個盤子的最少步數為 2^n - 1,整個移動過程會產生 2^n 個狀態序列。本題探討的是:若移動過程中發生「放錯柱子」的
HDU 2896 AC 自動機:可見字符全集匹配與 Web 病毒掃描實戰完整解析
題目重述 給定 n 個病毒特徵碼(可見 ASCII 字符,長度 ≤ 10000),m 個網頁內容(同字符集),對每個網頁輸出包含的病毒特徵碼編號(升序),並統計
HDU 3065 AC 自動機:多模式串匹配模板題完整解析與記憶體管理實戰
題目重述 0 的模式串及其計數。多組測資,n ≤ 1000,模式串長 ≤ 50,文本長 ≤ 2,000,000。 核心演算法:Aho-Corasick 自動
HDU 2141 Can you find it:三數組求和存在性判斷——集合查找優化與記憶體極限突破
題目重述 三組數據,大小分別為 L, N, M (≤ 500)。從每組各取一數,判斷是否存在三數和等於查詢值 S。多組查詢,輸出 YES/NO。數據值範圍大(±
UVA 110 Meta-Loopless Sorts:用程式寫程式的遞迴回溯生成 Pascal 排序代碼完整解析
題目重述 給定 n (1 ≤ n ≤ 8),生成一個 Pascal 程式,該程式讀入 n 個變數 a,b,c...,僅使用 if ... then ... el
UVA 10474 Where is the Marble?:計數排序 O(n) 解法
題目核心 給定 n ≤ 10000 個數字(值域 1..10000),回答 q 個查詢:數字 x 在排序後第一次出現的位置(1-based)。多測試用例。 計
HDU 2222 Keywords Search:AC 自動機入門模板題
問題描述 給定 N ≤ 10000 個關鍵詞(小寫字母,長度 ≤ 50),和一篇長文本(長度 ≤ 1,000,000),統計有多少關鍵詞在文本中出現過(多次出現
C/C++ 指針類型完全圖解:從一級指針到函數指針數組
11 種核心指針類型速查表 代碼名稱說明 int *p一級指針指向 int 的指針 int **p二級指針指向 int* 的指針 const int *p常量
UVA 216 Getting in Line:8 點全排列暴力求最短連接路徑
問題建模 給定 n ≤ 8 個離散點,每條邊長度 = 歐氏距離 + 16(固定開銷)。求訪問所有點恰好一次的最短路徑(哈密頓路徑,非回路)。 全排列暴力法 8