
数据结构与算法
搅碎一池星月
内心有一场海啸,平静的没有一个人知道。
展开
-
常用排序算法总结(代码)
目录概述稳定的排序算法:不稳定的排序算法:各算法时间复杂度以及空间复杂度:冒泡算法选择排序插入排序希尔排序桶排序归并排序快速排序堆排序 概述 稳定的排序算法: 冒泡排序 插入排序 归并排序 桶排序 不稳定的排序算法: 选择排序 希尔排序 堆排序 快速排序 各算法时间复杂度以及空间复杂度: 冒泡算法 冒泡排序可用于当数据已经基本有序,且数据量较小时 public static void bubblesort(int[] arr) { int temp = 0; for (int i = 0;原创 2020-08-31 21:54:07 · 406 阅读 · 0 评论 -
Java实现二叉树深度优先遍历以及广度优先遍历
目的:对二叉树的深度优先遍历以及广度优先遍历 概念介绍: 1.深度优先遍历:深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。 点击查看详情 2.广度优先搜索:宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。 点击查看详情 3.二叉树:在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通原创 2020-06-11 14:52:06 · 695 阅读 · 0 评论