- 博客(2)
- 收藏
- 关注
原创 归并排序计算逆序对数目
数组a中的一个逆序对(a[i], a[j])是ia[j]。平凡的方法是遍历所有数对,时间复杂度为O(n^2),利用归并排序的思想可以降至O(nlgn)。 #include #include #include #include #include using namespace std; //平凡的计算逆序数的方法 //比较数组中的所有C(n, 2)个数对 //时间复杂度O(n^2) i
2016-05-27 15:47:20 345
原创 汇编下的C++虚函数
#include class B { private: int x; public: B(int i) :x(i) {} virtual void printinfo() const { printnum(); printf("Base\n"); } virtual void printnum() const
2016-05-18 16:30:49 618 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人