分享一个大牛的人工智能教程。零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击人工智能教程
/*
* Created by Chimomo
*
* Let X[0...n-1] and Y[0...n-1] be the two arrays, each containing n numbers already in the sorted order.
* Give an O(logn) time algorithm to find the median of all 2n elements in array X and Y.
*/
#include <iostream>
using namespace std;
template<typename T>
T median2(T *X, T *Y, int size) {
int m = (size - 1) / 2;
if (X[m] == Y[m]) {
return X[m];
} else if (X[m] > Y[m]) {
return size == 1 ? Y[m] : median2(X, Y + size - m - 1, m + 1);
} else {
return size == 1 ? X[m] : median2(X + size - m - 1, Y, m + 1);
}
}
int main() {
int a[6] = {1, 2, 3, 7, 19};
int b[6] = {12, 13, 25, 28, 33};
int median = median2(a, b, 5);
cout << median << endl;
return 0;
}
// Output:
/*
12
*/