鸭子船长

2022年2月23日

Leetcode 743. 网络延迟时间（中等） 1514. 概率最大的路径（中等） 1631. 最小体力消耗路径（中等）Dijkstra求两点间的最小权重和

摘要： Dajkstra通用模板用于两结点间最小权重和问题的解决。 Dijkstra 可以理解成一个带 dp table（或者说备忘录）的 BFS 算法，在BFS遍历所有节点的同时，记录并比较权重和。最后输出Start结点到其他所有节点的最小路径权重和 PS：应用条件：加权有向图，没有负权重边 // 输阅读全文

posted @ 2022-02-23 19:13 鸭子船长阅读(120) 评论(0) 推荐(0) 编辑

Leetcode 277.搜索名人（中等）图相关-名流问题

摘要： 277. 搜索名人（中等）题目：给你 n 个人的社交关系（你知道任意两个人之间是否认识），然后请你找出这些人中的「名人」。所谓「名人」有两个条件： 1、所有其他人都认识「名人」。 2、「名人」不认识任何其他人。在本题中，你可以使用辅助函数 bool knows(a, b) 获取到 A 是否认阅读全文

posted @ 2022-02-23 10:57 鸭子船长阅读(135) 评论(0) 推荐(0) 编辑

2022年2月22日

Leetcode 261. 以图判树（中等） 1135. 最低成本联通所有城市（中等） 1584. 连接所有点的最小费用（中等）并查集&Kruskal最小生成树

摘要：思路讲解 261. 以图判树（中等）题目：给定编号从 0 到 n - 1 的 n 个结点。给定一个整数 n 和一个 edges 列表，其中 edges[i] = [ai, bi] 表示图中节点 ai 和 bi 之间存在一条无向边。如果这些边能够形成一个合法有效的树结构，则返回 true ，否则阅读全文

posted @ 2022-02-22 22:50 鸭子船长阅读(275) 评论(0) 推荐(0) 编辑

Leetcode 990. 等式方程的可满足性（中等）并查集

摘要： 990. 等式方程的可满足性（中等）题目：给你一个数组 equations，装着若干字符串表示的算式。每个算式 equations[i] 长度都是 4，而且只有这两种情况：a==b 或者 a!=b，其中 a,b 可以是任意小写字母。你写一个算法，如果 equations 中所有算式都不会互相冲突阅读全文

posted @ 2022-02-22 19:43 鸭子船长阅读(25) 评论(0) 推荐(0) 编辑

Leetcode 130. 被围绕的区域（中等）DFS||并查集

摘要： 130. 被围绕的区域（中等）题目：给你一个 M×N 的二维矩阵，其中包含字符 X 和 O，让你找到矩阵中四面被 X 围住的 O，并且把它们替换成 X。注意哦，必须是四面被围的 O 才能被换成 X，也就是说边角上的 O 一定不会被围，进一步，与边角上的 O 相连的 O 也不会被 X 围四面，也阅读全文

posted @ 2022-02-22 17:51 鸭子船长阅读(45) 评论(0) 推荐(0) 编辑

Leetcode 785. 判断二分图（中等）& 886. 可能的二分法（中等）二分图判断

摘要：二分图判断讲解 labuladong 什么是二分图：给你一幅「图」，请你用两种颜色将图中的所有顶点着色，且使得任意一条边的两个端点的颜色都不相同，你能做到吗？这就是图的「双色问题」，其实这个问题就等同于二分图的判定问题，如果你能够成功地将图染色，那么这幅图就是一幅二分图，反之则不是： 785. 阅读全文

posted @ 2022-02-22 11:10 鸭子船长阅读(53) 评论(0) 推荐(0) 编辑

2022年2月17日

Leetcode 207. 课程表 && 210. 课程表 II

摘要：题解：labuladong 题目： 207. 课程表注意，[1,0]代表前置课程0，才能学课程1 思路：可以将其转换为有向图是否有环的问题。方向是由前置课程指向后置课程，以此来构建有向图。在递归遍历有向图的过程中，通过visited来进行剪枝，即访问过的结点不再访问。通过onPath来记录走过的阅读全文

posted @ 2022-02-17 16:01 鸭子船长阅读(41) 评论(0) 推荐(0) 编辑

2022年2月16日

Leetcode 797. 所有可能的路径（中等）

摘要： 797. 所有可能的路径（中等）图的递归遍历题目：题目输入一幅有向无环图，这个图包含n个节点，标号为0, 1, 2,..., n - 1，请你计算所有从节点0到节点n - 1的路径。输入的这个graph其实就是「邻接表」表示的一幅图，graph[i]存储这节点i的所有邻居节点。比如输入gr 阅读全文

posted @ 2022-02-16 16:23 鸭子船长阅读(40) 评论(0) 推荐(0) 编辑

Leetcode 144. 二叉树的前序遍历 && 94.二叉树的中序遍历 && 145. 二叉树的后续遍历

摘要：思路：递归迭代迭代框架： // 模拟函数调用栈 private Stack<TreeNode> stk = new Stack<>(); // 左侧树枝一撸到底 private void pushLeftBranch(TreeNode p) { while (p != null) { /*** 阅读全文

posted @ 2022-02-16 11:56 鸭子船长阅读(29) 评论(0) 推荐(0) 编辑

2022年2月15日

paddle 使用单测测试

摘要：在编译时，添加-DWITH_TESTING=ON，将单测编入whl包中安装whl包 ctest -N | grep test_range 查找是否包含对应单测 ctest -R test_range -V 运行单测阅读全文

posted @ 2022-02-15 16:11 鸭子船长阅读(120) 评论(0) 推荐(0) 编辑

公告