题目链接:点击打开链接
题意:n长的序列(初始全为0) m个操作 k个查询
下面m个操作[l,r] h 代表 a[l] +=h; a[l+1] += h+i; a[l+i] += h+i; l
然后问k个位置的和
因为k
-----------------------
如果k
只需要给区间记录一个标记lazy,表示从左端点开始 l, l+1, l+i ··· l+r
而向下更新时...
分类:
其他好文 时间:
2014-08-04 17:40:57
阅读次数:
186
Opencv2.4.9安装和在visualstudio 2013中配置
下载opencv和在windows下安装:
最新版本的opencv是2014.4.25的opencv2.4.9,这里选择当前最新版本。点击opencv for windows即可下载。...
分类:
其他好文 时间:
2014-08-04 17:40:47
阅读次数:
280
题目大意:
n*m的矩阵中,有多少个子矩阵不是同的。
思路分析:
假设这题题目只是一维的求一个串中有多少个子串是不同的。
那么也就是直接扫描height,然后减去前缀。
现在变成二维,如何降低维度。
知道hash 的作用就是将一个串映射到一个数字。
那我们就将这个矩阵hash,考虑到不同的长度和宽度都会导致不同,
所以就要枚举子矩阵的宽度。
hash [i][j]...
分类:
其他好文 时间:
2014-08-04 17:40:37
阅读次数:
260
链接:http://poj.org/problem?id=2417
题意:
思路:求离散对数,Baby Step Giant Step算法基本应用。
以下转载自:AekdyCoin
【普通Baby Step Giant Step】
【问题模型】
求解
A^x = B (mod C) 中 0
【思路】
我们可以做一个等价
x = i * m + j ( 0
而...
分类:
其他好文 时间:
2014-08-04 17:40:27
阅读次数:
242
嵌入式系统的硬件主要包括:嵌入式处理芯片、嵌入式系统存储器、I/O接口及常用的I/O设备、典型ARM处理芯片以及嵌入式互连通信接口。
嵌入式最小硬件系统有:
1、电源电路
2、时钟电路
3、复位电路
4、JTAG测试接口
典型的嵌入式系统硬件有嵌入式最小系统、前向通道、后向通道、人机交互通到以及相互互联通信通道等组成。
嵌入式系统的设计步骤
嵌入式系统设计步骤
...
分类:
其他好文 时间:
2014-08-04 17:40:17
阅读次数:
583
csdn验证码的优点:
一,几乎没有浪费人脑人力,却要花去机器人很多cpu
csdn发博文验证码却有很大缺陷:
一,验证码的内容是简单的数字,也就是说穷举近的
二,中间的减去,加上,乘以这种特征明显图像完全可以通过简单的特征函数识别,而一,二,三,这种数字就更好根据特征识别了,
三,欢迎大家破解他的验证码来爆吧啊!...
分类:
其他好文 时间:
2014-08-04 17:40:07
阅读次数:
180
参照这个博客的做法:请戳 ,还有这个的讲解:
询问区间中满足条件的连续最长区间通常属于区间合并问题。
节点增加4个域,lx:从区间左边数连续空房间的数目。rx:从区间右边数连续空房间的数目。ax:该区间中连续空房间的总数目
col:记录该区间住人的状态,1表示全住满,0表示全空,-1表示有可以住的房间。
查询是否有连续空房间数目num的时候,先查询左边,当tree[v]...
分类:
其他好文 时间:
2014-08-04 17:39:57
阅读次数:
365
畅通工程续
http://acm.hdu.edu.cn/showproblem.php?pid=1874
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15713
Accepted Submission(s): 5...
分类:
其他好文 时间:
2014-08-04 17:39:47
阅读次数:
338
有n辆火车 按1到n的顺序进站 最后进站的车可以在任何时候出去 判断给定的出站序列是否可能
火车只有两种状态 从A进站 或者从站到B 模拟栈的操作就行了
令A表示A中当前待进站的第一辆火车 tar[B]表示出站序列中当前应该出站的火车 sta为火车站
当A==tar[B]的时候 A进站马上出战 否则当站中最后一辆==tar[B]时 这辆车出站 都不满足就只能A中的最前面的火车进站
当n辆火车全部进站 而站中还有火车是 给定的出战序列就是不可能的...
分类:
其他好文 时间:
2014-08-04 17:39:37
阅读次数:
194
在计算机中,时间通常有两个作用:表示时间和计时。本文将主要介绍一些常用的表示时间的函数,以及他们之间的转换,对于计时的用法,在后续中补充。...
分类:
其他好文 时间:
2014-08-04 17:39:27
阅读次数:
260
#include
void print_array_test(char ca[])
{
printf("ca : %s\n",ca);
printf("&ca : %s\n",&ca);
printf("&(ca[0]) : %s\n",&(ca[0]));
printf("&(ca[1]) : %s\n",&(ca[1]));...
分类:
编程语言 时间:
2014-08-04 17:39:17
阅读次数:
249
Fire Net
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6285 Accepted Submission(s): 3552
Problem Description
Suppose that we h...
分类:
Web程序 时间:
2014-08-04 17:39:08
阅读次数:
300
??
CPU:是有运算器,控制器,存储器组成;CPU中的值得是寄存器而不是主板上的内存
计算计的存储器是内存,CPU的存储器是寄存器RAM
冯诺依曼结构与哈佛结构的区别:哈弗结构在内存中增加了逻辑分段
CS(IP):代码段
DS(bx):数据段
SS(sp):栈段
bss:未初始化的数据段
readelf -a a.out :查看链接生成的.out文件
...
分类:
其他好文 时间:
2014-08-04 17:38:58
阅读次数:
256
Throwing cards away I
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit
Status
Description
Given is an ordered deck of n cards numbered 1 to n with card 1 at the t...
分类:
其他好文 时间:
2014-08-04 17:38:47
阅读次数:
272
没什么说的,上图上源码
git:
http://git.oschina.net/892642257/QRCode
csdn(0分): http://download.csdn.net/detail/onlyonecoder/7713589...
分类:
移动开发 时间:
2014-08-04 17:38:37
阅读次数:
196
CString strScale;
strScale.Format(_T("1:%d"),m_pBlock->GetBlkScale());
int iIndex=strTitle.ReverseFind(_T('|'));
if(iIndex> -1)
{
CString str1,str2;
str1=strTitle.Mid(0,iIndex);
str1 = L"1/...
分类:
其他好文 时间:
2014-08-04 17:38:27
阅读次数:
159
??
未初始化的全局变量和静态变量在bss段中,已经初始化的全局变量和静态变量在数据段中(DS)
自定义申请的内存空间在堆中 void *malloc(size_t size)
free(p) ; p=NULL; 当指针指向malloc函数的返回值时,用完后要做内存释放和令指针指向NULL,当只有free(p)时还能打印出p指向的这片地址内容,但内容不确定
悬空指...
分类:
其他好文 时间:
2014-08-04 17:38:17
阅读次数:
206