20220810 Zoom笔试

1、树结点染色计算总体权重
不知道为啥总是超内存,每次都只能过一半
我是将树放进邻接矩阵里面储存,应该是这个超了
各位是怎么储存的呢?

2、股票推荐
应该是并查集,可惜我忘了并查集该怎么写了,只能输出error和0骗了点分
全部评论
第一题用的hashmap,java,过了94.4
点赞 回复 分享
发布于 2022-08-10 20:40
error和0骗了多少呀🤣
点赞 回复 分享
发布于 2022-08-10 20:38
第一题用vector<vector<int>> 直接莽上去
1 回复 分享
发布于 2022-08-10 20:37
我投的java岗,只能用java写,有没有人遇到这情况的?😂
1 回复 分享
发布于 2022-08-10 20:43
我也是,邻接矩阵直接超内存了
点赞 回复 分享
发布于 2022-08-10 20:38
第一题用邻接表建个图,然后从1开始dfs,每次遍历一个节点之前删通向除父节点的链接,把每个节点的对应的红蓝数目记录在节点内部,遍历玩之后统计就可以了
点赞 回复 分享
发布于 2022-08-10 20:45
ACM模式好难啊,明明就是简单的二叉树先序遍历,搞得那么复杂
2 回复 分享
发布于 2022-08-10 20:37
第一题我也超了😂
1 回复 分享
发布于 2022-08-10 20:37
一样,还是不习惯acm模式
点赞 回复 分享
发布于 2022-08-10 20:37
用邻接表能过
点赞 回复 分享
发布于 2022-08-10 20:39
数据范围1~10^5,邻接矩阵不行,换成邻接表
点赞 回复 分享
发布于 2022-08-10 20:41

相关推荐

1 2 评论
分享
牛客网
牛客企业服务