NYOJ 1085 數單詞改編:KMP 多模式匹配統計最高頻單詞
NYOJ 1085 數單詞改編:KMP 多模式匹配統計最高頻單詞 問題:給定 n (≤150) 個查詢單詞(可能重複),及一篇長度 ≤ 10⁶ 的小寫英文文章。
LeetCode Excel Sheet Column Title:正整數轉 Excel 列標題(26 進制變體)
LeetCode Excel Sheet Column Title:正整數轉 Excel 列標題(26 進制變體) 題目:給定正整數 n,返回 Excel 列標
HDOJ 1059 Dividing:母函數 / 多項式乘法解決彈珠公平分割
HDOJ 1059 Dividing:母函數 / 多項式乘法解決彈珠公平分割 問題:有 6 種價值 1~6 的彈珠,每種數量 n_i。問能否分成兩堆價值總和相等
LeetCode Compare Version Numbers:版本號比較算法詳解
LeetCode Compare Version Numbers:版本號比較算法詳解 題目:比較兩個版本號字符串 version1、version2。按 . 分
BZOJ 3257 ZJOI2014 力:快速傅里葉變換 (FFT) 計算庫侖力合力
BZOJ 3257 ZJOI2014 力:快速傅里葉變換 (FFT) 計算庫侖力合力 問題:n 個點在數軸上,第 i 點電荷 q[i]。點 i 受點 j 庫侖力
BZOJ 2626 JZPFAR:K-D Tree 求第 k 遠點編號
BZOJ 2626 JZPFAR:K-D Tree 求第 k 遠點編號 問題:給定平面 n ≤ 100,000 個點,多次查詢:對查詢點 p,求距離第 k 遠的
BZOJ 1941 Hide and Seek:K-D Tree 最近/最遠鄰查詢求極差最小值
BZOJ 1941 Hide and Seek:K-D Tree 最近/最遠鄰查詢求極差最小值 問題:給定平面 n ≤ 500,000 個點,對每個點計算其到所
LeetCode Word Break:單詞拆分問題的動態規劃與遞歸備忘錄解法
LeetCode Word Break:單詞拆分問題的動態規劃與遞歸備忘錄解法 題目:給定字符串 s 和單詞字典 dict,判斷 s 是否可被拆分為字典中單詞的
LeetCode Majority Element:眾數問題的哈希表與摩爾投票法解法
LeetCode Majority Element:眾數問題的哈希表與摩爾投票法解法 題目:給定大小為 n 的數組,找出出現次數超過 ⌊n/2⌋ 的元素(眾數)
HDOJ 2215 Maple Trees:最小覆蓋圓半徑求解(增量法)
HDOJ 2215 Maple Trees:最小覆蓋圓半徑求解(增量法) 問題描述:平面上有 n (≤100) 棵樹,每棵樹視為直徑 1 的圓,樹心坐標為整數。
POJ 3661 Running:動態規劃解析與代碼實現
POJ 3661 Running:動態規劃解析與代碼實現 問題描述:共有 n 分鐘,第 i 分鐘牛可跑 d[i] 路程。每分鐘可選跑(疲勞度 +1)或休息(疲勞
C++ 經典算法:查找字符串中第一個只出現一次的字符
C++ 經典算法:查找字符串中第一個只出現一次的字符 問題:給定一個字符串,找出第一個只出現一次的字符。例如輸入 abaccdeff,輸出 b。 一、 算法思
Qt 開發核心技術:QML 與 C++ 混合編程完整指南
Qt 開發核心技術:QML 與 C++ 混合編程完整指南 在 Qt 應用開發中,QML 負責聲明式 UI 構建,C++ 負責業務邏輯與高性能計算,兩者通過 Qt
iOS 開發必備:NSString、NSDate、NSArray 常用工具方法大全
iOS 開發必備:NSString、NSDate、NSArray 常用工具方法大全 在 iOS 開發中,字符串處理、日期轉換與數組操作是最高頻的基礎任務。本文整
BZOJ 2165 大樓:倍增 Floyd 算法求路徑長度至少 K 所需最少邊數
BZOJ 2165 大樓:倍增 Floyd 算法求路徑長度至少 K 所需最少邊數 給定一個有向圖,每條邊都有長度,我們需要找出從起點出發,總路徑長度達到或超過
BZOJ 1221 HNOI 2001 軟件開發:最小費用最大流解餐巾計劃問題
BZOJ 1221 HNOI 2001 軟件開發:最小費用最大流 經典「餐巾計劃」問題建模:每天需要若干乾淨毛巾。毛巾可送洗:快洗 A 天費用 fA,慢洗 B
HDU 3973 字符串 Hash + 線段樹:單點更新區間查詢子串是否存在
HDU 3973 字符串 Hash + 線段樹:單點更新區間查詢 給定字典字符串集合 {W_i} 和一個長串 S。支持兩種操作:C X Y 將 S[X] 改為
LeetCode Insertion Sort List:鏈表插入排序實現
LeetCode Insertion Sort List:鏈表插入排序實現 對單鏈表進行插入排序。思路:維護一個已排序的新鏈表,遍歷原鏈表,將每個節點摘下,插入