第09讲 搜索算法
教练:老马的程序人生
微信:ProgrammingAssistant
博客:https://lsgogroup.blog.csdn.net/
讲课目录
- 常考的搜索算法
- 项目制作:“小猫钓鱼”
- 项目制作:“统计身高”
- 项目制作:“找出出现次数最多的数字”
搜索算法
搜索算法常用于列表的题目中,包括:
(1)无序搜索
- 在序列
[1, 6, 9, 4, 7, 8]
中,搜索8。
(2)有序搜索
- 在序列
[1, 4, 6, 7, 8, 9]
中,搜索7。
搜索算法
无序搜索:枚举法
变化:
- 搜索满足条件的元素并作相应处理(删除、加入新的列表)
- 搜索满足条件的元素个数
- 搜索某个元素出现的次数
- 搜索列表中的最大值、最小值
真题练习
01&#x