world

自己的准则(插个旗让大家看,就更有动力)

自己的准则(插个旗让大家看,就更有动力)
  学习 1.让自己先明白此事非做不可,然后全力去做 2.此下几种必需掌握到中等水平 ubuntu ♥ ,未完成 html+css+js ♥,未完成 python ♥,未完成 java ♥,未完成 php ♥,未完成 3.不在更改博客主题,等学完上面的以后在优化博客 生...

ACM算法

tarjan算法之割点

tarjan算法之割点
先学tarjan算法,再学割点,优质博客 . 割点也就是把此点去掉后,使无向强连通图至少变成2部分。 1.哪些点是割点? 2.此割点把图割成了几部分? 第一个问题:1.如果根有两个或两个以上的树,那么此点必为割点。 2.如果u不是根节点,它有一个子节点v,并且以v为根节点的子树中...

ACM算法

tarjan算法之缩点

tarjan算法之缩点
1.求至少选几个点作为起点走遍全图(也就是这几个点走的路加起来走遍全图)? 2.求最小加多少边能使图变成强连通图? tarjan缩点求入度为0的点为第一个题的答案,求max(入度为0的点,出度为0的点)为第二个题的答案。 tarjan缩点方法最后给出代码。 疑问: 1.缩点之后的...

ACM算法

tarjan算法理解

tarjan算法理解
过程我就不多说了,百度一下,一堆博客。 我参照kuangbin的板子和hdu1269学的基础。 只会敲板子是非常不开心的,所以我自己想了想过程为什么这样写,以下纯属个人理解,如果有错,欢迎指出。 1.我就想为什么在一个连通内只有一个节点dfn[i]==low[i]? 借鉴此博客理...

world

2017年总结与2018展望

2017年总结与2018展望
总结: 应该是从大一下学期算吧! 1.经过两次开学,对比一下,发现惊人的相似。开学之前发誓要刻苦努力,但是一开学就开始无尽的玩耍(没有目标,不管是看动漫也好,看电影,看电视剧,都是脑子一热就开始了,然后有些就没有终点,像电视剧就没有终点,电影因为短,所以很快就看完了,动漫挑出了自...

动漫

2017/10月番

2017/10月番
1.Fate/Apocrypha 不算10月番了吧,算了,把它归为10月番吧,应该是刚开始最期待的番剧了吧,但是后来剧情真是不想说,一切发生的都是那么突然(其实就是无理取闹罢了),贞德真是让我失望吧!看到23集已经不想看了,最喜欢的一对都死了,还有什么看头? 2.宝石之国 刚开...

ACM算法

数据结构之next数组

数据结构之next数组
1.以前学的KMP比较急,其实根本不懂。(重学了一遍,彻底理解) 2.暴力匹配就不多说了,那么有什么办法可以优化呢?那就是向前移动多个位置,但是在移动多个位置的同时,必需满足的是要匹配的字符串必需在前面出现过,而且是从开头,不然你无法判断在移动之后,开头那部分是否相同,这一点应该...