动态规划的关键点：最优化原理，也就是最优子结构性质。这指的是一个最优化策略具有这样的性质，无论过去状态和决策如何，对前面的决策所形成的状态而言，...

快速排序 与归并排序一样，快速排序也使用了分治的思想解决排序问题。对一个典型的子数组A[p..r]进行快速排序的三步分治过程： 分解：数组A[p...

前言 首先这里列出的大家熟知的排序算法：冒泡排序、插入排序、归并排序、堆排序、快速排序等。对于能在O(n lgn)时间内进行排序的算法，归并排序...

顺序统计 问题场景：给定具有n个元素的数组，已知数组是无序的，请找到第k小的元素并返回该元素（TOP K问题）。根据之前所学的算法我们可以得出一...

算法分析 算法分析是关于计算机程序性能和资源利用的理论研究；性能研究主要是学习如何让算法或者应用程序 运行的更快； 资源利用主要指的是诸如通信、...