基础算法2
分治算法思想
要求:了解分治的概念
分解
解决
合并
经典分治算法:快排、归并排序
快速排序
要求:掌握分治、递归的思想
归并排序
要求:掌握分治、递归的思想
全排列
要求:
1、了解回溯思想的概念
2、掌握全排列算法,推荐视频:全排列
3、找到适合自己的板子,背下来
4、例题
位运算
要求:
1、了解位运算的概念和位运算符号
延伸:求一个数字二进制中1个个数
- 求余法
- 位运算法
拓展:巧用进制解决天平问题
思考:进制与数,要求掌握进制转换的方法