码迷,mamicode.com
首页 > 2014年08月04日 > 全部分享
Codeforces 57B Martian Architecture 暴力||线段树
题目链接:点击打开链接 题意: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中配置
Opencv2.4.9安装和在visualstudio 2013中配置      下载opencv和在windows下安装:                    最新版本的opencv是2014.4.25的opencv2.4.9,这里选择当前最新版本。点击opencv for windows即可下载。...
分类:其他好文   时间:2014-08-04 17:40:47    阅读次数:280
hdu 4029 Distinct Sub-matrix (后缀数组)
题目大意: n*m的矩阵中,有多少个子矩阵不是同的。 思路分析: 假设这题题目只是一维的求一个串中有多少个子串是不同的。 那么也就是直接扫描height,然后减去前缀。 现在变成二维,如何降低维度。 知道hash 的作用就是将一个串映射到一个数字。 那我们就将这个矩阵hash,考虑到不同的长度和宽度都会导致不同, 所以就要枚举子矩阵的宽度。 hash [i][j]...
分类:其他好文   时间:2014-08-04 17:40:37    阅读次数:260
POJ 2417 Discrete Logging 离散对数
链接: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发博文验证码缺陷
csdn验证码的优点: 一,几乎没有浪费人脑人力,却要花去机器人很多cpu csdn发博文验证码却有很大缺陷: 一,验证码的内容是简单的数字,也就是说穷举近的 二,中间的减去,加上,乘以这种特征明显图像完全可以通过简单的特征函数识别,而一,二,三,这种数字就更好根据特征识别了, 三,欢迎大家破解他的验证码来爆吧啊!...
分类:其他好文   时间:2014-08-04 17:40:07    阅读次数:180
HDU 3367 Hotel
参照这个博客的做法:请戳 ,还有这个的讲解: 询问区间中满足条件的连续最长区间通常属于区间合并问题。 节点增加4个域,lx:从区间左边数连续空房间的数目。rx:从区间右边数连续空房间的数目。ax:该区间中连续空房间的总数目 col:记录该区间住人的状态,1表示全住满,0表示全空,-1表示有可以住的房间。 查询是否有连续空房间数目num的时候,先查询左边,当tree[v]...
分类:其他好文   时间:2014-08-04 17:39:57    阅读次数:365
HDU1874畅通工程续 dijkstra&&floyd
畅通工程续 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
UVa 514 Rails(经典栈)
有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
C专家编程之为什么C语言把数组形参当做指针:数组/指针实参
#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
HDU1045 Fire Net 【DFS】
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
016_计算机体系结构一
?? CPU:是有运算器,控制器,存储器组成;CPU中的值得是寄存器而不是主板上的内存   计算计的存储器是内存,CPU的存储器是寄存器RAM   冯诺依曼结构与哈佛结构的区别:哈弗结构在内存中增加了逻辑分段   CS(IP):代码段 DS(bx):数据段 SS(sp):栈段 bss:未初始化的数据段   readelf -a a.out :查看链接生成的.out文件  ...
分类:其他好文   时间:2014-08-04 17:38:58    阅读次数:256
UVA 10935 约瑟夫环
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
Android "QR二维码扫描"
没什么说的,上图上源码 git: http://git.oschina.net/892642257/QRCode csdn(0分): http://download.csdn.net/detail/onlyonecoder/7713589...
分类:移动开发   时间:2014-08-04 17:38:37    阅读次数:196
CString 按想法把字符串分为2半
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
017_计算机结构体系二
?? 未初始化的全局变量和静态变量在bss段中,已经初始化的全局变量和静态变量在数据段中(DS)   自定义申请的内存空间在堆中  void *malloc(size_t size)     free(p) ; p=NULL; 当指针指向malloc函数的返回值时,用完后要做内存释放和令指针指向NULL,当只有free(p)时还能打印出p指向的这片地址内容,但内容不确定   悬空指...
分类:其他好文   时间:2014-08-04 17:38:17    阅读次数:206
1750条   上一页 1 ... 36 37 38 39 40 41 42 ... 103 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!