摘要： 1.快速排序 不稳定 分而治之 找主元pivot，小于主元划分为一个子集，大于主元的划分为一个子集 然后进行递归 最好情况：每次主元正好中分，T(N) = O( NlogN ) 选主元 的方法有很多，这里用 取头、中、尾的中位数。 直接选A[0]为pivot，时间复杂度T ( N ) = O( N 阅读全文

摘要： 容器支持的迭代器类型 STL Container Type of Iterators Supported vector random access iterators 元素严格有序（类似数组） deque random access iterators list bidirectional iterators 仅能通过某个 元素找到其直 接前驱... 阅读全文