BZOJ 3191 [JLOI2013] 卡牌游戲:概率 DP 圓圈消除
問題建模 N 人圍圈,M 張卡牌(數字 a_1..a_M)。每輪莊家均勻隨機抽一張牌 X,順時針數第 X 人出局,下家做莊。求每人最終獲勝概率。 DP 狀態定
LeetCode 119 杨辉三角 II:O(k) 空間迭代生成第 k 行
題目 給定索引 k(從 0 開始),返回楊輝三角第 k 行。如 k=3 → [1,3,3,1]。要求 O(k) 額外空間。 思路:滾動數組原地更新 第 i 行
BZOJ 3190 [JLOI2013] 賽車:半平面交幾何解法
問題建模 N 輛賽車,初始位置 k_i,恆定速度 v_i。位置隨時間 t 變化:x_i(t) = k_i + v_i * t。若某車曾處於領跑位置(即不存在其他
《Effective C++》核心條款精華筆記(C++98/03 版)
資源管理與基本規範 視 C++ 為語言聯邦:C/面向對象/泛型/STL 四大子語言,各有最佳實踐。 以 const、enum、inline 替代 #defin
多線程同步五種方法之 Interlocked 系列原子操作
Interlocked 系列函數 Windows 提供的一組原子操作 API,針對簡單整型變量(LONG/LONG64/指針)實現無鎖線程同步,適用於計數器、標
使用 CMake 構建 OpenCV 靜態庫:完整步驟與避坑指南
環境準備 Visual Studio 2012+ CMake 3.5.0+ OpenCV 2.4.12 源碼 TBB 4.4 (可選,啟用 WITH_TBB
idlcpp 混合編程教程 Python 篇(六):類別設計、引用計數與 Python 綁定
專案結構 新增四個文件:PythonTutorial4.cpp、Tutorial4.cpp、Tutorial4.i、tutorial4.py。採用 .i 定義介
Qt 純代碼實現 Widget 鋪滿窗口:resize() 與 Layout 協作
問題現象 使用 new QWidget(this) 作為中心部件,添加 QVBoxLayout 並加入子控件後,運行發現 Widget 尺寸極小(如 93×59
菱形虛繼承內存模型深度剖析(無虛函數覆寫)
問題背景 菱形繼承導致基類數據成員重複、調用二義性。虛繼承通過共享單一基類子對象解決此問題。本文通過 VS2013 調試,詳細分析無虛函數覆寫情況下的對象內存佈
C++ 線程同步四大核心機制:臨界區、互斥量、信號量、事件
概覽 Windows 平台上,進程/線程同步互斥的四種基元: 機制核心作用跨進程適用場景 臨界區串行化訪問共享資源/代碼段否進程內線程同步,速度最快 互斥量獨
LeetCode 203 移除鏈表元素:迭代法刪除指定值節點
題目大意 給定單鏈表頭節點 head 和整數 val,刪除所有節點值等於 val 的節點,返回新頭節點。 示例:1→2→6→3→4→5→6, val=6 → 1
C++ 多態深度解析(一):靜態/動態綁定、虛函數與虛表機制
前言:什麼是多態? 多態允許基類指標/引用指向派生類對象,並根據對象實際類型調用對應的成員函數。C++ 通過虛函數實現運行時多態(動態綁定),與之對應的是編譯時
BZOJ 3130 [SDOI2013] 費用流:博弈論視角下的最大流與最小費用
問題重述 給定有向圖(源點 1,匯點 N),每條邊有容量上限。Alice 先選一個最大流方案;Bob 在知曉該方案後,為每條邊分配非負單位成本,總成本和固定為
NY OJ 119 士兵殺敵(三):線段樹與 RMQ 算法解決區間最值查詢
問題背景 南將軍統率 N 名士兵(編號 1~N),每位士兵有對應的殺敵數。將軍經常詢問某區間 [i, j] 內殺敵數最高與最低士兵的差值。由於詢問次數 Q 極大
C++ 探測散列表(開放定址法)完整實現:平方探測、懶惰刪除、自動擴容
散列表基礎 散列函數將鍵映射到 `[0, TableSize-1]`。 沖突解決:**開放定址法** — 所有元素存表內,沖突按探測序列找下一空槽。
BZOJ 3175 [TJOI2013] 攻擊裝置:二分圖最大獨立集 = 總點數 - 最大匹配
題目大意 N×N 棋盤(N≤200),0 可放裝置,1 禁區。裝置攻擊範圍為「日」字(騎士移動)8 格。求互不攻擊的最大裝置數。 模型轉化 每個 0 格
LeetCode 257. Binary Tree Paths:遞歸收集根到葉路徑
題目 5`。例:3]`。 遞歸思路 DFS 遍歷,維護當前路徑 `List path`。 進入節點加入值;若為葉子(左右皆空),將路徑轉字符串加入結
HDOJ 1405 The Last Practice:質因數分解輸出格式控制
題目要求 對每個輸入 n (1<n<65536) 輸出質因數分解:`p₁ e₁ p₂ e₂ ...`,質因子升序,每行末尾有空格,Case 之間空行