UVA 10603 Fill:BFS + 優先隊列解水壺問題
UVA 10603 Fill:最小倒水總量求目標體積 題目大意 三水壺容量 a, b, c ≤ 200,初始前兩壺空、第三壺滿。每次可從一壺倒向另一壺,直到源空
POJ 2039 To and Fro:之字形矩陣還原字符串
題目大意 給定列數 col 和一個字符串,該字符串是將原文按行寫入 col 列矩陣,奇數行左→右、偶數行右←寫入後,按列讀出得到的。現給定讀出字符串,求原文。
UVA 261 The Window Property:後綴數組判斷子串多樣性
題目大意 給定字符串,對每個長度 k (1≤k≤len),檢查長度為 k 的不同子串數是否 ≤ k+1。若存在違反,輸出 NO 和最早違反位置;否則輸出 YES
HDU 2035 人見人愛 A^B:快速冪取模求最後三位數
題目大意 輸入多組 A, B (1≤A,B≤10000),求 A^B mod 1000。0 0 結束。 算法:二進制快速冪 (模 1000) 利用 A^B =
POJ 1200 Crazy Search:哈希統計固定長度不同子串數量
題目大意 給定子串長度 N、字符集大小 NC、文本串,求文本中長度為 N 的不同子串個數。子串總數不超過 1600 萬。 算法:基於字符集的哈希編碼 將文本
NeHe OpenGL Lesson 2:繪製三角形與四邊形(Mac 編譯運行指南)
教程目標 學習 OpenGL 基礎繪製:三角形 (GL_POLYGON) 與四邊形 (GL_QUADS),掌握視圖變換 (glTranslatef) 與雙緩衝交
Android ScrollView 嵌套 ListView:動態計算高度完美滾動
問題背景 ScrollView 中直接放 ListView 會導致 ListView 只顯示一行,因為 ScrollView 不會給 ListView 測量完整
Android Scroller 實現 ListView 項目滑動刪除(QQ 風格)
設計思路 Item 內部用 Scroller 處理水平滑動(前景 + 背景刪除按鈕)。 ListView 攔截觸摸事件:判斷是垂直滾動列表還是水平滑動 Ite
iOS UICollectionView 自定義 Layout 實現蜂窩六邊形布局
效果預覽 核心思路 繼承 UICollectionViewLayout,重寫 layoutAttributesForItemAtIndexPath 計算每
百度地圖 API:定位後自動縮放至指定比例尺(100米級)
問題場景 百度地圖 SDK 定位成功後,默認縮放級別對應 5 公里範圍,過大不適合精確展示。需在定位回調中強制設置縮放級別至 100 米左右。 解決方案 利用
C++ 實現 Oracle 存儲過程批量插入:自定義類型與數組綁定詳解
背景需求 大數據量批量插入 Oracle,需繞過單條 INSERT 的網絡開銷。方案:定義 Oracle 對象類型與數組類型,存儲過程接收數組參數批量寫入,C+
POJ 2185 Milking Grid:二維 KMP 求最小重複矩塊面積
題目大意 給定 R×C (R≤10000, C≤75) 字符矩陣,尋找面積最小的矩形塊,使其重複鋪滿整個矩陣(允許不整除邊界)。輸出最小面積。 核心洞察:行列
Codeforces 230B T-primes:質數平方判斷與篩法優化
題目大意 給定 n 個數 x_i (≤ 10¹²),判斷每個數是否為 T-prime:即存在質數 p 使得 x = p²。 核心規律 x 是 T-prime
NOIP 2014 復習:動態規劃經典題型總結(背包/棋盤/區間/序列)
一、背包型 DP:郵票面值設計 (Wikioi 1047) 題目:最多貼 N 張郵票,給定 K 種面值(N+K≤40),設計面值使連續郵資最大值 MAX 最大。
HDU 4780 費用流:機器任務調度最小費用最大流建模
題目背景 m 台機器加工 n 個糖果,每個糖果有時間窗 [s,t] 且不可中斷。機器間切換、糖果間轉換有時間與費用。求完成所有糖果加工的最小總費用,不可行輸出
HDU 4920 Matrix Multiplication:緩存優化矩陣乘法模 3
題目大意 計算兩個 n×n (n ≤ 800) 矩陣乘積對 3 取模的結果。普通 O(n³) 會超時,需極致優化。 三大優化技巧 迴圈順序調換(緩存友好):
Codeforces 106D Treasure Island:前綴和優化矩陣路徑檢查
題目大意 給定 n×m 矩陣,# 為牆,. 和大寫字母為平地(字母不重複,最多 26 個)。有 k 條移動指令(方向 + 步數)。求所有滿足條件的起始字母:從該