數據結構基礎:單鏈表設計與實現(一)基本操作完整教程
鏈表 vs 數組 操作數組單鏈表 隨機訪問O(1)O(n) 頭部插入/刪除O(n)O(1) 中間插入/刪除O(n) 移動O(1) 改指針(已定位) 內存分配連
BZOJ 1930 Pacman 吃豆豆:費用流優化建模與邊剪減技巧
問題描述 平面上給定若干點,兩個吃豆人從同一起點出發,每個只能移動到右上方(x、y 均不減)的點。求最多能吃到多少豆子(即最多覆蓋多少點,兩條路徑不相交)。
數據結構基礎:單鏈表高級操作實現(鏈接、反轉、打印)C++ 模板完整代碼
數據結構基礎:單鏈表高級操作實現(鏈接、反轉、打印)C++ 模板完整代碼 鏈表鏈接:concatenate 將第二條鏈表所有元素深拷貝接到第一條鏈表末尾。關鍵
LeetCode 43. Multiply Strings:大整數乘法從模擬列式到 FFT 優化完全解析
LeetCode 43. Multiply Strings:大整數乘法從模擬列式到 FFT 優化完全解析 題目重述 給定兩個非負整數字符串 num1, num
Java Servlet Cookie 完整操作指南:創建、屬性設置、中文編碼與刪除
Java Servlet Cookie 完整操作指南:創建、屬性設置、中文編碼與刪除 Cookie 基礎與 HTTP 頭結構 Cookie 通過 HTTP 響
LeetCode 1. Two Sum:哈希表優化從 O(n²) 到 O(n) 完整解析
LeetCode 1. Two Sum:哈希表優化從 O(n²) 到 O(n) 完整解析 題目重述 給定整數數組 numbers 和目標值 target,找出
UVA 10325 The Lottery:容斥原理求解彩票中獎號碼計數
UVA 10325 The Lottery:容斥原理求解彩票中獎號碼計數 問題重述 有 N 張彩票(編號 1..N),給定 M 個數 a[1..M]。凡能被至
UVA 1586 分子量計算:字符串解析與化學式處理實戰
UVA 1586 分子量計算:字符串解析與化學式處理實戰 題目要求解析化學式字符串(僅含 C、H、O、N 四元素及數字下標),計算分子量。輸入多組測試,每行一個
C++ 學習資源精選:從入門到精通的權威網站導航
C++ 學習資源精選:從入門到精通的權威網站導航 整理自網易博客博友 Carya 的收藏,涵蓋官方文檔、標準庫參考、編譯器工具鏈、經典技術期刊、大師主頁、教學網
Linux C 語言基於 OpenSSL 實現 MD5 哈希計算完整指南
Linux C 語言基於 OpenSSL 實現 MD5 哈希計算完整指南 OpenSSL 提供了豐富的哈希與加密 API。本文示範如何在 Linux 環境下調用
無鎖消息隊列深度解析:從 RingQueue 看高性能併發設計(四)
無鎖消息隊列深度解析:從 RingQueue 看高性能併發設計(四) 系列目錄 (一)地:起因 — 為什麼要造輪子? (二)月:自旋鎖 — 從錯誤到正確的演進
C++11 TypeList 妙用:編譯期類型列表操作與策略替換實戰
TypeList 基礎 C++11 可變參數模板實現編譯期類型列表: `template struct typelist {};` 支援連接、替換、索引訪問等元
C++ 指針與實例化陷阱:聲明指針未分配內存導致運行時錯誤
問題現象 結構體 `Student` 含 `vector name` 和 `vector score`。 代碼: `Student *stu;`name.pus
HDU 4509 湫湫減肥記 II:時間區間佔用統計離散化優化
題目描述 一天 24h=1440min。給 n 個事件的起止時間 (HH:MM),求空閒時間總分鐘數。n ≤ 500000,多組測資。 核心觀察:時間範圍固定
NYOJ 476 誰是英雄:唯一分解定理求約數個數個位數
題目描述 10 個整數 a₁..a₁₀ (1~10000),求它們乘積的約數個數 N 的個位數字。T ≤ 10 組。 數學原理:唯一分解定理 任意正整數 n
HDU 1695 GCD 另解:質因數分解預處理 + 容斥原理遞歸 DFS
解法概述 同 HDU 1695,本解法採用遞歸 DFS 實現容斥原理,預處理每數質因子列表。 預處理 對 1..100000 每數分解質因子存入 `vec[i
POJ 3211 Washing Clothes:按顏色分組 0-1 背包最小化最大洗衣時間
問題描述 兩人洗 n 件衣服,每件有洗滌時間和顏色。同色衣服可兩人同時洗(分擔),不同色不可混洗。求洗完所有衣服的最少總時間(即最大完成時間最小化)。 核心洞
HDU 1796 How many integers can you find:容斥原理求倍數計數
題目描述 給 N 和 M 個整數集合,求 [1, N-1] 中能被集合中任意數整除的整數個數。N < 2^31, M ≤ 10,集合元素 ≤ 20 且非負。