本文介绍了分治算法的基本概念及应用案例，包括快速排序、归并排序等，并详细讲解了位运算及其在求二进制中1的个数等问题上的运用。
分治算法思想
要求：了解分治的概念
分解
解决
合并
经典分治算法：快排、归并排序
快速排序
要求：掌握分治、递归的思想
归并排序
要求：掌握分治、递归的思想
全排列
要求：
1、了解回溯思想的概念
2、掌握全排列算法，推荐视频：全排列
3、找到适合自己的板子，背下来
4、例题
位运算
要求：
1、了解位运算的概念和位运算符号
延伸：求一个数字二进制中1个个数
- 求余法
- 位运算法
拓展：巧用进制解决天平问题
思考：进制与数，要求掌握进制转换的方法
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
