C++ 指標完整筆記:從記憶體位址到智慧指標最佳實踐
C++ 指標完整筆記:從記憶體位址到智慧指標最佳實踐 什麼是指標 指標是一種特殊變數,其值為**記憶體位址**。透過指標可直接讀寫該位址的資料,實現間接存取、動
POJ 2892 Tunnel Warfare - 平衡樹(FHQ Treap)維護動態連通區間
POJ 2892 Tunnel Warfare - 平衡樹(FHQ Treap)維護動態連通區間 題目大意 n 個村莊排成一線,初始全連通。三操作: D x:摧
LeetCode Longest Consecutive Sequence - O(n) 雜湊表解法詳解
LeetCode Longest Consecutive Sequence - O(n) 雜湊表解法詳解 題目大意 給定未排序整數陣列,找出最長連續整數序列的長
LeetCode Next Permutation 完整解析:原地演算法與 Java/Python 實作
LeetCode Next Permutation 完整解析:原地演算法與 Java/Python 實作 題目大意 給定整數陣列 nums,原地修改為字典序下一
HDU 3487 Play with Chain - Splay 區間剪切與翻轉完整解法
HDU 3487 Play with Chain - Splay 區間剪切與翻轉完整解法 題目大意 初始鏈為 1,2,...,n。支援兩操作: CUT a b
LeetCode Count and Say 解題報告:Java 與 Python 雙語實作
LeetCode Count and Say 解題報告:Java 與 Python 雙語實作 題目重述 生成第 n 項「看並說」序列:1 → 11 → 21 →
Scala Enumeration 深度解析:Value 機制、命名與反射實現
Scala Enumeration 深度解析:Value 機制、命名與反射實現 Scala 的 Enumeration 與 Java enum 截然不同:它是一
LeetCode 38 Count and Say 完整解析:遞歸與迭代雙重實作
LeetCode 38 Count and Say 完整解析:遞歸與迭代雙重實作 題目大意 「看並說」序列:1, 11, 21, 1211, 111221, .
在 Visual Studio 2012 編譯 SDCC 編譯器完整指南
在 Visual Studio 2012 編譯 SDCC 編譯器完整指南 SDCC (Small Device C Compiler) 是開源免費的 8051/
POJ 3580 SuperMemo:Splay 樹維護序列區間操作大全
題目操作集 序列初始長度 n ≤ 100000,操作 M ≤ 100000: ADD x y D:區間 [x,y] 每元素加 D REVERSE x y:區間
C++ String 類 COW 完整版:含比較、插入、連接操作
功能擴展 在基礎 COW 基礎上增加: 比較運算符:== != =(字典序) 查找字符 Find(char) 返回下標 指定位置插入字符串/字符 Inser
C++ 雙向循環鏈表完整實作:含插入、刪除、反轉與深拷貝
C++ 雙向循環鏈表完整實作:含插入、刪除、反轉與深拷貝 雙向循環鏈表透過哨兵節點(_pHead)簡化邊界條件:_next 指向首節點,_prev 指向尾節點(
C++ String 類寫時拷貝(COW)簡易實現
COW 核心思想 多個 String 對象共享同一塊字符緩衝區,引用計數記錄共享數。只有當需要修改內容(如 operator[] 1,才複製緩衝區(深拷貝),實
C++ 日期類完整實現:運算符重載與日期運算
類設計 Date 類封裝 _year, _month, _day,提供豐富運算符重載: 算術:+ - += -= ++ --(天數增減) 比較:== !=
PAT 1027 Colors in Mars:十進制轉十三進制 RGB
題目大意 火星人用 13 進制(0-9, A-C)表示顏色,格式為 6 位數:前 2 位 R,中 2 位 G,後 2 位 B。給定三個十進制數(0~168),輸
POJ 3723 Conscription:Kruskal 求最大權森林最小化招募成本
問題建模 有 N 個女兵、M 個男兵,招募每人基礎成本 10000。若女兵 x 與男兵 y 有關系值 d,且一方已被招募,另一方成本減為 10000-d。每人只
HDU 5587 Array:數列構造規律與遞歸求和
題目規律分析 初始數列 {1}。每天操作:複製現有數列接在後面,中間插入 0,然後新增部分(含 0)每個元素 +1。演變過程: 第1天: 1 第2天: 1 0