字符串中第一個只出現一次的字符:哈希表統計法
找出字符串中第一個只出現一次的字符 題目:輸入字符串,找出第一個只出現一次的字符。例:abaccdeff → b。 方法一:暴力雙循環(O(n²)) 對每個字
丑數問題:從暴力枚舉到空間換時間的動態規劃優化
求第 1500 個丑數 定義:只包含質因子 2、3、5 的數稱為丑數。習慣上 1 是第一個丑數。求按從小到大順序的第 1500 個丑數。 方法一:暴力枚舉(慢
連續子數組最大和:動態規劃與貪心思想的完美結合
連續子數組的最大和 題目:輸入一個整型數組(含正負數),求連續子數組的最大和。要求時間複雜度 O(n)。 核心思路:動態規劃 / 貪心 遍歷數組,維護「以當前
翻轉句子單詞順序:整體反轉+單詞反轉雙重技巧
翻轉句子中單詞的順序 題目:輸入一個英文句子,翻轉句子中單詞的順序,但單詞內字符順序不變。單詞以空格分隔,標點符號視同普通字符。例:I am a student
和為 S 的兩個數字 vs 連續正數序列:雙指針與滑動窗口
和為 S 的兩個數字 題目:輸入一個遞增排序的數組和一個數字 S,在數組中查找兩個數,使得它們的和正好是 S。若有多對,輸出任意一對。 雙指針法(對撞指針)
數組中只出現一次的兩個數字:位運算分組法詳解
找出數組中只出現一次的兩個數字 給定一個整型數組,除兩個數字外,其餘數字均出現兩次。要求找出這兩個只出現一次的數字,時間複雜度 O(n),空間複雜度 O(1)。
判斷二叉樹是否為平衡二叉樹:遞歸與優化解法詳解
判斷二叉樹是否為平衡二叉樹 平衡二叉樹(AVL樹)是一種特殊的二叉排序樹,其任意節點的左右子樹深度差不超過 1。判斷一棵二叉樹是否平衡,是經典的面試題目,也是理
仿《雷霆戰機》手遊開發(二):資源預載入管線完整實現
仿《雷霆戰機》手遊開發(二):資源預載入管線完整實現 遊戲啟動時的「載入中」畫面不僅是體驗細節,更是將所有靜態資源從儲存設備讀入記憶體的關鍵時刻。本文詳細剖析《
C++ 類與對象深度解析(一):構造函數、初始化列表、重載與默認參數
C++ 類與對象深度解析(一):構造函數、初始化列表、重載與默認參數 構造函數是 C++ 物件生命週期的起點,正確掌握其聲明、定義、重載、默認參數、初始化列表等
仿《雷霆戰機》飛行射擊手遊開發(一):專案總覽與架構設計
仿《雷霆戰機》飛行射擊手遊開發(一):專案總覽與架構設計 本系列記錄使用 Cocos2d-x 3.x (C++) 完整復刻《雷霆戰機》核心玩法的過程。首篇確立專
C++ Primer 學習筆記(一):主函數、IO 流、註釋、流程控制與類初探
C++ Primer 學習筆記(一):主函數、IO 流、註釋、流程控制與類初探 《C++ Primer》(第 5 版)被公認為 C++ 入門最佳教材,但章節安排
C++ 編譯期常量字符串拼接與哈希:constexpr 字符串類完整實現
C++ 編譯期常量字符串拼接與哈希:constexpr 字符串類完整實現 利用 C++11/14 constexpr、歸納模板與用戶定義字面量,可構建一個編譯期
二維陣列查找經典演算法:若干有序矩陣的 O(m+n) 搜尋策略
二維陣列查找經典演算法:若干有序矩陣的 O(m+n) 搜尋策略 題目描述 在一個二維陣列中,每行從左向右遞增,每列從上往下遞增。請實作函式判斷給定整數是否存在於
C++ 編譯期字符串到類型映射:string2type 實現詳解
C++ 編譯期字符串到類型映射:string2type 實現詳解 在泛型元編程中,將編譯期常量字符串映射為獨立類型(string2type)能實現基於字符串的靜
高效能網路通訊框架 HP-Socket v3.5.2 發布:IOCP/EventSelect 架構支援多語言
高效能網路通訊框架 HP-Socket v3.5.2 發布:IOCP/EventSelect 架構支援多語言 HP-Socket 是一套通用的高效能 TCP
C++ 賦值運算子函式完整實作:深拷貝、自我指派檢查與異常安全
C++ 賦值運算子函式完整實作:深拷貝、自我指派檢查與異常安全 賦值運算子(operator=)是 C++ 類別資源管理的核心。本文針對動態記憶體管理的字串類別
Robotics Library 核心解析:rlCoachKin Socket 通訊與運動學指令處理流程
Robotics Library 核心解析:rlCoachKin Socket 通訊與運動學指令處理流程 rlCoachKin 是 RL 庫中的運動學伺服元件,
Robotics Library 入門教學:rlViewDemo 場景與模型檔案結構深度解析
Robotics Library 入門教學:rlViewDemo 場景與模型檔案結構深度解析 Robotics Library (rl) 是開源機器人模擬與規劃