C/C++ 迷途指針(懸空指針/野指針)成因、危害與防範完全指南
核心定義 術語定義別名 迷途指針指向已釋放/無效內存的指針懸空指針、Dangling Pointer 野指針未初始化的指針Uninitialized Poin
50 個 C/C++ 源碼學習網站精選大全
優質 C/C++ 源碼資源站點分類彙總 官方與核心庫 Boost 官網:www.boost.org — C++ 準標準庫源碼 DZone Snippets:
C++ 模板詳解(一):函數模板、類模板、模板參數全面指南
模板核心概念 模板:對類型進行參數化的工具,實現與類型無關的代碼。 函數模板:僅參數類型不同 類模板:僅數據成員和成員函數類型不同 限制:模板聲明/定義只能
C++ Built-in Array 語義深度解析:從 POD 到帶析構函數的類
引言 C++ 內置數組 A a[100] 與標量 int b[100] 用法一致,但對類對象的語義隨類定義而變化。本文深入分析三種情況。 情況一:POD 類(
HDU 4731 Minimum Palindrome:構造字典序最小、最長回文子串最短的字符串
題目大意 給定 n、m,用前 m 個小寫字母構造長度 n 字符串,使得: 字典序最小 最長回文子串長度盡可能短 構造策略分類 m 值策略最長回文長度 m
No to Palindromes:字典序下一個無回文子串字符串構造
題目大意 給定長度 n、字符集大小 p(前 p 個小寫字母)、一個合法字符串(無長度≥2 的回文子串)。求字典序下一個合法字符串,不存在輸出 NO。 核心觀察
C++ 實現 String 類:構造、拷貝、析構、運算符重載完整版
String 類設計目標 手動實現動態字符串管理,包含: 構造函數(普通/拷貝)、析構函數、賦值運算符 運算符重載:、<、==、、、= 深拷貝語義,防止淺拷貝
UVA 12086 Potentiometers:樹狀數組單點修改區間求和
題目大意 維護一個數組,支持兩種操作: M x y:查詢區間 [x,y] 和 S x y:將第 x 個元素修改為 y 多組測試案例,n=0 結束。E 結束當
HDU 4737 A Bit Fun:雙指針 + 位運算 O(n) 解法
題目大意 給定長度 n 的序列,函數 f(i,j) 定義為子數組 a[i..j] 所有元素的按位或。查詢有多少對 (i,j) 滿足 f(i,j) < m。 解
LeetCode Longest Valid Parentheses:棧 O(n) 解法詳解
題目描述 給定只含 ( 和 ) 的字符串,找出最長合法(匹配良好)括號子串的長度。 例:(() → 2 (());)()()) → 4 (()()) 棧解法核
ZOJ 3810 A Volcanic Island 構造題另一解法
題目重述 同 ID 208191,此為另一份構造代碼,邏輯更精簡。 核心構造邏輯 void solve(int n) { memset(g, 0, s
LeetCode Longest Common Prefix:最長公共前綴 O(N) 掃描解法
題目描述 給定字符串數組,找出所有字符串的最長公共前綴。若不存在公共前綴,返回空字符串。 算法思路 橫向掃描法:以第一個字符串為基準,逐字符檢查其他字符串在該
ZOJ 3810 A Volcanic Island:構造題完整解法與代碼
題目大意 給定 n,用 n 塊面積為 n 的拼圖鋪滿 n×n 矩陣,要求: 任意兩塊拼圖形狀不同(含旋轉、鏡像) 只有 4 種顏色,相鄰拼圖顏色不同 輸出任一
Accelerated C++ 第 2 章學習筆記:控制流、框架程序與練習題解
第 2 章核心知識點 控制語句:while、if、for 邏輯運算符:&&、||、! 新類型:bool、unsigned、short、long、size_t、
Lua 面向對象編程實踐:模塊、類、對象、繼承與靜態成員
Lua 中的 OOP 核心機制 Lua 本身無內建類機制,但通過 table 和 metatable 可完美模擬面向對象: 模塊:獨立命名空間,本質是 tab
ZOJ 3811 Untrusted Patrol:BFS + 並查集解題詳解
題目大意 給定 n 個倉庫、m 條通道、k 個傳感器。需從某倉庫出發巡邏,要求: 圖必須連通 必須經過所有 k 個有傳感器的倉庫至少一次 巡邏順序固定,但起點
樹與二叉樹核心概念、遍歷算法及代碼實現總結
樹的基本概念與術語 樹 是由 n (n≥1) 個有限節點組成的具有層次關係的集合。樹的特點:每個節點有零個或多個子節點;無父節點的稱為根節點;非根節點有且只有一
UVa 11235 Frequent Values:游程編碼與區間最大值查詢解題詳解
UVa 11235 Frequent Values 題目分析 UVa 11235 Frequent Values 是一道經典的區間查詢問題。給定一個非遞減序列,