PL/0 編譯器實現(一):語言規範、虛擬機指令集與編譯系統架構
PL/0 語言簡介 教學用簡化 Pascal 子集:僅整型、常量/變量、四則運算、if/while、過程嵌套(≤3 層)、遞歸調用。標識符長度 ≤10,數字 ≤
Microsoft Platform SDK 選擇與 VC++ 6.0 配置指南
SDK 版本選擇 Windows Server 2003 PSDK (Feb 2003):最後支持 VC++ 6.0 的版本,支持 Win2003/XP/20
HDU Largest prime factor:線性篩法預計算最大質因子位置
問題描述 輸入 n (1 ≤ n < 1e6),輸出其最大質因子是第幾個質數(質數 2 為第 1 個,3 為第 2 個...)。LPF(1)=0。 線性篩預計
[BZOJ 1054][HAOI 2008] 移動玩具:BFS + 字符串判重解八數碼變體
問題描述 4×4 棋盤,數字 0-15(0 代表空格)。初始狀態與目標狀態給定,每步可將空格與上下左右相鄰數字交換。求最少步數。 BFS + 字符串狀態壓縮
SDUT 2241 計算組合數 C(n,m):線性遞推法 O(m) 實現
問題描述 多組測試數據,每組給 n, m,輸出 C(n,m)。要求線性時間計算。 遞推公式 C(n,0) = C(n,n) = 1。 對稱性:C(n,m) =
BZOJ 1797 AHOI 2009 Mincut:最小割必經邊與可行邊判定
問題描述 給定網絡流圖,求源點 S 到匯點 T 的最小割中:哪些邊是「必經邊」(所有最小割都包含),哪些是「可行邊」(存在最小割包含)。 理論結論(殘量網絡強
FZU 2107 Hua Rong Dao:DFS 暴力搜尋擺放棋子方案數
問題描述 N×4 棋盤(1≤N≤4),放置:1 個 2×2 曹操、若干 1×2 橫將、若干 2×1 豎將、若干 1×1 兵。棋盤必須填滿。求所有合法擺放方案數。
UVA 10192 & 10066:最長公共子序列 (LCS) 經典 DP 兩題
UVA 10192 Vacation 多組輸入,每組兩行字符串(以 # 結尾),求 LCS 長度。字符串長 ≤ 1000。 標準 DP:dp[i][j] = (
LeetCode 162. Find Peak Element:二分查找 O(log n) 解法
問題描述 峰值元素大於相鄰元素。給定數組 num[i] != num[i+1],找任意峰值下標。想像 num[-1]=num[n]=-∞。要求 O(log n)
POJ 2406 Power Strings:KMP next 數組求最大重複子串次數
問題描述 給定字符串 s(長度 ≤ 1e6),求最大 n 使 s = a^n(a 為某子串)。 KMP next 數組核心結論 設 len = s.lengt
C++ Primer 閱讀筆記(二):vector、迭代器、數組、字符串核心要點
練習 1:vector 相鄰元素求和與首尾求和 // 相鄰求和(下標版) vector val) ivect.push_back(val); for (size
NYOJ 527 AC_mm玩Dota:問題解析與解題思路
NYOJ 527 AC_mm玩Dota 這是一道來自NYOJ(南陽OJ)的經典算法題目,編號為527。題目標題「AC_mm玩Dota」暗示了這可能是一個結合遊戲
BZOJ 2760 JLOI 2011 小A的煩惱:字符串對齊模擬題
問題描述 輸入 total 組數據,每組第一行 num name,隨後 num 行字符串。要求將所有組的同位置字符串按列對齊:每列寬度為該列所有字符串中逗號數最
HDU 3635 Dragon Balls:並查集維護城市歸屬與遷移次數
問題描述 N 個城市,初始第 i 顆龍珠在第 i 城市。操作: T A B:將 A 所在城市的所有龍珠移至 B 所在城市。 Q A:查詢 A 所在城市、該城市龍
HDU 4281 Judges' Response:狀態壓縮 + 01 背包 + 分組背包綜合應用
問題描述 N≤16 個參賽者(1 號為裁判位置),每人有坐標 (x,y) 和解答時間 C_i。裁判從 1 號出發,依次解答分配給自己的參賽者,總解答時間 ≤ M