- 基础算法01
- 我们在考试的时候也是很难把各种各样的边界情况再推演一遍,这样是狠困难的,所以就需要背诵模版,模版就是经过各种各样的人反复锤炼并且,各种边界问题都已经考虑过后的。
快速排序: 1,确定边界点 2,调整区间 3,递归处理左右两段 快排模版,需要好好背一下咯,第一个算法。 归并排序,第二个模版。
- 二分法的本质: 分界点是整数,所以在某一半边的区间是不满足的?。 一半是满足的。 整数二分的问题一定可以用这两个模版来解决。 二分的时候是一定有解的
快速排序: 1,确定边界点 2,调整区间 3,递归处理左右两段 快排模版,需要好好背一下咯,第一个算法。 归并排序,第二个模版。