iOS UIView 座標系轉換詳解:convertRect / convertPoint 實戰
核心 API UIView 提供四個關鍵方法實現視圖間座標轉換: - (CGRect)convertRect:(CGRect)rect toView:(nul
數組最大距離對 (i,j) 滿足 A[i] ≤ A[j]:O(n) 最優解法
問題描述 給定整數數組 A,找索引對 (i, j) 使得: i ≤ j A[i] ≤ A[j] j - i 最大 若多解,返回 i 最小者 暴力解法:O(
C++ 虛函數與純虛函數深度解析:語法、語義與最佳實踐
核心概念 虛函數: 基類中用 virtual 修飾,提供缺省實現,派生類可選擇覆寫(Override)實現多態調用。 純虛函數: virtual Return
HDU 1865:斐波那契變體與大數處理
題目大意 輸入測試組數 t,每組給一個數 n(以字串形式,長度 ≤ 210),輸出第 n 項的值。遞推關係為斐波那契型:dp[i] = dp[i-1] + dp
Effective C++ 讀書筆記第六部分:繼承與面向對象設計精要
條款 32:確定 public 繼承模塑「is-a」關係 核心: public 繼承意味著「是一個」。適用於基類的一切操作必須適用於派生類,因為每個派生類對象也
C/C++ 中與零值比較的最佳實踐:布爾、整數、浮點、指針全解析
前言 條件判斷中與零值比較極其常見,但不當寫法易引發類型混淆、精度陷阱、語義不清等隱蔽 Bug。本文系統梳理四類典型場景的推薦寫法與原理。 1. 布爾變量 推
BZOJ 3209 花神的數論題:數位 DP 統計二進制 1 的個數乘積
題目大意 設 sum(i) 為整數 i 二進制中 1 的個數。給定 N (≤ 10^15),求 ∏_{i=1}^N sum(i) mod 10000007。 樣
Visual Studio 2010 中配置 Boost 庫完整指南
前言 Boost 是 C++ 準標準庫,包含大量高質量、可移植的組件。本文詳細記錄在 VS2010 中從源碼編譯、配置環境變量、到項目引用的完整流程,涵蓋僅頭文
POJ 1753 Flip Game:4×4 翻棋遊戲的暴力枚舉解法
題目大意 4×4 棋盤,每格黑/白。點擊一格,該格及其上下左右相鄰格顏色翻轉。求最少幾步使棋盤全黑或全白,或輸出 Impossible。 解題思路 每格只有「
Codeforces 312B Archer:等比數列求和計算獲勝概率
題目背景 SmallR 與 Zanoes 輪流射箭,SmallR 先射。SmallR 命中概率 a/b,Zanoes 命中概率 c/d。先命中者獲勝。求 Sma
Codeforces 312A Whose sentence is it?:字串前後綴匹配
題目大意 給 n(≤10)句話,判斷每句是 Freda 說的、Rainbow 說的,還是無法判斷。規則: Freda:句子以 lala. 結尾。 Rainbo
HDU 1272 小希的迷宮:並查集判斷樹結構
題目背景 小希設計迷宮,要求:所有通道雙向連通;任意兩個房間有且僅有一條簡單路徑相通(不走回頭路)。判斷給定的圖是否符合條件。輸入多組數據,每組以 0 0 結束
ZOJ 3631 Watashis BG:背包問題的深度優化與剪枝技巧
題目大意 給定 N 天的金額序列(1 ≤ N ≤ 30),最大報銷額度為 M(0 ≤ M ≤ 10,000,000)。對於每一天,可以選擇報銷或不報銷,每天的金
Ural 1057 Amount of Degrees:數位 DP 統計 B 進制下恰含 K 個 1 的數
問題重述 給定區間 [X, Y]、整數 K、基數 B (2≤B≤10)。求區間內有多少整數可表示為 恰好 K 個不同的 B 的整數次冪之和。即該數在 B 進制下
多線程入門(三):靜態 vs 動態任務劃分策略對比
定義 靜態任務劃分:問題劃分為與 CPU 核心數相等的固定子問題,線程間無需通信。例:100 個數,2 線程固定分 0-49、50-99。 動態任務劃分:子問
多線程入門(二):互斥鎖保護共享數據——素數統計實戰
場景描述 主線程生成 100 個整數,創建 2 個工作線程並發判斷每個數是否為素數,統計總素數個數。需解決: 任務分配:誰處理哪個下標? 共享計數器:多線程累