- 博客(6)
- 收藏
- 关注
原创 深度优先遍历方法总结
开始先if判断是否return当前层(是否满足条件或遍历结束),然后开始for循环,满足条件时进入下一层递归;2.此变量为全局变量,在新一层递归前对其赋新值,该层结束之返回原来的值(参考flag[i]);1.此变量写进形参(参考total);
2023-09-02 16:06:05 92
原创 递归函数的固定套路:
进入该函数后首先要做的就是if判断,判断是否到达叶子节点或节点为空,是则return。最后一步也必然是return,因为进入一个递归函数最后肯定是要return出来的。中间部分才是该函数主要要做的事。当然中间部分也可以加入if判断。如果是要从最后一层开始做事,就先放该递归函数,然后放需要执行的事,比如中序遍历和后序遍历,如果要从第一层开始做事,就先放需要执行的事,再放该递归函数,比如快速排序,先序遍历,镜面二叉树等
2022-09-28 21:16:00 182
原创 2021-10-16
之前新建了一个虚拟环境,由于没有选择路径,虚拟环境默认放到了用户下面,然而我的用户设置的是中文,一直太懒了也没改。之后我发现我想在pycharm中使用这个虚拟环境的interpreters时,运行程序一直显示没有发现torch包,来来回回配置了好久,最后发现是因为自己的用户名为中文……pycharm大概无法识别…,然后把pytorch放在base环境中,运行搞定...
2021-10-16 15:00:37 180
原创 利用树的思想理解递归函数
一直觉得递归问题很难理解,自己也一直无法理解到位,直到有一天接触到了一位大神用树巧解了一道递归问题,然后自己稍加思考,就恍然大悟了。首先我们可以把递归函数理解为一个洞,在这个函数体中每次再运行到该函数本身时就相当于跳进了一个新的洞里(一个接一个的洞是无限向下的),当你终于得以return时便相当于终于从当前洞里爬了出来,显然这时就又回到了上一个洞中,然后继续下一步。如果又调用了本身那么相当于往前走几步又跳进下一个洞,直到再爬出来,然后继续下一步动作……我是感觉通过这样理解之后容易多了????但毕竟是自己
2021-07-17 02:29:33 271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人