这题比赛的时候不会做,原来是区间暴力。
其实理解起来也觉得挺简单的,可能是看题的时候被交换这个思想束缚了自己的解题吧,所以一直想不出什么好的做法,看了别人的解题茅舍顿开……
解法:就是在这个数列中先选出一段我们要求的区间,如果在中间取的这段的话,那旁边两段就是剩余的段,也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值,然后求这选出的这段的和,如此下去更新最大值就得到结果了...
分类:
其他好文 时间:
2014-07-22 23:03:35
阅读次数:
339
在Python中内部所有编码都是Unicode,Unicode属于中转码,一般来说,是先把乱码转化为中转码,再转化为我
们需要的编码,转换过程为decode -> unicode -> encode。
#coding:utf-8
#-*- coding:utf-8 -*-
import sys
print sys.getdefaultencoding()
print '中国'
f =...
分类:
编程语言 时间:
2014-07-22 23:03:34
阅读次数:
368
以下资源来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
大家好,我是秦元培,欢迎大家关注我的博客,我的博客地址是blog.csdn.net/qinyuanpei。
今天呢,我们来一起做一个怀旧版的经典游戏打砖块。相信每一个和博主同龄的人对于这个游戏都有着一种独特的情感吧。这个游戏是博主小时候掌上游戏机里面比较好玩的一个游戏,玩家需要通过控制屏幕下方的横条,通过一个小方块来消灭屏幕上方的砖块,玩家每消灭一个砖块,就能够得到一定的分数,当消灭...
分类:
其他好文 时间:
2014-07-22 23:02:15
阅读次数:
689
最近在做的两个项目,都需要使用Restful Api,接口的安全性和访问控制便成为一个问题,看了一下别家的API访问控制办法。
新浪的API访问控制使用的是AccessToken,有两种方式来使用该AccessToken:
1、API请求 URL 的后面加上一个AccessToken
2、Http头里面加一个字段AccessToken=xxx
这种AccessToken是写死在程序里面的,...
一、面向对象的本质面向对象的本质是抽象,当系统达到了超越其处理能力的程度,我们可以抽象出我们能够处理的范围来提成抽象级别,这样就可以构建更大、更复杂的系统。现实世界和对象世界之间存在着一道沟壑,这道沟壑的名字叫抽象,抽象是面向对象的精髓所在,同时也是面向对象的困难所在。要跨越这道沟壑,我们需要解决一下问题:1、一种把现实世界映射到对象世界的方法。2、一种从对象世界描述现实世界的方法。3、一种验证对...
分类:
其他好文 时间:
2014-04-30 22:26:39
阅读次数:
216
前面的一篇博客讲到通过打开新窗口进行打开和保存文件,这一篇则重点介绍怎样一步到位来进行打开和保存文件(这里还以.txt文本文件为例)。
我们要打开.txt文本文件,无非是想要里面的文本内容,并且把其显示到页面里罢了,那我们能不能点击一下页面的一个按钮就让对应的文本文件的文本内容自动显示到对应的页面上而不需要经过打开新窗口这一步骤呢
同样,我们点击保存按钮,能不能就直接给文件命名为自己想要的名称...
ubuntu 开机画面分为两部分,一个是grub界面,一个是plymouth界面
1.grub界面
(1)首先将grub界面的桌面背景图片(最好是PNG格式)拷贝到/boot/grub目录下。图片
分辨率最好=屏幕分辨率。
(2)修改etc/default/grub文件,需要sudo 权限。
GRUB_DEFAULT=0 表示启动grub菜单的第一个选项;
GRUB_HIDDEN_...
分类:
其他好文 时间:
2014-04-30 22:22:38
阅读次数:
297
学Linux的人肯定都听说过一些开源协议,具体这些协议有什么区别?如果要开源自己的代码,需要选择什么样的开源协议呢?今天要说4个协议:BSD、GPL、LGPL和MIT。 BSD代码鼓励代码共享,但需要尊重代码作者的著作权;GPL的出发点是代码的开源和免费使用,但不允许修改后和衍生的代码,做为闭源的商业软件发布和销售。LGPL允许商业软件通过类库引用方式使用LGPL类库而不需要开源商业软件的代码。MIT是和BSD一样宽泛的许可协议。...
分类:
其他好文 时间:
2014-04-30 22:18:39
阅读次数:
349
${name}
${parent.name}
${description}
删除
修改
上面的删除与修改都需要通过OGNL表达式为其指定一个id,这个id其实是在list显示的时候已经通过ognl表达式算好了的,当点击删除时,就会去请求
department_delete?id=xxx在请求到这个ac...
分类:
其他好文 时间:
2014-04-30 22:14:38
阅读次数:
365