HDU 3718 字母匹配問題:KM 算法求期望匹配數
問題描述 給定 k 個字母,m 次查詢。每次查詢給出 k 個字母 (允許重複),與原 k 個字母一一匹配,權重為匹配字母相同則 1 否則 0。求最大匹配權和的期
HDU 3722 KM 算法求最優匹配:字符串重疊最大權匹配
問題描述 給定 n 個字符串,構建完全圖:邊 (i,j) 權重 = 字符串 i 的後綴與字符串 j 的前綴最長公共長度。求完美匹配最大權和。 核心模型:二分圖
HDU 2846 字典樹變形:後綴匹配計數
問題描述 給定 n 個單詞,構建數據結構。查詢 m 次:給定字符串 s,有多少個單詞以 s 為前綴?n, m 較大,需高效查詢。 核心洞察:反轉思維 標準 T
C++11 Lambda 表達式完整指南:從基礎到實戰
什麼是 Lambda 表達式 Lambda 表達式 (Lambda Expression) 是 C++11 引入的匿名函數對象,語法糖,本質是編譯器生成的仿函數
Codeforces 166C Median:構造中位數為 x 的最少插入數
問題描述 給定長度 n 的數組和目標值 x。中位數定義為排序後第 (n+1)/2 個元素 (1-based)。可插入任意 1..10⁵ 的數,求使中位數變為 x
POJ 1300 歐拉通路與歐拉回路:圖論經典問題詳解
核心概念 無向圖 歐拉通路:經過每條邊恰好一次的路徑 歐拉回路:起點=終點的歐拉通路 歐拉圖:存在歐拉回路的圖 判定條件:連通圖中奇度頂點數為 0 (有回路
Linux 進程詳解:從創建到終止的完整生命週期
進程與程序 程序:靜態可執行文件 (代碼 + 數據),包含 .text、.data、.bss、stack、heap 進程:程序的動態執行實例,擁有獨立地址空間
HDU 2952 Counting Sheep:網格連通分量計數 (DFS/BFS)
問題描述 H×W 網格,# 代表羊,. 代表草地。羊群定義:4 方向相連的 # 屬同一群。輸入多測試用例,每例輸出羊群數量。H,W ≤ 100,T ≤ 100。
HDU 3400 線段三分法求最短路徑時間
題目背景與核心思路 HDU 3400 是一道經典的計算幾何與優化算法結合的題目。給定平面上四個點 A、B、C、D 及三種速度 P、Q、R,要求從 A 點出發,先
HDU 4414 納斯卡線條:DFS 尋找十字架形狀
問題描述 N×N 矩陣 (o 和 #),計算符合嚴格定義的「十字架」數量。十字架條件: 由一條水平線段和一條垂直線段組成,長度均為 M (M ≥ 3 且為奇數
LeetCode Spiral Matrix:螺旋矩陣遍歷算法詳解
問題描述 給定 m × n 矩陣,按順時針螺旋順序返回所有元素。 核心思路:層層剝洋蔥 矩陣可視為同心矩形層。每層按順序遍歷: 上側:左 → 右 右側:上
Oracle OCP 1z0-047 視圖與別名考點詳解
考題背景 OCP 1z0-047 認證考試中關於視圖創建的規則測試,涉及列名別名、表達式別名要求、WITH CHECK OPTION 等核心概念。 測試環境準
HDU 4607 Park Visit:樹的直徑與最短訪問路徑
問題描述 公園有 N 個景點,N-1 條無向路徑連接(樹結構),邊長均為 1。Claire 選一個入口,訪問 K 個景點,求最小行走距離。 核心洞察 訪問 K
HDU 1711 Number Sequence:KMP 算法在整數序列中的應用
問題描述 給定長度為 n 的主序列 A 和長度為 m 的模式序列 B (m ≤ n),在 A 中查找 B 首次出現的位置(1-based)。多測試用例,n ≤
LeetCode Unique Paths:網格路徑計數(動態規劃入門)
問題描述 機器人從左上角 (0,0) 移動到右下角 (m-1, n-1),每步只能向右或向下。求不同路徑總數。無障礙物,純計數問題。 動態規劃解法 定義 dp