08 2021 档案
摘要:三叶最短路径问题博客 "跟着大哥混有饭吃" 1.图1(跟着三叶学图论最短路算法) 这是 LeetCode 上的「743. 网络延迟时间」,难度为「中等」 有 n 个网络节点,标记为1到 n。 给你一个列表times,表示信号经过 有向 边的传递时间。times[i] = (ui, vi, wi),其
阅读全文
摘要:1.查分数组 1.首先名字看起来很高大上其实呢就是前一项减后一项, 不用怕 举个例子: list1 = [2, 5, 4, 9, 7, 10, 0] list1 = [0, 2, 5, 4, 9, 7, 10, 0] # 最前面补一个零(因为第一项没有前一个元素) diff_list = [] fo
阅读全文