会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
猫的树的博客
博客园
首页
新随笔
联系
订阅
管理
2021年1月9日
位图排序:对随机生成的一亿数字进行排序(排序时间控制在3秒内)
摘要: 位图排序是一种效率极高(复杂度可达O(n))并且很节省空间的一种排序方法,特点是用内存空间换取CPU时间。 其原理是将一个bit当作一个数字,然后遍历,设置1为存在,0为不存在,然后顺序输出即可。 例如: 有一个集合{4,6,5,8,2,1},我们可以用一个8位的二进制向量set[1-8]来表示该集
阅读全文
posted @ 2021-01-09 17:26 猫的树kireCat
阅读(200)
评论(0)
推荐(0)
编辑