LeetCode 32 最長有效括號:棧 + 單次掃描 O(N) 解法
LeetCode 32 最長有效括號:棧 + 單次掃描 O(N) 解法 給定只含 ( 和 ) 的字符串,求最長合法括號子串長度。例:(() → 2,)()())
HDOJ 5019 Revenge of GCD:第 K 大公約數 = GCD / 第 K 小因子
HDOJ 5019 Revenge of GCD:第 K 大公約數 = GCD / 第 K 小因子 給定 X, Y, K(≤ 10¹²),求 X 和 Y 的公約
SGU 199 Beautiful People:二維 LIS(排序 + 一維 LIS)
SGU 199 Beautiful People:二維 LIS(排序 + 一維 LIS)
有 n 個人,每人屬性 (x, y)。若 x₁
ZOJ 1944 Tree Recovery 二叉樹重建與後序遍歷
ZOJ 1944 Tree Recovery 二叉樹重建與後序遍歷 題目背景 Valentine 喜歡用大寫字母構建二叉樹,並記錄前序遍歷和中序遍歷。現在需要
HDOJ 5038 Grade 題解(含 Bad Mushroom 邊界判定)
HDOJ 5038 Grade 題解(含 Bad Mushroom 邊界判定) 同 HDU 5038,此處補充 map+set 實現與邊界情況處理。 邏輯重述
HDU 5033 Building 單調棧解法詳解(含凸包判斷幾何推導)
HDU 5033 Building 單調棧解法詳解(含凸包判斷幾何推導) 同 ID 208094,此處補充更詳細的幾何推導與代碼細節。 問題重述 人站在 q,
STL vector 完整使用指南:構造、遍歷、增刪改查、迭代器
STL vector 完整使用指南:構造、遍歷、增刪改查、迭代器 std::vector 是動態數組,連續內存,隨機訪問 O(1),尾部增刪攤還 O(1)。本文
UVA 10474 Where is the Marble?排序 + 二分查找首位
UVA 10474 Where is the Marble?排序 + 二分查找首位 多測試用例。每例:N 顆彈珠(編號無序),Q 次查詢。每次查詢數字 x,輸出
LeetCode 97 交錯字符串:動態規劃判斷 s3 是否由 s1/s2 交錯構成
LeetCode 97 交錯字符串:動態規劃判斷 s3 是否由 s1/s2 交錯構成 給定 s1, s2, s3,判斷 s3 是否可由 s1 和 s2 交錯構成
HDU 5033 Building:單調棧維護凸包求可視天空角度
HDU 5033 Building:單調棧維護凸包求可視天空角度 一維線上 N 棟樓(位置 xᵢ、高度 hᵢ),Q 次詢問:人站在 q,能看到多大角度的天空?人
HDU 5040 另解:三維訪問數組剪枝優化
HDU 5040 另解:三維訪問數組剪枝優化 同 HDU 5040,採用 vis[x][y][time%4] 精確記錄「在時刻模 4 為 t 時到達 (x,y)
HDU 5040 Infiltration:BFS + 優先隊列繞過旋轉攝像頭
HDU 5040 Infiltration:BFS + 優先隊列繞過旋轉攝像頭 N×N 基地,M 起點,T 終點,# 障礙。攝像頭 N/W/S/E 初始朝向,每
HDU 5025 Saving Tang Monk:狀壓 BFS 解救唐僧
HDU 5025 Saving Tang Monk:狀壓 BFS 解救唐僧 N×N 地圖,需收集 m 種鑰匙(順序固定:先 1 再 2...),最終到達 T 救
HDU 5038 Grade:蘑菇分級統計眾數與 Bad Mushroom 判定
HDU 5038 Grade:蘑菇分級統計眾數與 Bad Mushroom 判定 題目:每顆蘑菇重量 w,分級 s = 10000 - (100-w)²。求分級
SICP 習題 2.1 解析:有理數構造與數據抽象本質
SICP 習題 2.1 解析:有理數構造與數據抽象本質 習題要求:修改 make-rat,使分母始終為正。若輸入分母為負,同時取分子分母相反數。 原始代碼與修
Boost.Property_Tree 解析 XML/JSON/INI 完整指南
Boost.Property_Tree 解析 XML/JSON/INI 完整指南 boost::property_tree::ptree 是一棵鍵值對樹,支持
NYOJ 分數加減法:C 語言實現精確分數運算與約分
題目需求 輸入:多行,格式 a/b+c/d 或 a/b-c/d,a,b,c,d ∈ [0,9] 輸出:運算結果,**最簡分數** 形式 分母為 1
三層架構數據訪問層(DAL)設計:SQL 基礎操作與代碼復用重構
三層架構數據訪問層(DAL)設計:SQL 基礎操作與代碼復用重構 三層架構中 DAL(Data Access Layer)專注數據庫 CRUD。本文以 VB.N