首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
刻苦的大熊猫在度假
获赞
8
粉丝
0
关注
7
看过 TA
14
男
蚌埠坦克学院
2023
Java
IP属地:陕西
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑刻苦的大熊猫在度假吗?
发布(4)
刷题
刻苦的大熊猫在度假
2022-08-25 11:51
已编辑
Java
题解 | #不同的二叉搜索树(一)#
动态规划 dp[i]表示i个节点对应的二叉搜索树个数 考虑边界的情况,即0个节点和1个节点的情况,那么构建的二叉搜索树只能是空树或只有根节点的树 转移方程:当前节点为i时,那么从[1,i]中的每个数都可以作为根节点,假设当前取j∈[1,i]为根节点,由于是构建二叉搜索树,那么左子树的节点只能选[1,j-1]范围的数,右子树只能选取[j+1,i]范围内的数。构建的时候只有左右子树节点个数有关 构建搜索二叉树的时候,根节点为j的所有可能的情况为 左子树的情况数(dp[i-1])✖右子树的情况数(dp[i-(j+1)+1] ---> dp[i-j])。而节点个数为...
0
点赞
评论
收藏
转发
刻苦的大熊猫在度假
2022-08-25 11:26
已编辑
Java
题解 | #完全背包#
动态规划,dp[i]表示体积为i时所能装的最大价值,转移方程:当体积i大于等于当前物品的体积时,考虑是否可以将该物品添加,进一步更新体积为i下所能获得的最大价值 考虑在体积为v的情况下(不装满),所能获得的最大价值,由于可以不装满,那么最大价值可以在体积为[1, v]内的最大值 考虑装满的情况,那么最大值就是dp[v],如何确定体积为v时一定可以装满?可以在给dp数组初始化时,设置dp[i]为Integer.MIN_VALUE, dp[0] = 0, 那么最后如果dp[v]的价值是一个负数,说明他的前面存在状态没有装一个商品,即从dp[i] = Integer...
0
点赞
评论
收藏
转发
刻苦的大熊猫在度假
2022-08-01 09:44
已编辑
Java
题解 | #求解立方根#
java 二分,结果选在二分答案的左侧,存在一种情况,即最佳结果在答案右侧,所以需要获取到二分结果后判断右侧和左侧的答案哪一个更接近答案。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { &nb...
0
点赞
评论
收藏
转发
刻苦的大熊猫在度假
2022-06-24 10:44
已编辑
Java
题解 | #字符串通配符#
点击提交题解,有机会获得牛币或京东卡 HJ71 字符串通配符--dp求解 解题步骤: 先将目标串s中的大写字母转化为小写字母 定义动态规划方程意义,dp[i][j]表示表示p(包含*?的模式串)的前i个字符是否能与s的前j个字符匹配 定义动态规划方程的边界 空字符串与空字符串一定匹配,所以&n...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务