会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
12345lpg
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
sort
radix_sort
摘要:基数排序: 这里还要注意负数的输入,解决方法想了两种:一是把最小数找出来,然后每个数都加一次。 二是将正负数分开排序。
阅读全文
posted @
2017-03-26 20:27
12345lpg
阅读(196)
评论(0)
推荐(0)
counting_sort
摘要:学习算法导论的过程 感觉自己好懒,懒得去写题,懒得画流程图去理解 计数排序基本思想:对每一个输入的X都有小于等于X的数的数目,即对应X在数组中所排的位置。 计数排序的时间复杂度是线性的O(N+k),但当k过大时这个算法需要的辅助空间就过大了; 下面是一些简单的图解:
阅读全文
posted @
2017-03-19 21:22
12345lpg
阅读(131)
评论(0)
推荐(0)
公告