1.股票买卖 给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 输入格式 第一行包含整数 N,表示数 ...
分类:
其他好文 时间:
2020-02-04 23:47:52
阅读次数:
146
题目 给定一个整数数组nums 和 一个目标值target,请你在数组中找出和为目标值的那 两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 思路: 1. 两次轮询,两两相加 2. 一次轮询,对比差值 解答 方法一: 运行结果 ...
分类:
编程语言 时间:
2020-02-03 13:42:26
阅读次数:
75
一、差分数组的定义及用途 1.定义: 对于已知有n个元素的离线数列d,我们可以建立记录它每项与前一项差值的差分数组f:显然,f[1]=d[1]-0=d[1];对于整数i∈[2,n],我们让f[i]=d[i]-d[i-1]。 2.简单性质: (1)计算数列各项的值:观察d[2]=f[1]+f[2]=d ...
分类:
编程语言 时间:
2020-02-02 20:08:00
阅读次数:
75
1、买卖股票的最佳时机 I 注意:只能买卖一次股票,求最大利润 思路:需要找出给定数组中两个数字之间的最大差值(即,最大利润)。此外,第二个数字(卖出价格)必须大于第一个数字(买入价格)。 状态转移方程:res = max(res, prices[i] - minpri);,res为前i天的最大收益 ...
分类:
其他好文 时间:
2020-02-02 19:53:38
阅读次数:
91
MySQL 会给每个线程分配一块内存用于排序,称为 sort_buffer。 select city,name,age from t where city='杭州' order by name limit 1000 ; 通常情况下,这个语句执行流程如下所示 : 初始化 sort_buffer,确定放 ...
分类:
其他好文 时间:
2020-02-02 16:00:42
阅读次数:
88
Codeforces Round 605(Div3)A~E A. Three Friends 题意: + 给三个数$a,b,c$,对每一个数字可以进行一次操作,加一减一或者不变。 + 求三个数两两组合的差值绝对值的最小值。 思路: + 先排个序。 + 假设排序后三个数从小到大是$a,b,c$。 + ...
分类:
其他好文 时间:
2020-01-31 19:17:05
阅读次数:
81
链接: "LeetCode658" 给定一个排序好的数组,两个整数 k 和 x,从数组中找到最靠近 x(两数之差最小)的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样,优先选择数值较小的那个数。 示例?1: 输入: $[1,2,3,4,5], k=4, x=3$ 输出: ...
分类:
其他好文 时间:
2020-01-30 20:58:52
阅读次数:
62
为什么0.1 + 0.2 得到的是 0.30000000000000004 console.log( 0.1 + 0.2 == 0.3);//false 在js中所有的整数和小数都是以Number形式储存在字节bit中,而javaScipt中Number采用的是64位的双精度浮点型. 而0.1和0. ...
分类:
Web程序 时间:
2020-01-30 20:49:36
阅读次数:
72
作为损失函数 L1范数损失函数 L1范数损失函数,也被称之为最小绝对值误差。总的来说,它把目标值$Y_i$与估计值$f(x_i)$的绝对差值的总和最小化。 $$S=\sum_{i=1}^n|Y_i-f(x_i)|$$ L2范数损失函数 L2范数损失函数,也被称为最小平方误差,总的来说,它把目标值$Y ...
分类:
其他好文 时间:
2020-01-29 16:15:42
阅读次数:
126
“选出来三个六学家,他们的编号是i,j,k,满足i<j<k,且a[k]=a[j]-a[i]” 所以输入第i个数a[i]时,直接让答案加上前i-1个数中能构成差值为a[i]的数量即可 然后让此时输入的数作为上式中的a[j],将i-1到1作为a[i],列出i-1个可能的a[k]存起来即可 时间复杂度为O ...
分类:
其他好文 时间:
2020-01-28 23:32:53
阅读次数:
92