Skip to content

Latest commit

 

History

History
19 lines (14 loc) · 614 Bytes

algorithm.md

File metadata and controls

19 lines (14 loc) · 614 Bytes

算法

排序

  • 要求排序后仍然保持元素的相对顺序,应该用stable_sort,它是稳定的。
  • 选出前几名,应该用partial_sort
  • 选出前几名,但不要求再排出名次,应该用nth_element
  • 中位数、百分位数,还是用nth_element
  • 按照某种规则把元素划分成两组,用partition
  • 第一名和最后一名,用minmax_element

查找

  • lower_bound,返回第一个大于或等于值的位置。
  • upper_bound,返回大于等于值的最后一个位置。