一 排序

1.1 快速排序

  • 主要思想:基于分治
  • 第一步,确定分界点:q[l]q[(l+r)/2] q[r] 随机
  • 第二步,调整区间,一分为二,让左边的数都小于等于x,右边的数都大于等于x
  • 第三步,递归处理左右两端
  • 边界情况

1.2 归并排序

二 二分

2.1 整数

  • 有单调性一定可以二分,但二分不一定有单调性;二分的本质并不是单调性
  • 二分的本质是边界
  • 二分出红色边节点
    • 第一步:找中间

2.2 浮点数

上课形式,学习步骤

算法主要思想

(上课)

理解并且背过记忆算法模板。(课下)

题目 调试通过。熟练度的提高:写完之后,再删掉,重复三到五次。