HDU 4768 Flyer:二分查找唯一的「倒楣」學生
問題描述 有 N 個社團(N ≤ 20000)派發傳單,第 i 個社團派發給編號為 `A_i, A_i+C_i, A_i+2*C_i, ... ≤ B_i` 的
POJ 3126 Prime Path:四位素數變換最短路徑(BFS/SPFA)
題目大意 給定兩個四位素數 `s` 和 `t`,每次只能改變一位數字,且變換後必須仍為四位素數。求從 `s` 到 `t` 的最少變換次數。若無法到達輸出 Imp
UVA 714 Copying Books:貪心與二分查找最小化最大分段和
問題建模 給定 N 本書(N ≤ 500)的頁數,需分成 K 份(K ≤ N)連續分配給 K 位抄寫員,使得最大分段頁數和最小。若有多種最優分配,要求輸出字典序
LeetCode 42. 接雨水:雙指針法與面積思維
題目回顧 給定非負整數數組表示柱狀圖高度,計算能接多少雨水。初始思路受「最大矩形面積」影響,嘗試兩兩柱子計算,卻陷入無數邊界情況。 核心洞察:總面積減去柱子面
LeetCode 41. 缺失的第一個正數:O(N) 時間常數空間解法
題目要求 給定一個未排序整數數組,找出其中沒有出現的最小正整數。要求時間複雜度 O(N),空間複雜度 O(1)。 直觀思路:哈希表 若允許額外空間,建立長度為
Java 多線程同步詳解:synchronized 關鍵字的正確使用
問題場景 當多個線程同時調用同一對象的同一方法時,若不加控制,會導致數據競爭與輸出交錯。例如兩個線程分別打印 aaaaaaaaaaa 和 bbbbbbbbbbb
HDU 1269 迷宮城堡:強連通分量與 Tarjan 算法解析
問題背景 為了訓練小希的方向感,Gardon 建立了一座大城堡,城堡內有 N 個房間(N ≤ 10000)和 M 條單向通道(M ≤ 100000)。每條通道只
LeetCode 148 排序鏈表:歸並排序 O(n log n) 完美實現
題目要求 在 O(n log n) 時間、O(1) 空間(遞歸棧除外)內對單鏈表排序。顯然需用歸並排序(穩定、鏈表天然適合)或快速排序(鏈表分區困難)。本文採用
C++ Primer 學習筆記 69:面向對象編程——繼承情況下的類作用域
引言 繼承引入了作用域嵌套:派生類作用域嵌套在基類作用域內。理解名稱查找規則、虛函數機制、對象模型對正確使用繼承至關重要。本筆記結合 C++ Primer 第
UVA 10312 表達式括號化:超級卡特蘭數與動態規劃雙解法
問題重述 給定 n 個變量 x,完全加括號形成表達式。二叉表達式(每個運算符恰好兩個操作數)的數量為卡特蘭數 C_n。求非二叉表達式數量,即總括號化方案數減去
HDU 2063 過山車:二分圖最大匹配(匈牙利算法)模板詳解
題目建模:二分圖最大匹配 女生 M 個,男生 N 個,K 個可接受配對。每個女生只能與一個男生配對,反之亦然。求最大配對數。這是標準的二分圖最大匹配問題: 左
HDU 3400 線段最短時間:三分套三分幾何優化全解析
題目建模 平面上兩條線段 AB、CD。物體從 A 到 B 速度 v1,C 到 D 速度 v2,其餘區域速度 v3。求從 A 移動到 D 的最短時間。路徑必經 A
C++ Primer 學習筆記 70:面向對象編程——純虛函數、容器與繼承
引言 本節作為 C++ Primer 面向對象編程部分的進階筆記,重點探討純虛函數機制、標準庫容器與繼承體系的交互使用。由於原始輸入內容極少,以下內容結合 C+
LeetCode 35 搜索插入位置:二分查找標準解法與邊界處理技巧
題目大意 給定一個升序無重複數組 nums 和目標值 target,若目標值存在返回其下標;否則返回其應插入的位置以保持數組有序。例如: [1,3,5,6],
HDU 4059 火星上的老闆:矩陣快速冪與容斥原理深度解析
題目背景與核心挑戰 HDU 4059 The Boss on Mars 是一道經典的數論與組合數學結合的題目。題目要求計算在特定條件下的數字序列和,核心難點在於
LeetCode 37 Sudoku Solver:回溯法 + 位掩碼優化完整攻略
題目大意 解決標準 9×9 數獨。空格用 . 表示。保證有唯一解。需原地修改棋盤。 算法選型:回溯 + 位掩碼 9×9 = 81 格,每格最多 9 種嘗試,
Codeforces 429A Xor-tree:樹上奇偶層翻轉貪心 DFS
題目大意 給定 n ≤ 10^5 節點的樹(根為 1),每節點初始值 init[i] ∈ {0,1},目標值 goal[i] ∈ {0,1}。 操作:選節點 x
Coursera Scala 函數式編程原理 Week 2 習題全解析:集合即函數
課程背景 Martin Odersky 主講《Functional Programming Principles in Scala》。Week 2 核心主題:*