HDU 4630 No Pain No Game:線段樹離線處理區間最大 GCD
HDU 4630 No Pain No Game:線段樹離線處理區間最大 GCD 題目大意 給定 1~n 的一個排列,q 次詢問區間 [l,r] 中任意兩數的
HDU 1698 線段樹區間更新求和(懶惰標記模板)
HDU 1698 線段樹區間更新求和(懶惰標記模板) 題目大意 T 組數據,每組 N 個數初始為 1,M 次操作將區間 [a,b] 賦值為 c,最終輸出所有數的
LeetCode 322. Coin Change 動態規劃求解詳解 (Java 實現)
LeetCode 322. Coin Change 動態規劃求解詳解 題目描述 給定不同面額的硬幣 coins 和目標金額 amount,每種硬幣無限使用。求湊
2015 級 C++ 第 4 週項目:函數綜合實戰(GCD、泰勒展開、隨機遊戲、遞歸)
2015 級 C++ 第 4 週項目:函數綜合實戰 項目 1:求最大公約數(GCD) (1)輸入兩數,調用 gcd(a,b) 輸出最大公約數。 (2)擴展 g
【C++探索之旅】第一階段期末測驗:10 道基礎題檢驗學習成果
【C++探索之旅】第一階段期末測驗:10 道基礎題檢驗學習成果 測驗內容 第一階段 13 課學習結束,進行簡單測驗,涵蓋 C++ 歷史、IDE、輸出輸入、變量
C++ 探索之旅(十二):指針完全指南——從內存地址到動態分配
內存地址基礎 每個變量佔據唯一內存地址(如 0x22ff0c)。&var 取址運算符獲取地址,十六進制顯示。 指針聲明與初始化 int* ptr =
tiny-cnn 源碼解析(七):全連接層 forward/backward 詳解
全連接層在 CNN 中的定位 位於網絡末端,將前層特征圖展平為向量,通過權重矩陣映射到輸出類別空間。LeNet-5 中 C5 輸出 120 維,F6 全連接映射
HDU 1402 大整數乘法:FFT 快速傅里葉變換實現
問題建模 兩個超長整數(長度 ≤ 10⁵ 位)相乘。普通 O(n²) 大數乘法超時,利用 FFT 將多項式乘法加速至 O(n log n)。 數學原理 整數
STL set 容器入門:有序唯一集合的核心操作
set 核心特性 基於紅黑樹實現,元素自動有序(默認升序) 元素唯一,插入重複值被忽略 查找/插入/刪除:O(log n) 迭代器雙向,不支援隨機訪問 基
PAT 1041 Be Unique:首個不重復數字的集合 + 隊列解法
問題重述 N (≤ 10⁵) 個下注數字(1~10⁴),找出第一個僅出現一次的數字。無則輸出 None。單測試用例。 核心思路:頻率統計 + 順序保持 需要
C++ delete 與 delete[] 區別深度解析:析構函數調用機制
核心規則 new T → delete ptr new T[N] → delete[] ptr 混用導致未定義行為(UB) 實測代碼與現象 class
idlcpp 混合編程教程(二):Lua 綁定實戰與元數據機制
idlcpp 工作流程回顧 .i 介面定義文件 → idlcpp 編譯 → 生成 .h/.mh/.ic/.mc 四文件 → C++ 編譯鏈接 → 運行時註冊元數
C++ 數組作為函數參數傳遞大小的正確姿勢
核心誤區 void fun(int arr[10]) 中的 10 被編譯器**完全忽略**,參數實際退化為 int* arr。編譯器無法檢查實參大小,極易導致越
堆排序完整實現:從建堆到原地排序的 C++ 模板
算法核心思想 堆排序利用完全二叉樹性質,將數組視為隱式堆結構: 大頂堆:父節點 ≥ 子節點,堆頂為最大值 下標關係:父 i,左子 2i+1,右子 2i+2(0
POJ 2240 Arbitrage:SPFA 判正環檢測套利機會
問題建模 1。取對數轉為加法:log(rate) 權重,尋找正權環 ⇔ 最長路徑可無限增長。 SPFA 判正環核心邏輯 dist[v]:從源點到 v 的最
2016 藍橋杯省賽題解回顧:DFS、二分與貪心綜合應用
比賽整體印象 2016 年藍橋杯省賽題目難度適中,核心考點集中在 DFS 搜索、二分查找、貪心策略與位運算枚舉。現場環境(Dev-C++ 無代碼補全)對手寫代碼