这道题是CD老OJ上面的一道题,现在在新OJ上的题号是360,开始在VJ上做的提交一直RE(囧)。后来才知道OJ移位了。这道题是一个简单的成段更新+区间合并的线段树的题,1A还让我小激动了一下这道题的大概意思是有两种操作,一种是成段地增加一个值,另外一种是询问从l到r这段区间内的最长递增子序列首先先...
分类:
其他好文 时间:
2014-05-01 09:28:02
阅读次数:
357
一、方法那些事儿 (1)方法的结构:方法头—指定方法的特征,方法体—可执行代码的语句序列;
(2)方法的调用:参数、值参数、引用参数、输出参数、参数数组; ①参数: 形参—本地变量,声明在参数列表中;形参的值在代码开始之前被初始化;
实参—实参的值用于初始化形参; ②值参数: ...
分类:
其他好文 时间:
2014-05-01 08:49:57
阅读次数:
352
1.1
方法区:方法区是系统分配的一个内存逻辑区域,是JVM在装载类文件时,用于存储类型信息的(类的描述信息)。方法区存放的信息包括:
1.1.1类的基本信息:每个类的全限定名每个类的直接超类的全限定名(可约束类型转换)该类是类还是接口该类型的访问修饰符直接超接口的全限定名的有序列表 ...
分类:
编程语言 时间:
2014-05-01 04:44:12
阅读次数:
363
transient关键词修饰的属性是临时的,不会被序列化。那么开发移动接口的同志们应该特别注意使用,这样可以提高不少效率。当然其他方面也要适当使用,通过这个特性,可以提高序列化的效率!
百度解释如下,看似别扭难理解,明天去公司写段代码上海,让大家参考下!...
分类:
移动开发 时间:
2014-04-29 13:48:21
阅读次数:
420
题目链接:A. Sereja and Swaps
题意:给定一个序列,可以交换k次,问交换完后的子序列最大值的最大值是多少
思路:暴力枚举每一个区间,然后每个区间[l,r]之内的值先存在优先队列内,然后找区间外如果有更大的值就替换掉。求出每个区间的最大值,最后记录下所有区间的最大值
代码:
By lab104_yifan, contest: Codeforces Round #243 (D...
分类:
其他好文 时间:
2014-04-29 13:45:21
阅读次数:
261
1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
2.在标准算法中的一部分算法 如果这个算法默认使用的是
...
分类:
其他好文 时间:
2014-04-29 13:45:20
阅读次数:
273
2008年上海交通大学计算机研究生机试真题
最长公共子序列...
分类:
其他好文 时间:
2014-04-29 13:44:21
阅读次数:
316
给定一个整数序列长度为n,可以至多交换k次,求最大连续区间和(1?≤?n?≤?200; 1?≤?k?≤?10)...
分类:
其他好文 时间:
2014-04-29 13:35:20
阅读次数:
346
给定n个点,m个限制条件。每个限制条件表示为a,b,给定一个序列,使得b不在a后边分析:
第一次看到这个题目就想到了拓扑排序。。。看来理解还不是很到位。拓扑排序给定的是一个偏序关系,而这个题目的关系不是偏序关系。
题目的点数和边数都限定的十分完美。。本来想建立一个“可行图”,a->b表示b可以在a的后边。但是这样建边会超内存。。
(看的题解的想法)考虑一下,加入当前已经排好了n个数...
分类:
其他好文 时间:
2014-04-29 13:24:21
阅读次数:
290
Constructing Roads In JGShining's Kingdom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14635 Accepted Submission(s): 4158
Proble...
分类:
其他好文 时间:
2014-04-29 13:21:21
阅读次数:
392