这题比赛的时候不会做,原来是区间暴力。
其实理解起来也觉得挺简单的,可能是看题的时候被交换这个思想束缚了自己的解题吧,所以一直想不出什么好的做法,看了别人的解题茅舍顿开……
解法:就是在这个数列中先选出一段我们要求的区间,如果在中间取的这段的话,那旁边两段就是剩余的段,也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值,然后求这选出的这段的和,如此下去更新最大值就得到结果了...
分类:
其他好文 时间:
2014-07-22 23:03:35
阅读次数:
339
最新版本的Windows 8.1 update1 高速下载。百度网盘,您的高速下载新选择。...
以下资源来sharesdk官方demo中的Sample
1,同登录一样配置ShareSDK.xml和AndroidManifest.xml【各平台申请好的key】【上一篇登录授权的有讲到】
2,把一件分享的文件导入项目,如图
3,把需要的logo图标【比如qq,新浪图标】,string.xml,oks_strings.xml导入项目中
3,点击按钮分享调用showShare(false,n...
分类:
移动开发 时间:
2014-07-22 23:02:34
阅读次数:
475
最近在做的两个项目,都需要使用Restful Api,接口的安全性和访问控制便成为一个问题,看了一下别家的API访问控制办法。
新浪的API访问控制使用的是AccessToken,有两种方式来使用该AccessToken:
1、API请求 URL 的后面加上一个AccessToken
2、Http头里面加一个字段AccessToken=xxx
这种AccessToken是写死在程序里面的,...
1 Yield生成器
Yield是我在其他语言中没有见过的一个属性,算是python的一大特色,用好之后可以使代码更简洁。考虑一个简单的例子,文件的遍历。要遍历一个目录下的所有文件需要递归的操作。如果我们只是单纯的打印文件名,我们可以在递归的过程中完成,每当发现一个非目录就可以打印文件名。代码如下:
class TraverseDirectory(object):
@s...
分类:
编程语言 时间:
2014-04-30 22:48:40
阅读次数:
312
利用apkplug框架用插件生成的View动态替换(添加)宿主Activity中的UI元素,以实现无需更新宿主应用就改变宿主UI样式的目的...
分类:
移动开发 时间:
2014-04-30 22:44:40
阅读次数:
421
前面的一篇博客讲到通过打开新窗口进行打开和保存文件,这一篇则重点介绍怎样一步到位来进行打开和保存文件(这里还以.txt文本文件为例)。
我们要打开.txt文本文件,无非是想要里面的文本内容,并且把其显示到页面里罢了,那我们能不能点击一下页面的一个按钮就让对应的文本文件的文本内容自动显示到对应的页面上而不需要经过打开新窗口这一步骤呢
同样,我们点击保存按钮,能不能就直接给文件命名为自己想要的名称...
Cocos2d-x 3.0新引擎目录结构2014年4月29日 Cocos2d-x 3.0学习作为一个Cocos2d-x的菜鸟,我倒是挺愿意关注不同版本之间的区别,Cocos2d-x 3.0自2013年7月份开始发布alpha0-pre版本,到2014年4月23日发布正式版,历经9个版本,总算是敲定了。我刚入手的配置环境是基于Cocos2d-x 2.2.3版本的,稍微对比一下,就可以知道最新发布的...
分类:
其他好文 时间:
2014-04-30 22:21:39
阅读次数:
357
很早以前有个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
Splay 树的比较基本的序列维护操作, 用getSeg( int l, int r) 获取要操作的区间
若:获取区间[l,r],非空,getSeg(l,r),然后KT指向区间[l,r]
若:获取区间为空,如当要在l位置插入一个值时,则getSeg(l,l-2),然后可在KT赋值新节点
D. Cup Trick
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-04-30 22:14:40
阅读次数:
326