SPOJ 1811 LCS:後綴自動機求最長公共子串
SPOJ 1811 LCS:後綴自動機解決最長公共子串 給定兩字符串 S、T,求最長公共子串長度。後綴自動機(SAM)線性構建、線性匹配。 SAM 核心性質 狀
HDU 1251 統計難題:map 統計子串出現次數
HDU 1251 統計難題:map 統計所有前綴子串頻次 輸入一個母串(以空行結束),然後多行查詢串,輸出每個查詢串在母串中作為前綴子串出現的次數。母串長度未知
UVA 110 Meta-Loopless Sorts:模擬生成排序網絡輸出
UVA 110 Meta-Loopless Sorts:生成 Pascal 排序程序 給定 n(≤ 8),輸出一個 Pascal 程序,該程序通過嵌套 if-t
POJ 2386 Lake Counting:DFS 搜索計數水池連通分量
POJ 2386 Lake Counting:DFS 計算水池數量 N×M 字符網格,W 表示水,. 表示陸地。八方向連通的 W 形成一個水池。求水池總數。N,
POJ 1379:模擬退火算法求平面點集最大最小距離
POJ 1379:模擬退火求最安全點 給定平面上 n 個已知點,求一點使其到所有已知點的最小距離最大化。即最大化 min_i dist(p, p_i)。 模擬退
POJ 3311 Hie with the Pie:狀壓 DP 解決旅行商問題變體
POJ 3311 Hie with the Pie:狀壓 DP 求最短巡迴路徑 n ≤ 10 個城市(0 為起點),給定邊權。從 0 出發,訪問所有城市至少一次
UVA 825 Walking on the Safe Side:網格 DP 計數最短路徑數
UVA 825 Walking on the Safe Side:DP 計數最短路徑 n×m 網格(n,m ≤ 1000),從 (1,1) 走到 (n,m) 僅
UVA 10118 Free Candies:記憶化搜索解糖果配對遊戲
UVA 10118 Free Candies:記憶化搜索最大配對數 四堆糖果,每堆 n 顆(n ≤ 40),顏色 1..k。每次可取任意一堆頂部糖果放入籃子(容
Django ORM 中 get() 與 filter() 的區別詳解
Django ORM:get() 與 filter() 關鍵區別 基於 Django 1.5 經驗總結,針對新手易混淆的兩個查詢方法。 參數差異 get():
SpringMVC + MyBatis 架構中 AOP 切面表達式匹配失效問題排查
SpringMVC + MyBatis:AOP 切面表達式匹配失效導致事務管理失效 現象:切面配置 execution(* com.proj..*Impl.*(
C/C++ 頭文件相互包含導致的編譯錯誤分析與解決
C/C++ 頭文件相互包含導致的編譯錯誤分析與解決 場景:head1.h 包含 head2.h 並使用其中的 ClassA 聲明函數;head2.h 包含 he
POJ 3282 Ferry Loading IV:模擬渡輪裝載車輛過河
POJ 3282 Ferry Loading IV:模擬渡輪調度 長度 l 米的渡輪往返兩岸載車。車輛到達左右兩岸形成隊列,渡輪初始在左岸。每次靠岸卸載後,按到
OpenSessionInView 模式原理與性能分析
OpenSessionInView 模式:原理、用法與性能權衡 OpenSessionInView(OSIV)是 Spring/Hibernate 常用模式,通
HDU 2614 Beat:DFS 搜索最長遞增難度題目序列
HDU 2614 Beat:DFS 求最長合法解題序列 n 道題(n < 15),a[i][j] 表示做完第 i 題後做第 j 題的難度。從第 0 題開始(難度
Direct3D 基礎入門:表面、多重採樣、像素格式、內存池、交換鏈與深度緩存
Direct3D 基礎入門:核心概念與初始化流程 Direct3D 9 核心概念筆記,涵蓋表面、多重採樣、像素格式、內存池、交換鏈/頁面置換、深度緩存,以及設備
C++ 繼承機制詳解:基類派生類、構造順序、訪問控制與虛繼承
C++ 繼承機制詳解:從基礎到虛繼承 繼承建立「is-a」關係。基類(父類)定義通用屬性,派生類(子類)擴展特化功能。本文系統梳理公有繼承、構造函數調用順序、p
HDU 1686 Oulipo:KMP 算法統計模式串出現次數
HDU 1686 Oulipo:KMP 算法統計出現次數 給定單詞 W(長 ≤ 10,000)和文本 T(長 ≤ 1,000,000),統計 W 在 T 中出現
HDU 1255 覆蓋的面積:掃描線 + 線段樹維護至少兩層覆蓋長度
HDU 1255 覆蓋的面積:掃描線求至少兩層覆蓋面積 給定 n 個矩形,求被至少兩個矩形覆蓋的總面積。坐標為浮點數,需輸出保留兩位小數。 線段樹節點設計 節點