最大匹配数：最大匹配的匹配边的数目
最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择
最大独立数：选取最多的点，使任意所选两点均不相连
最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为0（即单个点）。
定理1：最大匹配数 = 最小点覆盖数（这是 Konig 定理）
定理2：最大匹配数 = 最大独立数
定理3：最小...
分类：
编程语言 时间：
2016-06-02 14:36:16
阅读次数：
219
来自http://blog.csdn.net/wuzhekai1985/article/details/6725263 问题1，如何判断链表中是否存在环？即上图中从E到R组成的环？ 设slow/fast两个指针，同时从链表起点开始，其中快指针fast每次移动长度为2，slow每次移动一个。如果无环， ...
分类：
其他好文 时间：
2016-06-01 21:14:29
阅读次数：
154
4. DAG覆盖
就像我们在前一章看到的，唯一地依赖树的一个内在缺点是不能正确地对公共子表达式建模。这意味着一个表达式必须要么分成一个树林，要么在每棵子树中重复操作。两者都不是好的解决案，因为它们都导致次优的代码。这个问题的一个解决方案是不要把表达式建模为树，而是有向无环图（DAG）。DAG允许节点有多个外出边，因此使得中间节点的值可以共享及重用。执行指令选择可以使用与树相同的模式匹配...
分类：
其他好文 时间：
2016-05-30 15:50:47
阅读次数：
227
1. 双闭环直流调速系统 静态分析 动态分析 2. 电枢反接可逆电路的类型 利用接触器进行切换的可逆电路 利用晶闸管切换的可逆电路 两组晶闸管反并联的可逆电路 两组晶闸管交叉连接的可逆电路 3. 可逆直流调速系统的环流 4. 有环流可逆调速系统 5. 无环流直流调速系统 ...
分类：
其他好文 时间：
2016-05-25 18:36:33
阅读次数：
120
本文是【常用算法思路分析系列】的第四篇，总结链表相关的高频题目和解题思路。本文分析如下几个问题：1、环形链表的差值问题；2、只能访问单个结点的删除问题；3、链表的分化；4、打印两个链表的公共部分；5、把链表的每k个结点逆序；6、删除链表中指定结点；7、判断链表是否为回文结构；8、复杂链表的复制；9、判断链表是否有环；10、判断两个无环链表是否相交；11、判断两个有环链表是否相交；12、判断两个链表...
分类：
编程语言 时间：
2016-05-24 13:43:40
阅读次数：
209
简述STP的作用及工作原理。作用：（1）能够在逻辑上阻断环路，生成树形结构的拓扑；（2）能够不断地检测网络计划，当主要的线路出现故障断开的时候，STP能通过计算激活阻起到端口，起到链路备份作用。工作原理:STP将一个环形网络生成无环拓扑的步骤：选择根网桥（Root Bridge）选择根端口（Root ...
分类：
其他好文 时间：
2016-05-24 00:15:52
阅读次数：
131
题意：给我们一个图，问我们最少能把这个图分成几部分，使得每部分内的任意两点都能至少保证单向连通。 思路：使用tarjan算法求强连通分量然后进行缩点，形成一个新图，易知新图中的每个点内部的内部点都能保证双向连通，而新图中的点都是单向无环的，这个时候题目中要求的划分部分的条件，其实就是求最短路径覆盖（ ...
分类：
其他好文 时间：
2016-05-21 23:09:56
阅读次数：
236
redis 支持 master-slave（主从）模式，redis server 可以设置为另一个 redis server 的主机（从机），从机定期从主机拿数据。特殊的，一个 从机同样可以设置为一个 redis server 的主机，这样一来 master-slave 的分布看起来就是一个有向无环 ...
分类：
其他好文 时间：
2016-05-21 17:25:41
阅读次数：
166
本文主要是讲解spark里RDD的基础操作。RDD是spark特有的数据模型，谈到RDD就会提到什么弹性分布式数据集，什么有向无环图，本文暂时不去展开这些高深概念，在阅读本文时候，大家可以就把RDD当作一个数组，这样的理解对我们学习RDD的API是非常有帮助的。本文所有示例代码都是使用scala语言 ...
分类：
其他好文 时间：
2016-05-19 00:05:25
阅读次数：
641
首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=me ...
分类：
其他好文 时间：
2016-05-18 21:54:10
阅读次数：
209
