pstree 是 Linux 下的一个用于展示进程树结构的工具，类似于 tree 展示目录树一样，可视化地查看进程的继承关系。pstree 工具其实是 PSmisc 工具集的成员之一，PSmisc 工具集由 4 个实用的 Linux 进程管理工具（通过 Linux 的 /proc 文件系统实现）组成 ...
分类：
系统相关 时间：
2019-07-10 19:00:41
阅读次数：
177
二叉树的遍历 我用下图的树为例，做树的遍历： 二叉树结构 树节点的定义： 中序遍历 先处理左子树，然后处理当前节点，再处理右子树。 对于一颗二叉查找树，所有的信息都是有序排列的，中序遍历可以是信息有序输出，且运行时间为O（n）。 递归实现中序遍历： 输出结果：5 2 7 1 9 3 6 4 8 后序 ...
分类：
编程语言 时间：
2019-07-08 19:21:00
阅读次数：
115
Linux小白第二弹之文件系统与目录结构大汇总今天聊一下关于目录结构的东东。LInux的标准目录结构是由根/和一级目录组成，文件和目录被组织成一个单根倒置树结构。文件系统从根目录下开始，用“/”表示。一级目录如下：bin(binary)，所有用户使用的基本命令；不能关联至独立分区，OS启动就会用到的程序【普通用户】；boot，引导文件存放目录，内核文件(vmlinuz)、引导加载器(bootloa
分类：
系统相关 时间：
2019-07-08 09:19:12
阅读次数：
155
1.postcss PostCSS 的主要功能只有两个：第一个就是前面提到的把 CSS 解析成 JavaScript 可以操作的 抽象语法树结构（Abstract Syntax Tree，AST），第二个就是调用插件来处理 AST 并得到结果。 PostCSS 一般不单独使用，而是与已有的构建工具进 ...
分类：
Web程序 时间：
2019-07-05 12:28:35
阅读次数：
179
Hash函数 在一般的线性表、树结构中，数据的存储位置是随机的，不像数组可以通过索引能一步查找到目标元素。为了能快速地在没有索引之类的结构中找到目标元素，需要为存储地址和值之间做一种映射关系h(key),这个h就是哈希函数，用公式表示： h(key)=Addr h:哈希函数 key:关键字，用来唯一 ...
分类：
编程语言 时间：
2019-07-04 12:54:21
阅读次数：
519
这道题思路方面就不多讲了，主要是通过这题学一下lct维护子树信息。 lct某节点u的子树信息由其重链的一棵splay上信息和若干轻儿子子树信息合并而成。 splay是有子树结构的，可以在rotate，access的时候由儿子update到父亲，而轻儿子的信息update不上来，需要另外记一下。 记s ...
分类：
其他好文 时间：
2019-07-03 16:56:32
阅读次数：
92
数据库一般会提供树形结构的数据的查询函数，但是可能需要额外的配置，偶尔会因为设计上的失误，会导致写查询语句跟吃屎一样难受，数据量不大的情况，索性全查在代码中进行组合 ...
分类：
其他好文 时间：
2019-07-02 19:18:35
阅读次数：
101
Python面试综合 DB相关 关系型数据库： MySQL,Oracle,Postgrel, MariaDB, SQL Server等 + 优点 + 易用性：都是使用表结构，格式一致，支持sql语言 + 支持复杂查询：多表连表查询 + 缺点 + 读写性能较差，海量数据时瓶颈出现 + 灵活度不高 + ...
分类：
数据库 时间：
2019-06-29 13:07:23
阅读次数：
177
树结构 B树，即平衡二叉树,每个非叶子节点最多拥有两个子节点。所有键值出现在叶子节点和非叶子节点。 B-树，在B树上扩展出来的多路搜索树，每个非叶子节点可能包含N个子节点。所有键值出现在叶子节点和非叶子节点。 B+数，是B-数的变种，在所有叶子节点间增加链指针，且所有键值都出现在叶子节点。 B*数： ...
分类：
数据库 时间：
2019-06-27 16:33:24
阅读次数：
129
leetcode 地址： https://leetcode.com/problems/implement-trie-prefix-tree/description/ 难度：中等 描述：略 解题思路： Trie树 也就是字典查找树，是一种能够实现在一个字符串集中实现快速查找和匹配的多叉树结构，关于Tr ...
分类：
编程语言 时间：
2019-06-23 13:57:02
阅读次数：
102
