BZOJ 2440 完全平方數:二分答案 + 莫比烏斯反演容斥計數
題目大意 1)。 求第 K 個**非完全平方數**(即無平方因子數 / square-free numbers)。 多測試用例,K ≤ 10⁹。 核心轉化
C++ 實現二叉搜索樹 (BST):插入、三種遍歷與銷毀完整代碼
數據結構定義 struct TreeNode { int val; TreeNode *left, *right; TreeNode(i
UVA 11728 Alternate Task:因子和反查預處理 O(N log N) 秒解
題目大意 給定 S (1 ≤ S ≤ 1000),求最小的正整數 n 使得 n 的**所有約數之和**等於 S。若不存在輸出 -1。多測試用例,以 0 結束。
BZOJ 3562 [SHOI2014] 神奇化合物:並查集縮點 + 刪除邊動態連通性 DFS 維護
題目大意 n ≤ 5000 點,m ≤ 200,000 條初始邊,q ≤ 10,000 次操作。 操作:D a b 刪除邊,A a b 添加邊,Q 查詢當前連
POJ 1125 Stockbroker Grapevine:Floyd-Warshall 求圖傳播最短時間
題目大意 n (≤100) 個股票經紀人,每人可向特定其他人傳遞消息,需時 t。 求:選擇一個起始人,使得消息傳達給**所有人**的**最長最短路徑時間**最小
HDU 1717 小數化分數 2:循環小數轉分數完整算法與代碼
題目大意 輸入小數字串(可能含循環節,以括號標示,如 0.3(6) 表示 0.3666...),將其化為最簡分數 分子/分母。多組測資。 數學原理:循環小數轉
LeetCode 15. 3Sum:排序 + 雙指針 + 去重模板完整解析
題目重述 給定整數數組 nums,找出所有 **不重複** 的三元組 [a, b, c] 使 a + b + c = 0。 要求:a ≤ b ≤ c,結果集無重
Acdream OJ 1116:字符串 Hash + 二分 + 矩陣快速冪求斐波那契加權和
題目大意 給定字符串 s (長度 n),定義: a[i] = 以 i 開頭的後綴中,出現的**前綴**總數(前綴定義為 s[0..j])。 答案 = ∑_{i
DM8168 GPIO 驅動開發與用戶態測試完整實錄
硬體環境與目標 SoC:TI DM8168 (ARM Cortex-A8) 測試腳位:GPIO1[31] (GP1[31]),復用功能預設即 GPIO,無需配
iOS 核心數據持久化:Core Data + Mantle 完整實戰指南
架構概覽 Mantle 輕量模型框架,支援 JSON ↔ Model ↔ Core Data 雙向轉換。 核心流程: 網絡 JSON → MTLModel (J
C++ 設計模式實戰:策略模式—— 算法族封裝與運行時動態切換
場景引入 加密工具需支援 RSA、DES、Base64 多種算法,用戶可隨時切換。若用 if-else 硬編碼,違反開閉原則,維護噩夢。 模式定義 策略模式:
C++ 設計模式實戰:模板方法模式—— 骨架在基類,細節在子類
問題背景 業務邏輯整體流程固定,但某些步驟在不同子系統/場景下實現不同。 例:數據導出流程 —— 讀取 → 轉換 → 寫入,其中「轉換」邏輯因格式而異(Exce
localStorage storage 事件詳解:跨標籤頁同步的關鍵機制
什麼是 storage 事件? 當 localStorage 或 sessionStorage 數據發生變化時,瀏覽器會在**同源的其他標籤頁/窗口**中觸發
UVA 10127 Ones:模運算構造最小全 1 倍數—— 數論經典入門
題目大意 給定整數 n (1 ≤ n ≤ 10000),求最小的正整數 k,使得由 k 個 1 組成的數字(即 111...1,共 k 位)能被 n 整除。輸出
EasyUI 異步樹初始化即全展開:onLoadSuccess 遞歸調用 expandAll 實現
需求場景 使用 EasyUI tree 組件加載異步數據(url 模式),要求 **樹初次加載完成即全部展開**,無需用戶手動點擊。 核心代碼 $(funct
Codeforces 437C The Child and Toy:貪心策略證明與 O(n+m) 實現
題目重述 n 個部件(節點),m 條繩子(無向邊)。 每個節點有權值 v[i]。 拆解玩具 = 刪除所有邊。刪除邊 (u,v) 的代價 = min(v[u],
Qt Quick Layouts 深度解析:動態佈局核心屬性與實戰技巧
概述 Qt Quick Layouts 是一套專為動態 UI 設計的佈局組件集,模組版本 import QtQuick.Layouts 1.1。與傳統固定座標不