Java RandomAccessFile 示例:隨機讀寫文件指針操作演示
Java RandomAccessFile 示例:隨機讀寫文件指針操作演示 類功能 RandomAccessFile 支持文件任意位置讀寫,像操作大數組一樣操作
HDU 3001 Travelling: Minimum Cost Hamiltonian Path with Ternary State DP
Problem Visit all n (≤10) cities at least once, at most twice, starting anywhere
LeetCode Basic Calculator II 題解:中綴轉後綴表達式 + 棧計算
LeetCode Basic Calculator II 題解 問題描述 計算包含非負整數、+、-、*、/ 的字符串表達式值。整數除法向零截斷。表達式合法,無括
LeetCode Climbing Stairs 題解:費波那契數列動態規劃 O(1) 空間
LeetCode Climbing Stairs 題解 問題描述 爬 n 階樓梯,每步可爬 1 或 2 階。求不同爬法數。 動態規劃遞推 設 f(n) 為到達第
HDU 1299 / SPOJ KPEQU 題解:方程 1/x+1/y=1/n 解的個數與階乘擴展
HDU 1299 / SPOJ KPEQU 題解 問題一:1/x + 1/y = 1/n 正整數解個數 變形:1/x = 1/n - 1/y = (y-n)/(
Effective C++ 條款 11:在 operator= 中處理自我賦值
Effective C++ 條款 11:在 operator= 中處理自我賦值 什麼是自我賦值? w1 = w1; 或通過別名/指針間接導致對象賦值給自己。若不
CSU 1659 Graph Center (SPFA 版) 題解與代碼優化
CSU 1659 Graph Center (SPFA 版) 題解與代碼優化 本題與 CSU 1659 Graph Center 相同,原文提供另一份 SPFA
HDU 2952 Counting Sheep 題解:DFS 統計連通分量
HDU 2952 Counting Sheep 題解 問題描述 網格地圖 n×m (≤100),* 代表羊,. 代表空地。羊群定義為上下左右相連的 *。統計羊群
CSU 1659 Graph Center 題解:N 次 SPFA 求圖中心點
CSU 1659 Graph Center 題解 問題描述 無向圖 N (≤100) 頂點,M 條邊。圖中心定義為:離心度(到其他頂點最大最短路距離)最小的頂點
POJ 2751 雙機調度 Johnson 算法:貪心策略 O(n log n) 求最早完工時間
POJ 2751 雙機調度 Johnson 算法 問題描述 2 台機器 S1、S2,n 個任務。每任務必須先在 S1 再在 S2 處理。任務順序任意。求最早完工
CSU 1656 Paper of FlyBrother 題解:後綴數組求不同子串個數
CSU 1656 Paper of FlyBrother 題解 問題描述 給定小寫字母串 (長度 ≤10⁵),求不同子串個數。多測試用例讀至 EOF。 核心公式
CSU1664 Water Dam: Maximizing Polygon Area with Given Perimeter Edges
Problem Construct a polygon using K edges (3 ≤ K ≤ 2×10^9). Edges are either axi
C# 實現高性能短鏈接服務:雙文件存儲 + 62 進制混淆 + 二分查找
C# 實現高性能短鏈接服務 架構設計:雙文件存儲 Url.db:順序追加存儲原始長網址文本(UTF-8)。 Url.idx:固定 30 字節/記錄索引:ID(
高效使用 STL 完全指南:12 條核心準則
高效使用 STL 完全指南:12 條核心準則 同樣是 STL,寫法不同效率可相差數倍。以下準則摘自《Effective STL》與《Efficient C++》
C++ 多態性詳解(上):重載多態與包含多態(虛函數)
C++ 多態性詳解(上):重載多態與包含多態(虛函數) 什麼是多態? 同一消息(函數調用)被不同類型對象接收時產生不同行為(調用不同實現)。最直觀例子:運算符
從 Code::Blocks 轉到 Dev-C++:安裝、調試與單文件開發體驗
從 Code::Blocks 轉到 Dev-C++:安裝、調試與單文件開發體驗 棄用 Code::Blocks 的原因 僅支持整個專案調試,不支持單文件調試,
BZOJ 2217 Poi2011 Lollipop 題解:前綴和 + 極值分析 O(n) 預處理所有查詢
BZOJ 2217 Lollipop 題解 問題描述 長度 n 序列,元素為 1 或 2。m 次查詢:是否存在區間和恰為 x?輸出任意滿足區間 [l,r] 或
POJ 3126 Prime Path 題解:BFS 在四位素數圖中尋找最短路徑
POJ 3126 Prime Path 題解 問題描述 給定兩個四位素數 a, b。每步可修改 a 的一位數字,修改後必須仍為四位素數。求從 a 到 b 的最少