dididi_dididi-CSDN博客

转载什么是时间复杂度？

转载：https://blog.csdn.net/csdnnews/article/details/82077572

2018-08-27 21:23:13 624

一、概述深度优先搜索英文全称为(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