LightOJ 1199 Partitioning Game - SG 函數與博弈論完整解析
遊戲規則建模 n 堆石子,第 i 堆 aᵢ 個(1 ≤ aᵢ ≤ 10,000)。 每回合玩家選一堆,分成兩堆數量不同的石子(即分成 x 和 y,x+y=a,
LeetCode 125. 驗證回文串 - 雙指針原地判斷完整解析
題目要求 給定字符串 s,僅考慮字母數字字符、忽略大小寫,判斷是否為回文。空串視為合法回文。 雙指針算法 O(N) 時間 O(1) 空間 public boo
NY OJ 1176 免費餡餅 - 動態規劃逆向遞推完整解析
問題重述 Gameboy 站在 0~10 共 11 個位置的線上,初始位置 5。每秒只能移動 ≤1 格(左、右、原地)。第 t 秒位置 x 掉落餡餅(同一時刻同
ZOJ 2314 帶上下界的網絡流可行流判斷 - 超級源匯構建法
問題建模 給定 n 個節點、m 條有向邊,每條邊有流量下界 low 和上界 high。無指定源匯點,要求滿足流量守恆(每點流入=流出)且所有邊流量在 [low,
C++ 鏈表從入門到精通:內存佈局、手動實現、插入刪除與 STL 選擇指南
為什麼需要鏈表? 特性數組/Vector鏈表 內存連續性連續離散 隨機訪問O(1)O(N) 插入/刪除O(N) 需搬移O(1) 僅改指針 動態擴容Vecto
LeetCode 1. 兩數之和(Two Sum) - 暴力與哈希優化完整解析
題目重述 給定整數數組 nums 和目標值 target,找出兩個不同下標 i, j 使 nums[i] + nums[j] == target。假設恰好存在一
C++ 多態深度解析(三):虛函數表在多重繼承中的內存佈局與手動打印技術
虛函數表打印通用技巧 利用對象首地址存放的 vptr(虛表指針),強轉為函數指針陣列即可遍歷調用: using VTable = void(*)(); //
設計模式核心原則:里氏替換原則(LSP)深度解析與重構實戰
什麼是里氏替換原則? 里氏替換原則(Liskov Substitution Principle, LSP)由 Barbara Liskov 於 1987 年提出
C++ Primer 第五版第十七章練習題解析與代碼實現
第十七章重點回顧 第十七章涵蓋 tuple、bitset、正則表達式、隨機數、I/O 流格式控制、文件操作等進階標準庫組件。以下按練習編號分類整理關鍵知識點與完
BZOJ 1670 [USACO 2006 Oct] Building the Moat - 凸包周長最小化問題
問題描述 農夫約翰為了防止食蟻獸入侵農場,決定在農場周圍挖掘一條護城河。農場中有 N (8 ≤ N ≤ 5,000) 股泉水,護城河必須筆直連接相鄰的兩股泉水,
C++ 基礎與 STL 核心技術大全:從語言特性到 Effective C++ 實戰精華
C++ 語言核心特性深度解析 static 關鍵字的多重語義 static 在 C++ 中根據上下文呈現三種截然不同的行為: 函數內靜態變量:儲存於靜態資料
C++ 程式設計基礎筆記:第六章核心概念詳解
C++ 程式設計基礎系列進入第六章,本章將深入探討物件導向程式設計的核心支柱——類與物件的進階特性、繼承機制、多態實現以及標準模板庫(STL)的初步應用。透過系
判斷凸多邊形並按順時針序輸出頂點算法(Java 實現)
判斷凸多邊形並按順時針序輸出頂點 給定平面點集(以字符串 x1,y1,x2,y2,... 形式輸入),判斷能否構成凸多邊形,若能則按順時針順序輸出,起始點為距離
C/C++ 動態鏈接庫創建全解析:extern "C" 與 __declspec(dllexport/dllimport) 深度解析
一、extern C:跨語言鏈接的橋樑 1. 名稱修飾問題 C++ 支持函數重載,編譯器通過名稱修飾將函數簽名編碼進符號名:void foo(int, flo
C++ STL list 容器完整指南:雙向鏈表操作詳解與迭代器失效避坑
list 核心特性 底層:雙向循環鏈表,每節點含 prev/next 指針 不支持隨機訪問(無 operator[]、at()),只能順序遍歷 任
C++ 智能指針全家族深度解析:從 auto_ptr 到 intrusive_ptr
前言 C++ 無自動垃圾回收,手動 new/delete 易導致內存洩露、重複釋放、異常安全問題。智能指針通過 RAII(資源獲取即初始化) 機制,在棧對象析構
POJ 2112 最優擠奶距離:二分答案 + 最大流判定
題目大意 K 台機器,M 隻牛。每台機器每天最多擠 K 隻牛(題目參數同名易混淆,實為每台機器產能)。牛與機器間有距離矩陣。求:滿足所有牛被擠奶的前提下,牛到其
POJ 1149 豬圈問題:最大流經典構圖模型詳解
題目大意 有 m 個豬圈,n 個商人。每個商人購買特定豬圈的豬。商人購買後,可從其他開著門的豬圈調豬過來。求 n 個商人最多能購買多少頭豬。 構圖核心洞察 將