摘要：陈皓http://blog.csdn.net/haoel前言C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不做过多的阐述。大家可以看看相关的C++的书籍。在这篇文章中，我只想从虚函数的实现机制上面为大家一个清晰的剖析。当然，相同的文章在网上也出现过一些了，但我 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1425题意：给你n个整数，请按从大到小的顺序输出其中前m大的数。一看题目，就觉得是用堆排序，如果在n大，m比较小的时候，效率会不错，空间方面：O(m)， 时间基本是O(n),当前前题是 m比较小，如果很大的话，就回到了O(nlgn),代码如下：heap sort: time:718MSView Code 1 #include<iostream> 2 using namespace std; 3 const int N = 1000005; 4 int a[N]; 5 //index from 0, 阅读全文