二叉平衡树: 平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、T ...
分类:
其他好文 时间:
2020-09-17 12:00:19
阅读次数:
59
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r ...
分类:
其他好文 时间:
2020-09-16 12:19:36
阅读次数:
29
简介:一个九宫格中有八个数字,一位空格,每次只能移动相邻的两个格子,现要求把九宫格变为“12345678x”的样子(x代表空格) Sample Input 2 3 4 1 5 x 7 6 8 Sample Output ullddrurdllurdruldr 这里我们要用到康拓展开,具体介绍如下: ...
分类:
其他好文 时间:
2020-09-15 21:01:35
阅读次数:
31
$\mathcal Link.(几乎一致) 给定 \(n\) 个点 \(m\) 条边的仙人掌和起点 \(s\),边长度均为 $1$。令 \(d(u)\) 表示 \(u\) 到 \(s\) 的最短距离。对于任意一个结点的排列 \(\{p_1,p_2,\cdots,p_n\}\),记 \(t_i\) 满 ...
分类:
其他好文 时间:
2020-09-15 20:53:53
阅读次数:
20
集合 1、是什么: 是java的容器,是存储数据和保存数据的容器! 2、数组和集合区别: 数据:长度不可变,存储数据都是同一类型的 集合:长度可变,存储对象,而对象类型时不一样的! 3、两大接口的区别: list接口: 有序集合(存储和取出的元素顺序是相同的) 允许存储重复元素 有牵引,可以使用fo ...
分类:
其他好文 时间:
2020-09-14 18:55:52
阅读次数:
38
后端代码--查询树状结构数据 package cn.com.quanu.attnd.manage.utils; import cn.com.quanu.attnd.manage.model.vo.BsOrganizationVo; import java.util.ArrayList; import ...
分类:
其他好文 时间:
2020-09-09 19:14:07
阅读次数:
35
Hash索引 主要就是通过Hash算法(常见的Hash算法有直接定址法、平方取中法、折叠法、除数取余法、随机数法),将数据库字段数据转换成定长的Hash值,与这条数据的行指针一并存入Hash表的对应位置;如果发生Hash碰撞(两个不同关键字的Hash值相同),则在对应Hash键下以链表形式存储。 检 ...
分类:
数据库 时间:
2020-09-08 20:50:17
阅读次数:
46
这东西虽然挺简单的,但是也花费了不少时间,网上教学有许多都是有问题的,第一次用,发现树状表无法显示 cnpm i vue-table-with-tree-grid -S 在main.js中引入 import ZkTable from 'vue-table-with-tree-grid' Vue.us ...
分类:
其他好文 时间:
2020-09-08 20:43:40
阅读次数:
58
题目大意 链接 给你一张n个点m条边的无向图,有点权,每次选一个连通块,你可以将块内所有点的点权减一,当某个点点权减到零时就消失,问最少进行多少次操作可以使整张图消失。 \((1<=n<=10^5,1<=m<=2*10^5,T<=10,可能有重边)\) 思路 假设没有边,所有点都需要减点权遍才能减完 ...
分类:
系统相关 时间:
2020-09-04 17:13:09
阅读次数:
56
进程树pstree-p可以查看父进程和子进程,以及pid编号ps----用户,PID,MEM,CPUpsaux查看系统终端和非终端的资源使用psaxouser,ruser,pid,%cpu,%memk%mem只查看选定的参数,并以mem排序prtstat-r1254查看PID:1254进程的详细信息调整优先级nice-n10curl192.168.179.133:8888指定优先级renice-n
分类:
其他好文 时间:
2020-09-04 17:11:48
阅读次数:
56