自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 Quicksort变体,Quickselect寻找数组中位数,使用median-of-median of five策略挑选pivot,复杂度O(N)

算法说明:QuickSort的递归式为T(N) = 2T(N/2) + O(N),即对原数组进行遍历分类(复杂度O(N))并对小于等于pivot和大于等于pivot的两个组别继续排序,复杂度解得为T(N) = O(NlogN);QuickSelect脱胎于QuickSort,由于只需要获取kth smallest/largest的一个元素(包括中位数,定义为第(size+1)/2个最小元素),因此在遍历分类后只需要取一侧继续分类处理即可,因此递归式为T(N) = T(N/2) + O(N),即可达到T(

2020-09-01 13:58:34 848

原创 closest two points problem,最近点对问题,使用分治思想(divide and conquer),复杂度O(NlogN)

问题概述为在N个顶点(带有x,y坐标)中寻找两定点间的最短距离;比较详细的理论分析可以参考下面的博客文章,个人认为大部分解释的比较清楚:https://blog.csdn.net/chenxianqin2/article/details/79068975?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=distrib

2020-08-29 02:08:42 213

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除