搜索结果
查询Tags标签： Tree，共有 478条记录-
启发式合并和DSU on tree入门
启发式合并 定义 一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。 举个栗子：并查集的按秩合并。 每次我们将大集合合并到小集合里，新集合至少为大集合的…
2022/8/11 6:27:10 人评论 次浏览 -
AVL tree 高度上下界推导
1. 高度下界 2. 高度上界 2.1. 最大高度对应 Node 数量 \(N_{h}\) 的递归公式 设有一棵 AVL tree 的高度为 \(h\), 对于该树, 其 node 数量为 \(N_{h}\). 有: 最坏情况下, root 的两棵 subtree 高度为 \(h-1\) 和 \(h-2\). 因此得到以下公式 (其中 \(h \in N^{+}\)): \[N_…
2022/8/6 23:27:11 人评论 次浏览 -
linux archive filesystem like commands
zipls `` create zip xx extract/copy/tree unzip xxtarextract to . tar -xf xxxzextract/mv xz -d xxgzextract/mv gz -d xx7zls 7z l xxadd/copy/tree 7z a xx.7z [dir]extract/copy/tree 7z x xx.7z xx/xxextract/copy 7z e xx.7z xx/xx
2022/8/5 5:23:00 人评论 次浏览 -
php数组通过递归转换成无限级树结构
//id作为索引，pid 为父索引function tree(&$list,$pid=0){$tree=[];foreach ($list as $key=>$item){if ($item[pid]===$pid){$tree[$item[id]]=$item;unset($list[key]); //删除当前项，减小递归压力$tree[$item[id]][children]=tree($list,$item[id]); //使用ch…
2022/8/2 14:22:45 人评论 次浏览 -
SP3267 DQUERY - D-query
题目大意：给出一个长度为n 的数列，\(a_{1},a_{2},...,a_{n}\)，有q 个询问，每个询问给出数对 \((i,j)\)，需要你给出 \(a_{i},a_{i+1} ，...，a_j\) 这一段中有多少不同的数字分析： 考虑到树状数组对于处理前缀和问题很方便，自然，尝试用树状数组来进行处理。设 \(tr…
2022/8/1 23:23:09 人评论 次浏览 -
linux常用命令1
一.连接Linux 创建账户后，客户端通过ssh服务来连接服务器，ssh服务的端口是22。 步骤为：win键加r，打开运行窗口，输入cmd，进入控制台。执行命令： ssh 账户@云服务ip地址。输入密码后连接Linux。 （输入top就不会退出登录，要继续操作输入q）二.Linux的常用命令 Linux…
2022/8/1 5:22:48 人评论 次浏览 -
E. Gardener and Tree 拓扑排序板子
E. Gardener and Tree 将度为1的顶点加入队列，做拓扑排序，记录点的遍历层次，答案为 n-前k层的点// AC one more times////////////////////////////////////////INCLUDE//////////////////////////////////////////#include <iostream> #include <algorithm&…
2022/7/30 23:24:16 人评论 次浏览 -
Mysql为什么使用B+树做索引
什么是索引？索引是关系数据库中对某一列或多个列的值进行预排序的数据结构。通过使用索引，可以让数据库系统不必扫描整个表，而是直接定位到符合条件的记录，这样就大大加快了查询速度。索引的效率取决于索引列的值是否散列，即该列的值如果越互不相同，那么索引效率越高…
2022/7/27 2:25:06 人评论 次浏览 -
java数据结构分析-B-TREE
B-tree 又叫平衡多路查找树。一棵 m 阶的 B-tree (m 叉树)的特性如下（其中 ceil(x)是一个取上限的函数） 1. 树中每个结点至多有 m 个孩子；2. 除根结点和叶子结点外，其它每个结点至少有有 ceil(m / 2)个孩子；3. 若根结点不是叶子结点，则至少有 2 个孩子（特殊情况：没…
2022/7/26 1:22:56 人评论 次浏览 -
JS：页面的渲染流程
页面渲染流程 1.页面呈现过程 不同的浏览器略微会有些不同。但基本上都是类似的 ①.浏览器把html代码解析成1个Dom树，html中的每个tag都是Dom树中的1个节点，根节点就是我们常用的document对象。dom树就是html结构，里面包含了所有的html tag，包括用JS添加的元素。 ②浏…
2022/7/20 23:26:28 人评论 次浏览 -
通过 tree shaking 移除无用代码
tree shaking 依赖于ES Module 的静态语法分析，在项目编译时移除无用的代码以减少文件体积。 usedExports 在文件中，我们可能定义了变量但是暂时又没有用到，这样会造成空间的浪费。在 mode 为 production 时，会默认做一些配置，将无用的代码删除。为了看到没有做处理时…
2022/7/10 23:54:40 人评论 次浏览 -
SPOJ-QTREE3 Query on a tree again!
Query on a tree again! 树链剖分 + 二分 通过树链剖分查找，判断一下路径上，最后一个黑点出现在哪一条链上，然后在链上进行二分 dfn 查找第一个黑点所在位置 #include <iostream> #include <cstdio> #include <vector> #include <algorithm> u…
2022/7/8 6:22:48 人评论 次浏览 -
mysql索引
索引索引（index）是一种有序的数据结构，用来帮助MySQL高效获取数据。优缺点：优势 劣势提高数据检索的效率，降低数据库IO 索引列也是要占用空间的。通过索引列对数据进行排序，降低数据排序的成本，降低CPU的消耗。 索引大大提高了查询效率，同时却也降低更新表的速度，…
2022/7/5 2:20:16 人评论 次浏览 -
mac下用homebrew安装tree失败解决方案
1.想用tree可以更好的查看目录结构，于是 brew install tree 发现安装失败2.感觉可能是权限不够，于是 sudo brew install tree, 结果homebrew不支持以root的身份安装下载包3.既然root不能去操作homebrew，那就只有给brew下附的文件目录权限赋予当前用户 sudo chown -R $(…
2022/7/2 23:23:32 人评论 次浏览 -
HYSBZ1036 [ZJOI2008]树的统计（树链剖分）
将树通过树链剖分转化成线性序列，用线段树维护最值，和值即可。1 #include<iostream>2 #include<cstdio>3 #include<cstring>4 #include<algorithm>5 using namespace std;6 const int maxn=30005;7 int n,m;8 int head[maxn],to[maxn<<1]…
2022/7/1 23:23:44 人评论 次浏览
