今日内容:基础算法(XP02)复习
重点:时间复杂度(O)、二分查找、二分答案、前缀和、差分、深度优先搜索(DFS)、广度优先搜索(BFS)
一、二分查找相关习题
题目参照T41335.查找第一个大于等于目标的数
二、二分答案相关习题
题目参照T43051.保护环境人人有责
三、前缀和相关习题
题目参照T48460.小蚂蚁吃米
四、差分相关习题
题目参照T49397.差分
五、深度优先搜索相关习题
题目参照T41325.撤硕管理员
(王老师:一个抽象的老师出了一道抽象的题)
题目参照T41351.连接组件数
题目参照T55137.充满希望的骑士与棋盘
题目参照T42061.逃离迷宫
题目参照T42065.组合的输出
六、深度优先搜索相关习题
题目参照T42063.细胞
题目参照T42062.逃离迷宫2
题目参照T46845.神庙迷宫2
题目参照T42072.迷路的小猫
—————————————————————————————————————
上述为杭州监狱今日习题
咱就说XP02的时候主播懒得发