用二分法求下面方程在（-10，10）之间的根：2x3-4x2+3x-6=0 编程思路：仿照二分查找，将区间划分为两部分，记录区间左右端点，得到中点。每次运算将中点带入方程： 结果>0：根应该向小一点的值拟合，high=mid; 结果<0：根应该向大一点的值拟合，low=mid; 对于跳出循环的条件， ...
分类：
其他好文 时间：
2019-08-02 18:15:52
阅读次数：
116
二分插入排序 简介 二分排序是指利用二分法的思想对插入排序进行改进的一种插入排序算法， 可以利用数组的特点快速定位指定索引的元素。 二分排序是指利用二分法的思想对插入排序进行改进的一种插入排序算法， 可以利用数组的特点快速定位指定索引的元素。 二分法排序的思想 必须是有序数组 在插入第i个元素时，对 ...
分类：
编程语言 时间：
2019-07-30 12:29:31
阅读次数：
105
走吧，目标伟大航路！ 线段树的点点滴滴： 先从一些直观性的角度来看： 上图是用二分法丫！问题来喽， 对于给定区间[2,12]要如何分解成上述区间呢,何以分解之？ 分解方法一：自下而上合并——利于理解 先考虑树的最下层，将所有在区间[2,12]内的点选中，然后，若相邻的点的直接父节点是同一个， 那么就 ...
分类：
其他好文 时间：
2019-07-25 00:24:52
阅读次数：
114
一.二分查找 1.binary_search：查找某个元素是否出现。 a.函数模板：binary_search(arr,arr+size ,indx) b.参数说明： arr： 数组首地址 size：数组元素个数 indx:需要查找的值 c.函数功能： 在数组中以二分法检索的方式查找，若在数组(要求 ...
分类：
编程语言 时间：
2019-07-21 18:02:46
阅读次数：
126
二分法: 二分的思想很直观，就不断做折半，但这里注意需要设置一个精度来替代0，由于开根号并不一定保证能够开方取尽。这里取limit = 0.00002。 牛顿法： 设r是f(x) = 0的根，选取x0作为r初始近似值，过点（x0,f(x0)）做曲线y = f(x)的切线L，L的方程为y = f(x0 ...
分类：
其他好文 时间：
2019-07-21 16:39:01
阅读次数：
107
一、二分 二分法，在一个单调有序的集合或函数中查找一个解，每次分为左右两部分，判断解在那个部分并调整上下界，直到找到目标元素，每次二分都将舍弃一般的查找空间，因此效率很高。 二分常见模型 1、二分答案 最小值最大（或是最大值最小）问题，这类双最值问题常常选用二分法求解，也就是确定答案后，配合贪心，D ...
分类：
其他好文 时间：
2019-07-18 19:58:44
阅读次数：
150
参考 【*】【https://blog.csdn.net/user11223344abc/article/details/81485842】【时间复杂度O(logN)，比如二分法就是时间复杂度O(log2N) 递归也是O(log2N)】 【https://blog.csdn.net/qq_36582 ...
分类：
编程语言 时间：
2019-07-18 16:47:39
阅读次数：
111
问：如何在大量数据中找到最大的5个？ 思路：new一个5个元素的空数组，里面存的一直都是最大的5个，利用binarySearch（二分法）方法找到每个数据应该插入的位置。 问：如何统计字符串中大写英文字母的个数？ 问：利用生产消费者模型实现异步日志 测试类： ...
分类：
其他好文 时间：
2019-07-17 18:38:34
阅读次数：
108
①自变量不能相关，即排除自相关性，还有共线性；②变量一定要显著。③变量要独立同分布。 所以我们要进行共线性筛查，显著性筛查，相关性筛查，才能选择出入模变量。 9. 逻辑回归创建评分卡模型核心步骤： a) 变量分箱，可以排除异常值的影响，分法有等宽、等频、人工指定分箱、C4.5决策树、卡方分箱。 b) ...
分类：
其他好文 时间：
2019-07-15 01:36:27
阅读次数：
194
在这里我们一共有两个模板 模板1 我们将区间[l,r]划分为[l,mid]和[mid+1,r]时，其更新操作是r=mid或者l=mid+1;计算mid时不用加一。 模板2 我们将区间[l,r]划分成[l,mid-1]和[mid,r]时，更新操作是r=mid-1或者l=mid；这时为了防止死循环，计算 ...
分类：
其他好文 时间：
2019-07-14 19:30:23
阅读次数：
134
