令L[i]表示i可以取到的最小值,R[i]表示i可以取到的最大值。
如果i可以成为子序列中j的前一项，必须满足 i<j a[i]<=L[j] R[i]<=a[j]，然后cdq分治
注意分治的写法，不然可能卡成暴力。比较好的办法是把a和L拆成两个东西。
#include#include#include#include #define ll long long#define inf 1e...
分类：
其他 时间：
2016-05-07 10:52:38
收藏：
0 评论：
0 赞：
0 阅读：
150
1.自动化配置
package com.springinaction.test;
import org.springframework.context.annotation.ComponentScan;
import org.springframework.context.annotation.Configuration;
@Configuration//告诉spring这是一个配置类
@C...
分类：
编程语言 时间：
2016-05-07 10:52:27
收藏：
0 评论：
0 赞：
0 阅读：
98
(1) 创建一个文件Blowing in the wind.txt，其内容是： #问题非原创
How many roads must a man walk down
Before they call him a man
How many seas must a white dove sail
Before she sleeps in the sand
How many times...
分类：
其他 时间：
2016-05-07 10:52:18
收藏：
0 评论：
0 赞：
0 阅读：
150
如果说垃圾收集算法是内存回收的方法论，垃圾收集器就是内存回收的具体实现。Java虚拟机规范中对垃圾收集器应该如何实现没有任何规定，因此不同厂商，不同版本的虚拟机所提供的垃圾收集器都可能会有很大的差别，并且一般都会提供参数供用户根据自己的应用特定和要求进行组合出各个年代所使用的收集器。这里所讨论的收集器是基于Sun HotSpot虚拟机1.6版Update22，这个虚拟机所包含的收集器如下所示：...
分类：
其他 时间：
2016-05-07 10:52:07
收藏：
0 评论：
0 赞：
0 阅读：
177
Problem Description
HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。
Input
第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0<N...
分类：
其他 时间：
2016-05-07 10:51:57
收藏：
0 评论：
0 赞：
0 阅读：
71
用到的TCODE:
SE37/SE80函数构建器
SE11 ABAP字典（包括数据库表/视图/数据类型等）
SE16 数据浏览器
RSA6 数据源目录
RSO2 维护一般数据源（事务数据/主数据属性/文本）
RSA3 提取器检验程序（数据源测试）
SE80 新建函数组，利用copy RSAX新建一个，最好一个函数组对应一个数据源
安全间隔下限：若2，则会将今天+昨天+前天的数...
分类：
其他 时间：
2016-05-07 10:51:47
收藏：
0 评论：
0 赞：
0 阅读：
186
现在要一个数组进行冒泡排序，方法如下：
要求排序的数字是：9、7、5、8、0
思路：从第1个数开始，和下邻数比较，小数上浮，大数下沉。
用冒泡法对5个数（如：9、7、5、8、0）进行由小到大排序的过程：
这样挨个进行比较，然后让最大的一个数放在数组的最下面，保证最大数下沉到最底。这样：
就得到了各个轮数进行的比较次数。
按照这样的思路，我们得出代码：#include <stdio...
分类：
编程语言 时间：
2016-05-07 10:51:37
收藏：
0 评论：
0 赞：
0 阅读：
190
读完题意就知道是一个暴力乱搞题，但是苦于水平有限，只能赛后补
UVA1377
题意：n个长度值，需要提供一把刻度尺，尺子上的刻度越少越好，尺子越短越好，要求是：必须有0刻度，n个长度值可以直接测量
注意hint的提示：最多就是7个！
我自己想的是二进制枚举：
把0这个长度值放入n个长度值中
任意一个状态用一个整数表示，然后去判断，选择覆盖了所有长度值得方案
因为i...
分类：
其他 时间：
2016-05-07 10:51:27
收藏：
0 评论：
0 赞：
0 阅读：
298
不可控组件和可控组件
不可控组件使用方式：
React.findDomNode(this.ref.input).value
可控组件使用方式：
var inputText=this.state.text;
组件可控的好处：
符合React的数据流 数据存储在state中，便于使...
分类：
其他 时间：
2016-05-07 10:51:17
收藏：
0 评论：
0 赞：
0 阅读：
176
创建型模式用来处理对象的创建过程，主要包含以下5种设计模式：
1: 单例模式（Singleton Pattern）是保证一个类仅有一个实例，并提供一个访问它的全局访问点。
2: 工厂模式（Factory Method Pattern）的用意是定义一个创建产品对象的工厂接口，将实际创建工作推迟到子类中。
3: 抽象工厂模式（Abstract Factory Pattern）的意图是提供一个创建一系列相关或者相互依赖的接口，而无需指定它们具体的类。
4: 建造者模式（Builder Pattern）的意图是将...
分类：
其他 时间：
2016-05-07 10:51:07
收藏：
0 评论：
0 赞：
0 阅读：
131
1. 题目描述39
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.
The same repeated number may be chosen from C unl...
分类：
其他 时间：
2016-05-07 10:50:47
收藏：
0 评论：
0 赞：
0 阅读：
228
题目描述 Description
有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。输入描述 Input Description
输入有多组数据，每组第一行给定两个数N和P（1<=N<=10^5, 1<=P<=10^9）。接下来一行包含...
分类：
其他 时间：
2016-05-07 10:50:37
收藏：
0 评论：
0 赞：
0 阅读：
191
HashMap
>>>：右移
^:按位异或
&：逻辑与
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
Node[] tab; Node p; int n, i;
if ((tab = table...
分类：
编程语言 时间：
2016-05-07 10:50:29
收藏：
0 评论：
0 赞：
0 阅读：
197
所谓的浏览器兼容性问题，是指因为不同的浏览器对同一段代码有不同的解析，造成页面显示效果不统一的情况。在大多数情况下，我们的需求是，无论用户用什么浏览器来查看我们的网站或者登陆我们的系统，都应该是统一的显示效果。所以浏览器的兼容性问题是前端开发人员经常会碰到和必须要解决的问题。
文章主要针对的是第一类，严谨型的开发人员，因此这里主要从浏览器解析差异的角度来分析兼容性问题。（相关文章推荐：主流浏...
分类：
其他 时间：
2016-05-07 10:50:19
收藏：
0 评论：
0 赞：
0 阅读：
156
zb的生日
时间限制：3000 ms | 内存限制：65535 KB
描述
今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生
日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当
他准备把西瓜送给C...
分类：
其他 时间：
2016-05-07 10:49:57
收藏：
0 评论：
0 赞：
0 阅读：
306
Max Sum
Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence...
分类：
其他 时间：
2016-05-07 10:49:47
收藏：
0 评论：
0 赞：
0 阅读：
201
Misunderstanding of static member class :
For most programmers, comparing to SMC ,we may be more familiar with static field . so we may analogously guess how SMC works according to static field's fea...
分类：
编程语言 时间：
2016-05-07 10:49:37
收藏：
0 评论：
0 赞：
0 阅读：
222
一、问题及代码
/*
* 文件名称：学生成绩
* 作 者：刘晓龙
* 完成日期：2016年5月6日
* 版 本 号：
* 对任务及求解方法的描述部分:继承与派生
* 输入描述：输入学生信息和班长信息
* 问题描述：打印学生信息和班长信息
* 程序输出：输出学生的信息和班长的信息
* 问题分析：运用继承和派生
* 算法设计：无
*/
#include
#inc...
分类：
编程语言 时间：
2016-05-07 10:49:27
收藏：
0 评论：
0 赞：
0 阅读：
244
关联规则ASSOCIATION RULE
文本中应用：单词间的并发关系
特点：不考虑序列顺序，而序列挖掘考虑顺序
基本概念：
一个关联规则是一个如下形式的蕴含关系：
x->y，且无交集
支持计数
衡量关联规则强度的指标：
支持度：如果支持度太小，表明该规则很可能只是偶然发生，覆盖的食物很少无价值。
置信度：可预测度，如果置信度太低，表示很难可靠的做出该规则推断。
目标找出所...
分类：
Web开发 时间：
2016-05-07 10:49:17
收藏：
0 评论：
0 赞：
0 阅读：
147
Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City
Wall, the Inner City Wall, and ?nally the Outer City Wall. Most of these walls were demolished in
...
分类：
其他 时间：
2016-05-07 10:49:07
收藏：
0 评论：
0 赞：
0 阅读：
241
