【插入排序】
数组前k-1个元素已经有序，如何确定第k个元素的插入位置，使得这k个元素有序。
方法1：从左到右扫描扫描这个有序子数组，直到遇到第一个大于等于A[k]的元素，然后把A[k]插在这个元素的前面。
方法2：从右到左扫描这个有序子数组，直到遇到第一个小于等于A[k]的元素，然后把A[k]插在这个元素的后面。
【希尔排序】
先将数组分组，分别对每组进行插入排序，依次减少分组数进行插...
分类：
其他好文 时间：
2014-04-27 22:46:19
阅读次数：
267
再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看，这一周主要研究了研究了线段树和树状数组，并写了几篇博客，博客链接：http://www.cnblogs.com/fightingboy/p/3686188.html或 http://blog.csdn.net/asdfghjkl1993/article/details/24499001
用简单的几句话概括它们，线段树和树状数组都是...
分类：
其他好文 时间：
2014-04-27 22:17:19
阅读次数：
268
本文将基于hbase 0.98.1讲解其在linux集群上的安装方法，并对一些重要的设置项进行解释，本文原文链接：，转载请注明出处！1. 安装与配置1.1. 前置条件确保已经安装了hadoop并保证hadoop运行正常。关于hbase与hadoop的版本依赖关系，请参考: https://hbase.apache.org/book/configuration.html#hadoop 关于java...
分类：
其他好文 时间：
2014-04-27 21:33:59
阅读次数：
462
linux为用户提供了完善的、强大的网络功能。完善的内置网络，协议与内核紧密联系在一起。免费提供了大量支持internet的软件，能与世界上其他人通过网络进行通信。用户通过一些linux 命令完成文件的传输。远程访问，通过远程访问的功能，可以有效地为多个系统服务，即使相距很远。安全可靠，对读、写进行权限控制，带保护的子系统，审计跟踪，核心授权等。为网络多用户提供了必要的安全保障。
linux网络...
分类：
系统相关 时间：
2014-04-27 21:27:58
阅读次数：
483
前提：你的Linux下有已经搭建好的交叉编译链(如arm-linux-gcc 4.3.2)，并且已经设置好环境变量。
export PATH=/usr/local/arm/4.3.2/bin:/$PATH
1.下载文件如：qt-everywhere-opensource-src-4.6.3.tar.gz解压
2.裁剪QT
./configure -prefix /usr/loc...
分类：
其他好文 时间：
2014-04-27 21:26:59
阅读次数：
363
在Linux内核中，hlist（哈希链表）使用非常广泛。本文将对其数据结构和核心函数进行分析。
和hlist相关的数据结构有两个：hlist_head 和 hlist_node
//hash桶的头结点
struct hlist_head {
struct hlist_node *first;//指向每一个hash桶的第一个结点的指针
};
//hash桶的普通结点
struct hl...
分类：
系统相关 时间：
2014-04-27 21:24:06
阅读次数：
579
相信其它的地方大家都懂，这里重点说下面红色粗体部分 参数设置必须与系统的 ulimit -Sn 参数一致，并且 php-fpm.conf,nginx,conf中的设置要一致，否则会出现诸多历史遗留问题以及不和谐的ERROR WRING问题以下是nginx.conf里的一些 配置信息，重点说红色部分#user nobody;
user www www;
worker_processes auto...
分类：
Web程序 时间：
2014-04-27 21:21:06
阅读次数：
734
初始化程序
7.1 main.c 程序
图中，高速缓存的部分还要扣除显存和ROM BIOS占用的部分。告诉缓冲区是用于磁盘等块设备临时存放数据的地方，以1K字节为一个数据单位。
init().函数的功能可分为四个部分
安装根文件系统显示系统信息运行系统初始资源配置文件rc中的命令执行用户登录程序shell程序...
分类：
系统相关 时间：
2014-04-27 21:11:07
阅读次数：
494
需要工具：
1.apktool apk打包工具
下载地址：http://android-apktool.googlecode.com/files/apktool1.5.2.tar.bz2
安装：直接解压即可，是一个apktool.jar文件，通过
$java -jar apktool.jar
来运行，依赖于java运行环境
2.dex2jar dex转化...
分类：
系统相关 时间：
2014-04-27 21:11:07
阅读次数：
496
