这题比赛的时候不会做,原来是区间暴力。
其实理解起来也觉得挺简单的,可能是看题的时候被交换这个思想束缚了自己的解题吧,所以一直想不出什么好的做法,看了别人的解题茅舍顿开……
解法:就是在这个数列中先选出一段我们要求的区间,如果在中间取的这段的话,那旁边两段就是剩余的段,也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值,然后求这选出的这段的和,如此下去更新最大值就得到结果了...
分类:
其他好文 时间:
2014-07-22 23:03:35
阅读次数:
339
最新版本的Windows 8.1 update1 高速下载。百度网盘,您的高速下载新选择。...
984QQ概念版编辑QQ
概念版是腾讯首款NUI(自然用户交互)产品,全面实现了多点触摸操作。是腾讯利用微软最新一代的客户端展现层技术--WPF,打造的IM产品。中文名QQ
概念版游戏类别聊天软件NUI游戏平台QQ开发商腾讯发行商腾讯目录1简介2系统要求3用户评测4产品介绍5评测数据6更新日志? B...
分类:
其他好文 时间:
2014-05-01 19:13:43
阅读次数:
594
从昨天上午到现在,大部分时间都是在将i9100g更新到4.4。虽然中途也做了一些别的事情,但是更新过程还是走了一点弯路,比开始预想的稍微慢了一点,现在将完整的更新步骤分享给大家,以帮助后来的同学。升级前首先备份好现有文件。从这里下载相关文件一、线刷至4.1.21)如果满足如下条件,可以直接跳过一(....
分类:
其他好文 时间:
2014-05-01 18:58:22
阅读次数:
413
利用apkplug框架用插件生成的View动态替换(添加)宿主Activity中的UI元素,以实现无需更新宿主应用就改变宿主UI样式的目的...
分类:
移动开发 时间:
2014-04-30 22:44:40
阅读次数:
421
图形界面,中文输入法,chromium什么的,都有了。
deb http://mirrors.163.com/debian wheezy main non-free contrib
deb http://mirrors.163.com/debian wheezy-proposed-updates main contrib non-free
deb http://mirrors.163...
分类:
其他好文 时间:
2014-04-30 22:36:38
阅读次数:
374
观察者模式定义:定义对戏那个间的一种一对多的依赖关系
当一个对象的状态发生改变时,所有依赖它的对象都得到通知并被自动更新
还可以在notify方法中对状态进行判断,从而通知不同的观察者
观察者模式本质:触发联动
看了这个模式,感觉是不是跟微博的信息机制有一定的联系
当用户发送新微博时,把新信息推送给他的粉丝...
分类:
其他好文 时间:
2014-04-30 22:35:39
阅读次数:
221
很早以前有个Pig Spork分支,尝试把Pig迁移到Spark上,但是代码很久没有更新了。目前Pig on Spark应该是在Twitter内部进行着。
flare-spork是基于Spork对Pig和Spark的衔接,把Spark部分的代码迁移到了Pig 0.12.0上,并且升级了依赖和版本,升级为Scala 2.10.3,Spark 0.9.1,且兼容Hadoop 2.2.0。
目前项目在Github上,地址。打算参考Spork已经做的一些东西,继续Pig on Spark的开发。
Github...
分类:
其他好文 时间:
2014-04-30 22:15:39
阅读次数:
360