算法点滴

本篇内容为阅读《算法导论》动态规划算法设计时的一些理解和记录。建议大家去看原书，真的好。 动态规划有点像分治法，都是通过合并原问题的子问题的解来得到原问题的解。不同的是分治法将原问题划分为不相交的子问

快速排序（QuickSort） 作为最流行的排序算法之一，又有非常出色的性能，被广大的编程语言作为标准库默认排序方法。 快速排序的设计思想是一个很好的分治法（divide-and-conquer） 的

在计算机科学中，循环不变量（loop invariant），是一组在循环体内、每次迭代均保持为真的某种性质，通常被用来证明程序或算法的正确性。 理解循环不变量这个概念对我们理解算法过程，和解决算法问题

记录二分查找模板，寻找切片中是否含有元素target。 如果切片中存在target，返回该元素的index； 如果切片中不存在target，返回该元素应该插入的index。