题目: 将有序数组转换为二叉搜索树:将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 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
B-Tree 索引是 MySQL 数据库中使用最为频繁的索引类型,除了 Archive 存储引擎之外的其他所有的存储引擎都支持 B-Tree 索引。不仅仅在 MySQL 中是如此,实际上在其他的很多数据库管理系统中B-Tree 索引也同样是作为最主要的索引类型,这主要是因为B-Tree 索引的存储结 ...
分类:
数据库 时间:
2020-05-18 16:07:55
阅读次数:
105
hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-Tree 索引。可 能 很多人又有疑问了,既然 Hash 索引的效率要比 B-Tree 高很多,为什么 ...
分类:
其他好文 时间:
2020-05-18 14:29:26
阅读次数:
54