优选算法第七讲：分治

优选算法第七讲：分治

• 1.分治_快排
• • 1.1颜色分类
  • 1.2排序数组
  • 1.3数组中第k个最大元素
  • 1.4库存管理II
• 2.分治_归并
• • 2.1排序数组
  • 2.2交易逆序对的总数
  • 2.3计算右侧小于当前元素的个数
  • 2.4翻转对

1.分治_快排

1.1颜色分类

1.2排序数组

1.3数组中第k个最大元素

1.4库存管理II

2.分治_归并

2.1排序数组

2.2交易逆序对的总数

2.3计算右侧小于当前元素的个数

2.4翻转对