``` //桥:删掉之后,图就不连通 //边双连通分量:极大的不含有桥的连通块 //不管删掉哪条边,都是连通的 //任意两个点之间,至少存在两条不相交的路径 //割点:如果把某个点和它所关联的所有边都删掉,图就不连通 //每一个割点至少属于两个双连通分量 //点双连通分量:极大的不包含割点的连通块 ... ...
分类:
其他好文 时间:
2020-05-08 18:31:37
阅读次数:
56
```//对于一个有向图,连通分量:对于分量中任意两点uv,//必然可以从u走到v,也可以从v走到u//强连通分量(scc):极大连通分量,也就是加上任何一个点之后,都不是连通分量//有向图通过缩点,转化为有向无环图(DAG),拓扑图//缩点是指将所有连通分量缩成一个点//Tarjan算法求scc/... ...
分类:
其他好文 时间:
2020-05-08 18:02:50
阅读次数:
74
Spring的@EnableCaching注解 https://segmentfault.com/a/1190000011069802 @EnableCaching注解是spring framework中的注解驱动的缓存管理功能。自spring版本3.1起加入了该注解。如果你使用了这个注解,那么你就 ...
分类:
编程语言 时间:
2020-05-07 20:14:30
阅读次数:
148
1.核心容器模块:提供spring的基本功能,包括Core,Beans,Context,EL模块 Core:封装了框架依赖的最底层部分,包括资源访问,类型转换及一些常用工具类。 Bean:主要组件是BeanFactory,它是工厂模式的实现。 Context:是一个配置文件模块,向Spring提供上 ...
分类:
编程语言 时间:
2020-05-06 11:54:20
阅读次数:
211
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 62172 Accepted: 18837 Description The police office in Tadu City deci ...
分类:
其他好文 时间:
2020-05-05 20:30:04
阅读次数:
53
Hotel POJ - 3667 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake S ...
分类:
其他好文 时间:
2020-05-05 10:42:19
阅读次数:
58
A Simple Problem with Integers POJ - 3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation ...
分类:
其他好文 时间:
2020-05-05 00:23:29
阅读次数:
80
Java反射 1、动态语言和静态语言 动态语言 在运行时可以改变其结构的语言,例如新的函数、对象、已有的函数可以被删除或是其他结构上的变化。 静态语言 运行时不可改变结构的语言 Java不是动态语言,但Java可以被称为“准动态语言”,Java有一定的动态性,我们可以利用反射机制获得类似动态语言的特 ...
分类:
编程语言 时间:
2020-05-04 21:42:25
阅读次数:
66
贪心算法题目很多本质上都是区间贪心,这次就主要讨论以区间为载体进行的贪心算法。 [toc] 我们以POJ上的这三道题目为例,分析一下这类型题目的主要思想,难度依次递进啦~ POJ 2376: Cleaning Shifts 题目 Description Farmer John is assignin ...
分类:
编程语言 时间:
2020-05-04 15:52:49
阅读次数:
75
LeetCode题目 , 一篇英文技术文章 , 一个技术技巧 , 分享别人或自己观点 ...
分类:
其他好文 时间:
2020-05-04 00:44:37
阅读次数:
54