摘要:
#include <stdio.h>void qsort(int a[],int l,int r){ int x=a[l]; int i=l; int j=r; if(l>=r) return ; while(i<j) { while(i<j&&a[j]>=x) j--; if(i<j) { a[i 阅读全文
摘要:
#include <stdio.h>int bin[50010]; int findx(int x){ int r=x; while(r!=bin[r]) r=bin[r]; int j=x; int k; while(bin[j]!=r) { k=bin[j]; bin[j]=r; j=k; } 阅读全文
摘要:
#include <stdio.h>#include <string.h>int n;#define N 100001int a[100001],b[100001];int main(){ int i,j,ad,t; scanf("%d",&n); memset(a,0,sizeof(a)); me 阅读全文
摘要:
非递归时,貌似效率最高,数据小时效率差不多! 非递归模板: 递归模板: 2.改进二分查找--若查找的元素出现多次查找第一次出现的位置 我们可以从第一次得代码中知道,上述代码不能确定查找到得元素的位置为第一次出现的位置。怎么确定查找的元素在该序列中出现的是第一次呢,我们举一个例: 数组:1 2 3 3 阅读全文