2022年3月8日
Acwing算法基础课笔记
摘要： 课程要求：课下理解并能根据模板题默写算法模板思想 基础算法 排序 快速排序 运用了分治的思想 x为分界点 ①确定分界点 四个选择：q[l]/q[(l+r)/2]/q[r]/随机一个点 ②调整区间，使得调整后的数组中x的左边的数值都小于等于x，右边的则相反 ③递归上述步骤处理x的左右两段 一种使用额外 阅读全文
posted @ 2022-03-08 21:42 WriteOnce_layForever 阅读(129) 评论(0) 推荐(0)