题目链接:A. Sereja and Swaps
题意:给定一个序列,可以交换k次,问交换完后的子序列最大值的最大值是多少
思路:暴力枚举每一个区间,然后每个区间[l,r]之内的值先存在优先队列内,然后找区间外如果有更大的值就替换掉。求出每个区间的最大值,最后记录下所有区间的最大值
代码:
By lab104_yifan, contest: Codeforces Round #243 (D...
分类:
其他好文 时间:
2014-04-29 13:45:21
阅读次数:
261
题目链接:617 - Nonstop Travel
题意:给定一些红绿灯,现在速度能在30-60km/h之内,求多少个速度满足一路不遇到红灯。
思路:暴力每一个速度,去判断可不可以,最后注意下输出格式即可
代码:
#include
#include
#include
const double esp = 1e-6;
int n, vis[105];
struct D {
do...
分类:
其他好文 时间:
2014-04-29 13:45:20
阅读次数:
333
题目链接:278 - Chess
题意:求出四种棋子最多放几个
思路:车能放行列的较小值,王隔着放,皇后根据八皇后问题可知,也是放行列最小值。
关键在于马,之前做过一题类似的,马分一行,两行,和两行以上考虑,一行就能全放,两行就隔一个田字格放,三行以上就每个马隔一个位置放。
代码:
#include
#include
#include
using namespace std;
i...
分类:
其他好文 时间:
2014-04-29 13:45:20
阅读次数:
381
先说一下框架分页技术,在我们之前那个高校项目中使用DWZ实现的分页用了自定义标签使用起来也比较方便,除了DWZ很多框架已经给我们做好了分页我们需要做的仅仅是把一些分页参数传给我们的框架,俗话说你用别人的东西就得按着别人的来,得按着别人的框架进行布局了、传参了等等,这样灵活性大大降低,况且感觉使用框架频繁的一些软件一般是一些管理类型的,对界面的美观方便需求并不是很高,工整、能用就可以,然而呢,还有些...
分类:
其他好文 时间:
2014-04-29 13:44:21
阅读次数:
390
以下内容摘自《步步惊芯——软核处理器内部设计分析》一书
我们在计算机体系结构的学习中知道:中断实质上包括由外部事件引起的硬中断(又称外中断)和由内部预先安排的特定指令或内部异常引起的软中断(又称内中断或异常)两大类。在OR1200处理器中将中断称之为异常(exception),硬中断是其中的一种异常,当然这只是说法的不同而已。当异常发生时,有关处理器的状态信息被存储到某些...
分类:
其他好文 时间:
2014-04-29 13:41:22
阅读次数:
405
最近研究Java Cache实现,发现使用到了软引用(SoftReference),不太理解,查阅了JDK文档、代码以及几篇文章。做个小结,如有错误,欢迎指正。
之所以想学习一下Java的几种引用类型,原因有两个:
理解Java Cache实现、学习Java引用与Java垃圾回收机制的关系
内存资源是有限的,需要合理的利用。Cache不是仅仅HashMap那么简单,Java引用与Java...
分类:
编程语言 时间:
2014-04-29 13:41:20
阅读次数:
442
1.用例图是对用户需求的期望
2.而类图是对系统的静态描述,包括类图和对象图,其中对象图是类图的实例化
3.接下来表述动态描述的动作图。动作图分为状态图、活动图和交互图。各自的区别是,状态图侧重于变化结果的描述,而活动图侧重动作行为过程的描述。交互图比较容易区分与前两者,它是对侧重于过程内部用例的关系描述。交互图根据不同的角度进行划分,又分为序列图和协作图。前者侧重于不同的时间序列而后者侧重于对象之间的关系,两者可以相互转化。
4.实现图是从实现的角度对系统进行描述。其中分为构件图和部署图。构件图是从软件构...
分类:
其他好文 时间:
2014-04-29 13:28:21
阅读次数:
369
接口的基本概念:接口的访问权限是public,关键字interface,子类通过implements关键字实现接口。一个子类可以同时实现多个接口。
对象的多态性:
两种体现形式:(1)方法的重载与覆写。(2)对象的多态性。
对象的多态性分两种:
(1)向上转型:子类对象——→父类对象
(2)向下转型:父类对象——→子类对象...
分类:
编程语言 时间:
2014-04-29 13:27:22
阅读次数:
256
盘古开辟了天地,用身躯造出日月星辰、山川草木。那残留在天地间的浊气慢慢化作虫鱼鸟兽,为这寂静的世界增添了生气。这时,有一位女神女娲,在这莽莽的原野上行走。她放眼四望,山岭起伏,江河奔流,丛林茂密,草木争辉,天上百鸟飞鸣,地上群兽奔驰,水中鱼儿嬉戏,草中虫之豸跳跃,这世界按说也点缀得相当美丽了。但是她总觉得有一种说不出的寂寞,越看越烦,孤寂感越来越强烈,连自己也弄不清楚这是为什么。与山川草木诉说心中...
分类:
其他好文 时间:
2014-04-29 13:22:22
阅读次数:
252
为了将各种不同的语言都包含在同一的字符集中,满足国际间的信息交流国际上制定了UNICODE字符集。
通过使用UNICODE字符集可以满足跨语言的文字处理,有效的避免乱码产生。
使用方法:在脚本中增加以下代码行之一
#-*- coding:utf-8 -*-#coding:utf-8
注意:如果是在命令行输出中文,则需要设定编码为cp936,文件格式保存为...
分类:
编程语言 时间:
2014-04-29 13:12:20
阅读次数:
406