XML模块:(用到的时候再看)tree=xml.parse('xmltest.xml')root= tree.getroot()print(root.tag) 打印对象的标签root.attrib 获取对象的属性root.text 获取对象的文本内容 RE模块:re.findall("匹配条件"," ...
分类:
其他好文 时间:
2020-04-12 07:49:20
阅读次数:
66
二叉树最大深度 DFS递归法 BFS(借助队列) ...
分类:
其他好文 时间:
2020-04-12 00:07:49
阅读次数:
72
94. 二叉树的中序遍历 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] /** * Definition for a binary tree node. * public class TreeNode { * int va ...
分类:
其他好文 时间:
2020-04-11 23:54:51
阅读次数:
73
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类:
其他好文 时间:
2020-04-11 20:36:05
阅读次数:
66
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类:
其他好文 时间:
2020-04-11 18:56:31
阅读次数:
87
题意: 给你一个区间[l,r],让你从小到大输出k^x,设y=k^x,要保证y在区间[l,r]中 题解: 就算k是最小的2也不需要枚举多少次就到long long的极限了,所以暴力没商量,根本不会TLE 然后就是爆long long处理,比如r特别大,当k^x=<r但是k^(x+1)就爆long l ...
分类:
其他好文 时间:
2020-04-11 13:14:42
阅读次数:
57
import xml.etree.ElementTree as ET tree = ET.parse('20200111142206.xml')#parse解析 root = tree.getroot()#获取根 print(root.find('object').find('bndbox').fi ...
分类:
其他好文 时间:
2020-04-10 13:30:10
阅读次数:
73
"题面" 给定树的节点数n和d,构造一颗二叉树,使所有节点的的深度和为d 容易得出n个节点的二叉树每个节点深度的总和最大为n (n 1)/2,最小值为满二叉树的情况 于是就可以愉快地判断答案是否存在啦,然后还得构造出一个合法的答案qwq 我的方法是先弄成一条链再进行调整 反正数据不大,不如简单点每次 ...
分类:
其他好文 时间:
2020-04-10 00:25:58
阅读次数:
62
给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 解:这道题乍一看,想法是用栈,对根节点 ...
分类:
其他好文 时间:
2020-04-10 00:21:25
阅读次数:
54
只要这个菜鸡还没退役就会持续更新~~~ "CF1311E Construct the Binary Tree" "CF1296F Berland Beauty" "CF23C Oranges and Apples" "Codeforces Round 615 (Div. 3) (CF1294D、E、 ...
分类:
其他好文 时间:
2020-04-10 00:14:46
阅读次数:
263