上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 23 下一页
摘要: LeetCode104.找出二叉树最大深度 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7] 返回它的最大深度 3 。 深度和高度: 深度是根节点到叶 阅读全文
posted @ 2022-11-09 01:08 NobodyHero 阅读(18) 评论(0) 推荐(0)
摘要: LeetCode101对称二叉树 思路: 判断二叉树是否是对称二叉树,我首先想到的是层序遍历,然后取每层的值进行判断是否是回文。但是这种做法是错误的,不能只在意值上面的回文, 空间上是否对称也是关键因素之一,能保证值上的对称和空间上的对称才是真正的对称二叉树。 对二叉树的判断,也就分两种类型的写法: 阅读全文
posted @ 2022-11-07 21:39 NobodyHero 阅读(18) 评论(0) 推荐(0)
摘要: 进程间通信IPC: 无名管道读写四种情况: 1.写没有关闭,如果管道内有数据,读管道可以读,管道内没有数据,读管道阻塞。 2.写关闭,读管道读,可以读全部内容,并返回0 3.读没有关闭,管道已经被写满,继续写会被阻塞 4.所有读被关闭,写管道写会收到信号并返回 命名管道: 提供了一个路径关联,只要可 阅读全文
posted @ 2022-11-07 09:21 NobodyHero 阅读(27) 评论(0) 推荐(0)
摘要: LeetCode 226 翻转二叉树 思路:遍历节点,交换左右孩子的顺序即可。前序遍历(中左右)、后序遍历(左右中)都可以,中序遍历这样写就行不通,会做多余的翻转操作。 遍历的写法:1.确定参数和返回值 参数:根节点,返回值TreeNode。 这是题目规定好的,无需多言 2.终止条件 当前节点为空节 阅读全文
posted @ 2022-11-07 00:10 NobodyHero 阅读(18) 评论(0) 推荐(0)
摘要: LeetCode 199.二叉树右视图 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 层序遍历一个思路,只需要判断当前元素是否是最后一个元素,仅保存最后一个元素就可以了。 // 199.二叉树的右视图 public class N0199 { /** * 阅读全文
posted @ 2022-11-05 16:21 NobodyHero 阅读(28) 评论(0) 推荐(0)
摘要: 僵尸进程: 僵尸进程是什么,为什么会产⽣? 如果⼀个进程已经终⽌,但是它的⽗进程尚未调⽤ wait() 或 waitpid() 对它进⾏清理,这时的 进程状态称为僵死状态,处于僵死状态的进程称为僵尸进程。 等待子进程结束: wait():会引起程序阻塞 waitpid():非阻塞,只会等待pid参数 阅读全文
posted @ 2022-11-04 00:16 NobodyHero 阅读(22) 评论(0) 推荐(0)
摘要: 二叉树的层序遍历: LeetCode102 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 思路: 如果我们用树形结构去实现层序遍历,3连接9,20;20连接15,7 我们没有办法去按顺序的记录每一层的元素,因为连接的规律造成,我们需要记录是第几层, 和 阅读全文
posted @ 2022-11-03 23:41 NobodyHero 阅读(33) 评论(0) 推荐(0)
摘要: 二叉树迭代遍历: 递归遍历是从后往前推,迭代遍历是从前往后推。 例如前序遍历: 前序遍历,优先操作中间节点,那么就先把根节点放入栈,然后放入右孩子和左孩子,由于栈是先进后出,压入栈的时候的顺序是中右左。 前序遍历的代码很容易写出来。 首先是终止条件:当前节点不为空 操作逻辑:由于是从根节点触发,所以 阅读全文
posted @ 2022-11-02 23:28 NobodyHero 阅读(46) 评论(0) 推荐(0)
摘要: 二叉树: 满二叉树:除叶子结点,每个节点都满。 完全二叉树:叶子节点可以不满,但是一定保证从左到右的顺序存在,中间不能空。 二叉搜索树: 有数值,左小右大 平衡二叉搜索树: 左右子树高度差绝对值不大于1,切左右子树都为平衡二叉树 存储方式: 链式存储:链表,通过左右指针进行链接, 顺序存储:数组,前 阅读全文
posted @ 2022-11-01 23:19 NobodyHero 阅读(24) 评论(0) 推荐(0)
摘要: 什么是操作系统? 资源分配和回收。 将硬件资源封装起来,提供相对统一的接口。 控制进程的生命周期。 进程: 概念: 编译代码的可执行文件,运行时被加载到内存,CPU执行内存的指令运行的程序,就是进程的概念。 进程是运行时程序的封装,操作系统进行资源调度和分配的基本单位。 进程表: 包含了进程状态的重 阅读全文
posted @ 2022-11-01 00:19 NobodyHero 阅读(25) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 23 下一页