这题比赛的时候不会做，原来是区间暴力。
其实理解起来也觉得挺简单的，可能是看题的时候被交换这个思想束缚了自己的解题吧，所以一直想不出什么好的做法，看了别人的解题茅舍顿开……
解法：就是在这个数列中先选出一段我们要求的区间，如果在中间取的这段的话，那旁边两段就是剩余的段，也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值，然后求这选出的这段的和，如此下去更新最大值就得到结果了...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
339
题目：大意是在说给定一个ipv6地址的简记形式，让你给它补全输出。
简记的规则大致是把地址中的一部分0去掉，其中还包括一连串的0，此时可用：：来代替。
方法：首先记录给定的字符串中的：的个数，让后就能确定：：中间要补全的0000的个数，然后对于每个小地址（例如bfd），补全失去的0就好了，这时候可以使用printf输出补0的功能，即：printf("%04s",s);
注意...
分类：
其他好文 时间：
2014-07-22 23:02:33
阅读次数：
313
方法一：DFS递归，判断每一个是否为回文数1,首先要有一个判断字符串是否是回文的函数。容易实现，字符串从两边同时往中间走，看字符是否相同;2,深度优先搜索思想对字符串进行遍历。得到结果。例如，s
= "abacd"; 需要对“a”“ad”“aba”“abac”“abacd”进行深度优先搜索。深度搜索...
分类：
其他好文 时间：
2014-05-06 00:52:34
阅读次数：
388
用xcode来开发cocos2dx，结果发现一个很纠结的问题，如果我一旦修改了一个Lua文件，我必须clean之后再build，否则修改的Lua文件不会体现出来。这是一个很令纠结的结果，特别是我要进行调试的时候，在网上搜索了一圈，发现xcode原来可以提供一个build phase的功能，允许在build中间执行一些脚本，而这个时候只要将脚本文件touch一下就可以解决问题，但是比较奇怪的是，如果...
分类：
其他好文 时间：
2014-05-05 13:16:20
阅读次数：
394
我们以一个程序来展开讨论:用7ch中断例程完成loop指令的功能，在屏幕中间显示80个"!"
1.程序框架如下
assume cs:code
code segment
start:
mov ax,0b800h ;向8086CPU显存的地址
mov di,160*12 ;显示位置
mov bx,offset s-offset se ;跳转的位移
mov cx,80 ;循环次数
s:
m...
分类：
其他好文 时间：
2014-05-05 13:00:20
阅读次数：
321
1、什么是好的代码？
从工作角度上看，我觉得就是能用的代码，适用的代码，通用的代码。比如来说，一段的代码把功能实现了，这个是能用的代码。但是呢，代码可能中间还是有一些偏差，比如界面上数据显示很粗糙，运行速度不够快。所以写完能用的代码后，我们会再修改，修改，显示数据优化下，优化线程，优化内存管理。好的，再看一看，功能看起来还不错，心满意足了，这个是适用的代码。某一天我们把这个程序搬到另一个平台上面...
分类：
其他好文 时间：
2014-05-03 17:24:01
阅读次数：
331
android的XML文件注释一般采用 的方式进行
在XML中，形如 的表示方式，其中“/>”的含义表示这个XML中没有内文，他是一个最小组成单元，也就是说他的中间不能包含其他任何的代码，所以在中间注释会出现错误
注意看到，在注释的前面有一个“>”符号，这就是我们能够在他中间进行注释的原因，他的完整结构是
这就不是最小组成单元的表示方式...
分类：
移动开发 时间：
2014-05-02 22:54:00
阅读次数：
359
题意：给一个字符串，问最长的一个子串A，他是前缀，同时是后缀，并且中间也出现过A。并且出现的三个A都不没有重叠部分。
解法：先KMP求出失配数组，然后将所有的是后缀且是前缀的打上标记，然后遍历整个next数组，（对于每个位置的next来说，一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀，比较绕）暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码：/*****...
分类：
其他好文 时间：
2014-05-02 19:36:54
阅读次数：
476
1 概述
驱动程序实际上是硬件与应用程序之间的中间层。在Linux操作系统中，设备驱动程序对各种不同的设备提供了一致的访问接口，把设备映射成一个特殊的设备文件，用户程序可以像其他文件一样对设备文件进行操作。
Linux2.6引入了新的设备管理机制kobject，通过这个数据结构使所有设备在底层都具有统一的接口，kobject提供基本的对象管理，是构成Linux2.6设备模型的核心结构，它与s...
分类：
其他好文 时间：
2014-05-02 19:19:35
阅读次数：
348
由于实验室项目需要云存储系统，因此在实验室服务器上搭建一个基于OpenStack
swift的云存储系统。最开始按照官方网站上介绍的方法，使用SAIO方式安装http://docs.openstack.org/developer/swift/development_saio.html，但是中间经常安...
分类：
其他好文 时间：
2014-05-02 00:01:46
阅读次数：
587
