graphviz 画二叉树对齐的小技巧

一、问题描述 画二叉树的时候,总是无法对齐圆点得到对称的节点。例如:

画出来的效果: 红色标出来的 4 个线条,长度不一样,子节点看起来不对称,就导致整个二叉树看起来也不够美观。 二、解决方案 可以在子节点中加一个中间节点,把线条的 wei ... 阅读更多

《剑指 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-694786f9d0e0c ... 阅读更多