首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
ChandlerR
获赞
0
粉丝
5
关注
3
看过 TA
9
南京大学
2020
后端
IP属地:四川
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑ChandlerR吗?
发布(4)
刷题
ChandlerR
2021-08-13 17:38
已编辑
后端
next_permutation巧用#
球队1,2,3记为a,b,c,易知|a-b|=d1,|b-c|=d2,a+b+c=k,绝对值不好处理,需要枚举a,b,c的大小关系,故默认a>b>c,这时d1,d2的值便可能为其相反数,因为很可能不是a>b>c,通过改变d1,d2的值,我们可以得到a,b,c的解:a=2 * d1 + d2 + k,b=a-d1,c=b-d2。算法流程:1.n必须是3的倍数 2.枚举球队a,b,c的大小关系,解需大于等于0且小于n/3.tips:枚举大小关系可以用 next_permutation,数组索引做球队编号,值表示相对大小关系,本题arr=[1,2,3]. #include&l...
0
点赞
评论
收藏
转发
ChandlerR
2021-08-05 17:49
后端
题解 | #黄黑树#
典型的递归。根据数据量10^5,如果每个节点都遍历生成结果显然超时,一次遍历实现的话要保证深度相对关系不变。设深度函数f(n,root),节点n对于根节点1的深度为f(n,1),一个子树包含n,n相对于子树根节点root的深度为f(n,root),root相对于节点1深度为f(root,1),显然有f(n,root)=f(n,1)-f(root,1).即相对深度可由绝对深度之差得到,所以在遍历时只需将根节点的绝对深度减去即可得到相对深度,注意一个同色节点就需减一次,所以在遍历过程中维护四个变量即可:黑点绝对深度和,黑点个数,黄点个数,黄点绝对深度和,同时生成结果。 #include<bi...
0
点赞
评论
收藏
转发
ChandlerR
2021-06-10 17:51
后端
题解 | #子数组最大乘积#
动态规划,思路同子数组最大乘积(全为正数)一样,dp[i][0]代表当前以arr[i]结尾的最大乘积正数,dp[i][1]为最小乘积负数。转移方程:1.当arr[i]>0时:dp[i][0]=max(dp[i-1][0]arr[i],arr[i]),dp[i][1]=dp[i-1][1]arr[i].2.当arr[i]==0,dp[i][0]=dp[i[1]=0.3.当arr[i]<0时,dp[i][0]=dp[i-1][]arr[i].dp[i][1]=min(dp[i-1][0]arr[i]).边界条件: dp[-1][0]=-1,dp[-1][1]=1,最后同步更新ans即可...
0
点赞
评论
收藏
转发
ChandlerR
2021-06-10 17:49
后端
题解 | #子数组最大乘积#
动态规划,思路同子数组最大乘积(全为正数)一样,dp[i][0]代表当前以arr[i]结尾的最大乘积正数,dp[i][1]为最小乘积负数。转移方程:1.当arr[i]>0时:dp[i][0]=max(dp[i-1][0]arr[i],arr[i]),dp[i][1]=dp[i-1][1]arr[i].2.当arr[i]==0,dp[i][0]=dp[i[1]=0.3.当arr[i]<0时,dp[i][0]=dp[i-1][]arr[i].dp[i][1]=min(dp[i-1][0]arr[i]).边界条件: dp[-1][0]=-1,dp[-1][1]=1,最后同步更新ans即可...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务