#include<bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define rush! ios::sync_with_stdio(false);cin.tie(0); c ...
分类：
其他好文 时间：
2021-01-13 11:33:41
阅读次数：
0
合并二叉树 题目 leetcode原题：617. 合并二叉树 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的 ...
分类：
编程语言 时间：
2021-01-13 11:33:00
阅读次数：
0
589. N叉树的前序遍历 //给定一个 N 叉树，返回其节点值的前序遍历。 // // 例如，给定一个 3叉树 : // // // // // // // // 返回其前序遍历: [1,3,5,6,2,4]。 // // // // 说明: 递归法很简单，你可以使用迭代法完成此题吗? Relat ...
分类：
其他好文 时间：
2021-01-13 11:05:40
阅读次数：
0
590. N叉树的后序遍历 //给定一个 N 叉树，返回其节点值的后序遍历。 // // 例如，给定一个 3叉树 : // // // // // // // // 返回其后序遍历: [5,6,3,2,4,1]. // // // // 说明: 递归法很简单，你可以使用迭代法完成此题吗? Relat ...
分类：
其他好文 时间：
2021-01-13 11:04:17
阅读次数：
0
二叉搜索树中的众数 题目 leetcode原题：501. 二叉搜索树中的众数 给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。 假定 BST 有如下定义： 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右 ...
分类：
编程语言 时间：
2021-01-13 10:59:01
阅读次数：
0
题目 1 class Solution { 2 public: 3 vector<double>ans; 4 vector<double> averageOfLevels(TreeNode* root) { 5 if(!root) return ans; 6 queue<TreeNode*>q; 7 ...
分类：
其他好文 时间：
2021-01-13 10:58:14
阅读次数：
0
问题： 使用vscode 用git 拉取代码，提示：在签出前，请清理存储库工作树 解决方法： 1. 手动解决： ①git stash 先将本地修改存储起来 ②git pull 拉取远程 ③git stash pop 还原暂存内容 2. 放弃本地修改，直接覆盖 ①git reset --hard ②g ...
分类：
其他好文 时间：
2021-01-13 10:53:48
阅读次数：
0
题意： 戳这里 分析： 前置芝士：SAM（求本质不同的子串数目），LCT （在SAM上动态修改）线段树 首先我们先考虑求区间内元素种类数 这类问题的常见做法，就是对于每一个元素只维护它最后一次出现的位置，然后区间查询和值就可以了，但为了实现这个操作，我们必须找到一个方法求出本质相同的子串上一次出现的 ...
分类：
其他好文 时间：
2021-01-13 10:49:22
阅读次数：
0
代是根据NX处身的例子AssemblyViewer代码改装和抄了卢大师部份代码，有些多余的代码和控件没有整理(仅用代码把多余的控件控制不显示面已）。测试过功能是正常的。 可在装配树选择部件改名，也可以直接选择部件改名。 HPP #include <uf_defs.h>#include <uf_ui_ ...
分类：
其他好文 时间：
2021-01-13 10:33:11
阅读次数：
0
###链接 调了好久。。。 我平常写平衡树时 \(push\) \(tag\) 的操作都习惯把 \(rev\) 数组清零，但在 \(LCT\) 中不行，因为 \(rev\) 储存了节点间的父子关系，直接清零会改变树的结构。 \(\frak{code}\) #include<bits/stdc++.h ...
分类：
其他好文 时间：
2021-01-12 11:26:50
阅读次数：
0
