05 2020 档案

摘要：遇见过挺多次，总结了一下方法，以后写的时候就不需要再慢慢想怎么模拟了 螺旋遍历数组方法： 按层模拟，从最外层开始 每次从第一个元素开始，→ ↓ ← ↑ 为一轮， 通过进行操作的总次数判断是否结束 定义up,down,left,right表示 → ↓ ← ↑ 对应行的边界 up = 0; down = 阅读全文

摘要：堆优化的Dijkstra算法 传统Dijkstra，在选取中转节点时，是遍历取当前最小距离节点，但是其实可利用优先队列Priority_queue优化查找过程，将时间复杂度从 降低为 堆优化细节： 堆优化的主要思想就是使用优先队列来代替距起点最近元素的查找。 优先队列数据类型应该包含当前结点编号和当 阅读全文

摘要：743.网络延迟时间 有 个网络节点，标记为 到 。 给定一个列表 ，表示信号经过 有向 边的传递时间。 ，其中 是源节点， 是目标节点， 是一个信号从源节点传递到目标节点的时间。 现在，我们从某个节点 发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 。 示例： 注 阅读全文

摘要：787. K 站中转内最便宜的航班 有 个城市通过 个航班连接。每个航班都从城市 开始，以价格 抵达 。 现在给定所有的城市和航班，以及出发城市 和目的地 ，你的任务是找到从 到 最多经过 站中转的最便宜的价格。 如果没有这样的路线，则输出 。 示例 1： 示例 2： 提示： 范围是 ，城市标签从 阅读全文

摘要：图论——最短路径问题 https://www.cnblogs.com/thousfeet/p/9229395.html 两点间最短路径问题： 例如求城市A到城市B之间最短距离 固定起始点，求最短路径 可以使用DFS，或者BFS 任意两点间的最短路径问题： 已知求解固定两点间最短路径的方法，如果要求任 阅读全文