Dva清流

摘要： LeetCode104.找出二叉树最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 深度和高度： 深度是根节点到叶 阅读全文

摘要： LeetCode101对称二叉树 思路： 判断二叉树是否是对称二叉树，我首先想到的是层序遍历，然后取每层的值进行判断是否是回文。但是这种做法是错误的，不能只在意值上面的回文， 空间上是否对称也是关键因素之一，能保证值上的对称和空间上的对称才是真正的对称二叉树。 对二叉树的判断，也就分两种类型的写法： 阅读全文

摘要： 进程间通信IPC： 无名管道读写四种情况： 1.写没有关闭，如果管道内有数据，读管道可以读，管道内没有数据，读管道阻塞。 2.写关闭，读管道读，可以读全部内容，并返回0 3.读没有关闭，管道已经被写满，继续写会被阻塞 4.所有读被关闭，写管道写会收到信号并返回 命名管道： 提供了一个路径关联，只要可 阅读全文

摘要： LeetCode 226 翻转二叉树 思路：遍历节点，交换左右孩子的顺序即可。前序遍历（中左右）、后序遍历（左右中）都可以，中序遍历这样写就行不通，会做多余的翻转操作。 遍历的写法：1.确定参数和返回值 参数：根节点，返回值TreeNode。 这是题目规定好的，无需多言 2.终止条件 当前节点为空节 阅读全文

摘要： LeetCode 199.二叉树右视图 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 层序遍历一个思路，只需要判断当前元素是否是最后一个元素，仅保存最后一个元素就可以了。 // 199.二叉树的右视图 public class N0199 { /** * 阅读全文

摘要： 僵尸进程： 僵尸进程是什么，为什么会产⽣？ 如果⼀个进程已经终⽌，但是它的⽗进程尚未调⽤ wait() 或 waitpid() 对它进⾏清理，这时的 进程状态称为僵死状态，处于僵死状态的进程称为僵尸进程。 等待子进程结束： wait():会引起程序阻塞 waitpid():非阻塞，只会等待pid参数 阅读全文

摘要： 二叉树的层序遍历： LeetCode102 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 思路： 如果我们用树形结构去实现层序遍历，3连接9，20；20连接15，7 我们没有办法去按顺序的记录每一层的元素，因为连接的规律造成，我们需要记录是第几层， 和 阅读全文

摘要： 二叉树迭代遍历： 递归遍历是从后往前推，迭代遍历是从前往后推。 例如前序遍历： 前序遍历，优先操作中间节点，那么就先把根节点放入栈，然后放入右孩子和左孩子，由于栈是先进后出，压入栈的时候的顺序是中右左。 前序遍历的代码很容易写出来。 首先是终止条件：当前节点不为空 操作逻辑：由于是从根节点触发，所以 阅读全文

摘要： 二叉树： 满二叉树：除叶子结点，每个节点都满。 完全二叉树：叶子节点可以不满，但是一定保证从左到右的顺序存在，中间不能空。 二叉搜索树： 有数值，左小右大 平衡二叉搜索树： 左右子树高度差绝对值不大于1，切左右子树都为平衡二叉树 存储方式： 链式存储：链表，通过左右指针进行链接， 顺序存储：数组，前 阅读全文

摘要： 什么是操作系统？ 资源分配和回收。 将硬件资源封装起来，提供相对统一的接口。 控制进程的生命周期。 进程： 概念： 编译代码的可执行文件，运行时被加载到内存，CPU执行内存的指令运行的程序，就是进程的概念。 进程是运行时程序的封装，操作系统进行资源调度和分配的基本单位。 进程表： 包含了进程状态的重 阅读全文