題目
4. 尋找兩個正序陣列的中位數
給定兩個大小為 m 和 n 的正序（從小到大）陣列 nums1 和 nums2。
請你找出這兩個正序陣列的中位數，並且要求演算法的時間複雜度為 o(log(m + n))。
你可以假設 nums1 和 nums2 不會同時為空。
示例 1:
nums1 = [1, 3]
nums2 = [2]
則中位數是 2.0
示例 2:
nums1 = [1, 2]
nums2 = [3, 4]
則中位數是 (2 + 3)/2 = 2.5
class
solution
if(j==nums2.length)
if(nums1[i]
)a[k++
]=nums1[i++];
else
if(nums1[i]
>nums2[j]
)a[k++
]=nums2[j++];
else
} res=
(nums1.length+nums2.length)%2
==0?(
double
)(a[n-1]
+a[n-2]
)/2:
(double
)a[n-1]
;return res;
}}
樹狀陣列 二分 中位數之中位數
給出乙個長度為 n 的序列 a 首先求出其所有區間的中位數，將這些中位數構成的集合記為 s 求 s 中所有數的中位數。此題中位數指 有 n 個數，第 left lfloor frac right rfloor 1 個數即為中位數。資料範圍 1 leq n leq 10 5,1 leq a i leq...
中位數（DP 二分）
單點時限 10.0 sec 記憶體限制 256 mb 你的地圖是一張白紙，所以即使想決定目的地，也不知道路在 qq 小方最近在自學圖論。他突然想出了乙個有趣的問題 一張由 n 個點，m 條邊構成的有向無環圖。每個點有點權 ai。qq 小方想知道所有起點為 1 終點為 n 的路徑中最大的中位數是多少。...
最大中位數 二分
給定乙個由 n n n 個整數組成的陣列 a a a，其中 n n n 為奇數。你可以對其進行以下操作 選擇陣列中的乙個元素 例如 a i a i 將其增加 1 1ai 1 你最多可以進行 k k 次操作，並希望該陣列的中位數能夠盡可能大。奇數長度的陣列的中位數是陣列以非降序排序後的中間元素。例如，...