1. 看动画学算法

📄️ 1. 排序-冒泡排序

排序可能是所有的算法中最最基础和最最常用的了。排序是一个非常经典的问题，它以一定的顺序对一个数组（或一个列表）中的项进行重新排序。

插入排序就是将要排序的元素插入到已经排序的数组中，从而形成一个新的排好序的数组。

选择排序就是从数组中选择出来最大或者最小的元素，然后将其和队首或者队尾的元素进行交互。

归并排序简称Merge sort是一种递归思想的排序算法。这个算法的思路就是将要排序的数组分成很多小的部分，直到这些小的部分都是已排序的数组为止（只有一个元素的数组）。

快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢？

今天我们介绍一种不需要作比较就能排序的算法：count排序。

之前的文章我们讲了count排序，但是count排序有个限制，因为count数组是有限的，如果数组中的元素范围过大，使用count排序是不现实的，其时间复杂度会膨胀。

linkedList应该是一种非常非常简单的数据结构了。节点一个一个的连接起来，就成了linkedList。今天我们使用动画的方法一起来看看linkedList是怎么插入和删除的。

今天我们来学习一下复杂一点的LinkedList：doublyLinkedList。

栈应该是一种非常简单并且非常有用的数据结构了。栈的特点就是先进后出FILO或者后进先出LIFO。

平衡二叉搜索树是一种特殊的二叉搜索树。为什么会有平衡二叉搜索树呢？

队列Queue是一个非常常见的数据结构，所谓队列就是先进先出的序列结构。

dequeue指的是双向队列，可以分别从队列的头部插入和获取数据，也可以从队列的尾部插入和获取数据。

java中和hash相关并且常用的有两个类hashTable和hashMap,两个类的底层存储都是数组，这个数组不是普通的数组，而是被称为散列表的东西。

树是类似于链表的数据结构，和链表的线性结构不同的是，树是具有层次结构的非线性的数据结构。

我们坐在高高的谷堆旁边，听妈妈讲那过去的事情。听到了堆，我就想起了这首歌。

环检测应该是一个非常常见的算法问题，怎么判断是否有环的问题呢？

Fenwick Tree也叫做树状数组，或者Binary Indexed Tree(BIT),是一个查询和修改复杂度都为log(n)的数据结构。主要给定区间，求最值，或者求和。

在之前我们介绍的很多数据结构和算法都用到了递归，递归非常容易理解，用途也很广泛，但是有一个缺点就是需要保存栈的状态，如果递归次数太多会造成栈溢出的问题。

什么是线段树呢？线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。

在之前的文章中，我们讲到了后缀树和它的一些特性。后缀树主要用来做模式匹配中，比如全文索引，寻找公共前缀等，非常的有用。同样的后缀数组和后缀树的作用非常类似，和后缀树相比，后缀数组更简单并且更加节省空间，今天我们将会详细介绍下后缀数组的特性和使用。

模式匹配是一个在工作中经常会用到的场景，比如说给定一个字符串数组txt[0..n-1]和要匹配的模式pat[0..m-1]，我们希望找出所有在txt中能够匹配模式字符串的次数。这就叫做模式匹配。

之前我们介绍了tire字典树，tire字典树的优点就是插入和查找比较快速，但是它的缺点就是占用的空间比较大。假如我们要存放一个英文字典（全都是小写字母），那么每个节点将会有26个子节点，用来保存所有可能字符。

字典树的英文名叫做Trie,取自retrieval，也就是检索的意思。它是一种特殊的树状结构，可以进行快速的字符插入和字符串搜索，特别适用于文本搜索和词频统计等应用方面。