数据结构与算法之美
文章平均质量分 95
jintiantianqihaoqing
这个作者很懒,什么都没留下…
展开
-
08 栈:如何实现浏览器的前进和后退功能
本系列是学习 数据结构与算法之美 08 栈:如何实现浏览器的前进和后退功能 栈:FILO;是一种操作受限的线性表,只允许一端插入和删除数据;后进先出、先进后出; 一、如何实现一个 栈 // 基于数组实现的顺序栈 public class ArrayStack { private String[] items; // 数组 private int count; // ...原创 2018-10-18 15:04:51 · 377 阅读 · 0 评论 -
09 队列:队列queue在线程池等有限资源中的应用
本系列是学习 数据结构与算法之美 09 队列:队列queue在线程池等有限资源中的应用 总结:队列最大的特点就是先进先出,主要的两个操作是入队和出队。跟栈一样,它即可以用数组来实现,也可以用链表来实现。用数组实现的叫顺序队列,用链表是实现的叫链式队列。特别是长的像个环的循环队列。在数组实现队列的时候,会有数组搬移操作,要解决数据搬移的问题,就需要循环队列。 循环队列是重点,要想写出没有bug的...原创 2018-10-18 17:06:18 · 211 阅读 · 0 评论 -
11 排序1:为什么插入排序比冒泡排序更受欢迎?
本系列是学习 数据结构与算法之美 11 排序1:为什么插入排序比冒泡排序更受欢迎? 问题:插入排序和冒泡排序的时间复杂度相同,都是 O(n2),在实际的软件开发里,为什么我们更倾向于使用插入排序算法而不是冒泡排序算法呢? 一、如何分析一个“排序算法”?(一)排序算法的执行效率 1、最好情况、最坏情况、平均情况时间复杂度 还要说出最好、最坏时间复杂度对应的要排序的原始数据是什么样的。 为什...原创 2018-10-19 16:46:17 · 325 阅读 · 0 评论