显然是块状链表的经典题。但是经典做法的复杂度是O(n*sqrt(n)*log(n)*sqrt(log(n)))的,出题人明确说了会卡掉。于是我们考虑每个块内记录前n个块的权值分块。查询的时候差分什么的,复杂度就是O(n*sqrt(n))的了。插入的时候为了防止块过大,要考虑裂块(细节较多)。感谢bz...
分类:
其他好文 时间:
2014-12-30 14:53:35
阅读次数:
314
$a = '2014-12-30 00:00:00';$b = '2014-12-30 00:10:00';echo strtotime($a)."\n"; //1419894000echo strtotime($b); //1419894600相差10分钟(600秒),时间戳...
分类:
其他好文 时间:
2014-12-30 11:16:42
阅读次数:
143
上一篇文章介绍有原理,本文给出参考代码,注意,这里的代码仅仅有参考意义,并没有考虑工程实际中的效率,内存耗费等问题,望谅解。
int CallTime = 0;//定义调用次数计数器
IplImage* BackGroundImage;//上一帧灰度图
IplImage* DiffImage_1;//上一帧差分图的二值化图
void ThreeFrmDiff(IplImage* pCo...
分类:
其他好文 时间:
2014-12-28 22:17:43
阅读次数:
200
无中间文件计算fdr
#!perl
use warnings;
use strict;
die "perl $0 \n" if @ARGV != 2;
my (%va, %out);
open FA, $ARGV[0] or die $!;
while()
{
chomp;
my @tmp = split;
$va{$tmp[0]} = $tmp[...
分类:
其他好文 时间:
2014-12-23 10:26:55
阅读次数:
201
1.RS232电平或者说串口电平,有的甚至说计算机电平,所有的这些说法,指得都是计算机9针串口 (RS232)的电平,采用负逻辑,-15v ~ -3v 代表1+3v ~ +15v 代表02.RS485电平和RS422电平由于两者均采用差分传输(平衡传输)的方式,所以它们的电平方式,一般有两个引脚 A...
分类:
其他好文 时间:
2014-12-20 18:08:31
阅读次数:
345
话说准备去爬长城的。 昨晚准备好长时间,包括联系朋友,查阅去的方式,购买吃的东西,花费的时间等等,昨晚还没睡好觉。 第二天,蛋疼的事儿,一切按照计划行走,期间一直在预料中,到达车站,寻到朋友后,时间尚早(事实是已经错过了一趟火车,这是没有考虑到的),谈了一会儿,准备差10分钟之后再去,当去的时候我....
分类:
其他好文 时间:
2014-12-14 15:47:04
阅读次数:
179
原文:《BI那点儿事》运用标准计分和离差——分析三国超一流统帅综合实力排名 绝对客观,数据说话数据分析基础概念:标准计分: 1、无论作为变量的满分为几分,其标准计分的平均数势必为0,而其标准差势必为1。2、无论作为变量的单位是什么,其标准计分的平均数势必为0,而其标准差势必为1。公式为:
离差:离差...
分类:
其他好文 时间:
2014-12-11 10:04:05
阅读次数:
198
数据分析基础概念:标准计分: 1、无论作为变量的满分为几分,其标准计分的平均数势必为0,而其标准差势必为1。2、无论作为变量的单位是什么,其标准计分的平均数势必为0,而其标准差势必为1。公式为:离差:离差就是应用标准计分所得的数值。1、无论作为变量的满分为几分,其离差的平均数势必为50,而其标准差势...
分类:
其他好文 时间:
2014-12-10 21:07:18
阅读次数:
268
1.IIR滤波器构造 之前在介绍FIR滤波器的时候,我们提到过,IIR滤波器的单位冲击响应是无限的!用差分方程来表达一个滤波器,应该是下式这个样子的。 这个式子是N次差分方程的表达式。我们明显可以看出,计算输出y(n)的时候,需要以前的输出值与输入值。换言之,这个可能表达式还有...
分类:
其他好文 时间:
2014-12-08 17:17:45
阅读次数:
674
题目链接:http://poj.org/problem?id=2983
题意:一天南北线上有n个防御站,给出他们之间的位置关系,问有没有可能存在这样一种位置布置符合所给的位置关系。关系有两种,一种是 P A B X,表示A在B北边X光年的位置,V A B表示A在B北边至少1光年位置。
解法:查分约束。dist[A]-dist[B]>=X,表示A在B北边至少X光年位置。变形为:d...
分类:
其他好文 时间:
2014-12-04 01:07:21
阅读次数:
283