基本思想
希尔排序是基于插入排序的，又叫缩小增量排序。
在插入排序中，标记符左边的元素是有序的，右边的是没有排过序的，这个算法取出标记符所指向的数据，存入一个临时变量，接着，在左边有序的数组中找到临时变量应该插入的位置，然后将插入位置之后的元素依次后移一位，最后插入临时变量中的数据。
试想，假如有一个很小的数据项在靠近右端的位置上，把这个数据项插入到有序数组中时，将会有大量的中间数据项需要右...
分类：
编程语言 时间：
2015-08-11 10:13:53
阅读次数：
156
//
// MyCell.h
// UI09_自定义cell
//
// Created by dllo on 15/8/10.
// Copyright (c) 2015年 zhozhicheng. All rights reserved.
//#import @interface MyCell : UITableViewCell
#warning 现在要给自...
分类：
移动开发 时间：
2015-08-11 10:14:26
阅读次数：
147
Problem Description
The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. Most times this method doe...
分类：
其他好文 时间：
2015-08-11 10:13:43
阅读次数：
119
1、wav概述
WAV为微软公司（Microsoft)开发的一种声音文件格式，它符合RIFF(Resource Interchange File Format)文件规范，用于保存Windows平台的音频信息资源，被Windows平台及其应用程序所广泛支持，该格式也支持MSADPCM，CCITT
A LAW等多种压缩运算法，支持多种音频数字，取样频率和声道，标准格式化的WAV文件和CD格式...
分类：
其他好文 时间：
2015-08-11 10:13:21
阅读次数：
163
example.tex:
\documentclass{article}
\begin{document}
\bibliographystyle{plain}%Choose a bibliograhpic style
%
Note. This is the Postscript version with plain bibliographic style.
Most of the a...
分类：
其他好文 时间：
2015-08-11 10:11:43
阅读次数：
106
Apple Tree
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 21566
Accepted: 6548
Description
There is an apple tree outside of kaka's house. Every autumn, a...
分类：
移动开发 时间：
2015-08-11 10:13:43
阅读次数：
114
uva 10917 Walk Through the Forestgbn最近打算穿过一个森林，但是他比较傲娇，于是他决定只走一些特殊的道路，他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路径都短。你的任务是计算一共有多少条不同的回家路径。其中起点的编号为1，终点的编号为2.
Input多组数据输入，每组数据第一行输入n,m(1<=n<=1000)表示点的...
分类：
其他好文 时间：
2015-08-11 10:13:39
阅读次数：
99
链接：http://poj.org/problem?id=2352
Stars
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 37239 Accepted: 16240
Description
Astronomers often examine star maps where stars ...
分类：
其他好文 时间：
2015-08-11 10:13:50
阅读次数：
111
可能英语很懒，但是作为菜鸟我会一点点的积累自己的英语和计算机的编程的。。
Last night,we had a meeting about the company staff.The big boss declared that in the August ,we ,all the coworkers in the company have to work untill 8:00pm ever...
分类：
其他好文 时间：
2015-08-11 10:13:40
阅读次数：
151
python提供三种操作符：算术操作符、比较操作符和逻辑操作符
算术操作符：+、-、*、/、//、%、**
前面四个就不多说了，我们来说说后面三个，“/”是除法，“//”是浮点数除法（四舍五入）...
分类：
编程语言 时间：
2015-08-11 10:14:01
阅读次数：
132
AutoCompleteText有以下基本属性：
android:completionHint-->设置下拉菜单中的提示标题-->对应方法：setCompletionHint(CharSequence)
android:completionHintView-->设置下拉菜单中提示标题的视图
android:completionThreshold-->设置用户至少输入几个字符才会有提示-->对...
分类：
其他好文 时间：
2015-08-11 10:11:11
阅读次数：
151
架构是什么？架构的目标是什么？如果解决这2个问题，可能我能更好的梳理杂乱的架构理论。经过2天的思考，总算有了一点眉目。我们从一个产品的本质来说，追本朔源，自上而下：
大概就是这样的，当然架构不止需要解决这些问题，本产品只是其中一个部分，要支撑一个web产品还需要依赖很多的外部公共系统，对这些系统整合也算作架构的范畴。
架构，又名软件架构，是有关软件整体结构与组件的抽象描述，用于...
分类：
其他好文 时间：
2015-08-11 10:11:18
阅读次数：
98
点击打开题目链接
# include
# include
# include
# include
using namespace std;
int sg[2100];
inline int dfs(int x)
{
if(x = 0) return sg[x];
int mex[2100]...
分类：
其他好文 时间：
2015-08-11 10:10:56
阅读次数：
97
该题时限还是比较宽的，但是如果纯BFS还是会超时，所以要注意题目中的暗示 ：任何一个2*2子网格中至少有一个障碍格 。 这表明障碍格有很多，那么重复搜索这些障碍格将会造成极大的浪费（因为我们开了三维数组记录三个鬼的状态，格子越多，状态也会以三次方的速度增加）。 所以我们可以将不是障碍的格子提出来再建一张图，用邻接表的方式。
那么怎么来建图呢？ 受坐标离散化的启发，我们可以将每一个有用的格子映...
分类：
其他好文 时间：
2015-08-11 10:12:57
阅读次数：
94
Xcode是一款非常优秀的开发环境，最近我常常用它来学习Swift。在选择创建项目时点击“Get started with a playground ”,就可以使用playground来进行开发了。
在Playground中，有一些特性和Matlab非常相似，就像是直接可以使用命令行输入一样，在右侧可以立即显示输出结果，非常的方便，现在我来演示一下在Xcode6中新引入的一个非常...
分类：
其他好文 时间：
2015-08-11 10:11:18
阅读次数：
120
题意 给你一个数组 有更新值和查询两种操作 对于每次查询 输出对应区间的最长连续递增子序列的长度
基础的线段树区间合并 线段树维护三个值 对应区间的LCIS长度(lcis) 对应区间以左端点为起点的LCIS长度(lle) 对应区间以右端点为终点的LCIS长度(lri) 然后用val存储数组对应位置的值 当val[mid + 1] > val[mid] 的时候就要进行区间合并操...
分类：
其他好文 时间：
2015-08-11 10:11:14
阅读次数：
89
1.前言
前两篇博客介绍了一下，Spring中的IOC容器，这篇来讲解一下Spring中的AOP的知识。
2.AOP基础知识
2.1 概念
AOP是一种面向切面编程，一种软件工程的编程范式。AOP关注的是程序中的共性的功能，开发时，将共性功能抽取出来制作成独立的模块，此时原始代码中将不再具有这些被抽取出来的共性功能代码。因此加强了代码的复用性，同时程序开发时可...
分类：
编程语言 时间：
2015-08-11 10:10:08
阅读次数：
182
