排序与检索
小堃哥
这个作者很懒,什么都没留下…
展开
-
poj2388快排
#include#includeusing 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 · 436 阅读 · 0 评论 -
自带的inplace_merge的归并排序模版
//归并排序模板。记得和快排一块对着看。#include#include#include#include#include#include#include#include#define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7const int maxn=1e5+5;using namespace std;in原创 2017-12-07 22:43:50 · 496 阅读 · 0 评论 -
百练+重要逆序对归并排序,记得要有标记来减少循环扫描
点击打开链接#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define LL long longusing namespace std;int N=0;const int maxn=2e5+5;LL Arr[maxn]={0},temp[maxn原创 2017-12-07 22:17:39 · 354 阅读 · 0 评论 -
二分+实现lowbound函数+判定条件改一下,以及不断往左逼近(加=号)+求upbound也是同理
#include#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define inf 0x3f3f3f3fusing namespace std;int BinarySearch(int Arr[],原创 2017-03-17 23:17:14 · 626 阅读 · 0 评论 -
百练+归并排序求逆序数+注意最后是按逆序数大小输出原来的序列啊!
点击打开链接#include#include#include#include#include#include#include#include#include#include#define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7using namespace std;const int maxn=1e5+5;原创 2016-05-02 21:49:16 · 379 阅读 · 0 评论 -
归并排序模板
///归并排序模板。记得和快排一块对着看。#include#include#include#include#include#include#include#include#define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7const int maxn=1e5+5;using namespace std;i原创 2016-04-11 20:34:11 · 2197 阅读 · 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 · 2352 阅读 · 0 评论 -
poj1094 好一个拓扑排序
/*拓扑排序,注意一些变态的例子1.该字母序列有序,并依次输出;2.该序列不能判断是否有序;3.该序列字母次序之间有矛盾,即有环存在。而这三种形式的判断是有顺序的:先判断是否有环(3),再判断是否有序(1),最后才能判断是否能得出结果(2)。注意:对于(2)必须遍历完整个图,而(1)和(3)一旦得出结果,对后面的输入就不用做处理了。*/#include#includeusing原创 2014-12-09 21:14:20 · 396 阅读 · 0 评论 -
归并排序
blog.csdn.net/crcr/article/details/5965454转载 2014-08-26 14:17:58 · 289 阅读 · 0 评论 -
poj2299+归并排序+注意输出来的那个数据的类型。。。
#include#include#include#includeusing 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 · 437 阅读 · 0 评论 -
合并排法求逆序数
点击打开链接转载 2014-08-26 00:50:25 · 301 阅读 · 0 评论 -
逆序法
点击打开链接转载 2014-08-26 00:47:36 · 600 阅读 · 0 评论 -
快速排序算法
点击打开链接转载 2014-08-25 23:03:48 · 317 阅读 · 0 评论 -
百练+重要逆序对+归并时候计算记得标记一下位置便于之后统计再从标记处开始,减少扫描
点击打开链接#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define LL long longusing namespace std;int N=0;const int maxn=2e5+5;LL Arr[maxn]={0},temp[maxn原创 2018-01-01 21:21:46 · 590 阅读 · 0 评论