搜索结果
查询Tags标签： Tree，共有 478条记录-
数据结构里的一棵树
一、树是什么？ 有根有枝叶便是树！根只有一个，枝叶可以有，也可以没有，可以有一个，也可以有很多。 就像这样：嗯，应该是这样：二、一些概念 1、高度 树有多高，嗯，我一米八三！ 树的高度怎么算？ 高度是啥，就是从下往上到最顶端，从叶节点到根节点。 从每个叶节点开…
2024/1/13 1:02:29 人评论 次浏览 -
mysql递归查询-案例（4）- CTE概念（下）
CTE 首先了解一下什么是 CTE，全名 Common Table Expressions （公用表表达式）WITH cte1 AS (SELECT a, b FROM table1), cte2 AS (SELECT c, d FROM table2) SELECT b, d FROM cte1 JOIN cte2 WHERE cte1.a = cte2.c;cte1, cte2 为我们定义的CTE，可以在当前查询中引用,…
2022/9/18 2:16:24 人评论 次浏览 -
leetcode 110. Balanced Binary Tree 平衡二叉树(简单)
一、题目大意 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1：输入：root = [3,9,20,null,null,15,7] 输出：true示例 2：输入：root = [1,2,2,3,3,null,nul…
2022/9/13 23:22:28 人评论 次浏览 -
LeetCode 1339. Maximum Product of Splitted Binary Tree
原题链接在这里：https://leetcode.com/problems/maximum-product-of-splitted-binary-tree/ 题目： Given the root of a binary tree, split the binary tree into two subtrees by removing one edge such that the product of the sums of the subtrees is maximized.…
2022/9/10 6:24:32 人评论 次浏览 -
康托展开
lyin场切黑题太强了 首先康托展开是用来求一个全排列的排名的东西。复杂度\(O(n^2)\)，树状数组可以到\(O(n\log n)\)。板子 简单说一下原理：首先一个长为\(n\)的排列数是\(n!\)没什么问题。所以我们可以对于每一位考虑有当前位之后有多少排列要比该排列小。 举个例子：\…
2022/9/3 23:23:36 人评论 次浏览 -
CF375E Red and Black Tree
题目传送门 Solution 非常神奇的一道题。 我们不考虑交换操作，相反，我们去考虑把多少个 \(0\) 的位置变为 \(1\)，同时我们记录选了多少个黑点，如果跟原来黑点数量相同即是合法。 此时我们可以发现一个神奇的性质对于 \(u\) 的儿子 \(v\)，如果覆盖 \(u\) 的节点不覆盖…
2022/8/31 23:26:17 人评论 次浏览 -
C20220712T3 牛半仙的妹子Tree
给定一棵树，要求执行3种操作：给树上某一结点涂色，从下一次操作起每一次向周围传染一个单位。 树上所有点变为正常 询问某个点是否被感染。\(n,m\leq 10^5\)。首先想到暴力做法，用栈维护现在被感染的节点以及感染时间，那么对于操作1，2都好解决，对于操作3需要遍历栈并…
2022/8/30 23:24:10 人评论 次浏览 -
el-select和el-tree一起用
html代码<el-form-item label="树型结构" ><el-selectv-model="treeData"placeholder="请选择..."style="width: 16rem"><el-option:value="treeDataValue"style="height: auto"><el-t…
2022/8/29 23:24:35 人评论 次浏览 -
线段树
线段树真是太强啦! 用途 线段树不同与树状数组,他支持单点查询,单点修改,区间修改,区间查询,需要 \(4\) 个函数进行,分别为 \(build,updata,query,lazy\) 组成,即搭建,更新,查询,懒惰数组。 build 建树 定义一个数组,我们称为 \(tree\) 对于 \(tree_i\) 我们同样保留 \(4\…
2022/8/29 6:23:56 人评论 次浏览 -
110.balanced-binary-tree 平衡二叉树
获取左右子树的高度，如果左右子树高度差小于等于1，则判断左右子树的左右子树，如此递归下去。 class Solution {public:int getDp(TreeNode *root) {if (root == nullptr)return 0;int ldp = getDp(root->left);int rdp = getDp(root->right);return (ldp < rd…
2022/8/28 23:23:07 人评论 次浏览 -
05.爬虫入门笔记1
入门爬虫笔记01 1.request库的使用使用request库的get方法 import request r = request.get(www.baidu.com)这会得到一个Response对象，将其存入变量r。显示得到的html代码 print（r.text）有时候会出现乱码的情况，这时候在网站使用开发者工具(F12)，在head标签下，找一下…
2022/8/26 6:24:53 人评论 次浏览 -
pbds 学习记录
# pbds 学习记录pbds库提供了一些常用的数据结构，常数上通常比对应的常用 stl 更快，所以值得整理一下。## 堆为了使用 pbds 的堆，我们要使用如下头文件```cpp #include <ext/pb_ds/priority_queue.hpp> ```声明如下```cpp __gnu_pbds :: priority_queue<T, Co…
2022/8/22 6:53:29 人评论 次浏览 -
CF715C Digit Tree
沝黑。 首先这种统计路径的问题一般联想点分治，然后考虑如何处理经过一个点 \(u\) 的路径。 考虑有一个点 \(p\in u\) 的子树，然后记录路径 \(p\to u\) 和路径 \(u\to p\) 的答案。前者放入一个映射统计，后者存在数组 \(S\) 里面。 最后整体统计，枚举 \(x\in S\)，设 …
2022/8/15 23:28:02 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（8） 题解
A. Theramore 考虑只对长度为3的子串进行操作，发现偶数位置的字符不会出现在奇数位置，奇数位置的字符不会出现在偶数位置。 对奇偶位置字符进行排序即可。 #include<bits/stdc++.h> using namespace std;const int MAXN = 1e5 + 5;string S; char T[MAXN]; int nu…
2022/8/14 1:53:58 人评论 次浏览 -
表达式 题解
零、写在前面 \(\texttt{洛谷の题目链接}\) 与 \(\texttt{Topsの题目链接}\) 以及 \(\texttt{Hydroの题目链接}\) 这道题是 \(\texttt{CSP-2020}\) 普及组的 第三题 ，但个人认为比第四题还要恶心 当时考场上这道题没写出来，现在发现这道题的算法和思想其实是 结论和模拟…
2022/8/13 23:29:24 人评论 次浏览
