摘要：
2020-02-23 今天学了一下BST 有如下内容： 二叉树的前序遍历：根->左->右； 中序遍历：左->根->右； 后序遍历： 左->右->根； 层次遍历：广搜即可； 前序遍历的第一个节点为根节点； 后序遍历的最后一个节点为根节点； 利用中序遍历可以得出每个节点的左右子树； 因此，已知中序遍历+ 阅读全文
posted @ 2020-02-22 19:41
无声-黑白
阅读(114)
评论(0)
推荐(0)
摘要：
L2-001 紧急救援 题意：就是给你一张n<500的图；让你求最短路径，最短路条数，以及路径； 做法，先用dijkstra求最短路，然后dfs找最短路条数，以及点权的最大值； 一般dfs不就可以解决这个问题吗，像n皇后求次数，注意回溯即可； 那如何dfs确定这条路是最短路径呢？贪心思想，枚举每一个 阅读全文
posted @ 2020-02-22 19:32
无声-黑白
阅读(467)
评论(0)
推荐(0)
摘要：
求最短路暂时掌握了4种，但感觉就dijkstra复杂度能用； 1 floyd算法： 就是暴力的三重循环，以每个点为中转点，每次遍历所有的点，看看能不能通过这个中转点更新最短路径； 优点：n<200时用这种方法，用邻接矩阵存图 ，可求任意的两点的最短路；而且好写； 缺点：复杂度太高，O(n^3)的复杂 阅读全文
posted @ 2020-02-22 00:49
无声-黑白
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号