Cocos2d-x Loading 場景實現異步資源加載
背景與目的 遊戲啟動或場景切換時,若一次性加載大量圖片、音頻等資源,會導致主線程卡頓、畫面凍結。Cocos2d-x 提供 `CCTextureCache::ad
面試題:兩數組元素匹配——僅允許跨數組比較
問題描述 , <, =),**不能**比較同一數組內的兩個元素,也不能直接讀取元素值。設計算法正確匹配兩數組對應元素。 核心觀察 由於只能跨數組比較,無法在單
PAT 1002 A+B for Polynomials 多項式加法
問題描述 給兩個多項式,每行格式:`K N1 a1 N2 a2 ... NK aK`,其中 K 為非零項數,Ni 為指數(遞減),ai 為係數。指數範圍 0..
PAT 1011 World Cup Betting 世界杯投注最大收益
問題描述 三場比賽,每場有 W(勝)、T(平)、L(負) 三種結果,各有賠率。每場必須選擇一種結果投注。最終收益 = (三場賠率乘積 × 0.65 - 1) ×
Codeforces 61E Enemy is weak —— 線段樹求二重逆序數
問題描述 給定長度 n 的排列(或不重複數組),求嚴格遞減三元組 (i < j a[k]) 的個數。即二重逆序數。 轉化思路 對每個位置 j,設: `L[j
PAT 1008 Elevator 電梯調度時間計算
問題描述 電梯初始在 0 層。給定 N 個請求樓層序列,電梯按順序停靠。上一層耗時 6 秒,下一層耗時 4 秒,每次停靠停留 5 秒。求總耗時。請求完成後電梯無
無比較運算符比較兩整數大小:位運算技巧實現 max()
問題 實現 `int max(int a, int b)`,**不能使用任何比較運算符**(``, `=`, `==`, `!=`)、條件語句(`if`, `?
POJ 2411 Mondriaan's Dream —— 輪廓線 DP (狀態壓縮) 經典講解
問題描述 在 n × m 的網格中鋪滿 1×2 的多米諾骨牌(可橫放或豎放),求鋪法總數。n, m ≤ 11。結果可能很大,用 64 位整數。 輪廓線 DP
C++ 空引用 vs 空指針:深度解析與跨平台行為差異
核心結論 C++ 標準規定:引用必須綁定到合法對象,不能為空。 強行創建「空引用」屬於未定義行為 (UB)。雖然某些編譯器/平台上可能「碰巧工作」,但不可依賴,
POJ 2823 滑動窗口:RMQ + 滾動數組優化空間
題目大意 給定長度 N 的數組,查詢所有長度 M 的滑動窗口的最小值與最大值。N ≤ 1e6,M ≤ N。普通 RMQ 預處理 O(N log N) 空間 O(
UVA 10566 Crossed Ladders —— 二分查找求解幾何問題
問題描述 兩梯子長度分別為 x, y,交叉豎立在寬度為 w 的巷子兩側,交叉高度為 c。已知 x, y, c,求巷子寬度 w。 幾何關係:設左梯子底部到交叉垂線
POJ 2421 Constructing Roads —— 最小生成樹與 Prim 算法應用
問題描述 給定 N 個村莊的鄰接矩陣(距離),以及 Q 對已經連通的村莊。求使所有村莊連通的最小總路程。已連通的村莊之間視為距離為 0。 算法分析:Prim
螺旋矩陣生成算法:從 0 到 N 的順時針螺旋填充
問題描述 給定正整數 M,令 N = M² - 1。輸出一個 M × M 矩陣,其中填入 0, 1, ..., N,順序為從左上角 (0,0) 開始,向右、向下
C/C++ iostream 格式化標誌位完整速查表
ios 成員格式化標誌位 C++ <iostream> 中的 ios::fmtflags 類型定義了一系列位標誌,控制輸入輸出的格式行為。可通過 s
POJ 1637 混合圖歐拉回路判定——網絡流建模與 Dinic/SAP 實現
問題陳述 給定一個混合圖(包含有向邊與無向邊),判斷是否存在歐拉回路:一條從某頂點出發,經過每條邊恰好一次並回到起點的路徑。 理論基礎 無向圖 連通且所有頂點
HDU 2187 購買大米最大重量——貪心算法經典應用
問題描述 給定總金額 V 和 n 種大米,每種大米有單價 price 和總庫存量 quality(公斤)。目標是在預算內購買最多公斤數的大米。輸出最大購買重量,
BUREK 烘焙點心切割問題解析與算法實現
問題背景 麵包師 Crumble 烤製了 N 個三角形 burek 點心,每個點心在笛卡爾坐標系中以整數座標的三角形頂點表示。調皮的兒子 Joey 使用水平線