题意:有 n 天,每天有m个数,开始的前一天没有数据,然后每天从这个里面拿出一个最大的和最小的,求 n 天的最大的和最小的差值相加。 析:一看就知道用set啊,多简单的STL,不过要注意,开long long,和multiset,因为可能数是一样。 代码如下: ...
分类:
其他好文 时间:
2016-07-06 01:46:21
阅读次数:
157
compareTo() 的返回值是int, 它是先比较对应字符的大小(ASCII码顺序)1、如果字符串相等返回值02、如果第一个字符和参数的第一个字符不等,结束比较,返回他们之间的差值(ascii码值)(负值前字符串的值小于后字符串,正值前字符串大于后字符串)3、如果第一个字符和参数的第一个字符相等 ...
分类:
编程语言 时间:
2016-07-03 21:39:32
阅读次数:
139
DateDiff()是计算机函数。 中文名日期比较函数外文名DateDiff()作 用得 出两个日期之间的间隔用 途返回两个日期之间的差值允许数据类型timeinterval表示相隔时间的类型 DateDiff()是计算机函数。 DateDiff()是计算机函数。 中文名日期比较函数外文名DateD ...
分类:
其他好文 时间:
2016-07-01 19:52:33
阅读次数:
460
这道题目是,给你一组乱序非负整数,求排好序后,这组数的连续两个数的最大差值。 例如,3,9,10,2,8,4,1。则最大差值是4。 一开始就考虑到可能要使用桶排序,但是最开始的思路是按照数的最高位的值大小来排序,这个思路并不行。 后来上网查了下答案。一开始没看懂。 大概思路是: 另max,min分别 ...
分类:
其他好文 时间:
2016-06-27 15:26:35
阅读次数:
113
题意:$n$个物品选$m$个,每个物品有两个权值$A[i]$和$B[i]$,要求选出的$m$个物品$\left|\sum A[i]-\sum B[i]\right|$最小,当这个差值相同时,选择$\sum A[i]+\sum B[i]$最大的,输出$\sum A[i]$,$\sum B[i]$,方案 ...
分类:
其他好文 时间:
2016-06-26 15:16:28
阅读次数:
137
1、限幅滤波法(又称程序判断滤波法)
A、名称:限幅滤波法(又称程序判断滤波法)
B、方法:
根据经验判断,确定两次采样允许的最大偏差值(设为A),
每次检测到新值时判断:
如果本次值与上次值之差
如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值。
C、优点:
能有效克服因偶然因素引起的脉冲干扰。
D、缺点:
无法抑制那种周期性的干扰。
平滑度...
分类:
其他好文 时间:
2016-06-24 15:02:56
阅读次数:
140
1. 浮点型:浮点数 float | 双精度数 double | 实数 real。 2. 要测试浮点数是否相等,要使用一个仅比该数值大一丁点的最小误差值(机器极小值 epsilon | 最小单元取整数)。 3. NaN 代表着任何不同值,用 is_nan() 来检查。 ...
分类:
编程语言 时间:
2016-06-24 12:49:38
阅读次数:
144
将数字离散化并去重,则对于一对逆序对$i<j$,$a_i>a_j$,贡献为$\frac{2}{a_i-a_j+1}$,因此只要对于每个差值统计出对应的逆序对个数即可。 将序列分块,块内平方暴力,块与块之间做FFT即可。 时间复杂度$O(n\sqrt{n\log n})$。 ...
分类:
编程语言 时间:
2016-06-23 18:36:05
阅读次数:
175
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4162 题意:给定一个只有0-7数字组成的串。现在要由原串构造出一个新串,新串的构造方法:相邻2个位置的数字的差值。若为负数则要加上8,问新构造出来的串的一个字典序最小同构串是什么? 思路:就按照题意构造出新 ...
分类:
其他好文 时间:
2016-06-22 15:23:34
阅读次数:
155