HDOJ 4372 Count the Buildings:斯特林第一類數與組合數 DP
HDOJ 4372 Count the Buildings:可見建築物計數與無符號斯特林第一類數 N 棟高度互不相同(1~N 排列)的建築排成一排。從左向右看能
NOJ 1553 Beautiful Walls:滑動窗口/雙指針統計無重複子區間數
NOJ 1553 Beautiful Walls:滑動窗口計算所有元素唯一的子區間個數 給定長度 N (≤ 100,000) 的牆模板,每個單位有高度值。需選擇
POJ 2559 Largest Rectangle in a Histogram:單調棧/DP 求最大矩形面積
POJ 2559 Largest Rectangle in a Histogram:最大矩形面積經典解法 給定 n 個寬度為 1、高度不一的相鄰矩形組成的直方圖
HDU 3746 Cyclic Necklace:KMP 算法求字符串最小循環節
HDU 3746 Cyclic Necklace:KMP 算法求字符串最小循環節 CC 月底信用卡只剩 99.9 元,靈機一動決定販售「CharmBracele
POJ 1611 Period:KMP 算法求字串前綴循環節
POJ 1611 Period 解題詳解:KMP Next 陣列應用 1 使前綴 = A^K),並輸出最大的 K。 核心洞察:Next 陣列與循環節 KMP
POJ 2352 Stars:線段樹解決星星等級統計問題
POJ 2352 Stars 題目詳解與線段樹實作 給定 N 顆星星的平面座標 (X, Y),星星按 Y 升序、Y 相同時按 X 升序輸入。定義星星的「等級」為
ZOJ 3861 Valid Pattern Lock:Android 手勢解鎖驗證的兩種解法
ZOJ 3861 Valid Pattern Lock 解題詳解 這是一道經典的 Android 手勢解鎖模擬題目。給定一組 3×3 矩陣上的活躍點,要求找出所
C++ 實作:輸入日期判斷星期幾與一年中的第幾天
C++ 日期計算實作:判斷星期與年間累積天數 在程式設計中,日期時間的處理是常見需求。本文介紹如何使用 C++ 實作一個程式,輸入年、月、日後,自動計算該日期是
Linux C++ 內存洩漏檢測:基於 __malloc_hook + backtrace + addr2line 的輕量級實現
Linux C++ 內存洩漏自檢框架:Hook 分配器 + 棧回溯 + 符號解析,無需 Valgrind 即可長期運行監控 Valgrind 通過模擬執行檢測洩
C/C++ 網絡編程核心注意點:字節對齊、網絡序轉換、結構體協議定義
C/C++ 網絡編程避坑指南:字節對齊、大小端轉換、協議結構體定義 網絡編程中結構體直接收發數據,最易踩的坑是字節對齊與字節序。本文給出標準協議定義模板與實戰代
多重虛繼承下的對象內存佈局:vbptr、虛基類表、VS2013 實測分析
多重虛繼承對象內存佈局深度解析:VS2013 實測與標準規定 菱形虛繼承:X 為虛基類,Y、Z 虛繼承 X,A 多重繼承 Z、Y。分析對象大小、成員偏移、vbp
SDUT 2880 Devour Magic:線段樹維護區間加/賦值/查詢
題目大意 有一數列初始全 0。op 次操作,每次給出 t, l, r: 全局所有元素 + (t - t_prev)(時間增量)。 查詢區間 [l, r] 的和
How Tomcat Works 閱讀筆記(二):Servlet 容器核心機制
第一章回顧:簡易 HTTP 服務器 自定義 HttpServer、Request、Response,用 ServerSocket 監聽 8080,解析 URI
WebSocket++ 編譯全流程:OpenSSL → Boost → WebSocket++ (Windows x86)
依賴鏈與版本選擇 WebSocket++ 依賴 Boost.Asio,Boost 又依賴 OpenSSL(用於 TLS)。本文記錄在 Windows 7 64
POJ 3415 Common Substrings:後綴數組 + Height 數組 + 單調棧
題目大意 給定兩字符串 A、B(長度均 ≤ 100000),求所有屬於 A 的後綴與屬於 B 的後綴之間的最長公共前綴(LCP)長度之和。即計算 Σ LCP(s
Linux 下 C/C++ 程序診斷指南:內存洩漏、文件句柄、崩潰分析與性能調優
1. 內存洩漏診斷 理解 Linux 內存指標 top/htop 中 RES(Resident Set Size)為進程實際佔用物理內存,VIRT 包含映射文
STL upper_bound / lower_bound 詳解與手寫實現
標準庫行為 兩函數定義於 <algorithm>,要求範圍 已按非嚴格遞增序排序。 lower_bound(first, last, val):返
ZOJ 3778 Talented Chef:貪心策略求最短完成時間
題目重述 有 n 個餅,第 i 個餅需要煎 t_i 時間。有 m 個鍋(可並行煎 m 個餅)。求完成所有餅的最短總時間。1 ≤ n, m, t_i ≤ 4000