算法的天空

top K算法总结（附带STL nth_element的分析）

二分搜索需要注意开闭区间的问题，限制条件和边界要保持配对：left 扩展1：对于循环有序的数组，它是循环递增的，例如：A[]={ 17 19 20 25 1 4 7 9}，也可以使用二分搜索：每次将数组分为2部分，一个是单调递增的，一个是循环递增的。如果是单调递增的话直接使用朴素的二分搜索，如果是循环递增的话继续使用特殊二分搜索下去。 int rotateBinerySearch(int *A

快速排序是最经典的算法之一，应用无数，平均时间复杂度（nlgn），最差时间复杂度(n2)。空间复杂度主要看调用深度，平均O（lgn），最差O(n)。快速排序的分治思想可以用在很多地方，比如：一堆数中最大的几个数等。 通常在程序中直接使用库函数即可，C语言qsort，C++ sort。 一，C语言的qsort 用法，void qsort(void *base, int nelem, int w

树状数组