摘要：
本质上是欧拉路径/七桥问题/一笔画问题 1、参考自： 用了if后的错误样例，感觉对递归不够理解。没有搞清楚if和while的区别 Input:[["JFK","KUL"],["JFK","NRT"],["NRT","JFK"]] Output:["JFK","KUL"] Expected:["JFK 阅读全文
posted @ 2018-09-11 11:09
小飞飞v21
阅读(79)
评论(0)
推荐(0)
摘要：
出自： 思路： 我们可以将这个图问题转换成为染色问题：如果这个图是二分图，那么它必然可以被二着色。所以我们每次遇到一个结点时，首先检查它是否已经被着色；如果是，则看是否和前面的着色相兼容；如果是则继续，否则就说明该图不是二分图，返回false。这种图的遍历问题一般既可以用BFS也可以用DFS，下面我 阅读全文
posted @ 2018-09-10 22:50
小飞飞v21
阅读(103)
评论(0)
推荐(0)
摘要：
参考自：最大m子段和总结与例题 51nod1052 HDU1024 题目介绍： 给定由n个整数（可能为负）组成的序列a1、a2、a3...,an, 以及一个正整数m，要求确定序列的m个不相交子段，使这m个子段的总和最大！ 特别注意： 有些题目可能不存在负数答案，给出的序列全是负数，那么不管m是多少， 阅读全文
posted @ 2018-09-10 22:06
小飞飞v21
阅读(298)
评论(0)
推荐(0)
摘要：
解法一：http://siukwan.sinaapp.com/?p=189 https://www.cnblogs.com/TonyYPZhang/p/5123058.html 1.这道题目主要是求一个无向图中，以哪个节点为根节点的树的高度最小； 2.常规方法可以使用BFS或者DFS，对每个点都遍历 阅读全文
posted @ 2018-09-10 16:21
小飞飞v21
阅读(129)
评论(0)
推荐(0)
摘要：
o(N2) https://blog.csdn.net/u014688145/article/details/79057475 o(N) https://blog.csdn.net/magicbean2/article/details/79628194 阅读全文
posted @ 2018-09-10 14:22
小飞飞v21
阅读(97)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/mikeyan01/article/details/78796450 阅读全文
posted @ 2018-09-10 13:53
小飞飞v21
阅读(84)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/ulricalin/article/details/78244654 阅读全文
posted @ 2018-09-10 12:56
小飞飞v21
阅读(112)
评论(0)
推荐(0)
摘要：
思路： 生成[0,N)的数组，然后减去blacklist的名单，使用蓄水池算法，类似于382题的解法，但是最终超时了，也不知道有没有其他错误。 等待寻找更好的算法 阅读全文
posted @ 2018-09-07 12:57
小飞飞v21
阅读(289)
评论(0)
推荐(0)
摘要：
蓄水池原理： 阅读全文
posted @ 2018-09-07 12:22
小飞飞v21
阅读(87)
评论(0)
推荐(0)
摘要：
参考自：https://blog.csdn.net/huagong_adu/article/details/7619665 和 http://www.cnblogs.com/HappyAngel/archive/2011/02/07/1949762.html 问题：如何随机从n个对象中选择一个对象， 阅读全文
posted @ 2018-09-07 10:38
小飞飞v21
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号