[算法問題]合并兩個已經排序的數組為另一個數組
摘要: 設子數組a[0:k]和a[k+1:n-1]已排好序(0<=k<=n-1).試設計一個合并這兩個子數組為排好序的數組a[0:n-1]的算法.要求算法在最壞的情況下所用的計算時間為O(n), 且只用到O(1)的輔助空間. 閱讀全文
posted @ 2006-09-26 23:27 那誰 閱讀(5717) | 評論 (6) 編輯
隨筆 - 210, 文章 - 0, 評論 - 1183, 引用 - 0
|
09 2006 檔案[算法問題]合并兩個已經排序的數組為另一個數組
摘要: 設子數組a[0:k]和a[k+1:n-1]已排好序(0<=k<=n-1).試設計一個合并這兩個子數組為排好序的數組a[0:n-1]的算法.要求算法在最壞的情況下所用的計算時間為O(n), 且只用到O(1)的輔助空間. 閱讀全文
posted @ 2006-09-26 23:27 那誰 閱讀(5717) | 評論 (6) 編輯 [算法問題]交換兩個子數組的元素值
摘要: 設a[0:n-1]是一個有n個元素的數組,k(0<=k<=n-1)是一個非負整數.試設計一個算法將子數組a[0:k]與a[k+1:n-1]換位.要求算法在最壞情況下耗時O(n), 且只用到O(1)的輔助空間. 閱讀全文
posted @ 2006-09-26 23:21 那誰 閱讀(1789) | 評論 (1) 編輯 little endian和big endian的概念解釋,判定與用途
摘要: little endian和big endian的概念解釋,判定與用途 閱讀全文
posted @ 2006-09-05 21:04 那誰 閱讀(2384) | 評論 (4) 編輯
|
|