页面启动中 . . .

ShakeJ's Codespace
三步走解决回溯问题 三步走解决回溯问题
三步走解决回溯问题 开启新的刷题章节,之前学习了三步走套路递归问题,在二叉树的章节得到了广泛的应用。这里继续学习一种新的搜索方法,回溯搜索。 1. 回溯的定义和适用场景 1.1 回溯的定义 回溯指的是对当前的节点对象处理后,返回连接
2023-11-19
DFS的三种遍历方式 DFS的三种遍历方式
DFS的三种遍历方式 之前写过有关BFS和DFS的优先遍历方式的区别和联系。其中对BFS总结稍微详细一些,用到队列的数据结构,还有对层序遍历的用法分析。这次详细说说DFS的3种基础的遍历方式,可以将两者进行归纳总结一起来复习。 ​ 二叉
2023-10-07
BFS和DFS优先搜索算法 BFS和DFS优先搜索算法
BFS和DFS优先搜索算法 前几天做了两道二叉树的问题,现在回头想想还是觉得不太熟练。二叉树是典型的搜索算法,常见的有BFS(层级遍历,但有区别)和DFS两种,下面就写一点自己的总结和看法 ​ BFS(广度优先算法) 1. 基础介绍 B
2023-10-05
三步走套路递归问题 三步走套路递归问题
三步走套路递归问题 写递归的题目的时候发现总是不清楚递归的次序和条件,当前的函数做了什么?它调用自身后的下一层又做了什么…这样想还是比较复杂的,思考了很久,在网上学习八股的知识的时候想到了具体的过程,下面就来说说看。 1. 三步走套路
2023-09-04