会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿波罗2003
一杯茶,一包烟,一个水题调一天
博客园
首页
新随笔
联系
订阅
管理
2016年8月9日
基数排序简述
摘要: 在学习了计数排序后,可以发现一个很严重的问题,如果数据很大呢,不如说每个元素小于2^64 - 1,不仅超时,而且正常数据下内存直接炸了。 (虽然可以直接用快排,但是为了讲解基数排序还是讲一下基数排序) 基数排序可以说成是改良版的桶排(有点类似,基数排序还是属于一种"分配式"排序),还是将一些数放入指
阅读全文
posted @ 2016-08-09 12:22 阿波罗2003
阅读(448)
评论(0)
推荐(0)
编辑
公告