Til the Cows Come Home "POJ 2387" 这题是最简单的最短路求解题，主要就是使用dijkstra算法，时间复杂度是$O(n^2)$. 需要注意的是，一定要看清楚题目的输入要求，是先输入边，再输入顶点，一开始我没看清，wrong answer了一次。 ...
分类：
其他好文 时间：
2020-05-09 20:41:51
阅读次数：
53
``` //桥：删掉之后，图就不连通 //边双连通分量：极大的不含有桥的连通块 //不管删掉哪条边，都是连通的 //任意两个点之间，至少存在两条不相交的路径 //割点：如果把某个点和它所关联的所有边都删掉，图就不连通 //每一个割点至少属于两个双连通分量 //点双连通分量：极大的不包含割点的连通块 ... ...
分类：
其他好文 时间：
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
$考虑每个区域可行的区间$ $x[1]=s[1]\ \ y[1]=s[1]+g[1]$ $x[i]=max(x[i 1] 1,s[i]),y[i]=min(y[i 1]+1,s[i]+g[i])$ $然后这样能确保每一个区间都满足前面的区间，但不意味前面的区间满足后面的区间$ $倒过来也做一次,之后 ...
分类：
其他好文 时间：
2020-05-05 17:48:05
阅读次数：
43
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
