BFS可以求得最短路，DFS会找到从当前点到图中叶子结点的路径。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int n,m,ans; 5 char s[25][25]; 6 bo ...
分类：
其他好文 时间：
2020-01-13 22:00:44
阅读次数：
109
题意：给你一个初始为空的集合，对其进行5种操作若干遍，输出最终的集合。 设S为一开始的集合，则： U T 表示 S=S∪T I T 表示 S=S∩T D T 表示 S=S-T C T 表示 S=T-S S T 表示 S=S异或T 思路：用线段树模拟区间操作，叶子结点为1代表区间存在，0代表不存在，因 ...
分类：
其他好文 时间：
2020-01-13 21:46:50
阅读次数：
74
1、二叉查找树 时间复杂度O(logn) 2、B-Tree 定义： 根节点至少包括两个孩子 树种每个节点最多含有m个孩子(m>=2) 除根节点和叶子节点，其它每个节点至少有ceil(m/2) 个孩子 所有叶子节点都位于同一层 ...
分类：
数据库 时间：
2020-01-12 22:14:01
阅读次数：
109
先找到一条多边形的边，然后循环一圈输出多边形上的点。把每个三角形看作一个结点，以两个三角形之间公用边为边建立一张图，DFS输出叶子结点，则得到先切后切的顺序。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using names ...
分类：
其他好文 时间：
2020-01-12 15:25:35
阅读次数：
82
二叉树的路径和。题意是给一个二叉树和一个数字sum。求是否有这样一条路径可以使得二叉树从根节点到叶子节点经过的所有的节点值之和等于sum。此题可以用BFS和DFS两种做法解决，时间和空间复杂度都是O(n)。例子如下， Example: Given the below binary tree and ...
分类：
其他好文 时间：
2020-01-12 15:04:09
阅读次数：
65
二叉树路径。题意是给一个二叉树，请输出从根节点遍历到每个最小的叶子节点的路径。例子 Example: Input: 1 / \ 2 3 \ 5 Output: ["1->2->5", "1->3"] Explanation: All root-to-leaf paths are: 1->2->5, ...
分类：
其他好文 时间：
2020-01-12 13:25:09
阅读次数：
71
题目描述 计算一棵二叉树的带权路径总和，即求赫夫曼树的带权路径和。 已知一棵二叉树的叶子权值，该二叉树的带权案路径和APL等于叶子权值乘于根节点到叶子的分支数，然后求总和。如下图中，叶子都用大写字母表示，权值对应为：A-7，B-6，C-2，D-3 树的带权路径和 = 7*1 + 6*2 + 2*3 ...
分类：
其他好文 时间：
2020-01-11 20:30:21
阅读次数：
111
题目描述 给定一组森林，编写程序生成对应的二叉树，输出这颗二叉树叶结点对应的二进制编码.规定二叉树的左边由0表示，二叉树的右边由1表示。 输入 输入： N B 表示N个树，每结点最多B个分支 第2行至第N+1行，每个树的先序遍历 输出 每行表示一个叶结点对应的二进制编码. 样例输入 3 3 A B ...
分类：
其他好文 时间：
2020-01-11 20:26:49
阅读次数：
74
题目描述 按中序遍历和后序遍历给出一棵二叉树，求这棵二叉树中叶子节点权值的最小值。 输入保证叶子节点的权值各不相同。 输入 测试数据有多组对于每组测试数据，首先输入一个整数N (1 <= N <= 10000)，代表二叉树有N个节点，接下来的一行输入这棵二叉树中序遍历的结果，最后一行输入这棵二叉树后 ...
分类：
其他好文 时间：
2020-01-11 20:25:38
阅读次数：
135
原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805521431773184 思路 很明显这题需要用到树这个数据结构，问题是怎么来存。一开始我是这样想的：因为它只问了每一层叶子结点数，所以最简单的情况下我只需要两 ...
分类：
其他好文 时间：
2020-01-11 20:20:35
阅读次数：
67
