最后一种二分法的可能情况：最终的答案是二分的。也就是说答案是处在sort array中的，需要每次验证一下mid对应的值是偏大还是偏小。 例 lintcode 183. Wood Cut https://www.lintcode.com/problem/wood-cut/description 从考 ...
分类：
其他好文 时间：
2020-02-01 00:23:21
阅读次数：
88
在某些情况下，不能找到一个合适的条件来划分区间，也就是说不能将整个区间划分为xxoo型。但是在求解的过程中可以不断的去掉一部分区间。 二分法的本质就是每次去掉一部分区间，所以这类问题可以用二分法的思路和模板来解决。而想到用二分需要从时间复杂度上考虑。比如一维的数组，如果brute force 需要O ...
分类：
其他好文 时间：
2020-01-31 14:04:59
阅读次数：
72
首先是二分法的模板 1 while(left + 1 < right){ 2 int mid = (left + right) >>> 1; 3 if(array[mid] == target){ 4 //取决于实际操作 5 }else if(array[mid] > target){ 6 righ ...
分类：
其他好文 时间：
2020-01-31 10:41:26
阅读次数：
105
有一组数，你要把他分成若干连续段。每一段的值，定义为这一段 数中最大值与最小值的差。 求一种分法，使得这若干段的值的和最大。 N using namespace std; define int long long const int N = 1000005; int a[N],f[N],n,k; s ...
分类：
其他好文 时间：
2020-01-31 10:20:30
阅读次数：
73
此段代码是牛顿- 柯特斯数值积分法，代码如下： 1.代码 %%牛顿-柯特斯公式（此方法对于8阶以下是有效的，8阶以上误差将非常大） %%interva为求积区间，Y随attribute变化（0或1）而对应不同选项（已知X对应的数值 或 表达式），n为步数 function NCF = Newton_ ...
分类：
其他好文 时间：
2020-01-30 17:27:31
阅读次数：
145
这段代码实现的是最一般的数值积分法——梯形求积法，积分值的准确依赖于所取精度大小 1.代码 %%复合梯形求积公式 %%Y是数值（attribute=0）或具体表达式（attribute=1），interval是求积区间，n是精度（如果是数值，则为数值长度-1） function CTQF = Com ...
分类：
其他好文 时间：
2020-01-30 17:14:22
阅读次数：
109
1. 点、线、凸边形 1 /******************************************************* 2 二维几何基础 3 【注意】数组下标从1开始。 4 ***************************************************** ...
分类：
其他好文 时间：
2020-01-28 17:44:30
阅读次数：
83
1. 如何解决之前遗留的bug 1. 根据错误提示大概确定原因，toast.test.js .style 造成。 2. 用二分法找bug到底是哪一个用例出错。 3. log+分析代码,mounted和$nextTick是有时间间隙的，得到原因测试用例中mount完了之后立刻click,click之后 ...
分类：
其他好文 时间：
2020-01-28 09:35:28
阅读次数：
68
一、测试分为哪几个阶段 单元测试 集成测试（各个模块集成在一起） 系统测试 验收测试 二、如何做好测试计划 明确测试什么 明确测试目标 明确项目开始与结束时间 明确测试方案 明确资料的位置， 三、测试用例设计方法 等价类划分法，比如测试大于0的整数，测试-19，0，5，100，99999 边界值分析 ...
分类：
移动开发 时间：
2020-01-27 13:51:27
阅读次数：
93
在影子没有到达墙角前，人越远离电灯，影子越长，所以这一部分无需考虑 所以只需要考虑墙上影子和地上影子同时存在的情况 因为在某一状态存在着最值 所以如果以影子总长与人的位置绘制y-x图像 会呈一个类似y=-x^2函数的图像 所以就可以根据三分法找出最值点 1 /* 2 Written By Stela ...
分类：
其他好文 时间：
2020-01-26 22:17:21
阅读次数：
98
