首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
人余月半子
获赞
44
粉丝
18
关注
20
看过 TA
72
男
东北石油大学
2020
Java
IP属地:北京
码出未来
私信
关注
拉黑
举报
举报
确定要拉黑人余月半子吗?
发布(117)
刷题
人余月半子
2021-01-12 19:57
Java
排序算法-希尔排序
希尔排序 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至 1 时,整个文件恰被分成一组,算法便终止。 思路 对一组数据进行分组排序,以此对数据进行一定的“粗略调整”。 开始可以将数据分为两两一组,一组元素之间的间隔是数组长度的一半,这个间隔我们称为跨度。 分好...
0
点赞
评论
收藏
转发
人余月半子
2021-01-11 19:51
已编辑
Java
排序算法-快速排序
快速排序 快速排序(Quicksort)是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 思路 宏观思路 1.使用分治思想。选定一个基准元素,比基准元素小的元素放在基准元素左侧,比基准元素大的元素放在基准元素右侧。 2.分别将基准元素左、右两次的数据按步骤1继续进行。 实现细节 1.在数据序列中选出基准元素。 2.定义两个指针(left,right),分别指向数组的左右两侧。如果right大于基准元...
0
点赞
评论
收藏
转发
人余月半子
2021-01-10 08:54
已编辑
Java
排序算法-归并排序
归并排序 归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 思路 拆分 1.利用递归,将大的数据集拆分成小的的数据集。 合并 1.申请额外的空间辅助排序 2.创建两个指针,zhi分别指向两个数组的起始位置 3.比较两个指针位置的元素并放入辅助数组中,控制指针后移,比较后若某个数组中还有元素则直接追加拷贝到数组数组中 4.将辅助空间中排好...
0
点赞
评论
收藏
转发
人余月半子
2020-09-18 14:29
Java
2020-09-18
在牛客打卡181天,今天学习:刷题 24 道
0
点赞
评论
收藏
转发
人余月半子
2020-09-17 14:47
Java
2020-09-17
在牛客打卡180天,今天学习:刷题 15 道
0
点赞
评论
收藏
转发
人余月半子
2020-09-15 16:36
Java
2020-09-15
在牛客打卡179天,今天学习:刷题 20 道
0
点赞
评论
收藏
转发
人余月半子
2020-09-11 07:10
Java
2020-09-11
在牛客打卡178天,今天学习:刷题 20 道
0
点赞
评论
收藏
转发
人余月半子
2020-09-04 22:13
Java
2020-09-04
在牛客打卡177天,今天学习:刷题 3 道/代码提交 11 次
0
点赞
评论
收藏
转发
人余月半子
2020-07-16 08:47
Java
7月的天太TM 热了,继续coding... 心静自然凉
0
点赞
评论
收藏
转发
人余月半子
2020-03-23 18:21
Java
2020-03-23
在牛客打卡176天,今天学习:刷题 31 道/代码提交 11 次
0
点赞
评论
收藏
转发
人余月半子
2020-03-22 16:01
Java
2020-03-22
在牛客打卡175天,今天学习:刷题 22 道/代码提交 2 次
0
点赞
评论
收藏
转发
人余月半子
2020-03-14 13:43
Java
2020-03-14
在牛客打卡174天,今天学习:刷题 19 道/代码提交 9 次/学习课程 1 节
0
点赞
评论
收藏
转发
人余月半子
2020-03-09 21:30
Java
2020-03-09
在牛客打卡173天,今天学习:刷题 16 道/代码提交 6 次
0
点赞
评论
收藏
转发
人余月半子
2020-03-08 21:59
Java
2020-03-08
在牛客打卡172天,今天学习:刷题 26 道/代码提交 16 次
0
点赞
评论
收藏
转发
人余月半子
2020-03-07 12:26
Java
2020-03-07
在牛客打卡171天,今天学习:刷题 10 道
0
点赞
评论
收藏
转发
1
2
3
4
5
6
8
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务