- 博客(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
395
原创 汇编下的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
696
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人