7-7 列出连通集(25 分) 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式…
南邮 OJ 1047 图的深度优先遍历序列
图的深度优先遍历序列 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制…
LeetCode 222 Count Complete Tree Nodes
题目描述 Given a complete binary tree, count the number of nodes. Definition of a complete binary tree from Wikipe…
POJ2411 轮廓线动态规划典型例题
Poj2411 Mondriaan’s Dream 给出一个n*m的矩形,然后用1*2大小的多米若骨牌去填充n*m的这个矩形,问有多少种填充方法。 分析:典型的轮廓线动态规划题目。详见刘汝佳新书:算法竞赛入门…
经典dijkstra算法题目及代码
Dijkstra算法是解决单源最短路的经典算法,现对这样一道简单的题目给出完整代码。 输入n和m,代表n个节点,m条边,然后是m行输入,每行有x,y,z,代表x到y的路距离为z。问题:从1出发到各点的最短路径。 测试样例…
图-最短路径-Dijkstra算法
算法步骤(该算法要求边的权值不能为负!!!解决负值的问题需要用到Bellman-Ford算法): 1 :从要找的起点比如A出发,找出A距离其他点路径最短的那个点比如为B,标记访问。(A无法到达的点是为距离无限大) 2:通…
[bzoj1511][POI2006]OKR-Periods of Words KMP字符串匹配
Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个…
小Y的字符串(拓展KMP)
题目链接:https://www.nowcoder.com/acm/contest/127/D 解题思路:拓展KMP,只要求出字符串b对字符串a每一个后缀的最长公共前缀即可 #include <iostream&g…
spring boot 使用@ConfigurationProperties
有时候有这样子的情景,我们想把配置文件的信息,读取并自动封装成实体类,这样子,我们在代码里面使用就轻松方便多了,这时候,我们就可以使用@ConfigurationProperties,它可以把同类的配置信息自动封装成实体…
spring validation 源码分析
http://www.blogjava.net/syniii/archive/2010/11/24/338906.html aware解释 aware EnvironmentCapable Env…
spring源码分析之——spring scope的实现原理
大家都知道spring中的bean是有生命周期的,比如:singleton,prototype,session,request,globalsession. 那么这些生命周期是如何实现的呢? 继续前面章节的…
spring mvc 深入总结(转)
http://blog.csdn.net/sunitjy/article/details/6782431