算法題解:將數字串按 '5' 分割並排序輸出
問題描述 輸入一串數字字符串(長度 ≤ 5000),將其中所有 5 視為分隔符,分割得到若干非負整數子串。規則: 子串可能有前導零,需去除(如 00123 →
POJ 2002 Squares:二維點哈希判斷正方形數量
POJ 2002 Squares 題解 題目:給定 n 個點 (n≤1000),求能構成多少個正方形。點座標為整數。 解題思路:枚舉邊 + 哈希查找 將所有
POJ 3660 Cow Contest:Floyd 傳遞閉包求確定排名牛數
POJ 3660 Cow Contest 題解 題目大意:N 隻牛 (N≤100),M 場比賽結果 (M≤4500),A B 表示 A 勝 B。技能值唯一且恆定
HDU 4549 M 斐波那契數列:矩陣快速冪與模運算技巧
HDU 4549 M 斐波那契數列題解 題目:定義 1)。求 F[n] mod 1,000,000,007。a,b,n ≤ 10^9,多測試組。 數學轉化 觀
LeetCode ZigZag Conversion:Z 字形變換規律與按行輸出
LeetCode ZigZag Conversion 題解 題目:將字串按 Z 字形排列在指定行數中,再按行讀取輸出新字串。例:PAYPALISHIRING,
HLJOJ 1015 變形多源最短路徑:Floyd + 貪心選擇電話亭
HLJOJ 1015 題解:多源最短路徑變形 題目大意:n 個村莊,k 條有向路,每村有電話亭。需選一中心村,所有快遞員往返中心報到。另有 m 部電話,裝電話的
LeetCode Longest Substring Without Repeating Characters:滑動窗口 O(n) 解法
LeetCode 無重複字符最長子串:O(n) 滑動窗口 題目:給定字串,找出不含重複字符的最長子串長度。例:abcabcbb → abc 長度 3;bbbbb
LeetCode Median of Two Sorted Arrays:分治法 O(log(m+n)) 求兩有序陣列中位數
LeetCode Median of Two Sorted Arrays 題解 題目:給定兩個已排序陣列 A(m)、B(n),求合併後的中位數,時間複雜度要求
Qt Quick 信號與槽機制詳解:連接類型、線程關係與常見坑點
Qt Quick 信號與槽完整指南 信號與槽是 Qt 物件間通訊的核心機制,類似 C# 委託或 Java 事件監聽。本文系統整理連接語法、五種連接類型、線程行為
LeetCode 189 Rotate Array:三步反轉法 O(1) 空間旋轉陣列
LeetCode 189 Rotate Array 題解 題目:將長度為 n 的陣列向右旋轉 k 步。例如 n=7, k=3,[1,2,3,4,5,6,7] →
C++ 學習筆記:從機器語言到面向對象、重載、數組、指標與對齊
C++ 學習核心概念筆記 本文整理了 C++ 基礎知識體系,涵蓋程式語言演進、函數重載、複雜資料類型、記憶體對齊、指標操作等核心內容,適合初學者建立完整知識框架
POJ 1548 Robots:最小路徑覆蓋轉二分圖最大匹配
POJ 1548 Robots 題解:最小路徑覆蓋 = N - 最大匹配 題目大意:給定若干機器人座標 (x,y),若機器人 A 的 x≤B 的 x 且 y≤B
HDU 1879:繼續暢通工程——Prim 算法最小生成樹
HDU 1879:繼續暢通工程——Prim 算法最小生成樹 N<100 村莊,已建道路代價 0,未建道路給定代價。求全聯通最小代價。 建模:MST 權重 0/
POJ 1742:多重背包可行性——單調隊列優化 O(nm)
POJ 1742:多重背包可行性——單調隊列優化 O(nm) n≤100 種硬幣,面值 w[i],數量 c[i]。求能湊出 1~m(m≤100,000)中多少種
HDU 1869:六度分離——Floyd-Warshall 伝遞閉包判斷
HDU 1869:六度分離——Floyd-Warshall 伝遞閉包判斷 N<100 人,M<200 對認識關系。判斷任意兩人之間是否存在長度 ≤7 的路徑(中
HDU 1754:I Hate It——線段樹區間最大值與單點更新
HDU 1754:I Hate It——線段樹區間最大值與單點更新 N≤200,000 學生成績,M<5000 操作:Q a b 查詢區間最大值,U a b 修
Codeforces 471C:MUH and House of Cards——等差數列求和與模 3 判斷
Codeforces 471C:MUH and House of Cards——等差數列求和與模 3 判斷 搭卡牌塔:第 i 層需 3i-1 張牌(2張傾斜 +
Lucene 搜索類實現:索引搜索與字符串匹配雙模式對比
Lucene 搜索類實現:索引搜索與字符串匹配雙模式對比 實現一個搜索類,支持 Lucene 索引搜索與純字符串匹配兩種模式,並輸出耗時對比。 核心類結構 p