一、二分法查找 1.二分法查找是建立在已经排序的基础之上的 2.程序分析是从下到大?排序。 3.这个数组中没有重复的元素?。 package com.bjpowernode.java_learning; ? public class D71_1_ { public static void main( ...
分类：
编程语言 时间：
2020-01-13 00:57:42
阅读次数：
99
满足单调性的情况下，可以用二分法找出答案，复杂度为logn 1.在整数范围内，闭区间[l,r]的二分，以l==r为结束条件。边界条件需要考虑几个问题，当l或r更新的时候范围是否有缩小（若无则选入死循环），是赋得新值之后l是否==r而不是>r; 2.根据题目设计选取mid归属于左半区间还是右半区间，假 ...
分类：
其他好文 时间：
2020-01-11 09:25:59
阅读次数：
96
查找一个元素的下标二分查找使用于已经排好序的数组，定义两个变量， 一个low和一个high, 则mid = (low+high)/2;如果 value == arr[mid]，返回mid;如果 value > arr[mid] 在高位查找 low = mid +1;如果 value < arr[mi ...
分类：
其他好文 时间：
2020-01-10 22:30:38
阅读次数：
89
定积分的计算 牛顿-莱布尼兹公式 含有间断点的函数也可能存在原函数 牛顿-莱布尼茨公式的推广 在积分区间[a, b]上只有有限个间断点的被积函数f(x)，只要其在[a, b]上存在原函数，牛顿-莱布尼茨公式仍然成立 定积分的换元积分法 定积分的分部积分法 ...
分类：
其他好文 时间：
2020-01-09 17:17:30
阅读次数：
95
树查找 二分法 - 国内版 Bing https://cn.bing.com/search?FORM=U227DF&PC=U227&q=%E6%A0%91%E6%9F%A5%E6%89%BE+%E4%BA%8C%E5%88%86%E6%B3%95 【数据结构】折半查找及其二叉判定树画法_DXH924 ...
分类：
其他好文 时间：
2020-01-08 21:10:28
阅读次数：
89
1.等价类划分法 1.1 测试中的疑问 做加法器功能测试时，测试了1+1，1+2 , 1+3和1+4之后,还有必要测试I+ 5和1 +6吗,能否放心地认为它们是正确的？ 1.2 等价类划分 1.把程序的输入域划分成若干部分，然后从每个部分中选取少数代表性数据作为测试用例 2.每类的代表性 数据在测试 ...
分类：
其他好文 时间：
2020-01-08 10:44:48
阅读次数：
71
CART算法 原理 CART全称为Classification and Regression Tree。 回归树 相比ID3，CART遍历所有的特征和特征值，然后使用二元切分法划分数据子集，也就是每个节点都只会分裂2个分支。接着计算数据子集的总方差来度量数据子集的混乱程度，总方差越小数据子集越纯，最 ...
分类：
其他好文 时间：
2020-01-07 18:03:09
阅读次数：
183
1. 等价类划分法 1.1 测试中的疑问？ 做加法器功能测试时，测试了1+1，1+2 , 1+3和1+4之后,还有必要测试I+ 5和1 +6吗,能否放心地认为它们是正确的？ 1.2 等价类划分 把程序的输入域划分成若干部分，然后从每个部分中选取少数代表性数据作为测试用例。 每一类的代表性数据在测试中 ...
分类：
其他好文 时间：
2020-01-07 01:12:09
阅读次数：
122
二分法（递归实例） 用递归实现2分查找的算法，以从列表 a =[1,3,4,6,7,8,9,11,15,17,19,21,22,25,29,33,38,69,107] 查找指定的值。 ...
分类：
其他好文 时间：
2020-01-07 00:42:30
阅读次数：
72
时间序列ARIMA模型 1、数据的平稳性与差分法 让均值和方差不发生明显的变化（让数据变平稳），用差分法 2、ARIMA模型 差分自回归平均移动模型 求解回归的经典算法：最大似然估计、最小二乘法 在具体运用时，需要指定三个参数，即（p，d，q）； 其中：p表示自回归的阶数， d表示做几阶差分（一般做 ...
分类：
其他好文 时间：
2020-01-05 19:06:53
阅读次数：
133
