EvanMeetTheWorld

摘要：这种题目在图里面也不算非常常见但是一旦见到这算法就很明显所以看到这种题目就应该立刻想到最短路径算法然后需要立刻定位到自己需要... 阅读全文

posted @ 2020-11-30 04:21 EvanMeetTheWorld 阅读(382) 评论(0) 推荐(0)

摘要：这两个算法十分相似：但是Dijkstra算法用于构建单源点的最短路径树:即从一个图中，找到这样一个树，使得这个树的根节点到任何节点... 阅读全文

posted @ 2020-11-30 04:06 EvanMeetTheWorld 阅读(244) 评论(0) 推荐(0)

摘要：因为这种算法是基于动态规划思想虽然看上去应该是下面这个样子： dis[i][j] = Math.min(dis[i][j], di... 阅读全文

posted @ 2020-11-30 03:52 EvanMeetTheWorld 阅读(115) 评论(0) 推荐(0)

摘要： refer: https://www.zhihu.com/question/22311234 关于贪心和动态规划的区分一直没想明白... 阅读全文

posted @ 2020-11-30 03:19 EvanMeetTheWorld 阅读(162) 评论(0) 推荐(0)

摘要： deep copy of a graph. 注意所谓的deep copy,就是对每一个节点进行 new Node(node.va... 阅读全文

posted @ 2020-11-29 12:24 EvanMeetTheWorld 阅读(18) 评论(0) 推荐(0)

摘要：就像之前见过的那道：名人不认识任何其他人但是所有的其他人都认识这个名人。现在的规则是法官不相信任何人但是所有其他人都相信这个法... 阅读全文

posted @ 2020-11-29 11:42 EvanMeetTheWorld 阅读(18) 评论(0) 推荐(0)

摘要：经过验证可以甚至double也可以 public class Main{ public static void main(Str... 阅读全文

posted @ 2020-11-29 11:25 EvanMeetTheWorld 阅读(25) 评论(0) 推荐(0)

摘要：基本类型能用== 只有基本类型能用这个来比较值基本类型的包装类以及其他对象类用==来比较地址但是我们一般用不到这个所以需要... 阅读全文

posted @ 2020-11-29 11:15 EvanMeetTheWorld 阅读(47) 评论(0) 推荐(0)

摘要： given an array of equations and nonequations, check if all the equ... 阅读全文

posted @ 2020-11-29 10:33 EvanMeetTheWorld 阅读(17) 评论(0) 推荐(0)

摘要：这代码功力真的是烂到发指好好反思一下 990. Satisfiability of Equality Equations Inpu... 阅读全文

posted @ 2020-11-29 00:18 EvanMeetTheWorld 阅读(22) 评论(0) 推荐(0)