installer,source,binary版本安装包区别 转自:https://www.jianshu.com/p/fe3ede36f68f 大家在下载软件安装包时,常常会看到有几种形式版本的软件包,如installer版本,source版本,binary版本,那不同版本之间有什么区别呢?下面简 ...
分类:
其他好文 时间:
2021-04-10 13:36:46
阅读次数:
0
原题链接https://codeforces.com/problemset/problem/8/C 这题自己sb,后面s数组没有加够,出现了空值,调了老半天,我是sb。 题意: 给你n个结点,权值1~n,问你最多能组成多少棵深度不小于 k 的二叉搜索树。 思路:大的树是由小的树构成的,因此可以递推( ...
分类:
其他好文 时间:
2021-04-07 11:25:35
阅读次数:
0
class Solution { public: int searchInsert(vector<int> &nums, int target) { int low = 0; int high = nums.size() - 1; //为了严谨 <= while (low <= high) { in ...
分类:
其他好文 时间:
2021-04-07 10:57:40
阅读次数:
0
XVI.「SWTR-03」Counting Trees 说起来他们那场比赛还找我帮忙验了这题来着的,然后我$50%$暴力都不会 先说结论:任何度数之和等于$2m-2$的$m$个节点,都可以构成至少一颗树。该结论可以通过一个名叫prufer序列的神奇玩意证出。 于是我们现在就有这样的判别式: \(\s ...
分类:
其他好文 时间:
2021-04-02 13:17:18
阅读次数:
0
一.二叉树的前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ class Solution { public List<Integer> preorderTraversal(TreeNode root) { L ...
分类:
其他好文 时间:
2021-04-01 13:41:51
阅读次数:
0
索引 索引的本质 索引的本质:索引是数据结构。索引是在存储引擎层实现的,而不是在服务器层实现的,所以不同存储引擎具有不同的索引类型和实现。 B-Tree和B+Tree B-Tree B+Tree 每个节点的指针上限为2d而不是2d+1。 内节点不存储data,只存储key;叶子节点不存储指针。 为什 ...
分类:
数据库 时间:
2021-03-30 12:59:32
阅读次数:
0
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # 递归 # 时间复杂度:O(n ...
分类:
其他好文 时间:
2021-03-29 12:51:26
阅读次数:
0
输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径; /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode * ...
分类:
其他好文 时间:
2021-03-29 12:41:37
阅读次数:
0
Description:Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to t ...
分类:
其他好文 时间:
2021-03-18 14:37:13
阅读次数:
0
leetcode题解——对称二叉树 题目如下 给定一个二叉树,检查它是否是镜像对称的。 解题思路 考察递归 对于一棵树,可以从外围到内围一层层判断是否镜像 外围对应的是左边结点的左孩子和右边结点的右孩子 内围对应的是左边节点的右孩子和右边结点的左孩子 /** * Definition for a b ...
分类:
其他好文 时间:
2021-03-17 14:29:11
阅读次数:
0