二叉树的遍历 题型 此类题做法 1.定义节点 2.构造二叉树{ a.边界条件 b.建立新节点root 存入根节点数据（由后序或先序 c. k 遍历中序，找到相等的值 d. 得出左子树个数（中序的 ） e.返回左子树根节点地址，返回右子树根节点地址，return root； 3.层次遍历{ a.创建队 ...
分类：
其他好文 时间：
2020-07-21 14:18:40
阅读次数：
61
注意点：1、其实就是讲所有走每一步的时候求大致值就好，然后这个值又会对下面进行影响，就像自己思考问题一样 2、然后就是需要注意一下边界问题，因为我们这边求最大值，所以需要对边界进行初始化 #include <iostream> #include <cstring> #include <string> ...
题目地址：https://leetcode-cn.com/problems/container-with-most-water/ 解题思路: 很明显这类题目不能用暴力，很容易超时；可以采用贪心的想法：最大的体积肯定要么很宽，要么很高。所以从两边开始计算，然后较小的边界舍去，边界向左或者向右移动一个， ...
分类：
其他好文 时间：
2020-07-20 22:25:34
阅读次数：
87
题：http://acm.hdu.edu.cn/showproblem.php?pid=6725 分析：给节点选值肯定是选边界值。假设由节点是选中间值，那么肯定有比它选值更好的值，所以把选的可能定为2个。 #include<bits/stdc++.h> using namespace std; #d ...
分类：
其他好文 时间：
2020-07-20 00:01:14
阅读次数：
96
多边形有界半空间是半空间实体的一种特殊子类型，其中布尔表达式中使用的半空间的材质由多边形边界进行边界。半空间的底面通过其相对于对象坐标系的法线定位（如在超类型IfcHalfSpaceSolid中定义的），其多边形（带或不带弧段）边界在由位置属性建立的位置坐标系的XY平面中定义，减法体将垂直于位置坐标 ...
分类：
其他好文 时间：
2020-07-19 17:57:04
阅读次数：
87
ioi1998 Picture在一个平面上放置一些矩形，所有的边都为垂直或水平。每个矩形可以被其它矩形部分或完全遮盖，所有矩形合并成区域的边界周长称为轮廓周长。 要求：计算轮廓周长。 数据规模： 0≤矩形数目<5000； 坐标数值为整数，范围是[-10000，10000]。Input第一橫列是牆上所 ...
分类：
编程语言 时间：
2020-07-19 16:03:23
阅读次数：
87
前言 在测试过程中经常遇到文件上传的功能，文件的大小边界值测试一直没有好的解决办法，这里我分享一个创建文件的脚本希望对大家有帮助。 demo """ * Create by dell on 2020/7/10 * Author ：wencheng * 微信公众 ：自动化测试 To share """ ...
分类：
编程语言 时间：
2020-07-17 22:20:01
阅读次数：
115
超参数和模型参数 如何寻找最好的超参数？ 1.领域知识 2.经验数值 3.实验搜索 也可以设置程序对k值进行筛选： 可以看出，对于手写数字数据集来说，最好的k值是4. （如果获得的最好k值在循环边界处，那么需要稍微拓展一下搜索范围，可能会找到更好的k值） knn算法还有一个重要的超参数就是——距离权 ...
分类：
编程语言 时间：
2020-07-16 12:24:54
阅读次数：
64
题目链接：http://poj.org/problem?id=2482 给出每个点框定的区域，求区域叠加的最大值，可以通过如下算法： 将每个可行点都标记，记录这些点上的权值，维护一个叶结点是一个权值点的线段树，更新的时候注意，由于所有的点都是可行点，所以右边界要在最后删除，遇到同样的x坐标的，优先叠 ...
分类：
编程语言 时间：
2020-07-15 15:23:49
阅读次数：
68
这道题怎么说呢，真的很卧槽。分分钟想把出题人打一顿，题目根本没说明白，字符串中会包含 '0' 。状态转移五分钟，边界处理两小时。 DP 解法： public final int numDecodings(String s) { if (s == null || s.length() == 0 || ...
分类：
其他好文 时间：
2020-07-15 01:26:31
阅读次数：
63
