热爱互联网

Category Archives: 《STL源码剖析》之笔记

nth_element

算法用处: 用来从一个无序的数列中找出第 M 个最小的元素,并且找出 前 M 个最小的元素(无序状态)。 当然 […]

partial_sort

算法的用处: 从一个无序数列(假设总共有 N 个元素)中选择前 M 个最小的元素 排序输出。 复杂度 O( N […]

random_shuffle

这个算法将[first,last)的元素次序随机重排。也就是说,在 N! 种可能的元素排列顺序中随机选出一种, […]

next_permutation and prev_permutation

STL提供了两个用来计算排列组合关系的算法,分别是 next_permutation 和 prev_permu […]

hash table

使用hash function会带来一个问题:可能有不同的元素被映射到相同的位置,这无法避免。这便是所谓的“碰 […]

heap实现优先队列

以前写过堆排,但从没用堆实现过优先队列,这里简单实现下。 先介绍下 heap: make_heap push_ […]