UVA 10400:Game Show Math——DFS 剪枝求表達式
問題 給定 p 個整數,在其間填入 + - * / 運算符,使表達式值等於目標 target。輸出任一合法表達式或 NO EXPRESSION。 解法:DFS
LeetCode 25:K 個一組翻轉鏈表——迭代法 O(1) 空間
題目 給定單鏈表,每 k 個節點一組進行翻轉,不足 k 節點保持原序。要求常數額外空間,不可修改節點值。 算法思路 建立哨兵節點 newHead,指向頭節點。
Cocos2d-x 系列七:用戶交互——觸摸、加速度、鍵盤事件處理
1. 多點觸摸(EventListenerTouchAllAtOnce) 一次性接收所有觸點,適合簡單手勢。 onTouchesBegan = [](const
字符串組合生成:遞歸回溯與位運算兩種算法詳解
問題 輸入字符串,輸出所有非空字符組合。例:abc → a、b、c、ab、ac、bc、abc。 方法一:遞歸回溯 對長度 n 的字符串,枚舉選擇 m=1..n
Cocos2d-x 系列六:數據操作——定時器、偏好設置、文件讀寫、Plist/XML/JSON 解析
1. 定時器 Cocos2d-x 節點內建調度器,無需額外 Timer 類。 scheduleUpdate():每幀調用 update(float dt)。
八皇後問題:遞歸全排列與位運算兩種求解法
問題描述 在 8×8 棋盤上放置 8 個皇後,使任意兩個皇後不同行、不同列、不同對角線。求所有合法擺法總數(共 92 種)。 方法一:遞歸生成全排列 + 剪枝
HDU 4826:矩陣迷宮最大金幣收集——動態規劃
問題描述 在 m×n 矩陣中從左上角 (1,1) 走到右上角 (1,m),每步只能上、下、右移動且不重複訪問格子。格子有正負金幣,初始金幣 0,可為負。求到達終
HDU 3466:01 背包變體——按 q-p 排序優化 DP
問題描述 給定 n 件物品和資金 m,每件物品有價格 p、最低攜帶資金 q、價值 w。求最大總價值。 狀態轉移 標準 01 背包:dp[j] = max(dp[
Effective C++ 筆記:設計與聲明(條款 18-25)
條款 18:讓接口易於正確使用,難於誤用 提倡接口一致性、與內置類型行為兼容。 通過建立新類型、限制操作、綁定對象值、消除資源管理責任來防止誤用。 share
C++ IO 流詳細用法指南(iostream、sstream、fstream、iomanip)
1. <iostream> 基礎流操作 cin、cout、cerr 通過 >> 和 << 進行輸入輸出。可用 if(!cin
C++ 基礎面試 100 題精選(第 1-10 題)詳解
前言 本文整理自經典博客《C++基礎知識面試精選100題系列(1-10題)》,針對前十題進行深度解析,幫助讀者掌握 C++ 核心機制。 題目 1:static
Windows 下 MinGW 4.5.2 編譯 FFmpeg 多媒體框架
編譯流程 下載 FFmpeg 源碼(ffmpeg-x.y.z.tar.bz2),解壓到 F:/Qt/ffmpeg。 MinGW Shell 進入目錄:cd /
Windows 下 MinGW 4.5.2 編譯 live555 媒體流庫
步驟概覽 下載 live555-latest.tar.gz,解壓到如 F:/Qt/live。 打開 MinGW Shell,cd /f/Qt/live。 生成
Windows 下 Qt 4.8.2 基於 libx264.a 實現視頻壓縮
庫文件準備 從 MinGW 編譯好的 x264 獲取:libx264.a、x264.h、x264_config.h。 複製 MinGW 目錄下的 libpth
Windows 下使用 MinGW 4.5.2 編譯 x264 完整步驟
環境準備 下載 mingw-get-inst-20110530.exe 並安裝(預設路徑 C:\MinGW)。 下載 x264 源碼(如 x264-snaps
Cocos2d-x 系列五:動畫系統與動作管理詳解
Cocos2d-x 系列五:動畫系統與動作管理詳解 場景切換與轉場動畫 replaceScene(TransitionFadeBL::create(1.0f,
HDU 1316 How Many Fibs?:大數斐波那契區間計數
題目 給定多組 a, b (0 ≤ a ≤ b ≤ 10^100),計算區間 [a, b] 內有多少個斐波那契數(f1=1, f2=2, fn=fn-1+fn-