C++ Primer 學習筆記:類與數據抽象 — 構造函數(下)默認實參
默認實參與構造函數結合 構造函數參數可提供默認值,等效於多重載構造函數: class SalesData { public: // 單一構造函數涵蓋 0
Codeforces 158C Cd and pwd Commands - 模擬 Shell 路徑操作
題目要求 實現簡易 Shell 的 cd 與 pwd 指令: cd <path>:支援絕對路徑(以 / 開頭)、相對路徑、..(上層目錄) pwd
C++ Primer Plus 學習筆記:靜態成員完整指南
靜態數據成員 屬於**類**而非對象,全程僅有一份存儲 聲明在類內,定義初始化在類外:int ClassName::staticMember = 0; 可透過
Codeforces A. Cakeminator - 貪心掃描行列計算可吃蛋糕格數
題目大意 給定 R×C 蛋糕網格,. 為可吃,S 為草莓(不可吃)。可選擇整行或整列吃掉(前提是該行/列無草莓),求最多能吃多少格。 貪心策略 掃描每行:若
LeetCode Balanced Binary Tree - 三種遞歸解法從 O(NlogN) 到 O(N)
題目 判斷二叉樹是否為高度平衡:任意節點左右子樹高度差 ≤ 1。 Solution 1:自頂向下(O(N log N)) right); } 每個節點重複計算
Google glog 開源日誌庫深度剖析(二):宏機制與 CHECK 實現
LOG 宏展開流程 LOG(WARNING) << message; // 1. LOG(severity) → COMPACT_GOOGLE_LO
Ubuntu 14.04 解決 Android 模擬器 "Failed to load libGL.so" 錯誤
錯誤現象 Ubuntu 14.04 啟動 Android 4.2.2 模擬器時出現: failed to load libgl.so 解決步驟 定位系統已安
CodeChef Small Factorial - 大數階乘字串乘法實作
題目需求 計算 n! (n ≤ 100),結果遠超 64 位整數範圍,需實作大數乘法。 字串 × 整數 乘法核心 將大數以字串形式儲存(低位在前或後均可),逐
POJ 1488 TEX Quotes - 雙引號轉向雙引號轉換
題目重點 將輸入文字中的直式雙引號 轉換為 TeX 格式的雙向引號: 第一個 → ``(左雙引號) 第二個 → (右雙引號) 第三個 → ``,第四個
C++ 深度解析:typename 關鍵字的完整用法與陷阱
typename vs class 在模板參數中 在模板參數列表中,typename 與 class 完全等價,可互換使用: template <type
HDU 1163 Eddy's Digital Roots - 九餘數定理應用詳解
題目大意 給定正整數 n (n < 10000),求 n^n 的數字根。數字根定義為將數字各位相加,直到結果為一位數為止。輸入以 0 結束。 核心數學:
CodeChef「Holes in the text」題目解析與解法
題目簡介 Chef 在紙上寫了一段文字,想知道文中共有多少個「洞」。所謂「洞」,是指將字母視為平面上的曲線,字母將平面分割成的區域數減一。例如: A、D、O、
HDU 1087 Super Jumping! 跳棋遊戲:最大權遞增子序列 DP 解析
問題描述 在一個棋盤上,每個格子標有正整數分值。玩家從起點跳到終點,每次跳躍必須嚴格跳到分值更大的格子,可跳過任意多格子,但不能後退。求跳躍路徑上分值之和的最大
Codeforces 214B Hometask:構造能被 2、3、5 整除的最大整數
問題描述 給定 n 個數字(0-9),從中選擇若干個(可不全用)組成一個不含前導零的整數,要求該數能被 2、3、5 同時整除(即能被 30 整除),求最大可能的
HDU 2894 歐拉回路構造:德布魯因序列的經典應用
問題本質 給定 n,構造一個長度為 2^n 的循環二進制序列,使得每個長度為 n 的二進制子串恰好出現一次。這是德布魯因序列構造問題,本質上是在德布魯因圖上尋找
FZU 1894 志願者選拔:單調隊列實戰解析
題目背景 志願者選拔過程中,需維護一個動態隊列,支援三種操作:候補入隊、錄取出隊、查詢隊首。核心規則是:新來的志願者若能力值較大,會將隊尾能力值較小者擠出隊列。
NYoj 814 導彈攔截系統:尋找最少攔截系統數量的演算法解析
導彈攔截系統的缺陷與挑戰 某國研發的新型導彈攔截系統存在一個關鍵缺陷:第一發攔截彈可達任意高度,但後續每一發攔截彈的高度都不能超過前一發。當雷達偵測到敵國導彈來