LeetCode 263 Ugly Number:判斷醜數的簡單除法循環
題目 判斷給定正整數是否為醜數。醜數定義:質因數僅包含 2、3、5。1 視為醜數。 算法 循環除以 2、3、5 直到無法整除,最後檢查剩餘值是否為 1。 J
LeetCode 268 Missing Number:缺失數字的兩種 O(n) 解法
題目 給定包含 0..n 中 n 個不同數字的陣列,找出缺失的那個數字。 解法一:等差數列求和(推薦) 期望總和 n*(n+1)/2 減去陣列實際總和,差值即
LeetCode N-Queens:輸出所有合法棋盤配置的 DFS 回溯解法
題目簡介 經典 N 皇后問題:在 n×n 棋盤放置 n 個皇后,任兩個不同行、列、對角線。需輸出所有不同解的棋盤配置(Q 為皇后,. 為空)。 核心算法:DF
C# 程式設計師常用 10 大實用代碼片段(上)
1. 讀取作業系統與 CLR 版本 OperatingSystem os = Environment.OSVersion; Console.WriteLine(
百度 2016 研發工程師模擬筆試題精選與解析
單選題 1. C++ 指針輸出 int n[][3] = {10,20,30,40,50,60}; int (*p)[3]; p = n; cout << p
CocoaPods 管理 SDWebImage 庫常見問題與解決方案
背景 專案需整合 SDWebImage 進行網路圖片載入,採用 CocoaPods 管理依賴。過程中遇到部署目標版本、編譯警告等問題,記錄解決歷程。 問題 1
LeetCode 筆記:Unique Paths 不同路徑數——動態規劃與組合數學雙解
題目描述 機器人從 m×n 網格左上角 (0,0) 走到右下角 (m-1,n-1),每步只能向右或向下移動。求不同路徑總數。m,n ≤ 100。 解法一:動態
ZOJ 3652 Maze:帶怪物與體力限制的 BFS 最少回合數
題目背景 在 n×m 迷宮中,Celica 從 (x1,y1) 走到 (x2,y2)。每回合初始行動力 l,移動一格消耗 1,行動力歸零換下一回合。格子可能被怪
HDU 1251 統計難題:字典樹與 Map 兩種實現方案
題目大意 給定一組單詞(僅小寫字母,長度 ≤ 10,無重複),需回答多個查詢:統計以某字串為前綴的單詞數量(單詞本身也是自己的前綴)。輸入以空行分隔單詞表與查詢
LeetCode 120 Triangle:動態規劃自底向上求最小路徑和
題目簡述 給定一個三角形陣列 triangle,從頂點往下移動至相鄰數字,求從頂到底的最小路徑和。每一步只能移動到下一行的同索引或索引+1位置。 狀態轉移方程
C++ 名稱查找深度解析:合格名稱查找(Qualified Name Lookup)
前言 C++ 名稱查找是編譯器從名稱找到對應宣告的過程。依據名稱左側是否有 ::,分為 合格名稱查找 與 非合格名稱查找。本文聚焦合格名稱查找的規則、特例與實戰
LeetCode N-Queens II:N 皇后問題計數解法詳解
題目簡介 N-Queens II 是經典 N 皇后問題的變體:給定整數 n,求在 n×n 棋盤上放置 n 個皇后且互不攻擊的不同解總數。不需輸出具體棋盤配置,僅
STL erase() 陷阱全解析:迭代器失效與正確刪除姿勢
前言 在 C++ STL 中,erase() 是容器刪除元素的核心方法,但不同容器的迭代器失效規則截然不同。若使用不當,極易導致程式崩潰或未定義行為。本文系統整
程序員語文水平挑戰卷:15 道脫口秀式計算機科學梗題
挑戰卷說明 這是一份融合中國古典文化、哲學典故與計算機科學概念的趣味測試卷,共 15 道單選題。無標準答案,旨在娛樂與側寫程序員思維模型。以下保留原題,並附上一
容斥原理經典應用:統計區間內不被 2、3、5 整除的「神奇數」個數
題目描述 定義「神奇數」為不能被 2、3、5 整除的正整數。給定區間 [l, r](l, r < 2^31-1),求區間內神奇數個數。多組輸入,EOF 結束。
VS2010 下 Boost 1.59.0 安裝與測試完整指南
下載與解壓 官網 SourceForge 下載 boost_1_59_0.zip(或 .tar.gz)。 解壓至任意目錄,如 D:\boost_1_59_0。
最快 3x3 中值濾波實現:查表法 + 排序網絡 + OpenMP 並行
算法核心:9 元素中值查找優化 3x3 窗口共 9 個像素,中值為第 5 大。傳統排序 O(9 log 9) 開銷大,採用兩大優化: 查表法比較交換:預計算
VC++ MFC 獲取對話框控件客戶區坐標
VC++ MFC 獲取對話框控件客戶區坐標 標準兩步法 GetWindowRect(&rect); // 1. 獲取屏幕座標 ScreenToClient(