- 博客(2)
- 收藏
- 关注
RSS订阅原创 常见的排序算法的复习（java）
1冒泡排序1.冒泡排序是稳定的排序之一2.平均时间复杂度是 n²3.空间复杂度是O（1）4.实现从左到右依次两两交换 找出最大或最小5.代码import java.util.Arrays;public class BubbleSort { public static void main(String[] args) { int[]a=new int[] {5,15,17,...
2020-03-10 21:42:42
264
原创 对DFS------Depth-First-Search的个人理解和如何学习（JAVA版）
**1.dfs主要思想**深度优先遍历的主要思想就是：首先以一个未被访问过的顶点作为起始顶点，沿当前顶点的边走到未访问过的顶点；当没有未访问过的顶点时，则回到上一个顶点，继续试探访问别的顶点，直到所有的顶点都被访问。沿着某条路径遍历直到末端，然后回溯，再沿着另一条进行同样的遍历，直到所有的顶点都被访问过为止。简单的说就是全排列或者说列出所有的可能2.对于一开始接触dfs的人来说dfs很难...
2020-02-27 16:46:20
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人