经典算法
文章平均质量分 69
bin_gege
这个作者很懒,什么都没留下…
展开
-
O(n)线性时间找第K大,中位数
运用快速排序的思想,可以达到线性时间找到一串数的第K大 #include #define F(i,a,b) for(int i=a;i<=b;i++) int a[1000],n; void swap(int &a,int &b){int c=a;a=b,b=c;} int partition(int *a,int l,int r){ int x=a[l],pos=l; for(int原创 2016-07-19 11:03:55 · 1725 阅读 · 0 评论 -
hdu_1007_Quoit Design(最近点对)
题目连接:hdu_1007_Quoit Design 题意: 给你平面上的一些点,让你找出这些点的最近点对的距离 题解: 采用分治,达到O(nlognlogn)的时间复杂度就能艹过去了 #include #include #include #include using namespace std; //O(nlognlogn)找最近点对 const int N=1e5+7; struct原创 2016-07-19 11:08:38 · 253 阅读 · 0 评论