二分查找

二分查找针对的是一个有序的数据集合,查找思想有点类似分治思想.每次都通过跟区间的中间元素对比,将待查找的数据的区间缩小为原先的一半 直到找到要查找的元素,或者区间被缩小为0.

如何分析排序算法

排序算法的执行效率

最好情况,最坏情况,平均情况时间复杂度

在分析排序算法的时间复杂度时,要分别给出,最坏,最好,平均情况下的时间复杂度.初次之外还要说出,最好,最坏时间复杂度对应要排序的原始数据是什么样.

如何理解递归

通常是把一个大型复杂问题层层转化为一个与原问题相似的规模较小的问题来求解.

如何理解队列

先进先出,这就是典型的”队列”.

最基本的操作: 入队, 放一个数据到对尾;出队,从队头取一个数据.队列跟栈一样也是一种受限的线性表数据结构

如何理解栈

后进先出,先进后出,这就是典型的栈结构.就像一摞盘子叠在一起,从下往上一个一个放,从上往下一个一个取.

栈是一种”操作受限”的线性表,只允许在一段插入和删除数据.

数组与链表区别

从底层结构上来看,数组是一块连续的内存,对内存要求较高.而链表则是通过”指针”将一组零散的内存块串联起来.

常见的链表结构:单链表,双向链表和循环链表

数组是一种线性表数据结构.他用一组连续的内存空间,来存储一组具有相同类型的数据.

前言

今天在极客时间上开始了数据结构与算法的学习.这一块应该是我最大的薄弱点,希望能借此次学习与笔记,能把这一块短板补上.在此先立一个flag:每周至少一次发表一篇博客笔记.学好数据结构与算法,找到一份满意的工作.

复杂度分析的重要性

复杂度分析是整个算法学习的精髓,只要掌握了它,数据结构和算法的内容基本上就掌握了一半.