- 博客(7)
- 资源 (13)
- 收藏
- 关注
原创 深度优先搜索(DFS)
一、概述深度优先搜索英文全称为(Depth-First search),简称DFS。为图的一种遍历方式,所采用的策略可概况为优先选取最后一个被访问到的顶点的邻居。于是,以顶点s为基点的DFS搜索,将首先访问顶点s;再从s所有尚未访问到的邻居中任取其一,并以之为基点,递归地执行DFS搜索。故各顶点被访问到的次序,类似于树的先序遍历,当访问到该顶点没有了邻居顶点,于是就回溯访问,而各顶点被访问完毕的次序
2017-08-11 11:28:39 415
原创 广度优先搜索(BFS)
一、概述广度优先搜索英文全称为(breadth-first search,bfs),为图的一种遍历方式,所采用的策略可概况为越早被访问到的顶点,其邻居顶点越早被访问。于是,从根顶点s的BFS搜索,将首先访问顶点s;再依次访问s所有尚未访问到的邻居;再按后者被访问的先后次序,逐个访问它们的邻居。 若将bfs策略应用于树结构,其效果等同与层次遍历二、实现仿照树的层次遍历,借助队列来存储已访问过得顶点。
2017-08-10 20:04:41 686
转载 Failure to transfer org.apache.maven.surefire:surefire:pom:2.10 解决办法
问题报错:failure to transfer org.apache.maven.surefire:surefire:pom:2.10 from http://repo.maven.apache.org/maven2 was cached in the local repository, resolution will not be reattempted until the update
2017-08-08 22:11:22 841
转载 01背包问题
原作者github地址 https://github.com/arkulo56/thought/blob/master/software/algorithm/%E7%AE%97%E6%B3%95—01%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98.md对01背包问题进行了通俗易懂的说明,源代码没有。 说明 图片上的20应该改为10参考地址 http://ww
2017-08-08 19:15:18 266
转载 Myeclipse2014使用tomcat插件启动maven web项目时,控制台没有反应
解决方法MAVEN_HOME为配置的maven的环境变量名只要加上下面那行配置 -Dmaven.multiModuleProjectDirectory=$MAVEN_HOME 运行tomcat插件就成功了
2017-08-08 19:09:38 373
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人