C++ 大整數運算實戰:十進制字符串轉十六進制字符串(任意精度)
問題背景 標準整型(int/long long)僅支援 ≤19 位十進制數。需處理任意長度(百位、千位)十進制字符串轉十六進制,必須實現大整數除法(模擬手算短除
演算法:判斷數組中是否存在兩數之和等於目標值
問題:給定整數數組與目標值,判斷是否存在兩個元素之和等於目標值。 方法一:排序雙指針(推薦) 數組排序後,左指針指向最小,右指針指向最大。根據 sum = a
LeetCode 筆記:合併兩個有序鏈表
題目:合併兩個升序鏈表為一個新升序鏈表,要求拼接原節點(不創建新節點)。 分析 雙指針 p1, p2 遍歷兩表。引入虛擬頭節點 Head,Pre 指向結果表尾
ZOJ Monthly 2011年10月賽題解(DP與數學專場)
這場比賽題目質量極高,涵蓋動態規劃、數學期望、幾何優化、組合數學等,現逐題總結。 ZOJ 3549 Little Keng 題意:計算 1^n + 2^n +
C++ 類中定義 main 函數是什麼意思?
閱讀 Poco C++ 庫源碼時發現類中定義了 main 成員函數,初見困惑。經驗證,這只是普通成員函數碰巧命名為 main,與程序入口 int main()
LeetCode 134:加油站環路問題
題目:環形路線上有 n 個加油站,第 i 站汽油 gas[i],去下一站耗油 cost[i]。車初始油箱為空,求能否從某站出發繞行一圈,返回起始站索引;不能則返
chatOfPomelo 遊戲服務端架構分析
專案結構 chatOfPomelo 是基於 Pomelo 框架的聊天室示例。服務端包含三類自定義服務: gate:前端網關,客戶端首次連接入口,負責分配 co
LeetCode 24:兩兩交換鏈表節點
題目:給定單鏈表,每兩個相鄰節點交換位置,返回新頭節點。如 4 變為 3。 方法一:迭代法(虛擬頭節點) 引入 dummy 指向 head,prev 指向待交
C/C++ 中 const 關鍵字用法全解析
一、const 基本功能與用法 修飾唯讀變量:const int i = 50; 必須初始化,不可修改。const int j; 編譯錯誤,i = k; 亦
對C++的愛恨糾葛:當模板與STL成為噩夢
有一陣子沒寫C++代碼,重拾起來竟感到陌生得可怕,尤其是模板實現更是讓人心虛。各種編譯錯誤接踵而至,效率低下更讓我後悔專案初期選用C++並大量引入STL。然而專
Android Camera HAL3 Preview 數據流深度解析
前言 基於 Surface BufferQueue 架構,分析 Camera2Client 與 Camera3Device 在 Preview 模式下如何管理視
LeetCode 11 Container With Most Water:盛最多水容器(另解)
題目重述 同 ID 3189,此處提供 C# 版本與更詳細思維過程。 從暴力到雙指針 暴力雙層循環 O(N²) 超時。 雙指針 left, right 向中
LeetCode String to Integer (atoi):字串轉整數完整實現
題目要求 實現 atoi:忽略前導空格,可選正負號,盡可能讀取數字,非數字字符停止解析。溢出返回 INT_MAX (2147483647) 或 INT_MIN
LeetCode 200 Number of Islands:DFS 求島嶼數量
題目描述 給定 1(陸地)0(水)組成的網格,計算島嶼數量。島嶼為水平/垂直相鄰陸地連通塊。 DFS 解法 掃描網格,遇 1 計數 +1,DFS 將其連通陸地