cd/etc/yum.repos.d/#进入yum源配置文件夹vidag.repo#创建yum源文件[dag]name=DagRPMRepositoryforRHEL4baseurl=http://ftp.riken.jp/Linux/dag/redhat/el4/en/$basearch/dag/enabled=1gpgcheck=0yum-yinstallclamd#安装clamd上面安装方式
分类：
其他好文 时间：
2020-05-31 09:29:57
阅读次数：
79
L2-4 部落 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤1e4），是已知小圈子的个数 ...
分类：
其他好文 时间：
2020-05-31 01:13:26
阅读次数：
96
package _Sort.Algorithm.topological_sort /** * Topological Sort is for Directed Acyclic Graph(DAG,有向无环图) * A DAG Graph has least one vertex with in-de ...
分类：
其他好文 时间：
2020-05-28 12:46:42
阅读次数：
43
shuffle 和 stage shuffle 是划分 DAG 中 stage 的标识,同时影响 Spark 执行速度的关键步骤. RDD 的 Transformation 函数中,又分为窄依赖(narrow dependency)和宽依赖(wide dependency)的操作.窄依赖跟宽依赖的区 ...
分类：
其他好文 时间：
2020-05-26 18:22:19
阅读次数：
71
题意 给定一个DAG，每个点初始有点权$a_i(a_i\in [0,10^9])$，两个人进行博弈，每次选择一个点$(a_i 0)$，将其$a_i$严格减少，将其后继节点更改为任意点权，不能操作的人失败。 做法 出度为$0$的点分到第$0$组 其余点分到第$mex\{v|(u,v)\in E\}$ ...
分类：
其他好文 时间：
2020-05-23 16:44:24
阅读次数：
53
题意 给一个$n$个点$m$条边的无向图，每条边$(u,v)$有从$u$指向$v$，从$v$指向$u$和消失三种情况，概率均为$\frac{1}{3}$。问该图为DAG的概率是多少。 $n\le20$ 做法 定义集合幂级数，乘法为子集卷积 令$F_S$为$S$为DAG的方案数，$E_{S,T}$为$ ...
分类：
其他好文 时间：
2020-05-22 21:26:09
阅读次数：
53
对于有向图问题，如果能转化成dag那么就会好做很多，因为这题如果是dag，那么只要只存在一格出度为0的，就是答案 而强连通分量中的点都可以互达，所以进行tarjan缩点。 tarjan缩点的原理，分为四个边，树边，前向边，后向边，横叉边 dfn是时间戳，tarjan的栈中存的是祖先和已被遍历的并且能 ...
1. like 与 regexp比较 like有的功能，regexp都有；regexp还能进行更精确的匹配 -- 模糊匹配两者完全等价 SELECT * FROM rp_dag_sdu_log where task_number like '%rp%'; SELECT * FROM rp_dag_s ...
分类：
数据库 时间：
2020-05-13 15:17:24
阅读次数：
82
```//对于一个有向图，连通分量：对于分量中任意两点uv，//必然可以从u走到v，也可以从v走到u//强连通分量(scc)：极大连通分量，也就是加上任何一个点之后，都不是连通分量//有向图通过缩点，转化为有向无环图(DAG)，拓扑图//缩点是指将所有连通分量缩成一个点//Tarjan算法求scc/... ...
分类：
其他好文 时间：
2020-05-08 18:02:50
阅读次数：
74
################################# 2013 新东方 5500 词汇第 1-10 讲 考研学子网 倾情提供 ，更多免费资料在 www.kaoyanxuezi.com!! 1 2013 新东方刘一男 5500 核心词汇 主讲：刘一男 单词 音标 词义 第 1 讲★1. ...
分类：
其他好文 时间：
2020-05-05 12:38:57
阅读次数：
65
