fred-coder

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #矩阵第K小#

小顶堆，将矩阵中的值入堆,依次取堆顶值 import heapq # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @param k int整型 # @return int整型 # class So...

Python3 堆(优先队列)

2022-04-06

0 298

题解 | #单源最短路#

Dijkstra 算法; 先构建邻接表构建权重数组 cost,记录节点 1 到每个节点的距离优先级队列,以节点 1 到该节点的距离作为优先级遍历优先级队列中的节点, (1) 如果得到的距离 w 大于 cost[节点 n] 的值则跳过 (2) 否则从 n 的邻接表中取出相连的节点 ne, ...

Python3 堆(优先队列) 图

2022-01-13

0 293