LeetCode Unique Paths II:帶障礙物的網格路徑計數(動態規劃)
問題描述 機器人從左上角 (0,0) 移動到右下角 (m-1, n-1),每步只能向右或向下。網格中 1 表示障礙物,0 表示可通過。求不同路徑總數。 動態規
POJ 3894 System Engineer:二分圖最大匹配(匈牙利算法)詳解
問題背景 系統工程師 Bob 需要將 n 個持久作業調度到 n 個服務器上。每個作業只能在特定服務器子集上運行,每個服務器同一時間只能處理一個作業。目標:最大化
HDU 1358 週期字串:KMP 算法找所有前綴的最小循環節
問題描述 1,使得前綴 = A^K(A 重複 K 次)。若存在,輸出前綴長度 i 和最大的 K。 核心思想 這是 Power Strings 問題的前綴版。
Power Strings 乘冪字串問題:KMP 算法尋找最大重複次數
問題描述 給定一個字串 s,定義字串乘法為連接操作:a*b 表示 a 和 b 的拼接。冪運算按常規定義:a^0 = (空串),a^(n+1) = a * (a^
C/C++ #define 宏定義進階用法全解析
前言 宏定義是 C/C++ 預處理器的核心功能,遠不止簡單的常量替換。掌握 #define 的進階用法能極大提升代碼的靈活性、可讀性和復用性。本文系統梳理 #d
HDU 1686 字串匹配問題:KMP 算法詳細解析與實現
問題背景與描述 這是一道經典的字串匹配問題,源自 HDU 1686。題目要求在給定的文本 T 中查找模式串 W 出現的次數,允許重疊匹配。問題背景很有趣:法國作
Sprite Kit 開發指南(一):深入 Sprite Kit 基礎實戰
學習目標 通過構建一個完整的 Sprite Kit 專案,掌握以下核心概念: 場景(SKScene)在遊戲架構中的角色 節點樹(Node Tree)組織與繪製
HDU 1711 Number Sequence:KMP 算法經典應用
問題描述 給定長度為 N (≤ 1,000,000) 的主序列 a 和長度為 M (≤ 10,000) 的模式序列 b,尋找最小的 K 使得 a[K..K+M-
POJ 3358:歐拉定理在小數循環節長度計算中的應用
問題轉化:從小數展開到模算術 給定分數 n/m,在 k 進制下(本題 k=2)展開為小數。目標是求循環節的起始位置與長度。小數展開的本質是反覆執行: n = n
HDU 4611:最小公倍數優化與 64 位整數陷阱
題目背景與核心挑戰 這是 2013 年 HDU 多校聯賽第二場的第一道題。題目要求處理兩個盒子中球的排列週期問題,關鍵在於兩個盒子球數的最小公倍數(LCM)構成
POJ 2524 Ubiquitous Religions:並查集經典應用詳解
問題背景 在大學校園中,有 n 位學生(0 < n <= 50000),每位學生至多信仰一種宗教。我們無法直接詢問每個人的信仰,但可以獲得 m 對學
SPOJ 130 RENT:區間調度 DP + 二分優化求最大收益
問題重述 有 n 個航班預訂,每個航班有起飛時間 s、飛行時長 d、收益 p。同一時刻只能執行一個航班(即區間不重疊)。求可獲得的最大總收益。n ≤ 10,00
ZJNU Stadium (HDU 3047):帶權並查集解決環形距離衝突檢測
題目背景 一個 300 列的無限行循環場地,給定若干條件「a、b 順時針相距 d」,判斷條件之間是否存在衝突,統計衝突總數。N ≤ 50,000,M 條件數。
Jackson JSON 轉換工具類:Java 對象與 JSON 字符串雙向互轉
概述 在 Java 開發中,Jackson 是最主流的 JSON 處理庫。本文封裝了一個線程安全的工具類 JacksonJsonUtil,提供單例與多例兩種 O
HDU 1556 Color the Ball:樹狀數組區間更新單點查詢詳解
題目大意 有 N 個氣球(N ≤ 100,000),初始顏色塗刷次數為 0。進行 N 次操作,每次給定區間 [a, b](1 ≤ a ≤ b ≤ N),將區間內
求兩個字符串的最大公共子串:C語言實現與算法詳解
問題描述 給定兩個字符串,找出它們之間最長的公共子串。例如字符串 adasdfabc 和 asdabcasdf 的最大公共子串為 asdf 或 abca 等(取
UVA 10061 - 階乘在任意進制下的末尾零個數與位數
題目大意 給定 N (20 位無符號整數) 和進制 B (2≤B≤800)。求 N! 在 B 進制下: 末尾連續 0 的個數。 總位數。 解法一:位數 -
HDU 4612 - 無向圖縮點找橋,加一條邊使橋最少
題目大意 給定無向圖(可能有重邊),允許添加**一條**邊,使圖中橋(割邊)數量最少。輸出添加後的最少橋數。N, M ≤ 200,000。 核心思路 縮點: