C++ (Cpp) MedianFinder, leetcode примеры использования

Пример #1

Файл: Median.cpp Проект: profedunet/codes

int main() {
	MedianFinder medianFinder;
	medianFinder.addNum(5);
	medianFinder.addNum(14);
	medianFinder.addNum(25);
	cout << medianFinder.findMedian();
}

Пример #2

Файл: solution.cpp Проект: seanxwzhang/LeetCode

int main() {
    MedianFinder mf;
    mf.addNum(2);
    cout << mf.findMedian();
    mf.addNum(3);
    cout << mf.findMedian();
}

Пример #3

Файл: findMedianFromDataStream.cpp Проект: CullenGao/Leetcode

// Your MedianFinder object will be instantiated and called as such:
// MedianFinder mf;
// mf.addNum(1);
// mf.findMedian();
int main(int argc, char** argv) {
    int n;
    MedianFinder mf;
    cout << "plz input a char: " << endl;
    while (cin >> n && n != -1) {
        mf.addNum(n);
        cout << "median: " << mf.findMedian() << endl;
    }
    return 0;
}

Пример #4

Файл: simple.cpp Проект: kyduke/code

int main() {
    MedianFinder m;
    int n; cin >> n;
    int x; cin >> x; m.addNum(x);
    while (n--) {
        cin >> x;
        m.addNum(x);
        cout << m.findMedian() << endl;
    }

    return 0;
}

Пример #5

Файл: main.cpp Проект: dotastar/comapny-docs-leetcode-hackerrank-topcoder

int main()
{
    srand((unsigned int)time(NULL));
    vector<int> v;
    MedianFinder m;
    for (int i = 0; i < 3000; ++i){
        v.push_back(rand() & ((1 << 14) - 1));
        m.insert(v.back());
    }
    cout << m.getMedian() << endl;
    cout << getMedianSlow(v) << endl;
    //print(v);
}

Пример #6

Файл: FindMedianFromDataStream.cpp Проект: kohn/leetcode-sol

int main(int argc, char *argv[]) {
    MedianFinder mf;
    mf.addNum(6);
    cout << mf.findMedian() << endl;
    mf.addNum(10);
    //mf.print();
    cout << mf.findMedian() << endl;
    mf.addNum(2);
    //mf.print();
    cout << mf.findMedian() << endl;
    mf.addNum(6);
    //mf.print();
    cout << mf.findMedian() << endl;
    return 0;
}

Пример #7

Файл: mediumheap.cpp Проект: yinchuandong/acm_algorithm

int main(int argNum, char* args[]) {
    MedianFinder finder;

//     finder.buildMinHeap();
//    // cout << "----------" << endl;
//    finder.buildMaxHeap();

//    finder.test1();
    int size = 14;
//    int originArr[] = {1,2,3,4,5,6,7,8,9,10};
//    int originArr[] = {-1,-2,-3,-4, -5};
    int originArr[] = {78,14,50,20,13,9,25,8,13,37,29,33,55,52};
    for(int i = 0; i < size; i++) {
        finder.addNum(originArr[i]);
    }
//    finder.addNum(29);
    double r = finder.findMedian();
    cout<< r<<endl;
    cout<< "main funciton end"<<endl;
    return 0;
}

Пример #8

int main() {
    MedianFinder mf;
    mf.addNum(1); mf.addNum(2);
    cout << mf.findMedian() << endl;
    mf.addNum(3);
    cout << mf.findMedian() << endl;
    return 0;
}

Пример #9

Файл: FindMedianfromDataStream.cpp Проект: IamLJT/Leetcode

int main()
{
	MedianFinder MF;
	MF.addNum(1);
	cout << MF.findMedian() << endl;
	MF.addNum(3);
	cout << MF.findMedian() << endl;
	MF.addNum(2);
	cout << MF.findMedian() << endl;
	system("pause");
	return 0;
}

Пример #10

Файл: Find Median from Data Stream.cpp Проект: pkuzw/LeetCode-Zhao-Wei-

int main() {
	MedianFinder mf;
	double r = 0;
	mf.addNum(1);
	r = mf.findMedian();

	mf.addNum(2);
	r = mf.findMedian();

	mf.addNum(3);
	r = mf.findMedian();

	mf.addNum(10);
	r = mf.findMedian();

	mf.addNum(5);
	mf.addNum(11);
	r = mf.findMedian();

	return 0;
}