https://www.spoj.com/problems/QTREE6/ 考虑对0颜色和1颜色分别维护定根(no reverse)lct。 即在$c[x]$的lct上给$x$到$fa[x]$连一条边。 修改直接link、cut。 查询x的话，考虑access走到最上面的点，这个点实际上和x是不连通 ...
分类：
其他好文 时间：
2020-05-19 23:14:24
阅读次数：
100
1 from PIL import Image,ImageDraw 2 img = Image.open(r'C:\Users\87823\Desktop\tree.png') 3 w,h = img.size 4 # 创建绘图对象 5 draw_obj = ImageDraw.Draw(img) ...
分类：
其他好文 时间：
2020-05-19 18:09:00
阅读次数：
62
路径值如图：以太网 19 ，百兆网 4. BID如图：列如：32769 0001.635C.D3A5 A,B,C,D,E为交换机的名字 查看BID的命令为：show spanning-tree 在同一个vlan里面： STP的流程： 1.选择根桥： 如图：比较全部设备的BID，其中E的BID最小（由 ...
分类：
其他好文 时间：
2020-05-19 16:28:13
阅读次数：
72
1 from PIL import Image,ImageEnhance 2 img = Image.open(r'C:\Users\87823\Desktop\tree.png') 3 w,h = img.size 4 img_output = Image.new('RGB',(3*w,h)) 5 ...
分类：
其他好文 时间：
2020-05-19 12:57:07
阅读次数：
54
题目： 二叉树的最大深度：给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路： 借助层序遍历来做，有多少层树就有多深。 程序： # 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
