首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Boyn
获赞
6
粉丝
6
关注
8
看过 TA
2
男
合肥工业大学
2021
Java
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Boyn吗?
发布(7)
刷题
Boyn
2020-02-07 11:24
已编辑
Java
MIPS实现简单冒泡排序
MIPS实现简单冒泡排序 在本文中,我们将会用MIPS来实现一段C语言中简单的冒泡排序 C语言的代码如下所示 void sort(int v[], int n) { int i, j; for (i = 0; i < n ; i += 1) { for (j = i - 1; j >= 0 && v[j] > v[j + 1]; j -= 1){ swap(v,j) } } }先来分析一下这段程序. 寄存器的分配: # $a0 = *v, $a1 = n a0放置数组v的首地址 a...
0
点赞
评论
收藏
转发
Boyn
2020-02-07 11:23
已编辑
Java
2-3查找树简介
在查找操作中,经常会用到二叉查找树,其最好的性能是O(logN),但是,由于输入的不同,所以一个查找二叉树会有各种不同的高度,最坏会导致查找退化到O(N),所以我们要想构造一种,无论输入是什么,都可以确保其运行时间是对数级别的二叉查找树.我们称其为平衡查找树,我们用得最多的是一种叫做红黑树,而2-3结点查找树也是一种平衡查找树,其思想与红黑树十分类似,概念上很好理解. 为了要保证树的平衡性,我们做出了一些妥协,允许一个节点有多个键.在2-3树中,一个节点最多可以有两个键,三个链接.每一个链接都对应其中保存的键所分割出来的一个区间.比如说我们有一个节点,键为 10 20 , 那么三个链接的区间就...
0
点赞
评论
收藏
转发
Boyn
2020-02-07 09:53
已编辑
Java
由拼写自己的名字谈谈分治算法
问题引入 最近,在Quora上看到了一道有趣的问题:How do I print my name 1000 times in Java without looping?(我要怎么样不用循环来输出自己的名字呢?) 解决方法 1.循环 第一眼还没有看到without looping时,我觉得这个无疑是一个十分简单的问题,只需要用1000个循环就可以解决了 public static void main(String[] args){ for(int i=0;i System.out.println("Boyn"); } }这样看来,似乎并不是什么难事嘛! 2.递...
0
点赞
评论
收藏
转发
Boyn
2020-02-07 00:57
已编辑
Java
深入了解二分查找法
对很多人来说,二分查找法并不难,是一种十分直观的算法.但是很多时候没有办法一次写好,因为其中包含了很多的细节. 正如KMP作者之一所说: Although the basic idea of binary search is comparatively straightforward,the details can be surprisingly tricky... 简单翻译就是,细节很简单,细节是魔鬼. 本文会探索几个常用的二分查找场景:如寻找一个数,寻找左侧边界,寻找右侧边界. 寻找一个数 寻找一个数基本上就是二分查找最常用的场景了,给定一个有序数组,来寻找一个给定的数,如果找到则给...
0
点赞
评论
收藏
转发
Boyn
2020-02-06 21:48
Java
2020-02-06
在牛客打卡6天,今天也很努力鸭!
0
点赞
评论
收藏
转发
Boyn
2020-02-02 22:18
Java
2020-02-02
在牛客打卡5天,今天学习:刷题 12 道
0
点赞
评论
收藏
转发
Boyn
2019-09-10 10:46
Java
2019-09-10
在牛客打卡4天,今天也很努力鸭!
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务