Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction ...
分类：
其他好文 时间：
2018-01-20 22:46:21
阅读次数：
192
题面 "传送门" Sol 就相当于从$x_0$开始左右横走，显然可以设$f[0/1][i][j]$表示左到$i$右到$j$，当前在左/右的代价 但是不好记转移代价，因为不知道时间 那么可以把它变成最小损失，每次转移就是加上两边没走的蛋降落的损失，最后用总代价相减即可 ...
分类：
其他好文 时间：
2018-01-20 11:01:41
阅读次数：
114
一直以来对OpenCV的边缘检测不满意，现在的边缘检测主要是基于各种算子，很多时候，边缘没办法非常细致的分割出来，后面ML的加入提供了更多的思路，在这里记录一下，最近的一些探索和想法，首先上一张图。 目的在于提取图像中黑色纹路的地方，尝试过边缘增强，对比度增强算法，各种enhancement。 效果 ...
分类：
其他好文 时间：
2018-01-18 17:01:15
阅读次数：
164
解题思想：把问题统一到特定日期与原点日期的天数差，分别求出两特定日期与原点日期的天数差，在将结果相减，便得到两特定日期天数差 注：1.（能被4整除但不能被100整除）或（能被400整除）的年份为闰年。 2.需要开辟大量内存空间的，必须在函数体外定义，即定义为全局变量，若在函数中会导致栈溢出，例如本题 ...
分类：
其他好文 时间：
2018-01-13 14:28:05
阅读次数：
173
证明用到辗转相除相减法 定理一 $gcd(f[i],f[i+1])=1$ 证明：$gcd(f[i], f[i+1]) = gcd(f[i+1] f[i], f[i])=gcd(f[i 1], f[i])$ 递归下去，所以$gcd(f[i], f[i+1]) = gcd(f[1], f[2]) = 1 ...
分类：
其他好文 时间：
2018-01-12 00:05:49
阅读次数：
168
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1013 题解: 考虑二维的我们可以明白一个道理: 两个点左边可以表示一个方程,然后用两两方程相减得到一个一次方程 这样用高斯消元就可以做了 ...
分类：
Web程序 时间：
2018-01-10 15:32:07
阅读次数：
167
问题：大数-减法运算题目描述请计算两个整数相减（数的范围：0 <= num < 10^100)输入两行第一行为整数n1第二行为整数n2（本题中保证n1>=n2）输出一个整数样例输入2000000010000000样例输出10000000 ...
分类：
其他好文 时间：
2017-12-29 21:01:28
阅读次数：
129
昨天打code+的时候发现自己已经不大会exgcd了。。赶紧复习一下QAQ 求$ax+by=gcd(a,b)$的解 初始条件 $gcd(a, 0)=a$ $x=1,y=0$ 推导过程 $gcd(a,b)=gcd(b,a\%b)$ $ax'+by'=bx+(a-\left \lfloor \frac{ ...
分类：
其他好文 时间：
2017-12-24 13:40:29
阅读次数：
160
this.id = Phaser.GAMES.push(this) - 1; // 这行代码主要是给Phaser.Game() 构造函数创建出来的实例，添加一个id属性。Phaser.GAMES是一个数组，如果数组中有多个元素的话，怎么能跟1相减呢？// 因为push方法返回的是得到的新数组的长度，... ...
分类：
Web程序 时间：
2017-12-16 18:45:12
阅读次数：
165
