- 博客(6)
- 收藏
- 关注
RSS订阅原创 dfs、bfs时候染色算法和直接传一个visited两种方法
以695. 岛屿的最大面积为例： 在图的遍历中，如果不加任何约束，DFS和BFS一定会遍历到重复节点，解决这个问题的一个方法就是在函数外定义一个visited=set()，然后每次遍历的时候把未在visited中的节点加入，在外面的递归终止条件、队列加入条件的时候加入是否在visited内。 class Solution: def maxAreaOfIsland(self, grid...
2020-04-04 21:45:22
633
原创 二叉树路径相关(python)
0、相关题目 相关题目为： 112. 路径总和 113. 路径总和 II 257. 二叉树的所有路径 129. 求根到叶子节点数字之和 面试题 04.12. 求和路径 1、共通性 二叉树结点的数据结构为： # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # ...
2020-04-04 21:30:35
251
原创 MMU内存管理（转载）
https://www.cnblogs.com/alantu2018/p/9002309.html 还未获得作者授权，作者看到如需删除可联系本人。
2020-02-03 17:42:05
135
原创 ubuntu18.04安装英伟达驱动
零、下载好驱动存入你已知的目录下，并记录下这个目录（最好是全英文目录） 一、首先禁用集显驱动： 禁用nouveau，在图像界面用gedit或vim打开文件： $ sudo vim /etc/modprobe.d/blacklist-nouveau.conf 在文件中加入如下，即把nouveau加入黑名单，不开启： blacklist nouveau options nouveau m...
2019-12-07 15:10:45
507
原创 递归相关
https://blog.csdn.net/m0_37907797/article/details/102767860 偶然间看到这篇文章将递归的，觉得讲的非常好。 按我个人的理解是：递归过可以用一个树结构来表示。过程可以分成为两个过程： 1）“从高往低”，什么叫高、什么叫高呢。举个最简单的例子就是参数更远离那些可以直接返回的“显然参数”的就是高的，更接近那些可以直接返回的“显然参数”就是低...
2019-12-05 12:17:09
101
原创 常用conda命令
Linux下常用conda命令： 版本号： conda --version 查看所有环境： conda info --envs 在已进入某环境的条件下查看该环境下的所有依赖包： conda list 进入某个环境： source activate env_name 退出某个环境： source deactivate env_name 删除已有环境： conda ...
2019-12-04 21:15:34
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人