AVL 樹節點刪除算法詳解:平衡因子維護與旋轉變體
刪除操作三步驟 定位節點:BST 標準查找。 轉化為葉子節點刪除:若節點非葉子,與其**中序前驅**(左子樹最大)或**中序後繼**(右子樹最小)交換鍵值,繼
Cocos2d-x 開發必備 C++ 語言核心特性速覽
1. 面向對象基礎 類定義與實例化 sayHello(); delete p; // 手動釋放 頭文件與命名空間 聲明在 `.h`,實現在 `.cpp`,使
C++ 初始化陷阱:std::string 默認構造與空串保證
現象 #include class HelloWorld { std::string outString; // 無顯式初始化 public:
C++ 鏈地址法實現哈希表:完整代碼與衝突解決
哈希表基礎 哈希表(散列表)通過哈希函數將關鍵字映射到數組索引,實現 O(1) 平均查找。衝突解決主流兩種:開放定址法、鏈地址法。本文實現鏈地址法存儲字符串鍵值
C++ 類的繼承與派生:訪問控制、多重繼承與作用域解析
繼承基本概念 繼承是面向對象核心機制,支持層次分類。派生類獲得基類非私有成員,可添加新成員實現「具體化」或「延續化」。 三種繼承方式對比 基類成員publi
C++ Primer 學習筆記:面向對象編程——句柄類與繼承
引言 句柄類是管理動態分配對象的包裝器,提供值語義(可拷貝、可賦值)同時保持多態行為。是 C++ 實現「引用計數」「寫時複製」「Pimpl 惯用法」的基礎。
C++ Primer 學習筆記:面向對象編程——句柄類與繼承(續)
句柄類的使用 句柄類(Handle Class)通過指針間接管理對象,實現引用計數、複製時寫入(COW)或單純的間接層。繼承體系中,句柄類可作為基類接口,派生類
C++11 virtual 函數新特性:override、final 與覆蓋規則
C++11 引入的關鍵字 override:顯式聲明覆蓋基類虛函數,編譯器檢查簽名是否匹配,防止拼寫錯誤或參數不匹配導致的「隱藏而非覆蓋」。 final:修飾
跨語言互操作:C++ 調用 C# DLL 完整教程(C++/CLI)
場景與挑戰 C# 調用 C++ DLL 簡單(`DllImport`),反向則需 C++/CLI(Common Language Runtime)橋接。純原生
拓撲排序 C++ 詳解:算法原理、圖解與鄰接表實現
什麼是拓撲排序 對有向無環圖(DAG)的頂點排序,使得若存在路徑 `u → v`,則 `u` 在 `v` 之前。應用:任務調度、編譯依賴、課程先修關係。 Ka
NYOJ 420 P 次方求和:快速冪取模優化
題目 計算 `1^p + 2^p + ... + n^p mod 10003`。測試組數 T,每組給 n, p(n ≤ 1000, p ≤ 1000)。 快速
C++ 模板完全指南:泛型編程、特化、類型推導與最佳實踐
模板與泛型編程 面向對象綁定操作與數據,泛型編程將操作泛化應用於不同類型。C++ 模板在編譯期實例化,類型安全,優於宏的文本替換。 模板特化與偏特化 全特化
UVALive 6609 Minimal Subarray Length:單調隊列與 RMQ 兩種 O(N log N) 解法
題目 給定長度 N 的整數數組(含負數),查找最短連續子數組使其和 ≥ x。多測試用例,N ≤ 500,000。 解法一:前綴和 + 單調隊列(O(N))
HDU 1551 Cable Master:二分查找最大電纜片長度
問題重述 有 N 條電纜(N ≤ 10000),需切成 K 段(K ≤ 10000)長度相等的電纜片,長度以厘米為單位(輸入保留兩位小數)。求最大可能長度,輸出