紀念一下，這個是我第一次提交的程式就超過了百分之百的提交記錄
程式如下：
static觀察了**上的最優解法，發現是使用merge函式進行陣列合併，考慮到merge陣列合併的時候需要申請新的空間，所以merga中使用的方法應該比我的方法快一點。但是檢視了merge的原始碼時並沒有發現更優的地方（可能存在但是我看不出來？），所以我覺得是不是對merge函式進行了彙編級優化。得出結論，有時候充分利用stl庫不僅省事而且快。const auto io_speed_up =()
();class
solution
else
}if (length % 2
)
return
nownum;
else
return (double)(nownum + prenum) / 2
; }
};
最後很奇怪的是**上最優解和第二優解**是一樣的。喵喵喵？
兩個排序陣列的中位數
求兩個排序陣列中位數，這道題是很有意思的一道題目，演算法導論中9.3 8題，這題必須在o logn 的時間複雜度求解，否則肯定悲劇。這題有個關鍵的條件，那就是這兩個陣列長度相等 思路如下 陣列a 1,3,5,7,9 陣列b 2,4,6,8,10 首先取二者的中位數，在o 1 時間複雜度內求出，那麼陣...
兩個排序陣列的中位數
求兩個排序陣列中位數，這道題是很有意思的一道題目，演算法導論中9.3 8題，這題必須在o logn 的時間複雜度求解，否則肯定悲劇。這題有個關鍵的條件，那就是這兩個陣列長度相等 思路如下 陣列a 1,3,5,7,9 陣列b 2,4,6,8,10 首先取二者的中位數，在o 1 時間複雜度內求出，那麼陣...
兩個排序陣列的中位數
兩個排序的陣列a和b分別含有m和n個數，找到兩個排序陣列的中位數，要求時間複雜度應為o log m n 給出陣列a 1,2,3,4,5,6 b 2,3,4,5 中位數3.5 給出陣列a 1,2,3 b 4,5 中位數 3 public double findmediansortedarrays in...