14章进程管理 1.每个执行的程序都称一个程序,每个进程都分配一个ID(pid,进程号) 2.程序有两种方式:前台和后台 3.系统的服务都是以后台进程的方式存在,而且常驻在系统。 查看进程 ps 命令查看执行情况 ps -a 查看当前的所有进程信息 ps -u 以用户的格式显示进程信息 ps -x ...
分类:
系统相关 时间:
2021-05-24 13:42:34
阅读次数:
0
<el-tree :data="data" node-key="id" ref="tree" icon-class="el-icon-share" :props="defaultProps"> <template #default="scope"> <div class="custom-node"> ...
分类:
其他好文 时间:
2021-05-24 13:29:53
阅读次数:
0
1.数据结构 基本结构为B+树,B+树的数据结构: https://www.cnblogs.com/liuxuelin/p/14773342.html 2.B-tree索引的操作 2.1索引的创建 首先将每一个需要索引的元组生成对应的索引元组,然后调用tuplesort对索引元组进行排序,最后创建索 ...
分类:
其他好文 时间:
2021-05-24 12:33:21
阅读次数:
0
原题链接 题意:给出一棵树,边权全为 \(1\),要求出所有的距离为 \(k\) 的点对。 题解:暴力树上 \(dp\) 真的没想到,\(dp_{i,j}\) 代表的是距离 \(i\) 点的距离为 \(k\) 的点对数量。 代码: #include <iostream> #include <bits ...
分类:
其他好文 时间:
2021-05-24 08:40:27
阅读次数:
0
检查子树。你有两棵非常大的二叉树:T1,有几万个节点;T2,有几万个节点。设计一个算法,判断 T2 是否为 T1 的子树。 如果 T1 有这么一个节点 n,其子树与 T2 一模一样,则 T2 为 T1 的子树,也就是说,从节点 n 处把树砍断,得到的树与 T2 完全相同。 注意:此题相对书上原题略有 ...
分类:
其他好文 时间:
2021-05-24 07:55:54
阅读次数:
0
概念 一棵二叉树由根结点、左子树和右子树三部分组成,若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树,则二叉树的遍历方式有 6 种:DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有本质区别,所以,只讨论三种方式: DLR--前序遍历(根在前 ...
分类:
其他好文 时间:
2021-05-24 07:30:52
阅读次数:
0
一. 什么是Tree-shaking 先来看一下Tree-shaking原始的本意 上图形象的解释了Tree-shaking 的本意,本文所说的前端中的tree-shaking可以理解为通过工具"摇"我们的JS文件,将其中用不到的代码"摇"掉,是一个性能优化的范畴。具体来说,在 webpack 项目 ...
分类:
其他好文 时间:
2021-05-24 04:23:37
阅读次数:
0
索引的类型: B-Tree索引: 使用B-Tree这一数据结构做为支撑的索引。 B树,多路平衡查找树,B+树,叶子节点之间有指针的多路平衡查找树。 每个叶子节点存储数据,非叶子节点存储下一层节点的指针,实际上在经过非叶子节点的时候,就发现非叶子节点里面存储的其实是下级节点的范围,所以是很方便做范围查 ...
分类:
数据库 时间:
2021-05-24 02:46:25
阅读次数:
0
Treap 树是很有用的一种结构,加上不同的约束规则之后,就形成了各种特性鲜明的结构。 最基本的二叉树,加以约束之后,可以形成 BST、AVL、Heap、Splay、R-B Tree …… 等,适用于各种场景。 对于平衡树,种类有很多,有的严格平衡,每次某个子树上任意两个子树的高度差超过1就会进行调 ...
分类:
其他好文 时间:
2021-05-24 02:25:32
阅读次数:
0
数据结构二叉树的基本操作设计#include <conio.h> #include <stdio.h> #include <stdlib.h> #include <math.h> #define MAXLEN 100 #define NLAYER 4 typedef struct BiTNode / ...
分类:
编程语言 时间:
2021-05-24 01:40:53
阅读次数:
0