演算法精解:陣列中找出 N 個只出現一次的數字 (N=1,2,3) 之位運算解法
問題描述 給定一個整數陣列,其中有 N 個數字只出現一次,其餘數字皆出現兩次。要求找出這 N 個唯一數字。本文詳細分析 N=1、2、3 三種情況的位運算解法,時
VC++ 實作 Ping 功能:使用 Raw Socket 發送 ICMP 回應請求
前言 在網路程式設計中,Ping 是最基礎的連線測試工具。本文將詳細介紹如何在 VC++ 環境下,使用 Raw Socket 實作完整的 Ping 功能,包括
Cocos2d-x 實戰:用 MVC 架構搭建「Four」棋類游戲完整指南
項目背景 **Four** 是基於傳統「走四棋」規則開發的棋類游戲,採用 **MVC 架構** 在 Cocos2d-x 中實現邏輯與表現分離。項目開源於 Git
Effective C++ 筆記:繼承與面向對象設計精要 (條款 32-40)
核心原則速覽 條款核心觀點關鍵詞 32public 繼承 = is-a 關系里氏替換原則 33避免遮掩繼承名稱using 聲明 / 轉交函數 34區分接口繼
TCP 小數據包傳輸效率陷阱:Nagle 算法、延遲 ACK 與 Winsock 緩衝區深度解析
背景:TCP 協議核心機制 Microsoft TCP 協議棧在處理小數據包時,三大機制交織影響性能: 延遲 ACK (Delayed ACK):收到數據啟動
面試必備:數組中唯一出現一次的數,其餘均出現三次,O(1) 空間位運算解法
問題描述 整數數組中,**只有 1 個數字出現 1 次**,其餘數字**均出現 3 次**。要求**線性時間、常數空間**找出該數字。 核心思路:位計數取模
基於 libuv 的高性能 TCP 封裝:支援萬級併發的 Server/Client 完整實現
技術選型:為什麼選 libuv? 庫評價 Boost.Asio / ACE功能強但過於龐大,編譯依賴重 libevent成熟穩定,但 API 風格較 C 風
LevelDB 核心原理深度剖析:從 LSM 樹到 SSTable、Compaction 與 Cache 機制
前言:巨人的肩膀 LevelDB 由 Google Fellow **Jeff Dean** 與 **Sanjay Ghemawat** 主導開發,這兩位是 B
HDU 1242 營救天使:BFS 最短路徑含守衛代價的完整解析
問題描述 在 N×M 矩陣(N,M ≤ 200)迷宮中,包含牆壁(#)、道路(.)、天使(a)、朋友(r)、守衛(x)。移動上下左右耗時 1,殺死守衛額外耗時
C++ 實現二叉樹鏈表存儲:三種遞歸遍歷與指針引用插入完整指南
項目概覽 本文提供一個基於 C++ 的二叉樹鏈表實現,支援指針引用插入、三種深度優先遍歷(先序/中序/後序),代碼結構清晰,適合教學與項目嵌入。 核心類定義
C++ 模板進階:局部特化、成員特化、typename/template 消歧與 Traits 技法
前言 本文整理自《C++必知必會》條款 47-54,系統講解模板特化機制、依賴名稱消歧、成員模板、類型萃取等進階主題,是模板元編程的基石。 條款 47:模板局
C++ 實現二叉搜尋樹(二):刪除節點、遞歸遍歷與指針引用技巧
概述 承接上一篇,本文完善二叉搜尋樹(BST)的 C++ 實現,重點攻克節點刪除、三種遞歸遍歷、指針引用語法,並附帶完整測試代碼。 核心類設計 class B
C 語言實現高性能線程池:從生產者消費者模型到動態伸縮的完整指南
前言:為什麼需要線程池? 在高併發伺服器開發中,頻繁創建和銷毀線程會帶來巨大的系統開銷。線程池透過預先創建一組線程,並透過任務隊列管理工作分配,實現了線程的複用
HDU 2647 Reward:拓撲排序 + 優先隊列貪心最大化滿足顧客數
問題重述 n≤10000 工人,m≤20000 條約束 a b 表示工人 a 工人 b。每人至少 888。求最小總獎金,或判斷不可能(-1)。 建模:有向圖拓
C++ Primer 學習筆記:大型程序工具——異常處理(中)
自動資源釋放:RAII 核心機制 棧展開時,所有已構造完成的局部對象按逆序調用析構函數。將資源(內存、鎖、文件句柄、Socket)封裝在類中,析構函數釋放資源,
UVA 712 S-Trees:布爾函數求值的模擬與字符串映射
問題重述 S-Tree 表示 n 變量布爾函數。輸入: - 變量排序(如 x3 x1 x2) - 終端節點值串(長 2^n,對應葉子左到右) - m 個變量賦值