随笔分类 -  Acwing算法基础课 总结

摘要:加法 存储时忘了将string中的元素转化为数字 输出的时候忘记高位在后低位在前,没有倒序输出 只有单独一个数字时忘记考虑进位 错误 if (i > a.size()) t = b[i]; if (i > b.size()) t = a[i]; 正确 if (i > a.size()) t += b 阅读全文
posted @ 2021-11-22 17:39 tsrigo 阅读(32) 评论(0) 推荐(0)
摘要:上课内容 排序算法 快速排序 归并排序 二分 整数二分 浮点二分 上课模式 课上吸收算法思想 课下熟练掌握模板,刷题,模板和题要写3-5次 排序算法 快排 取分界标准,可以是数组最左边或最右边或中间的元素 调整区间(关键) 递归左右区间 如何调整区间? 额外的数组 两个指针,不断交换值 归并排序 分 阅读全文
posted @ 2021-11-21 16:30 tsrigo 阅读(58) 评论(0) 推荐(0)