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
二叉搜索树的第k大节点 递归法 中序遍历的二叉搜索树序列为单调递增的序列，将中序遍历的结果放到vector中，第k大的数为v.size() k位置的数 迭代法 ...
分类：
其他好文 时间：
2020-04-12 00:02:47
阅读次数：
91
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
平衡二叉搜索树 二叉搜索树的问题： 添加：若从小到大添加元素，那么二叉搜索树将退化成链表 删除：删除节点时也可能会导致二叉搜索树退化成链表 平衡（Banlance） 平衡：当节点数量固定时，左右子树的高度越接近，这棵二叉树就越平衡（高度越低） 最理想的状态就是像完全二叉树、满二叉树那样，高度是最小的 ...
分类：
其他好文 时间：
2020-04-11 00:32:57
阅读次数：
70
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
