1、限幅滤波法（又称程序判断滤波法）A、方法：根据经验判断，确定两次采样允许的最大偏差值（设为A），每次检测到新值时判断：如果本次值与上次值之差＜=A,则本次值有效。如果本次值与上次值之差＞A,则本次值无效,放弃本次值,用上次值代替本次值B、优点：能有效克服因偶然因素引起的脉冲干扰。C、缺点：无法抑...
分类：
其他好文 时间：
2015-05-12 18:27:52
阅读次数：
135
题目：
两段长度为1-5000变换的单词word1,word2，设计一个字母权重分配方案：该方案中不区分大小写字母；该方案A-Z的字母唯一对应一个1-26的数；该方案满足word1的字母权重和与word2的字母权重和的差值最大 。
基本思想：
这个问题是实质是比较单词，剔除相同的部分，看哪个剩余部分多，剩余多的单词部分再进行一个字母频率从大到小排列，频率最高的给最大的权重——26，频...
分类：
其他好文 时间：
2015-05-12 11:34:34
阅读次数：
117
有一个int型数组，每两个相邻的数之间的差值不是1就是-1.现在给定一个数，要求查找这个数在数组中的位置。
其实思想就是跳跃查找，因为你知道了一个数，那么它第二个数最多相差1，第三个数最多相差2，而可以用目标数减去这个数来排除一些多余的查找，比如你要的数是10，第一个数是2，那么它前7个数无论如何都达不到10，只有在第8个数才有可能，所以可以直接判断第8个数。
下面是别人的代码借用一下思想大概就...
分类：
编程语言 时间：
2015-05-12 01:40:29
阅读次数：
137
1、Spark MLlib Statistics统计
Spark Mllib
统计模块代码结构如下：
1.1
列统计汇总
计算每列最大值、最小值、平均值、方差值、L1范数、L2范数。
//读取数据，转换成RDD[Vector]类型
val
data_path =
"/home/jb-huangmeiling/sample_stat.txt"
...
分类：
其他好文 时间：
2015-05-11 16:10:07
阅读次数：
132
问题描述：最大间隙问题：给定n个实数，求这n个数在实轴上相邻2个数之间的最大差值。设计解最大间隙问题的线性时间算法。算法分析：问题很简单，而且描述本身就暗示了一种自然的求解方法，即先对元素排序，然后逐个求相邻元素的间距。这种解法的复杂度为O(n*logn)。再想一下，设 min, max分别是数组中...
分类：
其他好文 时间：
2015-05-10 16:59:57
阅读次数：
242
AcvAbs：计算数组中所有元素的绝对值；cvAbsDiff：计算两个数组差值的绝对值；cvAbsDiffS：计算数组和标量差值的绝对值；cvAcc：可以将8位整数类型图像累加为浮点图像；cvAdaptiveThreshold：图像自适应阈值；cvAdd：两个数组的元素级的加运算；cvAddS：一个数组和一个标量的元..
分类：
其他好文 时间：
2015-05-08 18:29:43
阅读次数：
331
题意：有n个抢劫者抢劫了m块金子，然后第i个人平分xi/y块金子，但是会有除不尽的情况而金子不可再分，那么每个人都有一个不满意度fabs(xi / y - ki/m)，ki是每个人实际分得的金子数量，要保证所有人的不满意度和最小，问ki应如何分配。
题解：如果可以除尽，ki就是xi * m / y，否则要把不满意度和再多分一块金子的不满意度的差值存起来，按从大到小排序，把多出来的金子数量num给前...
分类：
其他好文 时间：
2015-05-07 16:42:53
阅读次数：
122
【题目链接：NYOJ-119】 思路：转自 点我 ，讲的挺好。 1 #include 2 #include 3 #define max(a,b) ((a>b)?a:b) 4 #define min(a,b) (a<b?a:b) 5 const int maxn=100010; 6 int h[...
分类：
其他好文 时间：
2015-05-07 00:42:26
阅读次数：
173
今天遇到这样一个简单的问题：根据提供的两个日期，求出差值。想想很简单，得到两个日期的毫秒数，作差然后换算成相应单位即可：代码如下: //获得两个日期间隔年数 function yearDiff(beginDate,endDate){ //日期差 毫秒数 var miniSecond=...
分类：
Web程序 时间：
2015-05-05 21:39:51
阅读次数：
180
IDC评述网（idcps.com）05月05日报道：根据百度统计的最新数据显示，在4月份，国内浏览器市场份额基本保持稳定。其中，冠军IE份额下降了1.58%，跌破40%，至39.90%，环比上月，降幅减校而亚军Chrome份额则持续上涨至34.36%，涨幅1.39%。另外，季军搜狗高速份额与上月一致，仍为4..
分类：
其他好文 时间：
2015-05-05 12:49:17
阅读次数：
141
