《剑指 offer 》面试题 7:重建二叉树
一、题目 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。 例如,输入前序遍历序列 [1, 2, 4, 7, 3, 5, 6, 8] 和中序遍历序列 [4, 7, 2, 1, 5, 3, 8, 6],则重建如下图所示的二叉树并输出它的头结点: ... 阅读更多
一、题目 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。 例如,输入前序遍历序列 [1, 2, 4, 7, 3, 5, 6, 8] 和中序遍历序列 [4, 7, 2, 1, 5, 3, 8, 6],则重建如下图所示的二叉树并输出它的头结点: ... 阅读更多
使用 clion 的过程中,发现每创建一个文件,系统就会自动在头部生成注释信息:
|
1 2 3 |
// // Created by <username> on 2020/2/7. // |
这个是因为开启了代码模板导致的,配置在:
|
1 |
Settings → Editor → File and Code Templates → Includes → C File Header |
直接把这个配置删掉就可以了,注意是删掉里面的内容 ... 阅读更多
默认情况下的,通过 dot 命令导出的图片分辨率很低。在高分辨率的显示器下看,图片很小,放大了也很模糊。修改分辨率的办法:
|
1 2 3 |
digrapvh G { graph [dpi=300] } |
修改后的效果: 修改前的效果: 也可以在导出的时候使用-G 参数来控制: [crayon-69484348a4098 ... 阅读更多
一、数组
|
1 2 3 |
digraph demo { n [label="{1|2|3}" shape=record] } |
效果: 如果希望数组横过来,要设置全局的 rankdir 属性:
|
1 2 3 4 |
digraph demo { rankdir=LR n [label="{1|2|3}" shape=record] } |
效果: 二、链表节点
|
1 2 3 4 5 6 7 8 9 |
digraph demo { rankdir=LR n1 [label="{<data>data|<next>}" shape=record] n2 [label="{<data>data|<next>}" shape=record] n3 [label="{<data>data|<next>nil}" shape=record] n1:next:0 -> n2:data [tailclip=false] n2:next:0 -> n3:data [tailclip=false] } |
效果:
刷 root 权限的方法:系统降级+KingRoot,没有可以直接通过软件就能 root 的办法。 降级 降级到 20160324 版本,要把系统双清。必须要双清,否则可能导致变砖。官方下载地址:OPPO R9(全网通) 固件下载,下载最后一个 rom 包。 百度网盘下载地址:提取密码 6yir,包含了 rom 和 King ... 阅读更多
一、 subgraph 语法 子图的使用方法:
|
1 2 3 |
subgraph cluster* { // xxxx } |
子图的语法和其他语法也是一样的,一个千万要注意的地方是子图的命名必须以 cluster 开头。 例如:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
digraph { subgraph cluster_0 { label="Subgraph A"; a -> c; b -> c; } subgraph cluster_1 { label="Subgraph B"; a -> f; f -> c; } } |
效果: 二、把箭头指向容 ... 阅读更多
起因:刷 root 权限,需要给系统降级,结果降级失败,变砖了。无奈救砖。 工具:百度网盘下载,提取码 b7s4,先下载救砖工具,解压到本地。压缩包有两个目录,一个是驱动,一个是恢复包,先安装驱动,然后打开恢复包里面的刷机工具。 注意,恢复数据会双清!! 恢复过程: 打开恢复工具,点击 Start all, ... 阅读更多
一、问题现象 黑苹果,安装好声卡后可以正常使用,但是睡眠后再次起来声卡就没有声音了。 问题原因 机器进入睡眠后,外部放大器 CodecCommander 处于关机状态。唤醒后,音频工作正常了,但是这个功放还没有启动,需要发送一个解码器命令才能启动。 二、解决方案 安装 CodecCommander 驱动,在 ... 阅读更多
转载自阿里云开发者社区:Homebrew 镜像 一、简介 Homebrew 是一款自由及开放源代码的软件包管理系统,用以简化 macOS 系统上的软件安装过程。它拥有安装、卸载、更新、查看、搜索等很多实用的功能,通过简单的一条指令,就可以实现包管理,十分方便快捷。 二、配置方法 首先确保你已经安装好 ... 阅读更多