VS 專案鏈接錯誤 LNK2005:標準庫重複定義解決方案
錯誤現象 error LNK2005: public: __thiscall std::basic_string::~basic_string(void) a
C++ 賦值運算符為什麼返回引用?深度解析與實驗驗證
核心結論 C++ 內置類型賦值運算符返回左值引用,支持鏈式賦值 a = b = c 和複合表達式 (a = b) = c。自定義類重載 operator= 時應
C++ Jsoncpp 庫編譯與 JSON 解析/生成完整指南
1. JSON 數據格式回顧 JSON (JavaScript Object Notation) 兩大結構: 對象:無序鍵值對集合 {key: value,
ZOJ 3609 Modular Inverse:擴展歐幾里得算法解線性同餘方程
問題描述 求模逆元:給定 a, m (1 ≤ a, m ≤ 1000),找最小正整數 x 使 a·x ≡ 1 (mod m)。不存在輸出 Not Exist。T
UVA 11374 Airport Express:Dijkstra + 枚舉商業線優化最短路
問題描述 機場快線分經濟線和商業線,擁有一張商業線車票(最多乘坐一段商業線)。給定圖中兩類邊,求從起點 S 到終點 T 的最短時間,並輸出路徑及是否使用商業票。
HDU 1166 敵兵布陣:樹狀數組區間求和入門
問題描述 有 N 個敵兵營地,初始各有若干兵力。支援三種操作: Add i v:第 i 營地增加 v 兵力 Sub i v:第 i 營地減少 v 兵力 Que
Sicily 1007 To and Fro:矩陣蛇形填充解密
問題描述 加密過程: 決定列數 C (2 ≤ C ≤ 20)。 將明文(僅小寫字母)按列優先填入矩陣,不足補隨機字母成矩形。 輸出時:奇數行左→右,偶數行右←
CUDA 並行求和源碼分析:Stanford CS193G 樹狀歸約核函數詳解
來源 Stanford CS193G (GPU Programming) 課程教程代碼:sum_reduction.cu 核函數 block_sum 逐行解析
CUDA 並行求和優化:迭代多級歸約突破線程塊數量限制
問題背景 第一版歸約核函數要求「第一輪線程塊數 num_blocks ≤ maxThreadsPerBlock」,否則第二輪無法在單塊內完成。這限制了最大數組大
HDU 1008 Elevator:電梯運行時間模擬
問題描述 最高樓只有一部電梯。給定 N 個停靠樓層請求(按順序),電梯從 0 樓開始。上樓每層 6 秒,下樓每層 4 秒,每次停靠停留 5 秒。求總耗時。電梯執
CUDA 並行求和性能分析:共享內存歸約優化與內存傳輸瓶頸
實驗背景 測試數組大小 2²⁰ (1,048,576) 元素,重複 1,000 次求和,對比 CPU、GPU(含/不含內存分配拷貝)性能。 測試結果 場景耗
FOJ 2173 Nostop:矩陣快速冪求恰走 K 步最短路
問題描述 給定有向圖,N 個節點(N ≤ 50),M 條邊,每條邊有長度。求從節點 1 到節點 N 恰好走 K 步 的最短路徑長度。若不存在輸出 -1。多測試案
HDU 2852 KiKi's K-Number:樹狀數組 + 二分查找第 K 大
問題描述 維護一個動態集合,支援三種操作: 0 x:插入元素 x 1 x:刪除一個元素 x(若不存在輸出 No Elment!) 2 a k:查詢 嚴格大於
NYOJ 215 Sum:最小 N 使 1..N 附加正負號可得和 S
問題描述 給定目標和 S (0 < S ≤ 100,000),對自然數 1, 2, …, N 每個數分配 + 或 - 號,使其代數和等於 S。求滿足條件的最小
POJ 3069 Saruman's Army:貪心算法解決宮見石覆蓋問題
問題描述 薩魯曼需率軍沿直線從 Isengard 進軍 Helms Deep。軍隊中有 n 名士兵,位置由整數坐標 x₁ … xₙ 給出。每顆宮見石的有效範圍為
HDU 2295 Radar:以二分搜尋與 DLX 算法解決雷達覆蓋問題
問題描述 Java 王國有 N 座城市需要雷達覆蓋,現有 M 座雷達站,但僅有 K 名操作員,因此最多只能啟用 K 座雷達。所有雷達的覆蓋範圍均為半徑 R 的圓
LeetCode 經典五題解題報告(六):滑動窗口、矩陣旋轉、IP 還原、ZigZag、矩陣置零
題目一:無重複字符的最長子串 問題 給定字符串,求不含重複字符的最長子串長度。 滑動窗口 + 字符位置記錄 維護窗口起始位置 start,遍歷字符 c: 若
Codeforces Round #243 (Div.2) 題解:A/B/C 三題詳解
A 題:Sereja and Mugs (426A) 問題 n-1 個朋友,n 個杯子,每杯有水。每位朋友選一杯喝,問總飲水量是否 ≤ S。 解法 排序杯子容量