这题比赛的时候不会做，原来是区间暴力。
其实理解起来也觉得挺简单的，可能是看题的时候被交换这个思想束缚了自己的解题吧，所以一直想不出什么好的做法，看了别人的解题茅舍顿开……
解法：就是在这个数列中先选出一段我们要求的区间，如果在中间取的这段的话，那旁边两段就是剩余的段，也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值，然后求这选出的这段的和，如此下去更新最大值就得到结果了...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
339
以下资源来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
详解本文前，先来说说什么是操作系统吧，要不，大家可能都不知道自己在看些什么。下图，可以非常形象的表示操作系统及它的相关内容。本文主要详细介绍一下操作系统的进程管理功能。
上图可以看出，操作系统是位于计算机硬件和应用软件之间的，有效组织和管理系统中各种软、硬件资源。它通过资源管理，提高了计算机系统的效率；也改善了人机界面，不需要我们直接面对简单且复杂的0和1了，向用户提供了友好的工作环境...
分类：
其他好文 时间：
2014-07-22 23:01:33
阅读次数：
376
android 自己创建一个注释模板
作为一名程序员 不仅要有一个写代码的能力，养成一个良好的编写习惯也是很重要的。今天给大家详细介绍一下如何创建注释模板，给每个类和方法都自己手动去注释信息也可以，只是这样比较繁琐。为何我们不手动去创建一个注释模板呢？
第一： 首先我们需要编写一个模板的xml文件（codetemplates.xml）
第二、我们现在就给xml文件编写主要注...
分类：
移动开发 时间：
2014-05-02 20:26:37
阅读次数：
515
Sql Server Compact 4.0相比3.5版本增强了很多，支持Entity
Framework 4.1，对于轻量级应用来讲，使用Sql Server Compact 4.0是个很好的选择，而且部署相当方便，不需要Sql Server
Compact 4.0的安装包，仅需要发布相关的dll...
分类：
数据库 时间：
2014-05-02 19:45:32
阅读次数：
517
微信公众平台开发之无线订餐功能是餐饮行业必备的工具。无线订餐可以方便打工一族，特别是白领们的日常生活。很多白领中午都不愿出去吃饭，这时候他们就喜欢叫外卖，传统的打电话叫外卖的方式已经过时了，现在都用微信实现无线订餐，在微信上可以看到所有的菜品和价格，只要选择好自己想吃的菜然后点击下单，设置好地址和时间以及联系电话就可以很轻松的完成订餐了，货到付款的方式也给客户带来很好的体验。下面就由微时代来简单介...
分类：
微信 时间：
2014-05-02 18:47:00
阅读次数：
599
Openstack发展很猛，很多朋友都很认同，2013年，会很好的解决OpenStack部署的问题，让安装，配置变得更加简单易用。很多公司都投入人力去做这个，新浪也计划做一个Openstack的iso，集成OS，当你决定去做这个的时候，那么先了解一下目前的现状。说到部
署，肯定和OS有关，对于Ope...
分类：
其他好文 时间：
2014-05-02 02:06:12
阅读次数：
706
OpenCVhttp://opencv.org/
OpenCV官方网站http://www.opencv.org.cnOpenCV中文站，有论坛，基础学习可以看老站，挺好的http://opencv.jp/OpenCV日文站，这个也挺不错的，有不少例子，大家可以看看http://code.openc...
分类：
其他好文 时间：
2014-05-02 01:22:47
阅读次数：
374
老师最近留了道作业题，让算从0开始第100000个质数，并且看谁的算法快，我大概写了一下，下面的算法在core2，2g的电脑上需要算27秒，你们有更好的吗？...
分类：
其他好文 时间：
2014-05-01 18:36:35
阅读次数：
286
很好的一道动态规划法题目。
注意：
1 行列别搞错了，要很细心一点一点对起来
2 要以边线思考，不要以方块来计算， N*M个方块就成了(N+1)*(M+1)条交叉线了，最下面和最左边的线就方便初始化了
3 注意C++的四舍五入的方法
动态规划的状态转移方程：
if (A[y][x]) B[x] = t + 1.414213562;
else B[x] = min(B[x-1], B[x]) + 1 ;
A[y][x]表示是否有对角线，有对角线必定是走对角线的。...
分类：
其他好文 时间：
2014-04-30 22:21:38
阅读次数：
369
