前言 在自从gdoi2016被第一题的三分虐了后,再次接触三分,其实不难。 三分算法解决凸形或者凹形函数的极值。 流程 $令lmid=l+\dfrac{r l}{3},rmid=r \dfrac{r l}{3}$ $当lmid在函数上的值小于rmid时将l更新为lmid$; $当rmid在函数上的值 ...
分类:
编程语言 时间:
2018-05-16 00:40:56
阅读次数:
204
NO.1学大数据如何零基础入门?答:学习任何东西都一样,一开始就是一道坎,我很喜欢看书,特别是容易入门的书。对于大数据,我的具体研究方向是大规模数据的机器学习应用,所以首先要掌握以下基本概念。微积分(求导,极值,极限)线性代数(矩阵表示、矩阵计算、特征根、特征向量)概率论+统计(很多数据分析建模基于统计模型)、统计推断、随机过程线性规划+凸优化、非线性规划等*数值计算、数值线代等当然一开始只要有微
分类:
其他好文 时间:
2018-05-12 17:34:12
阅读次数:
204
1.多元函数的极限 1.证明多元函数的极限 |.为了区别一元函数的极限,我们把二元函数的极限叫做二重极限。三元及以上就依次类推。 2.极值的必要条件 函数z 在x0,y0处有偏导数,且在改点取得极值,则有fx(x0,y0)=0,fy(x0,y0)=0. 3.极值的充分条件 设函数z在点(x0,y0) ...
分类:
其他好文 时间:
2018-05-06 20:01:53
阅读次数:
174
对于模型,最重要的就是两个东西 查准率:模型输出为ai中真的是ai的个数 / 模型中输出为ai的个数 查全率:模型中输出为ai的个数 / 真的为ai的个数 那么就想小时候判断运动员成绩的极值和方差一样 我们有时无法判断模型的好坏 那么我们就要用一个单一的指标去评价模型的好坏 设查准率为a, 查全率为 ...
分类:
其他好文 时间:
2018-04-27 02:40:10
阅读次数:
165
1221: 高考签到题 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 9 Solved: 4 [Submit][Status][Web Board] Description 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛 ...
分类:
其他好文 时间:
2018-04-08 19:51:30
阅读次数:
150
选择排序:时间复杂度O(n**2)没有办法知道当前轮是否已经达到排序要求,但是可以知道极值是否在目标索引位置上遍历次数1,...,n-1之和n(n-1)/2对比冒泡法:减少了交换次数,提高了效率,性能略好方法三、四实际上降低的是平均时间复杂度方法一:nums=[1,2,6,7,8,9,3,4,5]foriinrange(len(nums)):maxindex=iforjinrange(i+1,le
分类:
编程语言 时间:
2018-04-08 10:47:08
阅读次数:
280
K-means算法是硬聚类算法,是典型的基于原型的目标函数聚类方法的代表,它是数据点到原型的某种距离作为优化的目标函数,利用函数求极值的方法得到迭代运算的调整规则。K-means算法以欧式距离作为相似度测度,它是求对应某一初始聚类中心向量V最优分类,使得评价指标J最小。算法采用误差平方和准则函数作为 ...
分类:
其他好文 时间:
2018-04-05 21:01:40
阅读次数:
147
整理自其他优秀博文及自己理解。 目录 无约束优化 等式约束 不等式约束(KKT条件) 1、无约束优化 无约束优化问题即高数下册中的 “多元函数的极值" 部分。 驻点:所有偏导数皆为0的点; 极值点:在邻域内最大或最小的点; 最值点:在定义域内最大或最小的点; 关系: 驻点不一定是极值点,极值点一定是 ...
分类:
其他好文 时间:
2018-03-24 13:29:33
阅读次数:
1380
转载:https://blog.csdn.net/bluehire/article/details/61922384 1.单台服务器最高并发数2000,这是业内的大牛通过各种架构/优化/技术实现的. 我们水平没那么高, 但200并发 绝对是没问题的. 2.单个请求的处理时间, 理论上的极值为70ms ...
分类:
其他好文 时间:
2018-03-22 21:22:34
阅读次数:
153
Luogu P1886 滑动窗口 "传送门" 此题为单调队列入门题。单调队列,可以$O(n)$求一段数列中区间极值。记录队列中元素大小与该元素在原数组中的位置。当队首元素超出当前求值区间时,头指针加一;当当前将入队元素大于或小于尾元素时,尾指针减一,直到不符合上一条件时,将当前元素入队。然后要求极值 ...
分类:
其他好文 时间:
2018-03-12 21:12:32
阅读次数:
144