本文摘自：http://www.cnblogs.com/web-d/archive/2010/04/16/1713298.html HTML特殊字符编码大全：往网页中输入特殊字符，需在html代码中加入以&开头的字母组合或以&#开头的数字。下面就是以字母或数字表示的特殊符号大全。 ´ ´ ...
分类：
Web程序 时间：
2018-09-23 13:28:43
阅读次数：
851
tarjan缩点+最短路 这道题我想了一半的正解，就是缩点+DAG上考虑，之后图只有一种情况：1号点连着大量的点，大量的点连着1号点，部分能到达1号点的点连接着1号点能到达的部分点。转向就是要从1号点能到达的点过渡到能到达1号点的点。考虑spfa，在缩完点后的图上从1号点正向跑最大路，再建立一个反图 ...
分类：
其他好文 时间：
2018-09-21 23:10:28
阅读次数：
157
传送门 这道题还是比较容易看出是tarjan的。首先我们知道如果学校之间成环的话那么学校之间一定能到达，直接缩成一个点就好了。 缩完点之后我们得到了一个DAG。之后因为子任务A要求的是最少接受新软件的学校有多少个，可以很容易的想出我们只要给所有入度为0的学校发一份就可以了，因为剩下的必然是可以从其他 ...
分类：
Web程序 时间：
2018-09-20 16:06:02
阅读次数：
235
今天学习topsort，明天强联通分量。topsort是一种在DAG（有向无环图）中来制定顺序的方法，从入度为0开始一个一个编排顺序直至所有的边都有了顺序（或者形成了环）最后如果图中还剩下元素那一定是个环，所以topsort还可以用来判环。今天打了到topsort的例题如下。 这道题的意思就是说按一 ...
分类：
其他好文 时间：
2018-09-20 13:46:21
阅读次数：
180
每当咱在Exchange里查看队列的时候，我们会看到队列分成好几个组，每个邮箱数据库都有自己的目标队列，DAG、AD站点也是，AD林也是一个队列，最后最多的就是外部SMTP域队列。 当传输服务处理队列里的邮件时，它首先会尝试投递队列里的第一封邮件，如果邮件投递成功，传输服务会去告诉传输高可用系统（后 ...
分类：
其他好文 时间：
2018-09-19 14:45:50
阅读次数：
170
重跑dag中部分失败的任务 例如 dagA 中， T1 >> T2 >> T3 >> T4 >> T5 ，其中 T1 T2 成功， T3 失败， T4 T5因为依赖 T3，也不会运行。 跳过 T1 T2 重跑 T3 T4 T5 的方法是： （1）点击 T3 clear ，默认会clear T4 T5 ...
分类：
其他好文 时间：
2018-09-18 20:41:24
阅读次数：
682
拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列， ...
分类：
编程语言 时间：
2018-09-18 11:17:08
阅读次数：
167
微软建议为DAG环境的exchange使用至少2块网卡。一个用于客户端连接的MAPI网卡，一个用于复制的复制网卡。下面简单介绍下两块网卡设置的注意事项。一、MAPINIC1.使用默认网关2.启用文件和打印机共享3.启用MICROSOFT网络客户端4.在DNS中注册5.把网卡的优先级调到最高（网络适配器设置--高级）二、replicationNIC1.使用与MAPI网络分开的子网2.不要使用默认网关
分类：
其他好文 时间：
2018-09-15 21:21:23
阅读次数：
376
首先我们需要知道强连通分量，因为Tarjan就是用来求这个的。连通的意思是对于<u,v>，存在路径可以从其中一个达到另一个；强连通是指即存在从u到v的路径，又存在从v到u的路径。强连通是针对于有向图来说的，因为无向图只要做到了连通就做到了强连通。强连通分量就是指有向图的极大强连通子图，多一个点少一个 ...
分类：
编程语言 时间：
2018-09-15 20:48:17
阅读次数：
224
最大半联通子图对应缩点后的$DAG$上的最长链 复杂度$O(n + m)$ ...
分类：
移动开发 时间：
2018-09-14 23:59:04
阅读次数：
429
