首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
小新没有蜡笔~
腾讯_PCG_自然语言处理工程师
中山大学
2021届
算法工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(67)
牛牛的背包问题
1
比较经典的动态规划问题 使用一个二维数组dp[n][w],其中dp[i][j]表示:前i个零食,放入容量为j的背包的放法数量 对“前i个零食,放入容量为j的背包”,进行分类讨论 第j个零食不放入背包,放法数量为dp[i-1][j] 第j个零食放入背包...
发表于 2020-02-21 16:08:49
牛牛找工作
2
解题思路: 自定义一个类Work来描述工作 所有的Work存入works数组中,根据工作的难度对works从小到大排序 定义一个dp数组,dp[i]表示难度小于等于works[i]的最大报酬。 对于输入的能力值,使用二分查找,...
发表于 2020-02-20 18:08:00
按之字形顺序打印二叉树
1
使用队列,实现对二叉树的层次遍历,在每一层的末尾,往队列里添加一个 毒丸对象poison,作为每一层结点之间的间隔。 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import...
发表于 2020-02-19 15:15:25
二叉树的下一个结点
1
对pNode进行分类讨论: pNode为null:返回null pNode的右子树存在:返回pNode的右子树最左下角的结点 pNode的右子树不存在,且结点为树的根节点:返回null pNode的右子树不存在,且是父节点的左...
发表于 2020-02-18 23:43:54
D进制的A+B (20)
0
牛客网少了一个测试用例,a=b=0
发表于 2019-03-04 11:23:48
A除以B (20)
0
牛客的测试用例不完整,一开始写了份代码,在PAT上运行,a为1位数的时候,不通过,但是在牛客上却通过了。
发表于 2019-03-03 21:00:00
位操作练习
0
循环左移使用如下方法 public static int cycleZuoyi(int n) { int k = 0xffff; // 用于消除左移后第17位的数 int t = (n << 1) & k; // 消除第17位 if...
发表于 2019-02-14 21:00:59
最简真分数
0
重点在于使用辗转相除法求最大公约数两个数中较大的一个数记为n1,较小的数记为n21、mod=n1%n2,若mod=0,则n2为最大公因数2、n1=n2,n2=mod,转到1 //辗转相除法求最大公因数 public static int maxFactor(int n1,int n2){ ...
发表于 2019-02-14 11:56:06
中位数
0
输入有点坑,题目说是输入0就结束,一直调试,代码进行这个判断一直报错,最后把这个判断去掉就ac了
发表于 2019-02-12 16:08:06
日志排序
0
踩了几个坑 1、line=line.replace("(s)", "");调用replace函数后,还要赋值 2、String[] arr=line.split("\\s+");这样可以切分制表符、单个或多个空格
发表于 2019-02-12 11:37:21
首页
上一页
1
2
3
4
5
6
7
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题