题意:
给出一段长为n的区间和m个操作;
1是向[l , r]区间中每个点加入一个权值为k (k
2是查询[l , r]区间中的第k大数;
注意1操作是加入而不是加上,就是说此题是在n个盒子里放小球的意思;
题解:
此题自己并yy不动,所以想法都是各位神犇的;
/*自己想的是外层线段树维护区间,内层treap维护排名;
然而只能做到单点的修改,区间修改暴力搞势必不行;
打...
分类:
其他好文 时间:
2015-05-26 21:23:41
阅读次数:
142
缓存的实现是以Jar包的方式引入到项目中使用的,之前说过那么Redis服务器的数据源信息就不能配置在Jar包内部,Jar包是不容易更改的。所以,应该将数据源信息配置在外部,即引入的项目中。这样做遇到了两个问题:一是,配置文件的路径,二是,数据源信息唯一。
路径
这个问题上也花费了一点时间,得到了路径很乱。所以,对JAVA的路径做了一点点了解。要读取资源文件,首先需要了解什么是cla...
分类:
其他好文 时间:
2015-05-26 21:22:38
阅读次数:
176
团队博客206分工,绩效谁做的全面谁得分高组员张雪:测试与调试组员徐伟正:负责NABCD写出结果组员董学菲:给出设计类图组员孙晶:面向对象程序设计组员张波涛:负责运行及总结组长潘广玫:负责SRS文档对所选项目进行用例建模项目名称:超市管理系统
分类:
其他好文 时间:
2015-05-26 21:19:44
阅读次数:
91
题意:黑格子右上代表该行的和,左下代表该列下的和链接:点我这题可以用网络流做。以空白格为节点,假设流是从左流入,从上流出的,流入的容量为行和,流出来容量为列和,其余容量不变。求满足的最大流。由于流量有上下限限制,可以给每个数都减掉1,则填出来的数字范围为0—8, 就可以用单纯的网络流搞定了。求出来再...
分类:
其他好文 时间:
2015-05-26 21:18:44
阅读次数:
250
CRC循环冗余检验(转载) Cyclic Redundancy Check循环冗余检验,是基于数据计算一组效验码,用于核对数据传输过程中是否被更改或传输错误。算法原理假设数据传输过程中需要发送15位的二进制信息g=101001110100001,这串二进制码可表示为代数多项式g(x) = x^14 ...
分类:
其他好文 时间:
2015-05-26 21:18:12
阅读次数:
135
姚冬,中老年程序员进藤光、杨个毛、欧阳修等人赞同我是来反对楼上某些答案的。我曾经用MFC写了金山词霸(大约20多万行),又用Qt写了YY语音(大约100多万行),算是对两种框架都比较有经验。纠正几个错误的认识。1. “用Qt写的程序编译比MFC慢”的说法是错误的绝对错误,单位代码行数编译Qt远比MF...
分类:
其他好文 时间:
2015-05-26 21:19:02
阅读次数:
175
1. 引言 之前介绍的MCMC算法都具有一般性和通用性(这里指Metropolis-Hasting 算法),但也存在一些特殊的依赖于仿真分布特征的MCMC方法。在介绍这一类算法(指Gibbs sampling)之前,本节将介绍一种特殊的MCMC算法。 我们重新考虑了仿真的理论基础,建立了Slice ...
分类:
其他好文 时间:
2015-05-26 21:19:09
阅读次数:
135
1.Add 1 #region 1.1 新增学生信息(定义成Int类型,返回受影响的行数) 2 /// 3 /// 新增学生信息 4 /// 5 /// 6 /// 7 public int Ad...
分类:
其他好文 时间:
2015-05-26 21:18:47
阅读次数:
207
9-652这是一套旅游软件,可以帮助驴友们查询各个景点,界面和功能都有,但是这套软件需要连接数据库,需要庞大的数据资源,而且现在类似的软件越来越多,基本的功能都差不多,如果没有自己独特的特色,那么很难引起人们的关注。JYJe族该小组在第一阶段的冲刺目标明确,主要实现了初步界面的形成和与百度地图的连接...
分类:
其他好文 时间:
2015-05-26 21:18:37
阅读次数:
148
FPGA_VIP_V101 摄像头视频采集 调试总结之SDRAM引起的水平条纹噪声问题此问题困扰我很近,终于在最近的项目调整中总结了规律并解决了。因为之前对sdram并不熟悉,用得也不是太多,于是从淘宝购买了各自廉价的sdram,其中型号:htt56v6229cot-7hy57v641620etp-...
分类:
其他好文 时间:
2015-05-26 21:16:15
阅读次数:
207
6月14日 上海 OSC 源创会开始报名啦,有很多机械键盘送哦!!!用xcode模板向工程加入UIViewController sub class的时候,如果选中了with xib for interface,那么就会向工作加入三个文件(.h .m .xib), 这样生成的三个文件除后缀名后都是一样...
分类:
其他好文 时间:
2015-05-26 21:17:33
阅读次数:
207
#import #import "Observer.h"#import "Person.h"#import "Computer.h"int main(int argc, const char * argv[]) { @autoreleasepool {/* Person *per...
分类:
其他好文 时间:
2015-05-26 21:16:54
阅读次数:
98
//person.M// -------- computer属性的存在时间//------------ person的存在时间 #import "Person.h"#import "Computer.h"#import "ClassRoom.h"@implementation Person...
分类:
其他好文 时间:
2015-05-26 21:16:44
阅读次数:
136
代码如下#import "ViewController.h"#import "JRProvince.h"@interface ViewController ()/** 省份数据数组*/@property(nonatomic,strong) NSMutableArray * province;/** ...
分类:
其他好文 时间:
2015-05-26 21:16:51
阅读次数:
173
集合中存储的是对象么 集合中存储的实际上是对象的引用import java. util.ArrayList ;import java. util.List ;class Apple{ private String color ; private String type ; public Apple ...
分类:
其他好文 时间:
2015-05-26 21:15:33
阅读次数:
123
ARP欺骗 ---网络执法官(转载) 网络执法官中利用的ARP原理使被攻击的电脑无法上网,使该电脑无法找到网关的MAC地址。ARP(Address Resolution Protocol)是地址解析协议,是一种将IP地址转化成物理地址的协议。从IP地址到物理地址的映射有两种方式:表格方式和非表格方式...
分类:
其他好文 时间:
2015-05-26 21:17:19
阅读次数:
199