原理： 1.从DAG图中选一个 没有前驱（即入度为0）的顶点并输出2.从图中删除该顶点和所有以它为起点的有向边3.重复1和2直到当前的DAG为空或当前图中不存在无前驱的顶点为止，后一种情况说明有向图中一定有环。 拓扑排序判环： ...
分类：
编程语言 时间：
2018-02-20 16:21:59
阅读次数：
187
SVMs(Surport Vector Machines)是用来解决两分类问题的，直接用SVMs实现多分类是不行的，只能使用下面这些间接的方法： （1）1-v-r，即对于每一个分类，训练一个该分类和其他分类的分类器，如对于类k，k是一类，所有其他的是另一类，这样就需要训练k个分类器。对未知样本分类时 ...
分类：
其他好文 时间：
2018-02-20 10:35:28
阅读次数：
145
题面传送门： 传送门 思路： 看完题建模，容易得出是求单向图最长路径的问题 那么把这张图缩强联通分量，再在DAG上面DP即可 然而 这道题的建图实际上才是真正的考点 如果对于每一个点都直接连边到它所有的后继节点，那么可以被卡掉（1e5个点在同一行上） 考虑改变思路，运用网络流建图中的一个常用技巧：把 ...
分类：
其他好文 时间：
2018-02-19 16:40:06
阅读次数：
186
一、前言 这是一篇指导驱动工程师如何使用DMA API的文档，为了方便理解，文档中给出了伪代码的例程。另外一篇文档dma-api.txt给出了相关API的简明描述，有兴趣也可以看看那一篇，这两份文档在DMA API的描述方面是一致的。 二、从CPU角度看到的地址和从DMA控制器看到的地址有什么不同？ ...
分类：
移动开发 时间：
2018-02-13 23:39:04
阅读次数：
330
http://poj.org/problem?id=3683 2-sat 问题判定，输出一组可行解 http://www.cnblogs.com/TheRoadToTheGold/p/8436948.html Priest John's Busiest Day Time Limit: 2000MS ...
分类：
其他好文 时间：
2018-02-10 12:56:12
阅读次数：
190
题意 : 给出含有 N 个点 M 条边的图（可能不连通或者包含环），每个点都标有一个小写字母编号，然后问你有没有一条路径使得路径上重复字母个数最多的次数是多少次，例如图上有条路径的顶点标号顺序是 abcaca 那么答案就是 3 ，因为 a 出现了三次，如果答案无穷大则输出 -1 分析 : 不难联想到 ...
分类：
编程语言 时间：
2018-02-08 20:04:57
阅读次数：
196
1、DAG最长路径(不记录路径) 2、DAG最长路径(记录路径) ...
分类：
其他好文 时间：
2018-02-07 21:25:47
阅读次数：
144
Codeforces Round #459 (Div. 2) C. The Monster 题意：定义正确的括号串，是能够全部匹配的左右括号串。 给出一个字符串，有 (、)、 ? 三种字符， ? 可以当作 ( 可 ) 。 问这个字符串有多少个子串是正确的括号串。 tags：好考思维，想不到。。 预处 ...
分类：
其他好文 时间：
2018-02-04 22:48:04
阅读次数：
283
拓扑排序(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
