随笔分类 - Acwing算法基础课 总结
第一次写高精度的错误
摘要:加法 存储时忘了将string中的元素转化为数字 输出的时候忘记高位在后低位在前,没有倒序输出 只有单独一个数字时忘记考虑进位 错误 if (i > a.size()) t = b[i]; if (i > b.size()) t = a[i]; 正确 if (i > a.size()) t += b
第一章 基础算法(一)笔记
摘要:上课内容 排序算法 快速排序 归并排序 二分 整数二分 浮点二分 上课模式 课上吸收算法思想 课下熟练掌握模板,刷题,模板和题要写3-5次 排序算法 快排 取分界标准,可以是数组最左边或最右边或中间的元素 调整区间(关键) 递归左右区间 如何调整区间? 额外的数组 两个指针,不断交换值 归并排序 分