Fork me on GitHub

随笔分类 -  算法虐我千百遍.图论

算法命名空间下图论分类
数据结构笔记：如何随机生成有向无环图
摘要：在验证有向无环图相关的各种算法时需要一些测试数据，手动构造的话太麻烦了，于是便想着能不能自动生成一些测试数据来。这个问题的难点在于如何保证生成的图没有环，查了一下相关资料，这个可以借助拓扑排序的原理来实现，想象一下一个有向无环图要对其拓扑排序，需要从图中找出一个入度为0的顶点，将它和它的出边都从图中删除，重复执行这个操作直到图为空，只需要逆向执行这个过程即可从拓扑排序的结果恢复出一个有向无环图，比... 阅读全文
posted @ 2019-02-02 19:01 CC11001100 阅读(4146) 评论(0) 推荐(0) 编辑
NYOJ题目27水池数目
摘要：--------------------------------------------- 这道题有点坑，也怪我总是有点马虎，按照正常人的思维0是表示有水池啊竟然是1表示有水池，最坑的是写反了竟然还能过样例一直以为是自己程序问题review了好多遍.... 图论基础题，染色法即可。 AC代码： import java.util.Scanner; public class Main ... 阅读全文
posted @ 2016-10-27 09:13 CC11001100 阅读(293) 评论(0) 推荐(0) 编辑
LeetCode之100. Same Tree
摘要：------------------------------------------ 递归比较即可 AC代码： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tr... 阅读全文
posted @ 2016-10-25 20:19 CC11001100 阅读(200) 评论(0) 推荐(0) 编辑
LeetCode之404. Sum of Left Leaves
摘要：------------------------------------------------------------------- 分两种情况： 1.当前节点拥有左孩子并且左孩子是叶子节点：左孩子值+右孩子子树遍历统计2.不符合上面那种情况的从当前节点劈开为两颗子树分别统计相加即可 AC代码： /** * Definition for a binary tree node. * ... 阅读全文
posted @ 2016-10-25 19:19 CC11001100 阅读(322) 评论(0) 推荐(0) 编辑
LeetCode之226. Invert Binary Tree
摘要：------------------------------------- 反转树的基本操作。 可是下面那句话是什么鬼啊，这么牛掰的人都会有这种遭遇，确实抚慰了一点最近面试被拒的忧伤..... AC代码： /** * Definition for a binary tree node. * public class TreeNode { * int val; * ... 阅读全文
posted @ 2016-10-24 09:50 CC11001100 阅读(222) 评论(0) 推荐(0) 编辑
NYOJ题目170网络的可靠性
摘要：无论哪一个坏掉了都能连通意味着不能存在只有一根线（度为1）的基站，所以统计一下度为1的点，然后为了节省将它们两两相连，如果是奇数的话剩下的那个没配对的就随便连连喽~ AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=170 阅读全文
posted @ 2016-09-22 00:52 CC11001100 阅读(283) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示