题意：给你n个点、m个关系，每个关系两个点u、v，表示u小于v，叫你输出任意一个序列保证满足所有给定的关系 例如：n=3 m=2 1 2 3 1 3 2 3 1 2 题解：拓扑排序排的是一个有向无环图（DAG），首先没有回路，否则会失败，其次如果存在G(u,v)，则在该序列中u在v前面 实现方法就是 ...
分类：
编程语言 时间：
2017-04-25 21:35:36
阅读次数：
200
测试如何才能更好的理解需求： 1.产品部门与测试部门交叉 优点： 1.通过测试在不断的与需求进行沟通，可更好的了解需求， 2.也由于测试在产品部门，那么测试可以与用户进行沟通，了解用户所想，思用户所思。 3.在一位博友（Todd Wei）那里看到一句话，控制反转IoC，而我在这里想到的是，测试由于与 ...
分类：
其他好文 时间：
2017-04-25 19:18:34
阅读次数：
180
先进行一次Tarjan缩点变成一个DAG，然后记忆化搜索f[i]=f[j]+v[i]((i,j)∈E)。 ...
题意：gbn近期打算穿过一个森林。可是他比較傲娇，于是他决定仅仅走一些特殊的道路。他打算仅仅沿着满足例如以下条件的（A,B）道路走：存在一条从B出发回家的路，比全部从A出发回家的路径都短。你的任务是计算一共同拥有多少条不同的回家路径。当中起点的编号为1，终点的编号为2. 思路：首先从终点Dijkst ...
分类：
其他好文 时间：
2017-04-23 13:23:15
阅读次数：
259
一、yum安装FFmpeg 1. 最偷懒的方式就是yum安装了，自动解决依赖。不过CentOS系统默认无FFmpeg源，企业版 Linux 附加软件包EPEL源也不包含，需要手动添加yum源配置/etc/yum.repos.d/dag.repo: [dag] name=Dag RPM Reposit ...
分类：
其他好文 时间：
2017-04-19 12:48:23
阅读次数：
2227
匈牙利算法用于二分图匹配 还有几个知识点： 最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使任意所选两点均不相连最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为 0 ...
分类：
编程语言 时间：
2017-04-16 17:55:17
阅读次数：
223
1739: 魔术球问题 题意： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。对于给定的n，计算在n根柱子上 ...
分类：
其他好文 时间：
2017-04-14 00:12:29
阅读次数：
330
Spark数据本地化-->如何达到性能调优的目的 1.Spark数据的本地化：移动计算，而不是移动数据 2.Spark中的数据本地化级别： TaskSetManager 的 Locality Levels 分为以下五个级别： PROCESS_LOCAL NODE_LOCAL NO_PREF RACK ...
分类：
其他好文 时间：
2017-04-13 08:49:15
阅读次数：
338
最小点覆盖：用最少的点（X集合或Y集合都的都行）让每条边都至少和其中一个点关联。 结论：最小点覆盖数 = 最大匹配数M 因为只需要让它们覆盖最大匹配的M条边，则其它边一定被覆盖，而每一条边只需选择一个节点。 DAG图的最小路径覆盖：用尽量少的不相交的简单路径覆盖有向无环图所有顶点。 二分图模型：把所 ...
分类：
其他好文 时间：
2017-04-13 08:46:22
阅读次数：
172
