此题和之前的剑指offer32-I、II.从上到下打印二叉树大致相同在BFS的基础上只是添加了一个重排序的过程。具体代码如下： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * st ...
分类：
其他好文 时间：
2020-07-18 11:18:07
阅读次数：
58
快捷键 EJC 快速跳转到器件 M 移动 CTRL+M 测量距离 通孔 敷铜 放置多边形平面 --> TAB --> 选择网络标号为GND --> Pour Over All Same Net Object --> 圈选敷铜区域 --> 工具 --> 敷铜 --> 重新选中的敷铜 修改铜皮与导线之间 ...
分类：
其他好文 时间：
2020-07-18 00:48:18
阅读次数：
69
题目链接 题目大意：给出一颗含有$n$个结点的树，每个节点有一个颜色。求树中每个子树最多的颜色的编号和。 树上启发式合并(dsu on tree)。 我们先考虑暴力怎么做。遍历整颗树，暴力枚举子树然后用桶维护颜色个数。这样做是$O(n^2)$的，显然会T。我们需要一种更快的算法：树上启发式合并。 关 ...
分类：
其他好文 时间：
2020-07-17 22:21:39
阅读次数：
58
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r ...
分类：
其他好文 时间：
2020-07-17 13:55:38
阅读次数：
71
强烈推荐视频： 堆排序(heapsort) 代码： #include <iostream> #include <stdlib.h> using namespace std; void heapify(int tree[], int n, int i) { if (i >= n) return; in ...
分类：
编程语言 时间：
2020-07-17 01:23:04
阅读次数：
99
题目链接：https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/ 方法一递归法：先访问子节点，然后访问根。LeetCode代码： /* // Definition for a Node. class Node { public ...
分类：
其他好文 时间：
2020-07-16 21:39:10
阅读次数：
79
地址：https://www.cnblogs.com/muscles/p/9503103.html 一：首先说一下什么是跨域，跨域就是解决浏览器同源策略的问题。 那话又说回来了，什么是同源策略呢，（名词解释：同源策略（Same origin policy）是一种约定，它是浏览器最核心核心也最基本的安 ...
分类：
编程语言 时间：
2020-07-16 21:17:19
阅读次数：
110
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { ...
分类：
其他好文 时间：
2020-07-16 00:01:06
阅读次数：
61
# 二叉搜索树的特点是左子树小于根节点，右子树大于根节点。# 因此当根节点为i的时候，左子树的值为1：i-1，右子树为i+1：n# 当节点为n的时候所有的能够组成的树为左子树个数乘以右子树个数。class Solution: def numTrees(self, n: int) -> int: dp ...
分类：
其他好文 时间：
2020-07-15 23:51:44
阅读次数：
62
题目描述链接：https://leetcode-cn.com/problems/search-in-a-binary-search-tree/ 基本思路：等于返回，当前节点值大于搜索值从左子树搜索，小于从右子树搜索。以此可以用递归或迭代法实现，下面分别展示两种方法; （1）采用递归的方法 LeetC ...
分类：
其他好文 时间：
2020-07-15 23:43:11
阅读次数：
76
