T3: 每次只更新距离恰好为K的点即可，记录贡献是当前点周边距离<= K的点的数量，若数量等于图中1的个数且该点非1，则贡献+1，复杂度O(N * M * K)。
查看原帖
点赞 评论

相关推荐

03-31 15:48
顺丰集团_HR(准入职员工)
顺丰内推顺丰内推顺丰内推
3月刚开很多HC!!!!java笔试题目：用&nbsp;Python&nbsp;实现一个函数，用于计算斐波那契数列的第&nbsp;n&nbsp;项。以下&nbsp;Java&nbsp;代码片段是否存在问题？如果有，请指出并改正。简述&nbsp;C++&nbsp;中指针和引用的区别。实现一个二叉树的中序遍历算法，可使用递归或非递归方式。对于一个无序整数数组，使用快速排序算法对其进行排序，并分析该算法的时间复杂度和空间复杂度。设计一个算法，判断一个字符串是否为回文串，要求时间复杂度尽可能低。简述&nbsp;TCP&nbsp;三次握手和四次挥手的过程，并说明为什么连接建立是三次握手，而连接释放是四次挥手。一台主机的&nbsp;IP&nbsp;地址为&nbsp;192.168.1.100，子网掩码为&nbsp;255.255.255.0，...
点赞 评论 收藏
分享
03-31 17:49
中山大学 Java
招银java一面
自我介绍（项目是数据中台）项目中，会将源端数据库全部同步到中台库中？比如A系统用的Mysql，B系统用的Oracle，C系统用的...，这些技术栈都不一样，能实现吗？数据是怎么同步过去的？假设全部同步，那么要多大的存储空间，是动态增加存储吗？把别的系统中的MYsql数据库复制过来之后，如何实现复用？项目中使用了Flink来进行数据同步，为什么不用Canals？使用Mybatis访问数据库时，是如何找到对应的配置？工作原理是什么？追问7：具体是哪个配置文件呢？叫什么？Spring的核心思想是什么？不是SpringBootMVC中有Controller，前端发起一个请求，是如何找到对应的Contr...
招商银行·招银网络科技一面281人在聊 查看24道真题和解析
点赞 评论 收藏
分享
03-20 18:39
已编辑
电子科技大学 C++
点赞 评论 收藏
分享
02-20 19:42
已编辑
门头沟学院 Java
26届找实习，求各位佬和牛爷爷拷打一下简历
个人情况：26届无实习Java后端选手。目前进展：算法：lc400+（含签到题）。八股：过了一遍MySQL、redis、jvm、juc、常见开发框架、消息中间件。项目：星球项目。求各位大佬前辈牛爷爷们拷打下简历&nbsp;随便喷！！！#听劝，我这个简历该怎么改？##简历##那些拿到大厂offer的简历长啥样##没有实习经历，还有机会进大厂吗##实习#
落星湖：有个小小的建议，描述项目的时候最好别一上来就是各种名词，直接写使用xx干了什么有点为了用它而用的感觉，调整下顺序和说法，重点放在实现了什么/选择这样做的原因/最终结果上
听劝，我这个简历该怎么改？ 那些拿到大厂offer的简历长啥样
点赞 评论 收藏
分享
昨天 22:09
门头沟学院 Java
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 滴滴求职进展汇总 #
166370次浏览 1647人参与
# 找工作有哪些冷知识 #
4423次浏览 76人参与
# 美团求职进展汇总 #
1904309次浏览 17700人参与
# 通信/硬件求职避坑tips #
47600次浏览 436人参与
# 实习期间如何提升留用概率？ #
16318次浏览 260人参与
# 应届生简历当中，HR最关注哪些？ #
24995次浏览 207人参与
# 24届软件开发秋招薪资爆料 #
326459次浏览 1200人参与
# 打杂的实习你会去吗？ #
103420次浏览 923人参与
# 机械人，说说你的烦心事 #
58431次浏览 794人参与
# 机械人晒出你的简历 #
68356次浏览 598人参与
# 为什么那么多公司毁约 #
152178次浏览 1168人参与
# 扒一扒那些奇葩实习经历 #
20600次浏览 598人参与
# 牛友投递互助，不漏校招机会 #
262848次浏览 3609人参与
# 应届生应该先就业还是先择业 #
91114次浏览 558人参与
# Offer比较，你最看重什么？ #
139752次浏览 883人参与
# 你遇到过哪些神仙同事 #
59842次浏览 589人参与
# 双非能在秋招上岸吗？ #
205355次浏览 1063人参与
# 通信硬件公司爆料 #
130712次浏览 511人参与
# bilibili求职进展汇总 #
48698次浏览 505人参与
# 大学最后一个寒假，我想…… #
26064次浏览 237人参与
牛客网
牛客企业服务