首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Mr_jin
获赞
27
粉丝
0
关注
6
看过 TA
8
男
浙江工业大学
2022
数据库工程师
IP属地:未知
日拱一卒无尽有,功不唐捐终入海。
私信
关注
拉黑
举报
举报
确定要拉黑Mr_jin吗?
发布(69)
刷题
Mr_jin
2021-10-08 20:22
数据库工程师
🙂
2021-10-08
在牛客打卡27天,今天学习:刷题 1 道/代码提交 3 次
每日监督打卡
0
点赞
评论
收藏
转发
Mr_jin
2021-10-07 17:38
数据库工程师
😃
2021-10-07
在牛客打卡26天,今天学习:刷题 3 道/代码提交 4 次
每日监督打卡
0
点赞
评论
收藏
转发
Mr_jin
2021-10-07 17:37
数据库工程师
题解 | #几步可以从头跳到尾#
本题通常解法是广度优先遍历,算法的复杂度是O(n2) 动态规划巧妙解决方法: 猜测状态f[n-1].....因为会有很多种情况可以一步跳到n-1,f[i]表示到达第i个位置所需要的最少步数 f[n-1]=min(f[n-k],f[n-3],f[n-2])+1 对于f[n-k]<=f[n-k-1]<=f[n-3]<=f[n-2] 因此当我们要求某一个f[i]的时候,我们需要找到最早能够经过一步到达i点的j点。 f[i]=f[j]+1 对于j点的选择,应该是贪心算法---使得j离得i最远 ``` import java.util.*; public cla...
0
点赞
评论
收藏
转发
Mr_jin
2021-10-07 16:46
数据库工程师
题解 | #通配符匹配#
解题思路:=======>动态规划 1、定义状态:f[i][j]表示字符串s中以i结尾的子串和字符串p中以j结尾的子串是否匹配。 2、状态转移: 如果p[j]=='?'则需要f[i-1][j-1]&&s[i]为任意字符即可 如果p[j]=='字符,则需要f[i-1][j-1]&&s[i]==p[j] 如果p[j]=='*',则f[i][j]=f[i][j-1]||f[i-1][j-1]||f[i-2][j-1].....||f[i-k][j-1] f[i-1][j]=f[i-1][j-1]||f[i-2][j-1]||f[i-3][j-1]....||f[...
0
点赞
评论
收藏
转发
Mr_jin
2021-10-06 17:21
已编辑
数据库工程师
###动态规划--背包问题01
动态规划 ***原文声明:本文是本人根据宫水三叶的博文整理的随笔,关注原文请移步至:宫水三叶 背包问题 **0-1背包问题:**题目描述:有N件物品和一个容量为V的背包。每件物品有且只有1件。第i件物品的体积是v[i],价值是W[i]。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 1、dp[N][C+1]解法: 对于着了问题,如果设计DFS(int []v,int []w,int i,int c);其中v 和w 是不变参数不必关心。i和c分别表示当前枚举到哪件物品和现在剩余的容量。返回值为最大价值。 定义状态:dp[i][c]考虑前i件物品且容量不超过C的最大价值...
0
点赞
评论
收藏
转发
Mr_jin
2021-10-05 20:17
数据库工程师
😅
2021-10-05
在牛客打卡25天,今天学习:刷题 2 道/代码提交 4 次
每日监督打卡
0
点赞
评论
收藏
转发
Mr_jin
2021-10-04 16:38
数据库工程师
😮
2021-10-04
在牛客打卡24天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
Mr_jin
2021-10-02 20:01
数据库工程师
😃
2021-10-02
在牛客打卡23天,今天学习:刷题 2 道/代码提交 17 次
每日监督打卡
0
点赞
评论
收藏
转发
Mr_jin
2021-10-02 20:00
数据库工程师
###关于栈和队列的互相实现
Java集合 集合是什么 Java集合类存放于java.util包中,用来存放对象的容器。 只能存放对象,存放的多个对象的引用,对象本身是放在堆内存中。集合可以存放不同类型。 详细的Java集合框架图:http://blog.csdn.net/u010887744/article/details/50575735 学习集合的目的 1、选取合适的数据结构存储数据 2、学会遍历方法把数据取出来 3、掌握每种集合的特性 集合分类 迭代器Iterator java.util.Iterator,遍历集合中所有的元素 创建迭代器Iterator,指针索引指向集合-1索引,使用hasNext()方法判断下...
0
点赞
评论
收藏
转发
Mr_jin
2021-10-01 20:05
数据库工程师
😁
2021-10-01
在牛客打卡22天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
Mr_jin
2021-09-30 17:35
数据库工程师
###关于栈和队列的互相实现
栈和队列互相变换 栈的特点是先进后出(FILO),队列的特点是先进先出(FIFO)。清除特点的前提下,两者可以互相实现。 队列实现栈 1、双队列法:使用两个队列,Q1为主要队列,Q2为辅助队列。 方案1:入队时的时间复杂度为O(n). 入栈操做:首先将元素入队到Q2,再将Q1的全部元素依次出队并入队到Q2,此时Q2的前端元素就是新入栈的元素,将Q1和Q2的身份互换,则Q1的元素即为栈内元素。 出栈操做:由于每次Q1的队头保留的是新入栈的元素,保证栈的后入先出,即出队Q1队首元素即可。 **栈顶元素:**获取Q1队首元素即可。 **判空操做:**判空Q1即可。 class queue2stack...
0
点赞
评论
收藏
转发
Mr_jin
2021-09-29 21:05
数据库工程师
🤣
2021-09-29
在牛客打卡21天,今天学习:刷题 1 道/代码提交 1 次
每日监督打卡
0
点赞
评论
收藏
转发
Mr_jin
2021-09-27 13:58
数据库工程师
😋
2021-09-27
在牛客打卡20天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
Mr_jin
2021-09-26 08:11
数据库工程师
🤣
2021-09-26
在牛客打卡19天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
Mr_jin
2021-09-25 10:03
数据库工程师
😁
2021-09-25
在牛客打卡18天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
1
2
3
4
5
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务