题意：给一个有向图和起点，然后只有一名选手，这名选手可以随意挪动棋子，最终不能动的时候走过的边为奇数边为Win并输出路径，否则如果有环输出Draw，否则输出Lose; 题目链接 知道状态数最多只有n*2就可以了，分成先后手考虑。 ...
分类：
其他好文 时间：
2018-02-28 01:05:33
阅读次数：
263
1. 介绍 Spring Cloud Config为分布式系统中的外部配置提供服务器和客户端支持。使用Config Server，您可以在所有环境中管理应用程序的外部属性。客户端和服务器上的概念映射与Spring Environment和PropertySource抽象相同，因此它们与Spring应 ...
分类：
编程语言 时间：
2018-02-24 10:39:20
阅读次数：
194
思路： 拓扑排序过程中dp。若图有环，返回-1。 实现： ...
分类：
其他好文 时间：
2018-02-23 23:49:13
阅读次数：
213
0x0 背景 最近学习Python中 想要利用手机将近24小时开机的便利来运行一些简单的爬虫 本来所有环境都已经配置好了的.... 在写上一篇Termux中配置Git的文章时手贱在Root下更新了pkg....然后......然后就丢失了权限.... 去官方Wiki和Github看了下说可能是因为S ...
分类：
编程语言 时间：
2018-02-21 22:23:15
阅读次数：
316
BZOJ_1179_[Apio2009]Atm_tarjan+spfa 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1179 分析： 显然有环没法直接最长路，那就缩个点再跑。 酒吧连汇点。 代码： ...
题解： 解法一：建立图论模型，发现只要联通块中有环则这个联通块中的值都可以被攻击到 如果是树，则只能攻击size-1个 解法二：二分图匹配，二分答案，看看是否能攻击到mid ...
分类：
其他好文 时间：
2018-02-21 19:40:02
阅读次数：
113
原理： 1.从DAG图中选一个 没有前驱（即入度为0）的顶点并输出2.从图中删除该顶点和所有以它为起点的有向边3.重复1和2直到当前的DAG为空或当前图中不存在无前驱的顶点为止，后一种情况说明有向图中一定有环。 拓扑排序判环： ...
分类：
编程语言 时间：
2018-02-20 16:21:59
阅读次数：
187
快慢指针 算法描写叙述 定义两个指针slow, fast。slow指针一次走1个结点，fast指针一次走2个结点。假设链表中有环，那么慢指针一定会再某一个时刻追上快指针(slow == fast)。假设没有环，则快指针会第一个走到NULL。 实现 结点定义例如以下： class Node { pub ...
分类：
其他好文 时间：
2018-02-17 19:41:09
阅读次数：
171
前言：先自己尝试去回答，回答不了再看参考答案，你才能学的更多！ 1.MVC具有什么样的优势，各个模块之间怎么通信，比如点击 Button 后 怎么通知 Model？ 2.两个无限长度链表（也就是可能有环） 判断有没有交点 3.UITableView的相关优化 4.KVO、Notification、d ...
分类：
其他好文 时间：
2018-02-16 23:15:48
阅读次数：
337
- 题目大意 给你一个有向图，问你定义一个环的平均值为这个环上所有边的平均值，问你最小的环的平均值是多少。 - 解题思路 先利用spfa来判断负环，然后用二分去判断若当前的二分值是mid，让所有的边都减去这个值，如果此时图中出现负环，则说明有环的平均值比这个更小。 - 代码 ...
分类：
其他好文 时间：
2018-02-15 20:15:50
阅读次数：
168
