首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
我不会玩锐雯
获赞
65
粉丝
29
关注
14
看过 TA
26
男
吉首大学
2021
Java
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑我不会玩锐雯吗?
发布(20)
刷题
我不会玩锐雯
2020-04-03 02:30
Java
【每日一题】4月3日 Shortest Path
发之前突然在前面加一句,大部分题解都很简单,其实没什么不好,点到点上就行了。只是对萌新来说有点痛苦,所以我写的都比较详细,希望可以帮助到萌新(想起了痛苦的往事),要是还可以的话点个赞呗。另如果发现错误烦请指正。 划重点:Treeisland is a country with n cities and n−1 two-way road and from any city you can go to any other cities.这句话说有个城市条双向道路,且从任意一个城市可以到达另一个城市,说明是一颗树。 问题:要把个点两两配对,使得路径之和最小,一定是偶数。 基本思路:每个点和就近的配对...
0
点赞
评论
收藏
转发
我不会玩锐雯
2020-04-02 20:08
Java
【每日一题】4月2日 月月查华华的手机
问题本质:判断一个序列是不是另一个序列的子序列。 基本解法:定义两个指针i、j分别指向s串和t串,遍历s串如果,则j++。这样的做法最坏的情况会遍历整个s串,虽然对于单次查询复杂度可以接受,但对于本题的多次查询显然不行。 贪心:如果在s串中有多个,那么肯定选用i值小的,因为i值小的可拓展性更好,或者说i值小的无法找到串t,则i值大的也无法找到。 问题关键:假设已经找到,如何快速的找到? 预处理:从后往前遍历串s,并用数组记住每个字符最早出现的位置,并把的值赋给,这样找到时可以直接跳到。 #include <bits/stdc++.h> using namespace std; #d...
0
点赞
评论
收藏
转发
我不会玩锐雯
2020-04-02 20:09
已编辑
Java
【每日一题】4月1日 Rinne Loves Edges
个人博客:在最前面发一下自己这个寒假刚弄的个人博客,很弱鸡,膜各位大佬。 在题干中划重点:个节点条边的无向连通图且,所以这是一颗树呐。 再划重点:原图中所有初之外度为1的点,弱弱的问萌新们,这是什么点???叶子节点呐。 理清题意:每条边有一个边权,希望删除一些边使得叶子节点都不能到达点。 明显的WA:萌新可能很容易想到把点到叶子节点路径上权值最小的边删掉,总代价就最小,很显然,这是错误的。提供反例:4 3 1,1 2 3,2 3 2,2 4 2。这棵树1为根节点,3和4分别为叶子节点,路径上权值最小的边都是2,总和为4,但显然最小代价为3。 正解:如上图所示,假设点有颗子树,对于每颗子树可以选...
0
点赞
评论
收藏
转发
我不会玩锐雯
2020-04-01 18:56
已编辑
Java
安利一波华为云服务器9元1年
华为9元一年的云服务器香不香。。。真香。。。原价1353.6,现在学生优惠价只需99元,!!! 好吧,其实真的很少写博客,也不知道该写些什么,狗头保命。。。作为一个刚入门的HTML萌新,强烈推荐《Head First HTML 与CSS》这本书非常适合新手入门 ------------来自一个打铁的Acmer
0
点赞
评论
收藏
转发
我不会玩锐雯
2019-03-31 17:18
已编辑
Java
CSL 的魔法
/*弱鸡萌新第一次写,写的不好不要喷啊,TAT; 一:首先最终的结果肯定是a数组最小的配对b数组最大的, a数组第二小的配对b数组第二大的,以此类推。。。。。。 所以我们对两个数组分别按升序和降序排列即可得到结果的数组。 二:以1 2 3为例 b a c 先得到初始图 1-b,2-a,3-c; 结果数组为1 2 3 c b a 把新的边加进去 1-c-3-a-2-b-1, 形成一个环,对于每个环交换的次数即对答案的贡献是环中元素个素/2-1; 图的意义:结果中1要和c配对,但是原式中c是和3配对的, 不是1就往下走,...
0
点赞
评论
收藏
转发
1
2
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务