仍然是二分法专栏系列 现在的问题是在不知道sorted array大小的情况下得知是否含有target元素 接口是 ArrayReader： reader.get(index) 如果超出界限 则返回 Integer.MAX_VALUE; 思路：1.首先找到比target大的右边界限 或者是已经越界的 ...
分类：
其他好文 时间：
2019-05-13 09:22:13
阅读次数：
177
利用二分法进行求根，只保留整数向下取整 Exp：sqrt(16)=4, sqrt(18)=4; 思路： 利用二分法，从1~x 中找出 x 的平方根 基本的思路是每次找到mid，然后判断真实的根在mid左边还是右边，舍去一另外的一半 但是这样的写法有可能会产生OverFlow的问题 改进后的写法 ...
分类：
其他好文 时间：
2019-05-13 00:58:58
阅读次数：
137
时间复杂度 O（） 读作：bigO 分析最优算法 排序： 选择排序 插入排序 冒泡排序 归并排序 论对数器的重要性！！ 比OJ更稳定 二分法（不一定要有序，只要在特定条件下） ...
分类：
编程语言 时间：
2019-05-04 09:17:02
阅读次数：
118
1 引入 之前我们求梯度与Hession阵来确定极值点，但是当维度非常大的时候，往往求解不出来。所以另辟蹊径，从一元开始： 2 二分法 3 等区间搜索 注：对于三点等分区间搜索来说，第一轮计算三个点的值，以后每轮只计算两个新点的值。 4 斐波那契搜索 4.1 引入 4.2 斐波那契数列 4.3 斐波 ...
分类：
其他好文 时间：
2019-05-02 15:44:13
阅读次数：
196
二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 版本1 在单调递增序列a中查找>=x的数中最小的一个（即x或x的后继） 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更 ...
分类：
其他好文 时间：
2019-05-01 11:59:22
阅读次数：
136
Sample <script></script> This is a test message! Test Button <h2>Is it work too?</h2> I think its not cool in a professional programmer blog... ...
分类：
编程语言 时间：
2019-04-30 01:07:46
阅读次数：
149
在机器学习中的矩阵向量求导(二) 矩阵向量求导之定义法中，我们讨论了定义法求解矩阵向量求导的方法，但是这个方法对于比较复杂的求导式子，中间运算会很复杂，同时排列求导出的结果也很麻烦。因此我们需要其他的一些求导方法。本文我们讨论使用微分法来求解标量对向量的求导，以及标量对矩阵的求导。 本文的标量对向量 ...
分类：
其他好文 时间：
2019-04-29 20:55:56
阅读次数：
160
等价类划分 等价类划分，指的是一种典型的、重要的黑盒测试方法。其就是解决如何选择适当的数据子集来代表整个数据集的问题，通过降低测试的数目去实现“合理的”覆盖，以此来发现更多的软件缺陷，统计好数据后由此对软件进行改进升级。 概述 等价类划分法将程序所有可能的输入数据（有效的和无效的）划分成若干个等价类 ...
分类：
其他好文 时间：
2019-04-29 12:39:34
阅读次数：
132
4710: [Jsoi2011]分特产 Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须 ...
分类：
Web程序 时间：
2019-04-28 12:44:40
阅读次数：
173
数组 1.数组的概念：数组属于引用类型，数组的本质就是一个容器，存放一组相同数据类型变量的数据容器 2.数组的格式：数据类型[ ] 数组名； java 数据类型 数组名[ ]； C语言 特点：1.数组的本质就是一个引用类型的变量，既然是变量就必须满足先声明在赋值再使用 2.数组的初始化：a.声明 b ...
分类：
编程语言 时间：
2019-04-20 21:09:25
阅读次数：
168
