- 博客(23)
- 收藏
- 关注
RSS订阅
1原创 六、BFS广度优先搜索
六、BFS广度优先搜索总结遍历最短路径双向BFS最重要的是层的概念广度优先搜索有个基础模板：1、root为空就直接返回；2、queue队列q，先放入root；3、while的循环条件是队列q不为空—取当前队列的大小(也就是这一层元素的个数)—for循环这一层-取出顶层元素（对此元素的左右进行添加）；遍历意味着：我在此时能过拿到这个元素，并对这个元素进行操作。总：while（遍历所有）for（遍历一层）q.poll()拿出一个加值-----很关键：加的是他下一次所有可能情
2022-04-21 15:26:15
526
原创 二、二分查找算法
二分查找算法分为几类：1、找值：在数组中找等于==某个值的下标（可/不重复）在数组中找大于等于某个值的第一个值（可重复）在数组中找小于等于某个值的最后一个值（可重复）2、数组值是否重复：数组不重复数组重复3、旋转有序数组：找最小值（可重复）找某个值（可重复）1、找==某个值注意的要点：找值：直接return1、right的起始值：len或者len - 12、依据right的起始值指定while（条件）< 或 <=：前者是因为left的值不..
2022-04-19 10:34:36
105
原创 四、回溯算法
四、回溯算法1、总结常见的回溯算法通用模板：1、确定结束条件，什么时候回溯结束：通常若满足要求，会把路径(List<>)、记数(int)进行添加，然后return若不满足要求，直接return2、选择列表：代表着每一次可以都选择的选项（不管可不可行），所以具有通用性适合于每一次：可能是一个循环for（int i ~9）进行选择也可能是某几种情况进行选择，例如有效括号，是对’(‘和’)'进行选择3、判断可行性：可行即放，不可行就continue这个数有没有被用过：v
2022-04-17 20:02:37
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人