最短路DAG + 支配树 支配树是一种解决必经点问题的数据结构。 在dijkstra中可以处理处拓扑序，进而建立最短路DAG 但由于求最短路时，可能会有未联通的点，所以在用最短路求拓扑序的时候，要把被更新的点pop掉。 附代码 ...
分类：
其他好文 时间：
2017-12-15 11:10:18
阅读次数：
149
这篇文章主要介绍Git分布式版本管理与集中式管理的一些差异，总结下Git常用命令作为日后的速查表，最后介绍Git进阶的一些案例。 本文分为以下几个部分： Git与SVN差异 Git的第一个版本是Linux之父Linus Torvalds亲手操刀设计和实现的,Git 基于 DAG 结构 (Direct ...
分类：
其他好文 时间：
2017-12-03 22:47:10
阅读次数：
223
题意 给定$n$个点$m$条边有向图及边权$w$，第$i$次经过一条边边权为$w 1 2. .. i$，$w\ge 0$给定起点$s$问从起点出发最多能够得到权和，某条边可重复经过 有向图能够重复经过的边当且仅当成环，所以tarjan缩点成DAG，缩点后每个点内的权值可以通过二分算出，假设最大的$n ...
分类：
其他好文 时间：
2017-11-30 19:15:43
阅读次数：
230
【Algorithms IV】求解强连通分量 Kosaraju算法 Kosaraju算法（也被称为Kosaraju–Sharir算法）是一个在线性时间内寻找一个有向图中的强连通分量的算法。 这个拗口的名字来自他的作者，但是查不到他的生平。应该是个印度人。 求解问题：要求有向图中的强连通分量的个数/划 ...
分类：
编程语言 时间：
2017-11-26 00:40:56
阅读次数：
211
框架目的是简化操作，提高代码利用率，jdbc方式还有很多欠缺，因此不是框架所需要的，于是springjpa挺身而出，它不仅有springjdbc的集成性，而且具有简化sql，实现分页等等比较牛逼的功能。 其实现类似于spring jdbc，下面粘出其配置文件 此时需要特殊注意的是注释1以及注释5： ...
分类：
编程语言 时间：
2017-11-21 14:55:07
阅读次数：
134
BC都被hack的人生，痛苦。 下面是题解的表演时间： A. QAQ "QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with tears and "A" as a mouth. Now Diamond h ...
分类：
其他好文 时间：
2017-11-20 21:48:51
阅读次数：
171
后缀自动机+dp 想了挺长时间 后缀自动机的状态图是一个dag，从root走到一个点的路径数代表了这个状态包含的子串，我们先预处理出来每个节点向后走能够形成多少子串，注意这里不是直接在parent树上求和，我们先求出每个节点的right集合的大小，然后在状态图上统计儿子的路径数，因为向儿子走相当于添 ...
分类：
其他好文 时间：
2017-11-18 18:47:26
阅读次数：
178
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1151 题目大意： 城镇之间互相有边，但都是单向的，并且不会构成环，现在派伞兵降落去遍历城镇，问最少最少派多少人去 思路： 转化题意，求用最少的有向边覆盖点 > 最小边覆盖数目=顶点数-最大二分匹配数目 ...
分类：
其他好文 时间：
2017-11-17 20:01:26
阅读次数：
139
一，区别一 先来看一个问题 1，现在要做的就是当触发onclick="uploadBtn();这个事件的时候，会执行$("#upload").click();这个方法，通过它去触发onchange事件onchange="previewImg(this);"。当时当我用button按钮的时候并没有触发 ...
分类：
其他好文 时间：
2017-11-15 00:19:45
阅读次数：
280
根据一些公开资料整理，也许有失偏颇，仅供参考： 1.第一代 Hadoop 承载的 MapReduce 2.第二代 支持 DAG（有向无环图） 的框架： Tez 、 Oozie，主要还是还是批处理任务 3.第三代 Job 内部的 DAG（有向无环图） 支持（不跨越 Job），以及强调的实时计算：Spa ...
分类：
其他好文 时间：
2017-11-13 00:15:18
阅读次数：
242
