tree
-
linux常用命令1
一.连接Linux 创建账户后,客户端通过ssh服务来连接服务器,ssh服务的端口是22。 步骤为: win键加r,打开运行窗口,输入cmd,进入控制台。 执行命令…
-
java数据结构分析-B-TREE
B-tree 又叫平衡多路查找树。一棵 m 阶的 B-tree (m 叉树)的特性如下(其中 ceil(x)是一个取上限的函数) 1. 树中每个结点至多有 m 个孩子;2. 除根结…
-
Mysql为什么使用B+树做索引
什么是索引? 索引是关系数据库中对某一列或多个列的值进行预排序的数据结构。通过使用索引,可以让数据库系统不必扫描整个表,而是直接定位到符合条件的记录,这样就大大加快了查询速度。…
-
线段树 整理笔记
p.s. 代码块缩进有问题,但不影响正常阅读,请忽略。 区间内最大连续权值和 P4513 小白逛公园: 区间询问 + 单点修改。 对于询问区间内最大连续权值和,按照套路,维护 /(…
-
动态树之 Link Cut Tree 学习笔记
LCT 题单做题记录 一、维护链信息 P3203 [HNOI2010]弹飞绵羊:维护一条路径的长度,由于题目大大降低了难度,所以只需要使用 /(access/) 和 /(splay…
-
LeetCode 226 Invert Binary Tree DFS
Given the root of a binary tree, invert the tree, and return its root. Solution: 直接使用 /(DF…
-
POJ2486 Apple Tree(树形背包)
从每个节点u出发后有两种情况:回到u和不回到u。 dp数组设为三维,第一维是节点编号,第二维是从该节点开始走的步数,第三维1/0 表示是否回到该节点。 可以回到时:dp[u][j]…
-
关于 java:Adding extra image/icon to label using JFace Tree and Eclipse RCP
Adding extra image/icon to label using JFace Tree and Eclipse RCP 我在我的 Eclipse RCP ViewPar…
-
cf383 C. Propagating tree
题意: 给定一棵树,带点权。两种询问: 1 x val:节点 x 加上 val,x 的所有儿子减去 val,x 的所有孙子加上 val,以此类推直到叶子 2 x:输出 x 节点的点…
-
Mysql索引
Mysql索引 索引的本质 MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。 我们知道,…