2021年2月19日
第四章 图(八) - 《算法》读书笔记
摘要： 第四章 图(八) 4.4.5 无环加权有向图中的最短路径算法 按照拓扑排序顺序放松顶点，就能在和E+V成正比的时间内解决无环加权有向图的单点最短路径问题。 算法特点： 能够在线性时间内解决单点最短路径问题 能够处理负权重的边 能够解决相关的问题，例如找出最长的路径 4.4.6 一般加权有向图中的最短 阅读全文
posted @ 2021-02-19 20:30 一天到晚睡觉的鱼 阅读(78) 评论(0) 推荐(0)
36. 有效的数独 - LeetCode
摘要： 36. 有效的数独 题目链接 直接模拟 class Solution { public boolean isValidSudoku(char[][] board) { for(int i = 0; i < 9; i++){ boolean[] marked = new boolean[9]; for 阅读全文
posted @ 2021-02-19 10:56 一天到晚睡觉的鱼 阅读(44) 评论(0) 推荐(0)