摘要：因为最近一段时间接触了一些Leetcode上的题目，发现许多题目的解题思路相似，从中其实可以了解某类算法的一些应用场景。 这个随笔系列就是我尝试的分析总结，希望也能给大家一些启发。 动态规划的基本概念 一言以蔽之， 动态规划就是将大问题分成小问题，以迭代的方式求解。 可以使用动态规划求解的问题一般有 阅读全文

摘要：排序 (sorting)是算法家族里比较重要也比较基础的一类，内容也是五花八门了： 1、有“基于比较”的，也有“不基于比较”的； 2、\ 有迭代的（iterative）也有递归的（recursive）； 3、有利用分治法（divide and conquer）思路解决的；（除了显而易见的“二路归并” 阅读全文