数据结构与算法
文章平均质量分 85
日向彻永垂不朽
这个作者很懒,什么都没留下…
展开
-
图:深度优先遍历和广度优先遍历(Java实现)
深度优先遍历 深度优先遍历,从初始访问结点出发,我们知道初始访问结点可能有多个邻接结点,深度优先遍历的策略就是首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点。总结起来可以这样说:每次都在访问完当前结点后首先访问当前结点的第一个邻接结点。 这样的访问策略是优先往纵向挖掘深入,而不是对一个结点的所有邻接结点进行横向访问。 具体算法表述如下: 访问初始结点v...转载 2018-10-31 09:57:06 · 560 阅读 · 0 评论 -
java 八大排序算法(代码实现、性能比较)
文章目录交换排序冒泡排序快速排序选择排序直接选择排序堆排序插入排序直接插入排序希尔排序归并排序基数排序八大排序算法总结 常用的排序算法主要包括: 插入排序 直接插入排序 希尔排序 交换排序 冒泡排序 快速排序 选择排序 简单选择排序 堆排序 归并排序 基数排序 交换排序 冒泡排序 冒泡排序是最简单的一种排序算法。 思想 在要排序的一组数中,对当前还未排好序的范围内的全...原创 2018-10-29 19:27:26 · 282 阅读 · 0 评论 -
《算法图解》——学习笔记
第一章 二分查找 使用二分查找时,必须保证列表有序,每次都排除一半的数字。 仅知道算法需要多长时间才能运行完毕还不够,还需知道运行时间如何随列表增长而增加。这正是大O表示法的用武之地。 大O表示法指出了算法有多快。并非以秒为单位的速度。大O表示法让你能够比较操作数,它指出了算法运行时间的增速。 大O表示法指出了最糟情况下的运行时间。 O(n)时间意味着查看列表中的每个元素一次。 第二章 选择排序 ...原创 2018-10-27 21:37:44 · 391 阅读 · 0 评论