直接插入排序是一种简单的排序方法。其基本思想是，开始时将原序列的第一个元素看作一个有序序列。然后依次取出原序列第二个元素及其后面的元素，并将其插入到有序序列中合适的位置，这样经过n-1次插入后就完成排序了。
private static void sort(int[] x, int n){
int i,j,t;
for(i = 1; i < n; i++){ //i表示插入次...
分类：
编程语言 时间：
2015-01-28 22:39:21
阅读次数：
191
在无序数组中查找最大或者最小的元素都需要进行n次比较，但是同时查找最大和最小的元素却可以在3n/2次比较内实现。
问题：给定一个长度为n的无序序列，同时查找出这个序列中的最大和最小值。
算法设计：如果只是在无序序列中查找最大或最小值，至少需要n-1次比较，但是同时查找出最大值和最小值却不需要2（n-1）次比较，而只需要3n/2次比较。其策略是：同时保存当前得到的最大值和最小值，之后依次...
分类：
编程语言 时间：
2015-01-28 21:28:17
阅读次数：
283
一般来说，android项目结构大体是相同的，由于adt中使用的android SDK版本为4.4.2，所以就以这个版本的项目目录来分析。这是一个完整的项目目录结构，下面我们就依次分析每个文件的作用。1. src目录顾名思义，就是存放java源代码的地方。2. gen目录是java自动生成的文件，不...
分类：
移动开发 时间：
2015-01-28 21:15:46
阅读次数：
288
1、安装SDLSDL是一个开源的多媒体开发库，可以设置图像和视频的绘制等操作。如果不安装SDL，FFMPEG将不能生成ffplay.exe播放器。在Ubuntu下安装SDL也很简单，只需要依次执行下列命令： sudo apt-get install libsdl1.2-devsudo apt-get...
分类：
系统相关 时间：
2015-01-28 17:40:36
阅读次数：
694
原题地址依次枚举起始点，DFS+回溯代码： 1 bool dfs(vector > &board, int r, int c, string word) { 2 int m = board.size(); 3 int n = board[0].size(); 4 int dir[4][2...
分类：
其他好文 时间：
2015-01-28 17:32:06
阅读次数：
141
有一串已经从小到大排好序的数2 3 5 8 9 10 18 26 32。现需要往这串数中插入6使其得到的新序列仍符合从小到大排列。如我们使用数组来实现这一操作，则需要将8和8后面的数都依次往后挪一位，如下
这样操作显然很耽误时间，如果使用链表则会快很多。
此时如果需要在8前面插入一个6，就只需像下图这样更改一下就可以了，而无需再将8及后面的数都依次往后挪一位。是不是很节省时间呢？
...
分类：
其他好文 时间：
2015-01-28 14:49:59
阅读次数：
159
原文:thinkphp学习笔记4—眼花缭乱的配置
1.配置类别
ThinkPHP提供了灵活的全局配置功能，ThinkPHP会依次加载管理配置>项目配置>调试配置>分组配置>扩展配置>动态配置，所以后面的配置权限要大于前面的，因为后面的配置会覆盖前面同名配置，同事会生辰配置缓存文件无需重复解析，减小开...
分类：
Web程序 时间：
2015-01-28 12:39:16
阅读次数：
177
Nginx的负载均衡方案详解作者：chszs，转载需注明。博客主页：http://blog.csdn.net/chszsNginx的负载均衡方案有：1、轮询轮询即Round Robin，根据Nginx配置文件中的顺序，依次把客户端的Web请求分发到不同的后端服务器。配置的例子如下： http{
upstream sampleapp {
server >;
...
分类：
其他好文 时间：
2015-01-27 23:38:13
阅读次数：
427
大概介绍
redis 客户端设计主要是存储客户的链接，请求，请求解析的命令，执行结果。先看server的结构和client的结构，server里面有多个client，相当于一个服务端可以连多个客户端，服务端根据事件触发模式依次处理客户端的请求。
server结构
struct redisServer {
/* General */
// 配置文件的绝对路径
cha...
分类：
其他好文 时间：
2015-01-27 23:35:08
阅读次数：
1166
package arithmetic;import java.util.Arrays;/** * 找出一个数组中依次最大的k个元素 * @author SHI */public class FindMaxFigure { public static void main(String[] arg...
分类：
编程语言 时间：
2015-01-27 23:18:27
阅读次数：
175
