# Linux 基础指令 vi打开文件 ls列出目录内容 cd -返回之前目录（不一定是上一级目录）cd 。。才是返回上一级 mkdir创建文件夹 mkdir -p递归创建文件夹 cp复制空文件 cp-r连内部文件一起复制 -p（保留文件属性如时间。。。） mv剪切没有这样的限制 vi /etc/s ...
分类：
系统相关 时间：
2021-06-19 18:44:14
阅读次数：
0
1，float和double类型转化在数值很大的时候慎用，比如6423.32563255（double）强制转化float类型时，精确度只能6423.325；应用场景举例：a,b两个double类型，通过求中点求离a小于0.0001的数，在求中点过程中，若有类型转化就会出现无限递归下去 2，我们经常 ...
分类：
编程语言 时间：
2021-06-18 19:50:16
阅读次数：
0
#非空二叉树b的宽度 有三种解决方案 ##方案一 记录每个结点的所在层数 比较麻烦，最后还得写一个循环去找出结点数最多的层 ##方案二 加一个队列，在循环过程中就记录当前结点数最多的层 即用两个队列来完成层次遍历，上一层遍历完的时候那个队列也为空，此时另一个队列的长度就是该层的结点数量 ##方案三 ...
分类：
其他好文 时间：
2021-06-18 19:42:59
阅读次数：
0
您需要在二叉树的每一行中找到最大的值。 示例： 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] 解法一：宽度优先搜索 List<Integer> res = new ArrayList<>(); public List<Integer> largestValues(T ...
分类：
其他好文 时间：
2021-06-18 19:10:47
阅读次数：
0
一、二叉树介绍 简单地理解，满足以下两个条件的树就是二叉树： 本身是有序树； 树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2； 二、二叉树的性质 经过前人的总结，二叉树具有以下几个性质： 二叉树中，第 i 层最多有 2i-1 个结点。 如果二叉树的深度为 K，那么此二叉树最多有 2K ...
分类：
其他好文 时间：
2021-06-18 18:57:03
阅读次数：
0
场景： 以下为已有数据，过滤掉数据中 selectedStatus为false的数据，并生成一组新数据（注意：不能在原数据中进行操作） let treeData = [ { level: 0, parent_id: 0, name: "员工管理", id: 2, status: 1, selecte ...
分类：
Web程序 时间：
2021-06-17 17:05:59
阅读次数：
0
二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 遇到任何递归型的问题，无非就是灵魂三问： 1、这个函数是干嘛的？ 情况 1，如果p和q都在以root为根的树中，函数返回的即使p和q的最近公共祖先节点。 情况 2，那如果p和q都不在以root为根的树中怎么办呢？函数理所 ...
分类：
其他好文 时间：
2021-06-17 16:40:10
阅读次数：
0
Adva::0x02 递推与递归 Part 1. 引言 一个实际问题的各种可能情况构成的集合通常称为“状态空间”，而程序的运行则是对于状态空间的遍历，算法和数据结构则通过划分，归纳，提取，抽象来帮助程序提高遍历状态空间的效率。递推和递归则是两种遍历状态空间的基本方式。 Part 2. 简单应用 我们 ...
分类：
其他好文 时间：
2021-06-15 17:36:06
阅读次数：
0
总结:一个题目不要想的很复杂，尽可能的让他很简单，如果程序走向复杂，一方面你的做法错了，另一方面可能是没意义，复杂的程序对自己的程序设计能力没有提高，同时复杂的程序没什么用 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = ...
分类：
其他好文 时间：
2021-06-11 18:42:12
阅读次数：
0
代码源自该视频 算法思想：选择一个中心点，将比中心点小的移动到左边，反之移动到右边； 这时形成两个子序列，对子序列递归直至，每个序列只有一个元素为止 时间复杂度 最好的情况是O(nlogn) 最差的情况是O(n²) 特点 如果基本有序 则会变成冒泡排序，时间复杂度为O(n²) package wha ...
分类：
编程语言 时间：
2021-06-11 18:23:48
阅读次数：
0
