拓扑排序(Topological sort) 拓扑排序是对有向无环图(DAG)顶点的一种排序,它使得如果存在u, v的有向路径,那么满足序中u在v前.拓扑排序就是由一种偏序(partical order)得到的一个全序(称为拓扑有序).偏序满足自反性,反对称性,传递性的序. 拓扑排序的思路很简单,就 ...
分类：
编程语言 时间：
2018-02-04 14:42:01
阅读次数：
135
补题 codeforces 918C 题意 给定一个含有通配符 和`()`的字符串，问有多少子串是括号匹配的 解题思路 首先考虑不用栈求括号匹配的方法： c++ bool solve(char s) { int top=0; for (int i=0;i using namespace std; c ...
分类：
其他好文 时间：
2018-02-01 00:22:10
阅读次数：
209
"题目链接" 题意 给定一个 $DAG$，每个边的权值为一个字母。两人初始各占据一个顶点（可以重合），轮流移动（沿着一条边从一个顶点移动到另一个顶点），要求每次边上的权值 $\geq$ 上一次的权值。无法移动者输。 要求：对所有可能的初始情况，给出一张胜负表。 思路 特殊情况 1. 两人在同一个顶点 ...
分类：
其他好文 时间：
2018-01-30 21:20:30
阅读次数：
176
DAG的最小不相交路径覆盖 算法：把原图的每个点V拆成Vx 和Vy两个点，如果有一条有向边A->B，那么就加边Ax?>By 。这样就得到了一个二分图。那么最小路径覆盖=原图的结点数-新图的最大匹配数。 证明：一开始每个点都是独立的为一条路径，总共有n条不相交路径。我们每次在二分图里找一条匹配边就相当 ...
分类：
其他好文 时间：
2018-01-28 12:52:02
阅读次数：
153
dstat是一个用来替换vmstat、iostat、netstat、nfsstat和ifstat这些命令的工具，是一个全能系统信息统计工具。与sysstat相比，dstat拥有一个彩色的界面，在手动观察性能状况时，数据比较显眼容易观察；而且dstat支持即时刷新，譬如输入dstat 3即每三秒收集一 ...
分类：
其他好文 时间：
2018-01-27 13:54:22
阅读次数：
201
题意： 给定n项任务， 每项任务的完成用时t和完成每项任务前需要的k项任务， 求把所有任务完成的最短时间，有当前时间多项任务都可完成， 那么可以同时进行。 分析： 这题关键就是每项任务都会有先决条件， 要完成该项任务a必须先完成他的先决条件。 所以对于每个先决条件， 我们构建一条有向边到任务本身， ...
分类：
其他好文 时间：
2018-01-26 15:49:00
阅读次数：
155
在Exchange2013版本中引入了ReplyLogManager延迟重播管理。什么是延迟重播管理？和以往的延迟副本有什么区别？ReplyLogManager就是在进行延迟日志重播过程中充分考虑到数据库所在磁盘空间、磁盘I/O和数据库副本状态情况，更好的保证DAG数据库的高可用性。防止因为重播延迟副本日志产生过多的I/O，从而给对磁盘I/O产生较大的压力影响正常数据库读取数据；当当前磁盘情况不满
分类：
其他好文 时间：
2018-01-25 16:42:41
阅读次数：
158
xtrabackup备份mysqlmysqldump基于逻辑备份，相当于将sql语句重新执行。xtrabackup相当于文件物理备份。安装依赖wgetftp://rpmfind.net/linux/dag/redhat/el6/en/x86_64/dag/RPMS/libev-4.15-1.el6.rf.x86_64.rpmrpm-ivhlibev-4.15-1.el6.rf.x86_64.rpm
分类：
数据库 时间：
2018-01-23 22:05:00
阅读次数：
213
几个关键点： 1. 如果没有指定agenda-group 则默认把所有未指定agenda-group的 rules 都执行一遍 2. 如果指定了agenda-group 使用的时候必须指定该name才能被使用，默认是不能使用的 3. agenda-group name可以重复 4. agenda-g ...
分类：
其他好文 时间：
2018-01-22 23:06:43
阅读次数：
157
[题面戳我][1] sol 介绍几个 基于有向无环图（DAG） 的概念： 链 广义上来说，链是一个点集，其中任意两点u，v，都满足[u能到达v]+[v能到达u]=1（就是说两个只满足其一） 反链 与链的定义类似，就是任意两个点都无法到达。 这个题要求的是最长反链 而最长反链等于 最小链覆盖 ~~（我 ...
分类：
其他好文 时间：
2018-01-22 19:19:56
阅读次数：
157
