码迷,mamicode.com
首页 >  
搜索关键字:列操作    ( 1317个结果
BZOJ 2962 序列操作 线段树
题目大意:给定一个序列,给定一个长度为n的序列,维护三种操作: 区间加 区间变为相反数 求某个区间内任取c个不同的数乘积的所有方案之和对P的模 比如说a b c三个数中取两个 就是ab+ac+bc 这题显然是用线段树来维护下- - 我们用一个0~20的数组a来记录某个区间的信息,其中a[i]表示区间内取i个数的乘积之和 区间合并就是a[i]=Σb[j]*c[i-j] 这个很好理解...
分类:其他好文   时间:2015-02-28 18:42:53    阅读次数:168
mongodb学习笔记(入门教程)系列2 - 插入文档
这一节就将一些mongodb如何插入文档的一系列操作。假设我们在本机上就有一个mongodb的服务监听8866端口。那么首先使用:mongo --port 8866(等价于 mongo 127.0.0.1:8866) 命令进入mongodb的shell一般系统会自动创建几个数据库:local,tes...
分类:数据库   时间:2015-02-28 17:59:20    阅读次数:131
重头写一个v4l2的虚拟驱动_2
简介   因为在qcom平台上和linux原生都是用的v4l2框架作为camera的驱动框架,所以本着学习记录的笔记,做了如下文档记录。 该文档是学习《卫东山老师视频教程第三期》的个人学习笔记,非常感谢老师的资料。该记录仅供学习交流,如有侵犯到大家利益,还望海涵,请联系博主删除。 buffer队列操作   首先是填充了队列相关的4个函数: static int myvivi_vi...
分类:其他好文   时间:2015-02-24 19:52:47    阅读次数:189
bzoj 2962 序列操作(线段树)
题外话做这道题我整个人都非常的绝望,推了一会发现是线段树裸题,然后调了N久一直是WA情况是这样的开始WA的几百毫秒的都是由于我比较SB造成的,可是跑了10几秒的程序我查了N久也查不出错最后灵机一动把50000改成60000就过了,也不知道为啥最后灵机一动把50000改成60000就过了,也不知道为啥T_TDescription一个长度为n的序列,有3种操作一个长度为n的序列,有3种操作1:区间加c1...
分类:其他好文   时间:2015-02-20 22:03:25    阅读次数:240
bzoj 1858 序列操作(线段树)
题外话本来想练练线段树的,然后发现这题及其蛋疼,要打一坨标记,这是我写过的最长的线段树了= = 然后我很SB的把R打成了r调了一个下午真是蛋疼QvQDescription:给定一个0/1序列,有如下5个操作:给定一个0/1序列,有如下5个操作: 0:区间赋值为00:区间赋值为0 1:区间赋值为11:区间赋值为1 2:区间取反2:区间取反 3:询问区间内1的个数3:询问区间内1的个数 4:...
分类:其他好文   时间:2015-02-16 22:10:51    阅读次数:291
bzoj 1858 序列操作(线段树)
题外话本来想练练线段树的,然后发现这题及其蛋疼,要打一坨标记,这是我写过的最长的线段树了= = 然后我很SB的把R打成了r调了一个下午真是蛋疼QvQDescription:给定一个0/1序列,有如下5个操作:给定一个0/1序列,有如下5个操作: 0:区间赋值为00:区间赋值为0 1:区间赋值为11:区间赋值为1 2:区间取反2:区间取反 3:询问区间内1的个数3:询问区间内1的个数 4:...
分类:其他好文   时间:2015-02-16 22:10:44    阅读次数:281
单核,多核CPU的原子操作
一. 何谓"原子操作":原子操作就是: 不可中断的一个或者一系列操作, 也就是不会被线程调度机制打断的操作, 运行期间不会有任何的上下文切换(context switch).二. 为什么关注原子操作?1. 如果确定某个操作是原子的, 就不用为了去保护这个操作而加上会耗费昂贵性能开销的锁. - (巧妙...
分类:其他好文   时间:2015-02-15 12:00:10    阅读次数:184
SCOI2013 多项式的运算
---恢复内容开始---又是一道裸数据结构题。之前受序列操作的蛋疼写法影响,只用一个tag,不知道怎么记,之后看了下别人的,终于领悟要用两个tag,一个add,一个mul,维护相当简单,想清楚就行。简单说下解法。add mul就是一般的将[L,R]split出来然后打tag.mulx:我将[L,R+...
分类:其他好文   时间:2015-02-14 16:08:38    阅读次数:109
Exchange2010 迁移至Exchange2013 方案
准备工作:一、Win2008平台部署exchange2013先决条件1.架设一台windowsserver2008服务器2.安装Microsoft.NETFramework4.5(英文)WindowsManagementFramework3.0(英文)3.打开windowspowershell安装远程工具管理包Add-WindowsFeatureRSAT-ADDS4.在您想要进行下列操作之一的Win..
分类:其他好文   时间:2015-02-14 01:24:04    阅读次数:233
设计模式之------命令链模式
<?php /*** **命令链模式:松散耦合为主题,发送消息,命令和请求通过一组命令 **封装一系列操作 **一条命令被看做只执行了一个函数 ********/ InterfaceICommand{ functionisValue($val); } classCommonClain{ private$_command; publicfunction__construct(ICommand$v..
分类:其他好文   时间:2015-02-12 02:05:47    阅读次数:152
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!