曼哈頓距離與切比雪夫距離的互化
\(\\\) 曼哈頓距離 對於兩個點\((x_1,y_1),(x_2,y_2)\),定義他們的曼哈頓距離為\(|x_1-x_2|+|y_1-y_2|\),即兩坐標軸分別討論差值再求和。 對於 ...
\(\\\) 曼哈頓距離 對於兩個點\((x_1,y_1),(x_2,y_2)\),定義他們的曼哈頓距離為\(|x_1-x_2|+|y_1-y_2|\),即兩坐標軸分別討論差值再求和。 對於 ...
\(\\\) 定義 介紹一些寫法和數組的含義,首先要知道 字典序 。 \(len\):字符串長度 \(s\):字符串數組,我們的字符串存儲在 \(s[0]...s[len-1 ...
\(\\\) 除法分塊 求以\(N\)為被除數,在\([0,N]\)的范圍內,將所得的商向下取整相同的所有除數區間。 \(N\in [0,10^9]\) 這個問題 ...
\(\\\) 對頂堆 處理動態中位數等問題,靈活運用了堆的性質,本質是維護兩個堆。 大根堆\(Q_1\):維護集合中較小值的部分的最大值。 小根堆\(Q_2\):維護集合中較大值的部分的最 ...