题目链接：http://codeforces.com/problemset/problem/225/C题目大意：给你一个矩阵，矩阵中只有＃和.两种符号。现在我们希望能够得到一个新的矩阵，新的矩阵满足每一列都只有一种符号，并且连续相同符号的列数在区间[x,y]之间。解：现将列中的点统计出来，然后就是枚...
分类：
其他好文 时间：
2015-05-25 07:25:15
阅读次数：
127
一、yum安装FFmpeg 1.????最偷懒的方式就是yum安装了，自动解决依赖。不过CentOS系统默认无FFmpeg源，企业版 Linux 附加软件包EPEL源也不包含，需要手动添加yum源配置/etc/yum.repos.d/dag.repo: [dag]
name...
分类：
其他好文 时间：
2015-05-23 08:53:31
阅读次数：
533
一、yum安装FFmpeg1.最偷懒的方式就是yum安装了，自动解决依赖。不过CentOS系统默认无FFmpeg源，企业版Linux附加软件包EPEL源也不包含，需要手动添加yum源配置/etc/yum.repos.d/dag.repo:[dag]
name=DagRPMRepositoryforRedHatEnterpriseLinux
baseurl=http://apt.sw.be/redhat..
分类：
其他好文 时间：
2015-05-22 19:37:21
阅读次数：
179
建出后缀自动机，考虑每条边的贡献。发现后缀自动机的val和right集合大小都可以在转移DAG上DP（需要记录每个终止位置所在节点）。 1 /************************************************************** 2 Problem: 3...
分类：
其他好文 时间：
2015-05-20 22:18:27
阅读次数：
132
目的：让CentOS能用yum自动安装rar和unrar操作步骤如下：vi /etc/yum.repos.d/dag.repo该文件在我这里是个空文件，添加入下内容，然后:wq保存！[dag]
name=Dag RPM Repository for Red Hat Enterprise Linux
baseurl=http://apt.sw.be/redhat/el$releasever/en/$b...
分类：
系统相关 时间：
2015-05-20 14:48:51
阅读次数：
169
（1）Apache Oozie是什么？
Oozie在英语中的释义指的是：驯象人，驭象者（多指缅甸那边的俗称），这个比喻相对与它的功能来说，还是很恰当的。
Apache Oozie是一个用来管理Hadoop任务的工作流调度系统，是基于有向无环图的模型（DAG）。Oozie支持大多数的Hadoop任务的组合，常见的有Java MapReduce，Streaming map-reduce...
分类：
Web程序 时间：
2015-05-19 16:39:04
阅读次数：
140
链接 ：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10294
题意 : 告诉你n个等价的命题 和m个关系 比如 （u，v）代表u可以推导出v， 问至少需要补充多少条边。
用强连通缩点成一张DAG。
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-19 16:33:48
阅读次数：
149
链接 ：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=30726
题意 ： 有向图G，求一个最大的点集，使得点集中任意两个节点u和v，满足 要么u可以到达v，要么v可以到达u，或者u和v可以相互到达。
可以强连通缩点成一张DAG，以为每个强连通分量要么选要么不选。求DAG上的最长路 二次建图 用了2种不同的...
分类：
其他好文 时间：
2015-05-19 16:32:12
阅读次数：
112
http://jiezhu2007.iteye.com/blog/2041422大学里面数据结构里面有专门的一章图论，可惜当年没有认真学习，现在不得不再次捡 起来。真是少壮不努力，老大徒伤悲呀！什么是DAG（Directed Acyclical Graphs），先来看下教科书上的定义吧：如果一个有向...
分类：
编程语言 时间：
2015-05-18 12:31:48
阅读次数：
190
贝叶斯网络、马尔科夫随机场(MRF, Markov RandomField)和因子图都属于概念图，因此它们都归属于机器学习中的概念图模型(PGM,Probability Graphical Model).
一：定义
贝叶斯网络，又称信念网络(Belief Network, BN),
或有向无环图模型，是由一个有向无环图(DAG,Directed acyclic graphical model...
分类：
其他好文 时间：
2015-05-16 10:32:40
阅读次数：
1947
