tus00000

摘要： 标准库容器很小，并未给每个容器添加大量功能，而是提供了一组算法，这些算法大多数都独立于任何特定的容器，这些算法是通用的，或者说是泛型的（generic），可用于不同类型容器和元素。 大多数泛型算法定义在头文件algorithm中，头文件numberic中也定义了一些。 一般，这些算法不直接操作容器， 阅读全文

摘要： 面试题40：最小的k个数。输入n个数，找出其中最小的k个数。 最简单的方法就是排序数组，找出前k个数即可。这种思路时间复杂度为O（nlogn），太慢了。 法一：该方法时间复杂度为O（n）。此方法只有当我们可以修改输入数组时才能使用，基于快排的Partition函数，找到一轮排序后下标为k-1的数字， 阅读全文