《剑指 offer 》面试题 7:重建二叉树

一、题目 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。 例如,输入前序遍历序列 [1, 2, 4, 7, 3, 5, 6, 8] 和中序遍历序列 [4, 7, 2, 1, 5, 3, 8, 6],则重建如下图所示的二叉树并输出它的头结点: ... 阅读更多

排序算法四:梳排序

一、梳排序简介 梳排序是冒泡排序的一种优化方案,主要是为了解决冒泡排序中的尾部小数值问题。它主要的思想是通过比较元素和固定步长位置上的数据,先进行部分优化,然后逐步减少步长,以此来对数据进行预处理。 以数组 [3,1 5, 2, 4] 为例,假设步长是 2,那么就分别处理 [3, 5, 4] 和 [1, 2], ... 阅读更多

删除 clion 中自动添加的 Created by 头部

使用 clion 的过程中,发现每创建一个文件,系统就会自动在头部生成注释信息:

这个是因为开启了代码模板导致的,配置在:

直接把这个配置删掉就可以了,注意是删掉里面的内容 ... 阅读更多

graphviz 设置分辨率

默认情况下的,通过 dot 命令导出的图片分辨率很低。在高分辨率的显示器下看,图片很小,放大了也很模糊。修改分辨率的办法:

修改后的效果: 修改前的效果: 也可以在导出的时候使用-G 参数来控制: [crayon-69484348a4098 ... 阅读更多

graphviz 画数组或组合结构

一、数组

效果: 如果希望数组横过来,要设置全局的 rankdir 属性:

效果: 二、链表节点

效果:

OPPO R9 刷 root 权限

刷 root 权限的方法:系统降级+KingRoot,没有可以直接通过软件就能 root 的办法。 降级 降级到 20160324 版本,要把系统双清。必须要双清,否则可能导致变砖。官方下载地址:OPPO R9(全网通) 固件下载,下载最后一个 rom 包。 百度网盘下载地址:提取密码 6yir,包含了 rom 和 King ... 阅读更多

graphviz 子图的用法

一、 subgraph 语法 子图的使用方法:

子图的语法和其他语法也是一样的,一个千万要注意的地方是子图的命名必须以 cluster 开头。 例如:

效果: 二、把箭头指向容 ... 阅读更多

OPPO R9 救砖教程

起因:刷 root 权限,需要给系统降级,结果降级失败,变砖了。无奈救砖。 工具:百度网盘下载,提取码 b7s4,先下载救砖工具,解压到本地。压缩包有两个目录,一个是驱动,一个是恢复包,先安装驱动,然后打开恢复包里面的刷机工具。 注意,恢复数据会双清!! 恢复过程: 打开恢复工具,点击 Start all, ... 阅读更多

黑苹果休眠后声卡无声音的解决方案

一、问题现象 黑苹果,安装好声卡后可以正常使用,但是睡眠后再次起来声卡就没有声音了。 问题原因 机器进入睡眠后,外部放大器 CodecCommander 处于关机状态。唤醒后,音频工作正常了,但是这个功放还没有启动,需要发送一个解码器命令才能启动。 二、解决方案 安装 CodecCommander 驱动,在 ... 阅读更多

替换 Homebrew 镜像源为国内源

转载自阿里云开发者社区:Homebrew 镜像 一、简介 Homebrew 是一款自由及开放源代码的软件包管理系统,用以简化 macOS 系统上的软件安装过程。它拥有安装、卸载、更新、查看、搜索等很多实用的功能,通过简单的一条指令,就可以实现包管理,十分方便快捷。 二、配置方法 首先确保你已经安装好 ... 阅读更多