- 博客(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
217
原创 对DFS------Depth-First-Search的个人理解和如何学习（JAVA版）
** 1.dfs主要思想** 深度优先遍历的主要思想就是：首先以一个未被访问过的顶点作为起始顶点，沿当前顶点的边走到未访问过的顶点；当没有未访问过的顶点时，则回到上一个顶点，继续试探访问别的顶点，直到所有的顶点都被访问。沿着某条路径遍历直到末端，然后回溯，再沿着另一条进行同样的遍历，直到所有的顶点都被访问过为止。 简单的说就是全排列或者说列出所有的可能 2.对于一开始接触dfs的人来说dfs很难...
2020-02-27 16:46:20
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人