有2种解法：1.O（n^2） f[i]定义为必选a[i]的答案。2.O（n log n) 保存扫完前i个选出的答案序列，不断扩大和更新（同位存尽量小的数）这个序列。 代码1—— 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 ...
分类：
其他好文 时间：
2016-09-25 17:18:43
阅读次数：
147
List 特点：1.有序。2.可重复。 ArrayList: 底层是数组，数组是有下标的。 会自动扩容，底层默认初始化容量是10，扩大之后的容量预设是原来容量的一半（jdk 1.8)。以前好像是原容量的1.5倍 Vector： 底层也是数组，扩容可以通过构造函数设置。默认初始化容量也是10，扩容一倍 ...
分类：
其他好文 时间：
2016-09-25 10:41:43
阅读次数：
111
自11开始接触三大框架，至今已俞5载， 当时风光无限的ssh，现在还在被广泛使用，并有扩大之势的只有spring了 spring主要特性，是广为使用的AOP（面向切面）和IOC（控制反转） 1.其中，IOC（控制反转）也叫依赖注入，使用最是广泛 基本概念是：不创建对象，但是描述创建它们的方式。在代码 ...
分类：
编程语言 时间：
2016-09-23 18:28:22
阅读次数：
182
情景、需求：随着目前公司规模的不断扩大，原先仅已中文名字为aduser中displayname属性值的现象，已经对在和国外人员交流产生影响。导致国外人员无法辨识aduser的displayname信息。我们知道无论Exchange还是SFB，它们的显示名取得是displayname值。首先export-csv-path|get-adu..
分类：
系统相关 时间：
2016-09-22 18:10:09
阅读次数：
890
互联网的发展，网站应用的规模不断扩大，常规的垂直应用架构已无法应对，分布式服务架构以及流动计算架构势在必行，Dubbo是一个分布式服务框架，在这种情况下诞生的。现在核心业务抽取出来，作为独立的服务，使前端应用能更快速和稳定的响应。 第一：介绍Dubbo背景 大规模服务化之前，应用可能只是通过RMI或 ...
分类：
编程语言 时间：
2016-09-22 10:06:57
阅读次数：
182
Mysql一．Mysql的编译安装1.安装环境以及安装包的准备Mysql的安装环境需要占用很大的内存，所以把cpu核数增添到了两个，把内存至少加到2048以上安装包：安装这个是为了编译用Mysql的安装包2.由于安转前要扩大内存，所以要扩充容量，如果根分区的形式时LVM才可以扩容，这个也是..
分类：
数据库 时间：
2016-09-19 22:49:46
阅读次数：
245
1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一 ...
分类：
Web程序 时间：
2016-09-19 15:47:46
阅读次数：
129
引言 目前React前端框架是今年最火的。而基于React的React Native也迅速发展。React有其独特的组件化功能与JSX的新语法，帮助前端设计有了更好的设计与便捷，而React Native更是扩大了前端的边界。 说道React，那就不得不说一下Webpack凭借它异步加载和可分离打包 ...
分类：
Web程序 时间：
2016-09-19 12:51:56
阅读次数：
267
一．Mysql的编译安装1.安装环境以及安装包的准备Mysql的安装环境需要占用很大的内存，所以把cpu核数增添到了两个，把内存至少加到2048以上安装包：安装这个是为了编译用这是Mysql的安装包2.由于安装前要扩大内存，所以要扩充容量，如果根分区的形式时LVM才可以扩容，这个也是之..
分类：
数据库 时间：
2016-09-16 21:30:41
阅读次数：
186
李笑来在文章《快速学习的几个基本原则》中提到：“我们脑子里每个概念都需要清楚的定义，一切的 “聪明” 都源自于清楚、准确、必要的概念（及其定义）。”第一次看到这句话时，我有一种醍醐灌顶的感觉，发现之前自己刻意对事物概念思考的动因被一语道破。 从小到大我们对周遭事物的认识每时每刻都在一层一层地扩大。小 ...
分类：
其他好文 时间：
2016-09-15 19:15:06
阅读次数：
374
