``` //桥：删掉之后，图就不连通 //边双连通分量：极大的不含有桥的连通块 //不管删掉哪条边，都是连通的 //任意两个点之间，至少存在两条不相交的路径 //割点：如果把某个点和它所关联的所有边都删掉，图就不连通 //每一个割点至少属于两个双连通分量 //点双连通分量：极大的不包含割点的连通块 ... ...
分类：
其他好文 时间：
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
