网易2021C++提前批笔试
第一题,使用递归回溯,对于每一个物品,可以给1可以给2,可以丢弃,dfs到最后一个;
第二题,排队买票问题,动态规划,对到第i个人的最少时间进行更新,得到总秒数,处理成字符串形式;
第三题,回文串问题,本质是寻找右边界为结束点的回文子串的最大长度;
第四题,考察图算法,本质是求有向图的强连通分量。不会😀
第一题,使用递归回溯,对于每一个物品,可以给1可以给2,可以丢弃,dfs到最后一个;
第二题,排队买票问题,动态规划,对到第i个人的最少时间进行更新,得到总秒数,处理成字符串形式;
第三题,回文串问题,本质是寻找右边界为结束点的回文子串的最大长度;
第四题,考察图算法,本质是求有向图的强连通分量。不会😀
2022-07-06
在牛客打卡1天,今天学习:刷题 4 道/代码提交 8 次
全部评论
相关推荐
01-04 07:53
门头沟学院 C++
心愿便利贴:工作了以后回头再看待这个问题,从客观的视角来讲是因为每个人对自己的要求不同,学习好的人对自己的要求很高,所以觉得考不好就天塌了,认为自己学习好并且值得一份好工作的人也是一样,找不到符合自己预期的工作肯定也会觉得是侮辱,牛客上有很多名校大学生,肯定会存在这种好学生心态啊,“做题区”从来都不是贬义词,这是大部分普通人赖以生存的路径,这个有什么好嘲讽的,有“好学生心态”没有错,但是不要给自己太大的压力了 点赞 评论 收藏
分享
nlhxq🌱:就这样的就业形势,这些畜牲学校领导还卡着不让去实习。人家秋招你实习,人家入职你打灰 点赞 评论 收藏
分享

