Linux解压rar文件（unrar安装和使用，分卷解压） windows平台很多压缩文档为rar文件，那么怎么做到Linux解压rar文件（unrar安装和使用）？ 简单，centos5安装unrar即可。 unrar安装方法如下： wget http://dag.wieers.com/rpm/p ...
分类：
系统相关 时间：
2017-10-15 10:56:15
阅读次数：
202
HDU3861 刚刚和妹子打球回来，我喜欢的妹子比我高了10cm，这可怎么办啊。。。。。。刷道题压压惊。 kosaraju缩点+最小路径覆盖 为什么是最小路径覆盖呢，我们假设有一个如下DAG图 目前我们1出发到了3处，对于3的儿子4、5、6，肯定是不能彼此到达的。所以最好的情况3只能延伸一个方向，比 ...
分类：
其他好文 时间：
2017-10-13 21:22:32
阅读次数：
177
首先需要一些概念： 有向图，最小路径覆盖，最大独立集，Dilworth，偏序集，跳舞链（DLX）.... 理解一： 对于DAG图，有：最大独立集=点-二分匹配数，二分匹配数=最小路径覆盖。 而无向图，定点N>20差不多就是NP问题。 所以此题的除的关系设成单向，然后求匹配数。 理解二： 没看懂QwQ ...
分类：
其他好文 时间：
2017-10-13 17:06:49
阅读次数：
136
题目描述? LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。? LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。假设与这个点相连的还没被删掉的点是u1,u2,…,uk。LYK 将会增加a[u1],a[u2],… ...
分类：
其他好文 时间：
2017-10-12 10:23:52
阅读次数：
137
在树内任找一点，找到离他最远的点，这个点必是树径的一个端点 ...
分类：
其他好文 时间：
2017-10-10 21:46:00
阅读次数：
190
割点, 桥, 点双连通分量, 边双连通分量, 强连通分量 割点, 桥, 点双连通分量, 边双连通分量, 强连通分量这些概念都是原图的一个诱导子图. 割点, 桥, 双连通分量, 边双连通分量是无向图的相关概念, 而强连通分量是有向图的相关概念. $low$ 和 $dfn$ 的求法类似, $dfn[x] ...
分类：
编程语言 时间：
2017-10-10 10:07:00
阅读次数：
278
SparkSQL本质上是基于DAG模型的MPP。而Kylin核心是Cube(多维立方体)。关于MPP和Cube预处理的差异，重复如下： > MPP [1] 的基本思路是增加机器来并行计算，从而提高查询速度。比如扫描8亿记录一台机器要处理1小时，但如果用100台机器来并行处理，就只要一分钟不到。再配合 ...
分类：
数据库 时间：
2017-10-08 11:13:03
阅读次数：
188
最近使用 CentOS yum 安装软件时一直报： Couldn't resolve host 'apt.sw.be' 后来发现 apt.sw.be 在 /etc/yum.repos.d/dag.repo 中，将这个 repo 删除掉即可。 再后来发现这个： RPMForge／RepoForge 是 ...
分类：
其他好文 时间：
2017-10-07 17:33:38
阅读次数：
197
最大费用最大流就是把费用搞成负的后再再求最小值，这时反向弧就变成了正的。谨记，切切。 谨记:负环指的是这个环上的费用（路径）权值和为负，现在，一旦是最小费用最大流，应给就是DAG 而最大流的图有可能有环。 那么配对的最小最大以及配对个数统计大多都可以转换成最大流以及最小费用最大流来求解，谨记； 现在 ...
分类：
其他好文 时间：
2017-10-07 14:45:47
阅读次数：
142
学到了DAG中如何记忆化（也可以按距离排序后处理） ...
分类：
其他好文 时间：
2017-10-06 20:05:05
阅读次数：
169
