C and C++ allow various types of operators. By now, you should be familiar with the basic binary operators +, -, *, / and the boolean operators <, >, ...
分类:
其他好文 时间:
2020-05-19 12:14:52
阅读次数:
62
题目: 二叉树的最大深度:给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路: 借助层序遍历来做,有多少层树就有多深。 程序: # Definition for a binary tree node. # clas ...
分类:
编程语言 时间:
2020-05-19 11:06:30
阅读次数:
164
题目: 将有序数组转换为二叉搜索树:将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 思路: 因为输入是递增的数组,为了转换成二叉搜索树,因此需要找到整个树的根节点,之后使用递归来的得到每个子树 ...
分类:
编程语言 时间:
2020-05-19 10:54:56
阅读次数:
56
算法分析 主定律: Master Theorem 常用算法的时间复杂度 Algorithm Recurrence relationship Run time Binary Search T(n) = T(n/2) + O(1) O(logn) Binary Tree traversal T(n) = ...
分类:
编程语言 时间:
2020-05-19 10:33:19
阅读次数:
58
"题目链接" 题目大意 给无限深度一颗k叉树,每个最小子树的边的权值都是1~k,问有多少从根结点出发,路径和为n且最少一条边为d的路径。 解题思路 首先看到要取模就知道直接枚举出所有的情况肯定是不可取的。考虑一下,如果有一条路径可以到达n,那之前肯定有路径可以到达n 1、n 2...n k,然后在前 ...
分类:
其他好文 时间:
2020-05-19 00:33:05
阅读次数:
48
Linux文件属性及类型 Linux系统文件的类型 系统链接文件 一个文件分为两部分: 真实数据 元数据 block:真实数据占用的空间:19G inode:元数据占用的空间 :9G 软链接 软链接相当于windows的快捷方式,软链接文件会将 指向源文件的 1.那么当我们对一个文件创建多个软链接时 ...
分类:
系统相关 时间:
2020-05-18 22:37:33
阅读次数:
86
题目: 相同的树:给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 思路: 递归秒解,思路也简单。 程序: # Definition for a binary tree node. # class TreeNode: # def _ ...
分类:
编程语言 时间:
2020-05-18 21:01:41
阅读次数:
86
题目 A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each ...
分类:
其他好文 时间:
2020-05-18 18:45:58
阅读次数:
61
1 from PIL import Image 2 img = Image.open(r'C:\Users\87823\Desktop\tree.png') 3 # 复制 4 img2 = img.copy() 5 img3 = img.copy() 6 # 剪切 7 img_crop = img2 ...
分类:
其他好文 时间:
2020-05-18 18:18:32
阅读次数:
48
相关资料: PhpStorm 2019.3 汉化包 PhpStorm-Chinese ...
分类:
Web程序 时间:
2020-05-18 16:33:28
阅读次数:
49