首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
薛定鄂的猫咪
清华大学
2020届
前端工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(19)
该系统可能会发生死锁的 K 的最小值是()
2
一共有12台设备,最多每个进程需要4台。先实际分配给每个进程3台。最多K台不死锁。有如下等式: 3*K+ 1 <= 12 得出 K=3 题目问的是:最少多少个进程使得会发生死锁。 故 K+1 = 4 个进程。
发表于 2019-08-02 13:49:55
丑数
0
首先从丑数的定义我们知道,一个丑数的因子只有2,3,5,那么丑数p = 2 ^ x * 3 ^ y * 5 ^ z,换句话说一个丑数一定由另一个丑数乘以2或者乘以3或者乘以5得到,那么我们从1开始乘以2,3,5,就得到2,3,5三个丑数,在从这三个丑数出发乘以2,3,5就得到4,6,10,6,9,1...
发表于 2019-06-25 16:09:24
二叉搜索树与双向链表
0
思路:中序遍历即可:左子树---> 根结点 ---> 右子树 看到二叉搜索树,首先想到的就是左>中>右。这正式中序遍历的顺序,所以使用中序遍历来构建排序的双向链表,或者叫做线索化。 由于js的特性,我需要在我的助手函数中访问单head和tail,所以将助手函数写成...
发表于 2019-06-16 16:01:12
合并两个排序的链表
0
思路 创建新链表,来按照顺序存储两个链表中小的一个,谁小,就迭代谁。直到最后其中一个为null,然后讲新链表的最后一个next指向当前非空链表。 function Merge(pHead1, pHead2) { let head=new ListNode(0); let ro...
发表于 2019-03-17 20:25:45
反转链表
0
思路 首先,需要一个前指针pre,一个后指针next指向head.next。然后让head断开与next的联系,即head.next指向pre,紧接着pre指向head,这样就完成了调换次序,然后head指向next,一轮循环终止。直到head为空。 function ReverseList...
发表于 2019-03-17 18:16:58
调整数组顺序使奇数位于偶数前面
0
一行代码了解一下 return array.filter(v=>v%2!==0).concat(array.filter(v=>v%2==0)); 第二个思路,首先创建两个数组,去过滤奇数存入第一个数组,偶数存入第二个,然后返回合并的数组。 function reOrderArr...
发表于 2019-03-17 17:06:24
从尾到头打印链表
0
js反向插入 function printListFromTailToHead(head) { let arr=[]; while(head!=null){ arr.unshift(head.val) head=head.next; } ...
发表于 2019-03-15 14:19:06
替换空格
0
js了解一下 function replaceSpace(str) { return str.replace(/\s/g,"\%20"); }
发表于 2019-03-15 14:08:13
二维数组中的查找
0
使用some,因为是二维数组,首先找个各个一维数组,然后对一维数组再次使用some去比对。 return array.some(arr=>arr.some(x=>x===target));
发表于 2019-03-15 11:32:08
首页
上一页
1
2
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题