华为OD
文章平均质量分 59
朱子鱼
这个作者很懒,什么都没留下…
展开
-
网络延迟时间_华为OD_网络病毒传染
可以转换为树求最短路径Dijkstra。即先找到第一个点到下一个点的最短路径,不可到达的都为空。然后再这些路径中找的一个最短的作为下一个可以到达的最短路径。依次将其放入小根堆中,因此每次弹出来的就都是这个点最小的路径,如果有路径已经使用过后,就可以跳过。1、一般图问题是贪心算法,而贪心一般用排序或者堆进行解决。堆即动态排序的复制度为lgn。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回。是一个信号从源节点传递到目标节点的时间。原创 2023-12-27 17:33:47 · 381 阅读 · 0 评论 -
华为OD真题--分月饼--带答案-java
分月饼原创 2023-11-27 11:00:40 · 1494 阅读 · 2 评论