首页
文章
默认分类
关于
BugHero
诗酒趁年华,江海寄余生。
累计撰写
76
篇文章
累计创建
133
个标签
累计收到
0
条评论
栏目
目 录
CONTENT
以下是
算法
相关的文章
2021-04-14
[ 算法 ] 一维数据的最大间隙
问题 最大间隙问题:给定 n 个实数x1,x2,...,xn,求这 n 个数在实轴上相邻 2 个数之间的最大差值。假设对任何实数的下取整函数耗时 O(1),设计解最大间隙问题的线性时间算法。 时间复杂度:O(n) 算法基于桶排序 鸽舍原理(在同一个区间内不会存在最大差值) 对桶排序进行改良(只记
2021-04-14
0
0
0
算法
1
2