会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
🍞🍞
不要忘记努力 不要辜负自己
首页
新随笔
联系
订阅
管理
2020年3月31日
[算法导论]#4 快速排序
摘要: 打ACM的时候自从学会了使用 之后,就没有再深究排序了,以至于数据结构考试的时候关于快速排序,希尔排序,堆排序之类的一点不会。 总结(copy)一下算法导论上的知识点。 快速排序的原理 先想一个简单的问题,如何找到数组中的第$k$小 假设我们现在不会排序,会用什么方法呢? 我们可以采用分治的方法,找
阅读全文
posted @ 2020-03-31 20:42 house_cat
阅读(217)
评论(1)
推荐(1)
编辑
公告