四邊形費馬點問題:尋找最小距離和的頂點
四邊形費馬點問題:尋找最小距離和的頂點 在幾何學中,三角形的費馬點(又稱托里切利點)是使三個頂點到該點距離之和最小的點。那麼,四邊形是否存在類似的點?如果存在,
ZOJ 3790 Consecutive Blocks:分段二分
題目 給定數組,可選 ≤ k 個數,使其值相同且下標連續(允許中間有空隙)。求最大可選數量。 解法 將 (value, index) 排序,值相同則按下標排
HDU 2110 Crisis of HDU:母函數分割資產
題目 有 n 種資產,第 i 種價值 pᵢ、數量 mᵢ。總價值若不能被 3 整除則無解。否則求選取總價值為總和/3 的方案數模 10000。 母函數 DP 每
HDU 1328 IBM Minus One:字符後移
題目 將輸入字符串中每個大寫字母替換為字母表中下一個字母(Z→A)。輸出格式:String #i\nRESULT\n。 代碼 int main() {
C++ REST SDK (Casablanca) 入門指南
簡介 微軟開源跨平台 HTTP 庫,基于 C++11,集成 PPL (Parallel Patterns Library) 與 Asio,支持異步流、WebSo
HDU 2138 How many prime numbers:素數計數
題目 多組測試,每組給 m 個數,統計其中素數個數。數值 ≤ 100。 解法 直接試除判斷素數:for (i=2; i*i<=x; ++i) if (x%i=
SPOJ COWPIC:循環逆序對最小化
題目 給定 1~n 的排列,可交換相鄰元素。求最少交換次數使其變為某個循環移位後的有序序列(即 1,2,...,n 或 2,3,...,n,1 等)。 關鍵轉
Effective C++ 條款 10:operator= 應返回 *this 引用
規則 為了支持鏈式賦值 a = b = c,賦值操作符必須返回左操作數的引用:T& operator=(const T&)。 為什麼要引用? 返回對象(by
POJ 1284 Primitive Roots:歐拉函數模板應用
題目大意 給定質數 p,求其原根個數。答案為 φ(p-1)(φ 為歐拉函數)。 歐拉函數計算 對 x 質因子分解:x = p₁^a₁ p₂^a₂ ...,則
LeetCode Rotate List:鏈表右旋 k 位
題目 給定單鏈表頭節點和非負整數 k,將鏈表向右旋轉 k 位。例:5, k=2 → 3。 核心思路 先遍歷求長度 len,並將尾節點連向頭,形成環。 實際旋
ACdream OJ 1153 k-GCD:枚舉公約數 + 倍數計數
題目 從 n 個數中選 k 個,使其最大公約數最大。輸出該最大公約數。 關鍵觀察 答案一定是某個數的因子,且 ≤ 最大元素 maxA。從大到小枚舉候選公約數
面向對象三大特性:封裝、繼承、多態深度解析
1. 封裝 核心:隱藏內部實現細節,只對外暴露公共接口。 數據隱藏:屬性 private,提供 getter/setter 控制訪問,防止非法修改導致不一致。
Spring Quartz 動態修改定時任務 Cron 表達式
場景 系統啟動時載入默認 Cron 表達式,運行中需根據數據庫配置動態調整觸發時間,不重啟應用。 核心組件 SchedulerFactoryBean:管理調
LeetCode Min Stack:常數時間獲取最小值
題目要求 設計棧支持 push, pop, top, getMin,所有操作 O(1) 時間。 雙棧法 data 棧存所有元素。 minStack 棧存**