题意: 思路:分块 使用树状数组维护sum[i]的前缀和 使用主席树维护root到u的路径上点的编号出现的个数 每次操作如果是修改就加入队列 如果是询问,考虑块内操作对询问的影响,每次在x点加上y会使x到root的点sum都加上y 每根号n次操作就暴力重构一次,清空队列并求出新的sum[i]的前缀和 ...
分类:
其他 时间:
2017-03-02 18:25:11
收藏:
0 评论:
0 赞:
0 阅读:
426
原文:http://blog.csdn.net/u014136713/article/details/52089156 Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └ ...
分类:
编程语言 时间:
2017-03-02 18:24:53
收藏:
0 评论:
0 赞:
0 阅读:
222
K最近邻(k-Nearest Neighbor,KNN)分类算法可以说是最简单的机器学习算法了。它采用测量不同特征值之间的距离方法进行分类。它的思想很简单:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这个类别。 其算法描述如下: 1)计算已 ...
分类:
编程语言 时间:
2017-03-02 18:24:14
收藏:
0 评论:
0 赞:
0 阅读:
245
1、Java: 字符串长度: String str = "abcdefg"; int len = str.length(); // 7 String strcn = "你好世界"; int len = str.length(); // 4 1 2 3 4 1 2 3 4 数组个数: String[] ...
分类:
编程语言 时间:
2017-03-02 18:23:52
收藏:
0 评论:
0 赞:
0 阅读:
203
一、主从复制搭建(新环境5.6.33)1、设置复制Master配置信息 2、启动Master实例3、Master实例上创建一个用于复制的帐户 4、获取Master状态信息 5、在Master上释放读锁 6、在Slave上编辑配置信息 7、启动Slave实例8、在Slave上设置Master配置 二、 ...
分类:
数据库技术 时间:
2017-03-02 18:23:27
收藏:
0 评论:
0 赞:
0 阅读:
942
UICollectionViewDataSource协议 这个协议主要用于collectionView相关数据的处理,包含方法如下:设置分区数(这个是可选实现的) 设置每个分区有多少个item(必须实现) 设置返回每个item的属性(必须实现) 对头视图和尾视图进行设置(如果需要的话) 设置某个it ...
分类:
移动平台 时间:
2017-03-02 18:23:12
收藏:
0 评论:
0 赞:
0 阅读:
371
TraceView简介 TraceView是AndroidSDK里面自带的工具,用于对Android的应用程序以及Framework层的代码进行性能分析。 TraceView是图形化的工具,最终它会产生一个图表,用于对性能分析进行说明。 TraceView可以跟踪到具体的Method。 TraceV ...
分类:
移动平台 时间:
2017-03-02 18:22:45
收藏:
0 评论:
0 赞:
0 阅读:
226
视图理解://div1的上边大于div2的下边,,div1的右边小于div2的左边,,div1的上边大于div2的下边,,div1的左边大于div2的右边,这四种情况,问题是没有碰撞/重叠,如下: <style type="text/css">*{ list-style:none; text-ali ...
分类:
Web开发 时间:
2017-03-02 18:22:01
收藏:
0 评论:
0 赞:
0 阅读:
276
由于项目中用到了 list.contains() ,所以写单元测试时,用到了 List<String> typeAll = Mockito.mock(List.class); 然后一直尝试怎么add值,结果一直没写出来,然后请教后结果发现应该如下写: private List<String> get ...
分类:
其他 时间:
2017-03-02 18:21:45
收藏:
0 评论:
0 赞:
0 阅读:
800
A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20023 Accepted Submission(s): 5077 Problem De ...
分类:
其他 时间:
2017-03-02 18:21:24
收藏:
0 评论:
0 赞:
0 阅读:
166
1。类的加载过程 a。加载-链接-初始化-使用-卸载 加载: 查找并加载类的二进制数据 链接: 验证类的正确性,为类的静态变量分配内存,并将其初始化为默认值,把类的符号引用转换为直接引用。 初始化: 类加载: 把class文件读入内存中,放在方法区内,然后在堆区创建一个class对象,用来封装类在方 ...
分类:
其他 时间:
2017-03-02 18:21:13
收藏:
0 评论:
0 赞:
0 阅读:
230
我们先来装mysql我原来试了直接装集成包 但是发现不行后来我就在网上找了很多资料最后,自己实际操作,然后才成功的 首先,我们检测一下系统中是否已安装mysql的相关服务 命令: rpm -qa | grep mysql,无输出则证明未安装 然后我们使用yum检测查找系统自带的mysql安装文件。 ...
分类:
数据库技术 时间:
2017-03-02 18:20:53
收藏:
0 评论:
0 赞:
0 阅读:
198
1.The program 'make' can be found in the following packages: 解决方法:sudo apt-get install build-essential ...
分类:
系统服务 时间:
2017-03-02 18:20:36
收藏:
0 评论:
0 赞:
0 阅读:
242
常用方法是利用a标签的属性download下载对应文件、图片等 <a href=".." download="...."></a> 但是如果想在页面加载完后即时下载可以用一下方法 简单方便不留痕迹,个人觉得比iframe方法简洁。 还有一种就是利用iframe的特性。 ...
分类:
Web开发 时间:
2017-03-02 18:20:13
收藏:
0 评论:
0 赞:
0 阅读:
182
一、 主建的创建与删除 1. 创建表时同时创建主键(加primary key) Create Table Book ( ID int identity(1,1) primary key, Name nvarchar(50) not null, StudentID int not null ) 2. ...
分类:
其他 时间:
2017-03-02 18:19:59
收藏:
0 评论:
0 赞:
0 阅读:
220
前提条件: 1,电脑安装了java 运行环境 2,手机端开启了 USB 调试开关 3,获取 root 权限 4,安装MAT工具,下载地址:http://www.eclipse.org/mat/downloads.php 基本步骤: 1,使用eclipse 自带的 DDMS 工具分析各线程的内存使用情 ...
分类:
移动平台 时间:
2017-03-02 18:19:44
收藏:
0 评论:
0 赞:
0 阅读:
313
在Java程序中,由于系统类库的支持,分割字符串变得很容易,但是,在使用spilt方法时,有些细节不容忽视。当使用"|"、"+"、"?"、"\"、"*"、"^"、"."等特殊字符分割字符串时,若不进行特殊字符的转义,将得不到正确的结果,有些还会报错。仔细研究API中spilt方法的介绍,才知晓其中原 ...
分类:
其他 时间:
2017-03-02 18:19:26
收藏:
0 评论:
0 赞:
0 阅读:
191
题意:给n个分成两个组,保证每个组的人都相互认识,并且两组人数相差最少,给出一种方案。 析:首先我们可以知道如果某两个人不认识,那么他们肯定在不同的分组中,所以我们可以根据这个结论构造成一个图,如果两个不相互认识, 那么就加一条边,然后如果这个图是二分图,那么这分组是可以,否则就是不可能的。然后dp ...
分类:
其他 时间:
2017-03-02 18:19:15
收藏:
0 评论:
0 赞:
0 阅读:
374
用数组存储与前文是类似的,只是换了一个储存方式,有兴趣可以看一下下面的代码,具体就不解释了。 ...
分类:
编程语言 时间:
2017-03-02 18:18:55
收藏:
0 评论:
0 赞:
0 阅读:
199
使用Nginx+IIS的部署方案实现负载均衡这段时间一直在研究负载均衡问题,用家用电脑搭建了个Nginx+IIS的负载均衡部署,算是个入门级别的说明吧,因为是测试简化版本的部署方案搭建,所以使用的是测试业务。在文章初期我先明确一下问题:1、负载均衡是什么?2、为什么使用负载均..
分类:
其他 时间:
2017-03-02 17:40:29
收藏:
0 评论:
0 赞:
0 阅读:
260