希尔排序是插入排序的一种更高效的改进版本。它的作法不是每次一个元素挨一个元素的比较。而是初期选用大跨步（增量较大）间隔比较，使记录跳跃式接近它的排序位置；然后增量缩小；最后增量为 1 ，这样记录移动次数大大减少，提高了排序效率。希尔排序对增量序列的选择没有严格规定。
希尔排序最关键的是选对增量，关于增量的选择，建议参考：http://zh.wikipedia.org/wiki/希尔排序 中的步...
分类：
编程语言 时间：
2015-04-08 23:28:09
阅读次数：
267
题意：
给一个长度为n（n
思路：
设f[i] 和g[i] 分别表示 以i为开始 和 以i为结束 的最长连续递增序列长度
首先可以想到枚举i和j，然后计算max_len = f[i] + g[i];
但是这种枚举方法的时间复杂度是O(n^2),这是在加上预处理f[i] 和g[i] 的前提下
所以需要想一个更加优化的方法，避免那么多枚举：
所以想到 只枚举f[i], 通过某种方法快速...
分类：
其他好文 时间：
2015-04-08 23:27:34
阅读次数：
158
简单的学生管理系统一,主要功能： 1，添加学生信息； 2，添加的学生信息显示在线型布局中； 3，把学生信息保存在xml文件中； 4，把保存在mxl中的学生信息取出来解析显示在界面；二,主要知识点: 1，layout_weight的使用； 2，pull解析xml文件，xml序列化； 3，...
分类：
其他好文 时间：
2015-04-08 23:16:06
阅读次数：
197
1#include 2 using namespace std; 3...
分类：
其他好文 时间：
2015-04-08 21:20:07
阅读次数：
103
今天又遇到了pgsql数据库序列问题：之前也知道pgsql数据库中创建序列有两种方式：1、指定列类型为bigserial2、通过sql语句： DROP SEQUENCE "public"."table_i_id_seq";CREATE SEQUENCE "public"."table_i_id_se...
分类：
其他好文 时间：
2015-04-08 21:15:00
阅读次数：
126
转自http://segmentfault.com/a/1190000000414339map 这一小巧精致的函数是简捷实现 Python 程序并行化的关键。map 源于 Lisp 这类函数式编程语言。它可以通过一个序列实现两个函数之间的映射。 urls = ['http://www.yaho...
分类：
编程语言 时间：
2015-04-08 19:44:45
阅读次数：
200
文件是永久存储在磁盘等介质上的一主数据。文件的类型分类，按存储方式及结构，可分为顺序文件和随机文件；按文件数据的组织格式，可分为ASCII 文件 和 二进制文件。文件编码： 编码是一个将一组Unicode 字符串转换成一个字节序列的过程，解码是一个反向操作过程，将一个编码字节序列转换成一组Uni.....
##序列化是干什么的## 简单说就是为了保存在内存中的各种对象的状态（也就是实例变量，不是方法），并且可以把保存的对象状态再读出来。虽然你可以用你自己的各种各样的方法来保 存object states，但是Java给你提...
分类：
编程语言 时间：
2015-04-08 18:22:05
阅读次数：
132
描述
某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。
输入第一行输入测试数据组数N（1
接下来一行输入这组测试数据共有多少个导弹m（1
接下来行输入...
分类：
其他好文 时间：
2015-04-08 18:12:06
阅读次数：
112
目前利用Unity开发移动端游戏越来越多，不论是游戏公司还是独立开发者都需要在移动互联网时代发挥各自的技术优势，把自己的产品做到最好占领市常本课程介绍的是基于Unity客户端框架设计以及关键技术3DAvatar换装和热更新技术实现以及Protobuf-net序列化和反序列化的运用，只有..
分类：
编程语言 时间：
2015-04-08 16:39:45
阅读次数：
173
