年度博客排行
-
第1名
青否云后端云 -
第2名
zw7534313 -
第3名
wy_19921005 - 大家都说我很棒
- gengyun12
- e_e
- zysnba
- luxurioust
- robotmen
- 宏天软件
- gashero
- jywhltj
- vipbooks
- hbxflihua
- qepwqnp
- 解宜然
- fantaxy025025
- wallimn
- sichunli_030
- javashop
- ssydxa219
- ranbuijj
- gdpglc
- jickcai
- appalese
- gaojingsong
- java-007
- tanling8334
- gaozzsoft
- weiyides
- zhangyi0618
- xyuma
- hanbaohong
- sam123456gz
- laiyangdeli
- benladeng5225
- johnsmith9th
- liunancun
- xpenxpen
- nychen2000
- ouanui
- panshunchang
- 龙哥IT
- jveqi
- conkeyn
- jh108020
- wjianwei666
- 狂盗一枝梅
- bsszds
- 淡看人生
最新文章列表
桶排序
/**
* 桶排序
* <ul>
* <li>平均情况:O(N+C)</li>
* <li>最好情况:O(N)</li>
* <li>最坏情况:O(N+C)</li>
* <li>辅助存储:O(N+C)</li>
* <li>稳定</li> ...
First Missing Positive
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses constant space. ...
经典排序算法 - 桶排序Bucket sort
1,桶排序是稳定的
2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下
3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法
无序数组有个要求,就是成员隶属于固定(有限的)的区间,如范围为[0-9](考试分数为1-100等)
例如待排数字[6 2 4 1 5 9]
准备10个空桶,最大数个空桶
[6 2 4 1 5 9] 待排数组
[0 0 0 ...