首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
Gopher
掘友等级
VIP.4 融会贯通
机器学习
前全栈开发工程师,现211在读博士,一名爱好广泛的斜杠青年
关注
私信
获得徽章 8
动态
文章
专栏
沸点
收藏集
8
关注
赞
1K
文章 784
沸点 250
资讯 0
赞
1K
关注
返回
|
搜索文章
Gopher
VIP.4 融会贯通
机器学习
·
11月前
举报
兄弟们,今天农历5月25日,我过生日能不能收到大家一个祝福
上班摸鱼
分享
1
点赞
Gopher
VIP.4 融会贯通
机器学习
·
1年前
举报
大家好,今天给大家带来一个新的系列,来看看快速排序及其优化和应用。排序算法有很多,最好时间复杂度为nlogn的排序算法有快速排序、堆排序、归并排序等等,而快速排序在这些算法中时间复杂度的常数项又是最低的,所以快速排序是相对来说最快,但是快速排序有几个缺点:
1. 快速排序是非稳定排序
2. 快速排序在序列基本有序的情况下,时间复杂度为n^2
第一个缺点一般我们算法很少用到,只是在工程中需要做到排序的稳定性,或者自定义比较器来排序,所以我们只需要关注第二点,那么就要采用随机策略选出枢纽元素,并且在一次排序的过程中固定所有相等的值在其合适的位置!
此外,这个系列还包括了以下内容:
一、 数组的经典快速排序
二、 经过优化之后的数据随机三路快排
三、 链表的快速排序
四、 基于经典快排思想寻找第K大元素
五、 基于三路快排思想解决颜色分类、荷兰国旗问题
六、 基于三路快排思想解决奇偶排序问题
www.bilibili.com
展开
技术交流圈
分享
评论
点赞
Gopher
VIP.4 融会贯通
机器学习
·
1年前
举报
大家好,今天给大家带来一个新的系列,来看看快速排序及其优化和应用。排序算法有很多,最好时间复杂度为nlogn的排序算法有快速排序、堆排序、归并排序等等,而快速排序在这些算法中时间复杂度的常数项又是最低的,所以快速排序是相对来说最快,但是快速排序有几个缺点:
1. 快速排序是非稳定排序
2. 快速排序在序列基本有序的情况下,时间复杂度为n^2
第一个缺点一般我们算法很少用到,只是在工程中需要做到排序的稳定性,或者自定义比较器来排序,所以我们只需要关注第二点,那么就要采用随机策略选出枢纽元素,并且在一次排序的过程中固定所有相等的值在其合适的位置!
此外,这个系列还包括了以下内容:
一、 数组的经典快速排序
二、 经过优化之后的数据随机三路快排
三、 链表的快速排序
四、 基于经典快排思想寻找第K大元素
五、 基于三路快排思想解决颜色分类、荷兰国旗问题
六、 基于三路快排思想解决奇偶排序问题
www.bilibili.com
展开
代码人生
赞过
分享
评论
1
Gopher
VIP.4 融会贯通
机器学习
·
1年前
举报
大家好,今天给大家带来一个新的系列,来看看快速排序及其优化和应用。排序算法有很多,最好时间复杂度为nlogn的排序算法有快速排序、堆排序、归并排序等等,而快速排序在这些算法中时间复杂度的常数项又是最低的,所以快速排序是相对来说最快,但是快速排序有几个缺点:
1. 快速排序是非稳定排序
2. 快速排序在序列基本有序的情况下,时间复杂度为n^2
第一个缺点一般我们算法很少用到,只是在工程中需要做到排序的稳定性,或者自定义比较器来排序,所以我们只需要关注第二点,那么就要采用随机策略选出枢纽元素,并且在一次排序的过程中固定所有相等的值在其合适的位置!
此外,这个系列还包括了以下内容:
一、 数组的经典快速排序
二、 经过优化之后的数据随机三路快排
三、 链表的快速排序
四、 基于经典快排思想寻找第K大元素
五、 基于三路快排思想解决颜色分类、荷兰国旗问题
六、 基于三路快排思想解决奇偶排序问题
www.bilibili.com
展开
今天学到了
分享
评论
点赞
Gopher
VIP.4 融会贯通
机器学习
·
1年前
举报
不知道大家刷不刷算法,我最近在整理力扣上题目的思路并且录制视频分享到B站。目前包括 动态规划的方法论、序列类型DP问题的解决以及正在连载的 hot100系列。暂定更新完hot100然后更新剑指offer,最后按照顺序更新前1000题目。欢迎大家一起来交流讨论。
地址:
space.bilibili.com
展开
收起
查看大图
向左旋转
向右旋转
代码人生
赞过
分享
评论
1
Gopher
VIP.4 融会贯通
机器学习
·
1年前
举报
不知道大家刷不刷算法,我最近在整理力扣上题目的思路并且录制视频分享到B站。目前包括 动态规划的方法论、序列类型DP问题的解决以及正在连载的 hot100系列。暂定更新完hot100然后更新剑指offer,最后按照顺序更新前1000题目。欢迎大家一起来交流讨论。
地址:
space.bilibili.com
展开
收起
查看大图
向左旋转
向右旋转
技术交流圈
等人赞过
分享
6
5
Gopher
VIP.4 融会贯通
机器学习
·
1年前
举报
#掘友年度报告#
在掘金开始学到的是知识,现在学到更多的是眼界,掘金的第6年,虽然不是内部员工,我也见证了从最初的稀土到现在掘金的蜕变,祝福掘金也祝福我,祝福下一个6年
收起
查看大图
向左旋转
向右旋转
我 & 掘金
分享
评论
点赞
Gopher
VIP.4 融会贯通
机器学习
·
1年前
举报
#掘友年度报告#
在掘金开始学到的是知识,现在学到更多的是眼界,掘金的第6年,虽然不是内部员工,我也见证了从最初的稀土到现在掘金的蜕变,祝福掘金也祝福我,祝福下一个6年
收起
查看大图
向左旋转
向右旋转
分享
评论
点赞
Gopher
VIP.4 融会贯通
机器学习
·
1年前
举报
#掘友年度报告#
在掘金开始学到的是知识,现在学到更多的是眼界,掘金的第6年,虽然不是内部员工,我也见证了从最初的稀土到现在掘金的蜕变,祝福掘金也祝福我,祝福下一个6年
收起
查看大图
向左旋转
向右旋转
分享
评论
点赞
Gopher
VIP.4 融会贯通
机器学习
·
1年前
举报
我依然爱你,就是唯一的退路,我依然珍惜,时时刻刻的幸福~~~
上班摸鱼
分享
评论
点赞
下一页
个人成就
文章被点赞
1,420
文章被阅读
59,270
掘力值
3,243
关注了
93
关注者
285
收藏集
8
关注标签
128
加入于
2016-11-25
温馨提示
当前操作失败,如有疑问,可点击申诉