#非空二叉树b的宽度 有三种解决方案 ##方案一 记录每个结点的所在层数 比较麻烦，最后还得写一个循环去找出结点数最多的层 ##方案二 加一个队列，在循环过程中就记录当前结点数最多的层 即用两个队列来完成层次遍历，上一层遍历完的时候那个队列也为空，此时另一个队列的长度就是该层的结点数量 ##方案三 ...
分类：
其他好文 时间：
2021-06-18 19:42:59
阅读次数：
0
场景： 以下为已有数据，过滤掉数据中 selectedStatus为false的数据，并生成一组新数据（注意：不能在原数据中进行操作） let treeData = [ { level: 0, parent_id: 0, name: "员工管理", id: 2, status: 1, selecte ...
分类：
Web程序 时间：
2021-06-17 17:05:59
阅读次数：
0
glob文件操作函数 glob是python自带的一个操作文件的相关模块，由于模块功能比较少，所以很容易掌握。用它可以查找符合特定规则的文件路径名。使用该模块查找文件，只需要用到： “*”, “?”, “[]”这三个匹配符; ”*”匹配0个或多个字符； ”?”匹配单个字符； ”[]”匹配指定范围内的 ...
分类：
其他好文 时间：
2021-06-17 16:51:21
阅读次数：
0
vi编辑器的使用 vi简介 vi可以执行输出、删除、查找、替换、块操作等众多文本操作，而且用户可以根据自己的需要对其环境进行定制.只是一个文本编辑器，不能排版。vi没有菜单，只有命令 vi有三种基本工作模式，分别是：命令模式（command mode）、插入模式（insert mode）和末行模式（ ...
分类：
系统相关 时间：
2021-06-17 16:41:52
阅读次数：
0
二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 遇到任何递归型的问题，无非就是灵魂三问： 1、这个函数是干嘛的？ 情况 1，如果p和q都在以root为根的树中，函数返回的即使p和q的最近公共祖先节点。 情况 2，那如果p和q都不在以root为根的树中怎么办呢？函数理所 ...
分类：
其他好文 时间：
2021-06-17 16:40:10
阅读次数：
0
上传安装系统的ISO镜像文件到/root目录下 创建挂载目录 mkdir -p /yum/local 挂载iso到目录 注意修改iso文件操作权限为755 mount -o loop /root/centos1908.iso /yum/local/ 检查挂载 df –h 新建repo文件 vi /e ...
分类：
其他好文 时间：
2021-06-16 17:39:48
阅读次数：
0
Adva::0x02 递推与递归 Part 1. 引言 一个实际问题的各种可能情况构成的集合通常称为“状态空间”，而程序的运行则是对于状态空间的遍历，算法和数据结构则通过划分，归纳，提取，抽象来帮助程序提高遍历状态空间的效率。递推和递归则是两种遍历状态空间的基本方式。 Part 2. 简单应用 我们 ...
分类：
其他好文 时间：
2021-06-15 17:36:06
阅读次数：
0
文件代表一系列的字节。函数 fopen（）将一个文件和一个流关联起来，并初始化一个类型为 FILE 的对象，该对象包含了控制该流的所有信息。这些信息包括指向缓冲区的指针；文件位置指示器，它指定了获取文件的位置；以及指示错误和文件结尾情况的标志。 每个用于打开文件的函数（也就是 fopen（）、fre ...
分类：
编程语言 时间：
2021-06-11 18:53:13
阅读次数：
0
打开文件 with open with open（file_name,access_mode,encoding) for line in f.readlines(): print(line.strip()) #调用read()会一次性读取文件的全部内容，如果文件有10G，内存就爆了，所以，要保险起见 ...
分类：
编程语言 时间：
2021-06-11 18:52:26
阅读次数：
0
代码源自该视频 算法思想：选择一个中心点，将比中心点小的移动到左边，反之移动到右边； 这时形成两个子序列，对子序列递归直至，每个序列只有一个元素为止 时间复杂度 最好的情况是O(nlogn) 最差的情况是O(n²) 特点 如果基本有序 则会变成冒泡排序，时间复杂度为O(n²) package wha ...
分类：
编程语言 时间：
2021-06-11 18:23:48
阅读次数：
0
