Java常见的同步和异步的区别、特点、联系 同步:发送一个请求,等待返回,然后再发送下一个请求 异步:发送一个请求,不等待返回,随时可以再发送下一个请求 同步可以避免出现死锁,读脏数据的发生,一般共享某一资源的时候用,如果每个人都有修改权限,同时修改一个文件,有可能使一个人读取另一个人已经删除的内容 ...
分类:
编程语言 时间:
2017-12-24 20:13:32
阅读次数:
175
最短路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