传统弱校HFUT的蒟蒻,真相只有一个

摘要: 一、平衡二叉树 leetcode 110. 平衡二叉树 二叉树判断是否平衡。 对逐个结点判断左右子树是否满足条件。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * 阅读全文
posted @ 2020-02-23 21:52 未名亚柳 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Dijkstra算法适用范围是单源最短路,有向图或者无向图,不能处理负权值 Floyd算法适用多源最短路,有向图或者无向图,可以处理负权值但是不能处理负权回路 Ford 算法单源最短路,可以处理负权值,能检测负权回路 Leetcode 743. 网络延迟时间 一、先用Dijkstra算法解,输入是v 阅读全文
posted @ 2020-02-23 10:38 未名亚柳 阅读(205) 评论(0) 推荐(0) 编辑