算法

由于我之前一直强调数据结构以及算法学习的重要性，所以就有一些读者经常问我，数据结构与算法应该要学习到哪个程度呢？，说实话，这个问题我不知道要怎么回答你，主要取决于你想学习到哪些程度，不过针对这个问题，我稍微总结一下我学过的算法知识点，以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的，并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构，当然，我也会整理一些看过不错的文章给大家。大家也可以留言区补充。
一、算法最最基础1、时间复杂度2、空间复杂度一般最先接触的就是时间复杂度和空间复杂度的学习了，这两个概念以及如何计算，是必须学的，也是必须最先学的，主要有最大复杂度、平均复杂度等，直接通过博客搜索学习即可。文章推荐：算法分析神器—时间复杂度二、基础数据结构1、线性表列表（必学）链表（必学）跳跃表（知道原理，应用，最后自己实现一遍）并查集（建议结合刷题学习）不用说，链表、列表必须，不过重点是链表。三分钟基础数据结构：如何轻松手写链表？以后有面试官问你「跳跃表」，你就把这篇文章扔给他2、栈与队列栈（必学）队列（必学）优先队列、堆（必学）多级反馈队列（原理与应用）特别是优先队列，再刷题的时候，还是经常用到的，队列与栈，是最基本的数据结构，必学。可以通过博客来学习。相关文章：三分钟基础知识：什么是栈？二叉堆是什么鬼？【算法与数据结构】堆排序是什么鬼？3、哈希表（必学）碰撞解决方法：开放定址法、链地址法、再次哈希法、建立公共溢出区（必学）布隆过滤器（原理与应用）哈希表相关的，推荐通过博客来学习，推荐文章：Hash冲突之开放地址法4、树二叉树：各种遍历（递归与非递归）（必学）哈夫曼树与编码（原理与应用）AVL树（必学）B 树与 B+ 树（原理与应用）前缀树（原理与应用）红黑树（原理与应用）线段树（原理与应用）树相关是知识还是挺多的，建议看书，可以看《算法第四版》。相关文章：高频面试题：什么是B树？为啥文件索引要用B树而不用二叉查找树？【漫画】以后在有面试官问你AVL树，你就把这篇文章扔给他。腾讯面试题：有了二叉查找树、平衡树为啥还需要红黑树？【面试被虐】游戏中的敏感词过滤是如何实现的？5、数组树状数组矩阵（必学）树状数组其实我也没学过，，，，三、各种常见算法1、十大排序算法简单排序：插入排序、选择排序、冒泡排序（必学）分治排序：快速排序、归并排序（必学，快速排序还要关注中轴的选取方式）分配排序：桶排序、基数排序树状排序：堆排序（必学）其他：计数排序（必学）、希尔排序对于十大算法的学习，假如你不大懂的话，那么我还是挺推荐你去看书的，因为看了书，你可能不仅仅知道这个算法怎么写，还能知道他是怎么来的。推荐书籍是《算法第四版》，这本书讲的很详细，而且配了很多图演示，还是挺好懂的。推荐文章：必学十大经典排序算法，看这篇就够了(附完整代码/动图/优质文章)(修订版)