void copy(BiTree T,BiTree &NewT){ //复制树 if(T == NULL){ NewT = NULL; return; }else { NewT = new BiTNode; NewT->data = T->data; copy(T->lchild,NewT->lch ...
分类：
其他好文 时间：
2020-11-30 15:28:17
阅读次数：
2
CF1010F Tree [* easy] 给定一棵根节点为 $1$ 的二叉树 \(T\)，你需要先保留一个包含 $1$ 号节点的连通块，然后给每个点确定一个权值 \(a_i\)，使得对于每个点 \(u\) 都有其权值 \(a_u\) 大于等于其所有儿子的权值和 \(\sum a_v[(u,v)\i ...
分类：
其他好文 时间：
2020-11-27 11:06:06
阅读次数：
6
#include <stdio.h> typedef struct Node { int data; struct Node* lchild; struct Node* rchild; }Node; typedef Node* BinTree; int array[] = {1,2,3,4,5,6, ...
分类：
编程语言 时间：
2020-11-27 10:52:16
阅读次数：
17
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * Return an arr ...
分类：
其他好文 时间：
2020-11-26 14:41:52
阅读次数：
8
7-1 阅览室，感觉思路还好，但是写的太繁琐了，借鉴一下过的代码，又写了一遍；，代码： #include<bits/stdc++.h> using namespace std; int s[1010],w[1010]; int main() { int n; cin>>n; while(n--) { ...
分类：
其他好文 时间：
2020-11-26 14:11:33
阅读次数：
3
MySQL默认支持两种类型的索引： Hash索引和B+树索引： 那为什么不使用其他的数据结构作为索引？ Hash索引：哈希表的特点就是可以快速的精确查询，但是不支持范围查询。如果做成了索引，那速度也是很慢的，要全部扫描。 平衡二叉树： 1、索引也不只是在内存里面存储的，还是要落盘持久化的，如果数据多 ...
分类：
数据库 时间：
2020-11-26 14:09:43
阅读次数：
10
1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
基本原理： 通过利用队列对每一层的节点从左至右依次进队，然后对已经进队的上一层进行出队，直到所有队列全部出队，该函数结束。 算法分析： 第一，先将根节点的左右孩子进队，然后再访问根节点。（如果没有左右孩子则不进队，直接结束函数） 第二，判断队列是否为空，如果不为空，则进入循环体。 第三，先将出队一个 ...
分类：
编程语言 时间：
2020-11-21 12:47:49
阅读次数：
27
题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。 这条路径可能穿过也可能不穿过根结点。 分析： 本题和 124. 二叉树中的最大路径和 是一样的思想 ，124 题是在二叉树中 求一条路径 使得这条路径上的 节点和最大。本题是在二叉树树中找一条 ...
分类：
其他好文 时间：
2020-11-21 11:56:08
阅读次数：
3
一、判断二叉树是否对称 给定一棵二叉树，判断它是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的 1 / \ 2 2 / \ / \3 4 4 3下面这棵二叉树不对称。 1 / \ 2 2 \ \ 3 3备注：希望你可以用递归和迭代两种方法解决这个问题 二、示例 输入：{1,2,2} 输出 ...
分类：
其他好文 时间：
2020-11-20 12:14:29
阅读次数：
9
