PyCharm 激活 Activate code ： ...
分类：
系统相关 时间：
2018-06-07 14:26:13
阅读次数：
293
# 内置函数# print(all(' '))# 一定要传可迭代对象，例如元组# print(all((1,2,None,'r')))## print(all((1,2,3,'r')))## print(all(i for i in range(1,10)))# print(all((i for i ...
分类：
其他好文 时间：
2018-06-03 21:23:56
阅读次数：
178
最小链覆盖 从有向无环图(DAG)中选出若干点不相交的链，使得这些链覆盖所有的点，并且链的条数最小。链的定义是一条连续路径，并且不经过重复的点。 设没有用到的边是黑色边，用到的边是彩色边。那么一条彩色边对应一个连出去的点。由于链的个数是没有连出去的点的数量，因此我们只需要最大化彩色边个数a。答案即是 ...
分类：
其他好文 时间：
2018-05-28 20:19:03
阅读次数：
192
主要按照以下思路进行介绍： 1. 拓扑排序 2. Course Schedule II题目分析 3. AC代码（C++） 1. 拓扑排序 摘自维基百科： 在图论中，由一个有向无环图（DAG, Directed Acyclic Graph）的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排 ...
分类：
编程语言 时间：
2018-05-22 23:54:15
阅读次数：
278
mpvue 引入weui 在main.js 中 引入链接import './weui.css' weui.css /*! * WeUI v1.1.1 (https://github.com/weui/weui-wxss) * Copyright 2017 Tencent, Inc. * Licens ...
分类：
其他好文 时间：
2018-05-22 23:53:35
阅读次数：
1782
Exchange Server 2013添加DAG副本报错：找不到网络路径
分类：
其他好文 时间：
2018-05-22 16:39:49
阅读次数：
328
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑 ...
分类：
编程语言 时间：
2018-05-19 00:43:31
阅读次数：
209
withScope是最近的发现版中新增加的一个模块，它是用来做DAG可视化的（DAG visualization on SparkUI） 以前的sparkUI中只有stage的执行情况，也就是说我们不可以看到上个RDD到下个RDD的具体信息。于是为了在 sparkUI中能展示更多的信息。所以把所有创 ...
分类：
其他好文 时间：
2018-05-18 13:58:58
阅读次数：
171
如果有错误请指出, 谢谢 定义 竞赛图 : $\binom n 2$ 条边的有向图 (完全图) 定理 1 竞赛图强连通缩点后的DAG呈链状, 前面的所有点向后面的所有点连边 证明 : 考虑归纳, 目前有一条链, 插入一个新连通块x 如果x连向所有点, 放在链头 如果所有点连向x, 放在链尾 否则x的 ...
分类：
其他好文 时间：
2018-05-15 22:49:39
阅读次数：
328
