题目链接: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
最近研究Java Cache实现,发现使用到了软引用(SoftReference),不太理解,查阅了JDK文档、代码以及几篇文章。做个小结,如有错误,欢迎指正。
之所以想学习一下Java的几种引用类型,原因有两个:
理解Java Cache实现、学习Java引用与Java垃圾回收机制的关系
内存资源是有限的,需要合理的利用。Cache不是仅仅HashMap那么简单,Java引用与Java...
分类:
编程语言 时间:
2014-04-29 13:41:20
阅读次数:
442
有一个需要,给定一个数组,从中生成要求个数的随机数组,不重复,即getRandomArray(int[] originalArray,int number) 这样的一个函数。想了一下,可以这样做:
把数组元素放到一个List中从List中随机取一个数把取到的数从List中删除重复上述过程
代码如下:
import java.util.ArrayList;
import java.ut...
分类:
其他好文 时间:
2014-04-29 13:41:20
阅读次数:
295
JDK7 的ZipInputStream新添了一个构造方法,第二个参数可以指定字符集。这样一来我们就能用这个类写一个解压程序解决zip乱码问题了。
下面是代码:
package cn.fh;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io....
分类:
系统相关 时间:
2014-04-29 13:36:20
阅读次数:
536
本文只是作者本人在混迹于树莓派相关的论坛贴吧良久后的一些感想。纯属个人观点,限于本人能力有限,难免有所偏颇,还望斧正。
在能想到的所有品格中我认为最重要的就是这个:
LIY / TIY / DIY
Learn it yourself / Try it yourself / Do it yourself, 自己学、自己试、自己做。麻雀虽小五脏俱全,树莓派是一个复杂的系统,涉及到...
分类:
其他好文 时间:
2014-04-29 13:23:20
阅读次数:
300
今天上传App时遇到下图1的情况,非常纳闷,又是苹果新规.
一般是第三方的库引起啦,立即想到百度统计了,打开SDK下载页面看看简介,里面有说到这个问题了.
图2就是这次修改的原因.
更新SDK,之前的代码不用修改,编译后上传OK.
看来以后定期要更新下第三方的SDK了,不能偷懒呀,哈哈
图1
图2...
分类:
移动开发 时间:
2014-04-29 13:15:23
阅读次数:
416
题目链接:618 - Doing Windows
题意:给定一个大小不能变的屏幕,和四个大小可以变的窗口,变化要保持长宽比,问这四个窗口能不能调整后全部放下正好填满屏幕,不能重叠
思路:情况一共就几种:4个叠一起,3个叠一起+一个,2个和2个,一个和两个叠一起在一个,把这几种情况全判断了就可以了,判断过程利用gcd,lcm可以求边长。
代码:
#include
#include
lo...
为了将各种不同的语言都包含在同一的字符集中,满足国际间的信息交流国际上制定了UNICODE字符集。
通过使用UNICODE字符集可以满足跨语言的文字处理,有效的避免乱码产生。
使用方法:在脚本中增加以下代码行之一
#-*- coding:utf-8 -*-#coding:utf-8
注意:如果是在命令行输出中文,则需要设定编码为cp936,文件格式保存为...
分类:
编程语言 时间:
2014-04-29 13:12:20
阅读次数:
406