会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xgboost
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
随笔分类 -
面试
算法题,面试经验
求无序数组的两两元素之差绝对值的最小值
摘要:无序数组的两两元素之差绝对值的最小值有两种方法: 1.类似桶排序的方案,O(n)的时间: 先扫描一遍数组元素,求出最大值max和最小值min,将数组元素划分到n个区间,每个区间的长度为:(max-min)/n,第一个区间为:[min,min+(max-min)/n),左闭右开区间, 扫描n个区间,所
阅读全文
posted @
2018-12-05 18:30
acrush_fighter
阅读(833)
评论(0)
推荐(0)