C++ STL 进阶:std::set 有序集合的核心用法与实战技巧
为什么选择 std::set? std::set 是 C++ 标准库中的**关联容器**,底层以**红黑树**实现,具有以下核心特性: **自动有序**:元素
Windows API 速查:C++ 查询硬件与系统信息的核心函数大全
概述 Windows 提供了大量 API 函数用于获取硬件配置、系统设置、用户环境、输入设备状态等信息。本文按功能分类整理常用函数,供 C/C++ 开发者快速查
HDU 1757 矩陣快速冪:線性遞推求第 n 項模 m
問題建模 給定 10 階線性遞推: a[k] = f[0]*a[k-1] + f[1]*a[k-2] + ... + f[9]*a[k-10] (k ≥ 10
TinyXML 記憶體管理揭秘:為何 new 無需 delete?
現象 使用 TinyXML 創建 XML 文檔時,代碼滿屏 new TiXmlElement、new TiXmlText,卻從未見 delete。C++ 無 G
Boost C++ 計算泊松分佈 CDF:一行代碼搞定統計分佈
痛點 C++ 標準庫無統計分佈函數。R 有 ppois(),Octave/Matlab 有 poisspdf(),C++ 若手寫 CDF 既易錯又慢。 Boo
C++ 輕量級線程封裝:模仿 Boost.Thread 實現 TLS 中斷機制
設計目標 僅依賴 Windows API(CreateThread、TLS、Critical Section)。 提供 thread、join()、inter
AndEngine 粒子系統實戰:打造逼真火焰特效
核心類別架構 AndEngine 粒子系統採用工廠模式: SpriteParticleSystem 繼承 ParticleSystem<Sprite&g
混合圖定向:拓撲排序 + 相對序決定無向邊方向
問題描述 給定 N 點、M1 條有向邊、M2 條無向邊的混合圖(N, M1, M2 ≤ 105)。為所有無向邊指定方向,使最終有向圖無環。保證有解,輸出任意合法
C++ 開發必懂:.lib 與 .dll 的區別、靜態/動態連結與部署策略
Windows 平台 C/C++ 開發中,.lib(匯入庫/靜態庫)與 .dll(動態連結庫) 是核心二進制發布單位,搞清它們的關係與差異,對編譯連結、執行部署
矩陣分塊優化:二分答案 + 貪心驗證,最大化最小塊價值
問題描述 給定 N×M 非負整數矩陣(N, M ≤ 500),先水平切 A-1 刀分成 A 條橫帶,再對每條橫帶獨立豎向切 B-1 刀分成 B 塊,共 A×B
Win32 API 無模態對話框完整實作:CreateDialog、訊息迴圈與鍵盤導航
Windows 程式設計中,對話框分為模態(DialogBox)與無模態(CreateDialog)兩種。模態對話框擁有獨立訊息迴圈,阻塞父視窗;無模態對話框則
C++ 標準庫 std::map 深度解析:關聯式容器核心操作與最佳實踐
std::map 是鍵值對(Key-Value)的有序關聯容器,底層以紅黑樹實現,鍵唯一且自動按 operator< 排序。它像「關聯陣列」:用鍵當下標存
C++ 標準庫 std::pair 完整指南:建構、操作與實用技巧
std::pair 定義於 <utility>,是關聯式容器(如 map)的基石,封裝兩個異質資料成員 first 與 second,提供豐富的建構
Google C++ 風格指南(1.1)── 標頭檔防禦宏命名規範
Google C++ 風格指南第一章專注於標頭檔管理,第一節即規範 #define 防禦宏的命名格式,以防止重複包含導致編譯錯誤。 核心規範 所有標頭檔必須具
自製輕量級 C++ 序列化框架:非侵入式、二進制存儲與 STL 容器支援
在 C++ 開發中,序列化是常見需求,但現有框架往往各有短板:Boost.Serialization 體積龐大、學習曲線陡峭;Eternity 不支援非侵入式序
POJ 1606 水壺問題:BFS 狀態空間搜尋完整攻略
問題重述 給定兩個容量分別為 Ca、Cb 的水壺,初始皆為空。允許操作: 裝滿 A / 裝滿 B 倒空 A / 倒空 B 從 A 倒到 B / 從 B 倒到
HDU 3663 Power Stations:舞動鏈接(DLX)解決精確覆蓋與時間區間調度問題
問題描述 給定一個最多 60 個頂點、150 條邊的無向圖,每個頂點代表一個村莊,且每個村莊都擁有一座發電站。一座發電站能為所在村莊及其直接相連的所有村莊供電。
巧用数学思想 O(n) 找出数组中唯一的重复数字
问题描述 给定长度为 n 的数组,元素取值范围 [1, n],且 有且仅有两个元素值相同。要求以最低时间复杂度找出这个重复值。 常规思路及其局限 排序 +