解答:本题主要采用递归的方式来构造二叉树 解答思路： 1、前序遍历的第一个节点必然等于后序遍历的最后一个节点，这个节点为根节点，然后再找一把刀，把中间的砍成左子树和右子树 2、前序的第二个节点，就是左子树的根节点，同时要找到这个节点在后序中的位置，那么从后序开头到这个位置之间，就是左子树了，这个位置 ...
分类：
其他好文 时间：
2020-07-27 15:44:35
阅读次数：
74
项目讨论 一、项目中符合自动化测试的部分有哪些？(目标和范围 scope， 准入准出标准) 1、稳定的需求点、变动较少的页面2、每日构建后的测试验证 daily build3、比较频繁的回归测试4、需要在多平台上运行的相同测试案例、组合遍历型的测试、大量的重复任务二、自动化用例在整个项目的测试用例的 ...
分类：
Web程序 时间：
2020-07-27 15:38:48
阅读次数：
95
思路： 1.使用DFS遍历整颗树 2.二叉树的根节点的范围为INT_MIN,INT_MAX. 3.对于当前节点判断是否合法，合法条件：先遍历左子树的最大值是否小于当前节点的值，在遍历右子树，右子树的最小值是否大于当前节点的值 注意： 根节点的边界为 INT_MIN,INT_MAX 左子树的范围：lo ...
分类：
其他好文 时间：
2020-07-27 13:53:58
阅读次数：
61
Redis字符串的实现 Redis虽然是用C语言写的，但却没有直接用C语言的字符串，而是自己实现了一套字符串。目的就是为了提升速度，提升性能，可以看出Redis为了高性能也是煞费苦心。 Redis构建了一个叫做简单动态字符串（Simple Dynamic String），简称SDS 1.SDS 代码 ...
分类：
其他好文 时间：
2020-07-27 13:49:13
阅读次数：
72
题意： 给定一个序列ai，问序列中其他数中有多少个数是它的约数 思路： 暴力求法会超时。O(n²) 最优解：先储存每个数的个数，遍历x，每个x的倍数加上x的个数 注：最后每个数的答案要-1(减去本身) Code: #pragma GCC optimize(3) #pragma GCC optimiz ...
先序遍历：根-->左-->右的形式 public static void preOrderTraveralWithStsck(Node node){ Stack<Node> stack = new Stack(); //当节点的左右孩子全为空并且，栈空表示遍历完毕 while (node != nu ...
分类：
编程语言 时间：
2020-07-27 09:42:07
阅读次数：
81
二叉排序树 二叉排序树：BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。 二叉排序树创建和遍历 ? 一个数组创建成对应的二叉排序树，并使用中序遍历二叉排序树 使用中序遍历的二叉树结点 ...
分类：
编程语言 时间：
2020-07-27 09:35:38
阅读次数：
81
MRO：方法解析顺序，其实就是类的多继承时，查看这个类继承了拿个类 C3 算法：就是找到这个类的具体算法 mro案例： class A: pass class B(A): pass class C(A): pass class D(B, C): pass class E(C, A): pass cl ...
分类：
编程语言 时间：
2020-07-27 09:25:17
阅读次数：
85
执行ipconfig /all获取主机所有网卡信息并分析这些字符串,提取出有效网卡(网卡名称,mac地址,ipv4地址,掩码,网关,dns)将网卡插入HashMap中,key是网卡的名称,value是网卡对象(包含mac和4个逻辑地址)请输入网卡的名称,程序通过map的get方法取出此名称对应的网卡 ...
分类：
编程语言 时间：
2020-07-27 09:23:51
阅读次数：
118
1.BeanUtils位于org.apache.commons.beanutils.BeanUtils 完整方法： BeanUtils.populate( Object bean, Map properties )， 这个方法会遍历map<key, value>中的key，如果bean中有这个属性， ...
分类：
编程语言 时间：
2020-07-26 22:51:58
阅读次数：
64
