tree
mysql递归查询-案例（4）- CTE概念（下）
CTE 首先了解一下什么是 CTE，全名 Common Table Expressions （公用表表达式） WITH cte1 AS (SELECT a, b FROM tabl…
110.balanced-binary-tree 平衡二叉树
获取左右子树的高度，如果左右子树高度差小于等于1，则判断左右子树的左右子树，如此递归下去。 class Solution { public: int getDp(TreeNode …
平衡树Splay与FHQ
树剖的未来会补的（卑微）。 这里想讲讲平衡树，因为看着高级，可以证明我学过OI。 我们先了解下 /(BST/)，也就是平衡二叉树。 他的概念是，对于每一个非叶子结点，他的左儿子一定…
pbds 学习记录
# pbds 学习记录pbds库提供了一些常用的数据结构，常数上通常比对应的常用 stl 更快，所以值得整理一下。## 堆为了使用 pbds 的堆，我们要使用如下头文件“…
splay树
splay树 概念 splay树也是一种二叉查找树，同时也会通过旋转的操作保证一定的平衡。与普通的平衡树 (AVL) 相区别的是它可以将需要的节点不断向根节点旋转，这个过程被称作伸…
pbds 学习记录
# pbds 学习记录pbds库提供了一些常用的数据结构，常数上通常比对应的常用 stl 更快，所以值得整理一下。## 堆为了使用 pbds 的堆，我们要使用如下头文件“…
2022“杭电杯”中国大学生算法设计超级联赛（8） 题解
A. Theramore 考虑只对长度为3的子串进行操作，发现偶数位置的字符不会出现在奇数位置，奇数位置的字符不会出现在偶数位置。 对奇偶位置字符进行排序即可。 #include&…
linux archive filesystem like commands
zip ls “ create zip xx extract/copy/tree unzip xx tar extract to . tar -xf xx xz ext…
php数组通过递归转换成无限级树结构
//id作为索引，pid 为父索引 function tree(&$list,$pid=0){ $tree=[]; foreach ($list as $key=>$…
SP3267 DQUERY – D-query
题目大意： 给出一个长度为n 的数列，/(a_{1},a_{2},…,a_{n}/)，有q 个询问，每个询问给出数对 /((i,j)/)，需要你给出 /(a_{i},a…