X-man

摘要： 1. 逆序数所谓逆序数，就是指一个序列S[i]，统计处于序列的每个数的比这个数大并且排在它前面的数的数目，然后对于所有数，把这个数目加起来求和就是了。比如4 3 1 24第一个，所以数目为03的前面是4，大于3的数目为11的前面是4 3 ，大于1的数目为22的前面是4 3 1，大于2的数目为2所以逆序数为1+2+2 = 5求逆序数的两种方法常规方法是按照逆序数的规则做，结果复杂度是O(n*n)，一般来说，有两种快速的求逆序数的方法分别是归并排序和树状数组法2. 归并排序归并排序是源于分而治之思想，详细的过程可以查阅其他资料，总体思想是划分一半，各自排好序后将两个有序序列合并起来。如何修改归并排 阅读全文

摘要： 猪婆幸福，就是找一个温暖的人过一辈子…抬头是山，路在脚下…… 阅读全文

摘要： 转载学习：#include #include #include #include #include using namespace std;const double EPS = 1e-9;const int MAXN = 40;struct Point3 //空间点{ double x, y, z; Point3( double x=0, double y=0, double z=0 ): x(x), y(y), z(z) { } Point3( const Point3& a ) { x = a.x; y = a.y; z ... 阅读全文