排序与检索
关注
分享
扫一扫
文章平均质量分 57
小堃哥
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2388快排
#include #include using namespace std; int Arr[10000] = { 0 }; void qsort(int Left, int right) { int temp = 0; if (Left >= right) return; if (right - Left == 1){ if (Arr[Left] > Ar原创 2014-08-25 22:34:17 · 483 阅读 · 0 评论 -
自带的inplace_merge的归并排序模版
//归并排序模板。记得和快排一块对着看。 #include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f #define mod 1e9+7 const int maxn=1e5+5; using namespace std; in原创 2017-12-07 22:43:50 · 551 阅读 · 0 评论 -
百练+重要逆序对归并排序，记得要有标记来减少循环扫描
点击打开链接#include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define LL long long using namespace std; int N=0; const int maxn=2e5+5; LL Arr[maxn]={0},temp[maxn原创 2017-12-07 22:17:39 · 405 阅读 · 0 评论 -
二分+实现lowbound函数+判定条件改一下，以及不断往左逼近（加=号）+求upbound也是同理
#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f using namespace std; int BinarySearch(int Arr[],原创 2017-03-17 23:17:14 · 686 阅读 · 0 评论 -
百练+归并排序求逆序数+注意最后是按逆序数大小输出原来的序列啊！
点击打开链接#include #include #include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f #define mod 1e9+7 using namespace std; const int maxn=1e5+5;原创 2016-05-02 21:49:16 · 430 阅读 · 0 评论 -
归并排序模板
///归并排序模板。记得和快排一块对着看。 #include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f #define mod 1e9+7 const int maxn=1e5+5; using namespace std; i原创 2016-04-11 20:34:11 · 2292 阅读 · 0 评论 -
快排模板
//非递归版 void QuickSortNotR(int* array,int left,int right) { assert(array); stack<int> s; s.push(left); s.push(right);//后入的right，所以要先拿right while(!s.empty)//栈不为空 { int right = s.top(); ...原创 2016-04-08 15:01:42 · 2446 阅读 · 0 评论 -
poj1094 好一个拓扑排序
/* 拓扑排序,注意一些变态的例子 1.该字母序列有序，并依次输出； 2.该序列不能判断是否有序； 3.该序列字母次序之间有矛盾，即有环存在。 而这三种形式的判断是有顺序的：先判断是否有环（3），再判断是否有序（1），最后才能判断是否能得出结果（2）。 注意：对于（2）必须遍历完整个图，而（1）和（3）一旦得出结果，对后面的输入就不用做处理了。 */ #include #include using原创 2014-12-09 21:14:20 · 430 阅读 · 0 评论 -
归并排序
blog.csdn.net/crcr/article/details/5965454转载 2014-08-26 14:17:58 · 321 阅读 · 0 评论 -
poj2299+归并排序+注意输出来的那个数据的类型。。。
#include #include #include #include using namespace std; int Arr[500005] = { 0 }, temp[500005] = { 0 }, N = 0; __int64 num; void merge(int low,int m, int high) { int i = low, j = m + 1,n=0,le原创 2014-08-26 14:17:28 · 489 阅读 · 0 评论 -
合并排法求逆序数
点击打开链接转载 2014-08-26 00:50:25 · 333 阅读 · 0 评论 -
逆序法
点击打开链接转载 2014-08-26 00:47:36 · 649 阅读 · 0 评论 -
快速排序算法
点击打开链接转载 2014-08-25 23:03:48 · 349 阅读 · 0 评论 -
百练+重要逆序对+归并时候计算记得标记一下位置便于之后统计再从标记处开始，减少扫描
点击打开链接#include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define LL long long using namespace std; int N=0; const int maxn=2e5+5; LL Arr[maxn]={0},temp[maxn原创 2018-01-01 21:21:46 · 647 阅读 · 0 评论