- 博客(3)
- 资源 (2)
- 问答 (10)
- 收藏
- 关注
原创 归并排序经典应用求逆序数
在开始思考之前,应该明确: 1.归并排序在返回合并的过程中,两个分块是各自有序的 2.整个过程是递归的 我们的求逆序对的时候将数组不断地二分二分,但是无论二分的过程有多少,二分的每个小块怎么排序,逆序对数是不会改变的 在merge函数中我们将两部分的数组进行有序合并的过程中 前一个a[begin+i] 后一个a[centre+1+j] 当a[begin+i]>a[centre
2016-02-29 23:03:19 531
原创 归并排序算法及分析
#include"iostream" #include"cstdio" #define inf 9999999 //注意inf代表监视哨,在从小到大排序时,监视哨是做当前条件下的无限大值,否则,监视哨用作当前环境下的绝对最小值 using namespace std; //小心当数组不是全局变量的时候,完全可以用指针实现相应的功能 int a[]={0,449,
2016-02-29 14:52:40 588
原创 插入排序算法分析
#include"iostream" #include"cstdio" //本算法加入了a[0]作为监视哨,存储了下一个带排序插入的数据 //并且本算法在下一个数据插入之前的前面序列始终是有序的 using namespace std; int a[]={0,31,41,59,26,41,58}; int num=6; int main() { int k
2016-02-29 13:22:16 470
从零开始学SBT
2016-08-18
关于python迭代器的问题
2017-02-10
关于python迭代器的问题
2017-02-10
关于floyed算法实现的问题
2016-11-26
关于RSA的一些问题,急求解答
2016-11-06
关于POJ 2503 ELFhash WA的问题
2016-10-30
求解5050问题的解法为什么递归返回不去了
2016-08-25
关于java swing的一点问题
2016-07-11
关于c++文件读写的一个问题
2016-06-03
C++的成员函数友元的问题
2016-05-31
链表和指针的疑惑问题
2016-05-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人