数据结构与算法

打表是一种用空间换时间的技巧，一般指将所有可能需要用到的结果事先计算出来，这样后续可以直接通过查表获取。或者通过输出结果找出规律，直接写答案。

引言 排序算法在实际应用中非常广泛，根据不同的数据规模及业务场景，选择合适的排序算法。在日常刷题中，特别是快排，归并排序，堆排序等引申出一些列算法原型，必须要掌握。

二分查找算法是非常非常重要的一个算法，思路简单，但是边界条件不好把控，很容易考虑不周出错，本文将提供一种二分查找算法万能模板，该算法模板来自左神yyds，简单清晰，针对任何二分边界问

斐波那契数列问题，是一个特别典型的暴力递归转动态规划的算法原型题目，同时它的变种问题也层出不穷，本篇文章介绍斐波那契的logn解法，并给出了递推的结论。

单调栈是一个特别重要的算法思想，可以解决算法中的诸多问题，对于求解区间边界问题有奇效，找某个元素的左边较小值，右边较小值等，可以在O(N)的复杂度内做到。