ltx06的专栏

基本思路是奇数列排一趟序，偶数列排一趟序，再奇数排，再偶数排，直到全部有序待排数组[6 2 4 1 5 9]第一次比较奇数列，奇数列与它的邻居偶数列比较，如6和2比，4和1比，5和9比[6 2 4 1 5 9]交换后变成[2 6 1 4 5 9]第二次比较偶数列，即6和1比，4和5比[2 6 1 4 5 9]交换后变成

1. MySQL索引的原理1.1 索引目的索引的目的在于提高查询效率，可以类比字典，如果要查“mysql”这个单词，我们肯定需要定位到m字母，然后从下往下找到y字母，再找到剩下的sql。如果没有索引，那么你可能需要把所有单词看一遍才能找到你想要的，如果我想找到m开头的单词呢？或者ze开头的单词呢？1.2 索引原理除了词典，生活中随处可见索引的例子，如火车站的车次表、

全文终                     

转自：http://www.tuicool.com/articles/fYz6jy本文主要介绍各种B树，不对插入、删除做过多的深入了解。1. 引子动态查找树主要有：二叉查找树（Binary Search Tree）平衡二叉查找树（Balanced Binary Search Tree）红黑树(Red-Black Tree ) ，B-t

转自：http://blog.youkuaiyun.com/v_JULY_v/article/details/6530142  用于收藏 作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。出处：http:/

转自：http://blog.youkuaiyun.com/hguisu/article/details/7709276

转自：http://blog.chinaunix.net/uid-26602509-id-3178938.html

哈希表的设计主要是设计哈希函数哈希函数：将关键字映射到哈希表的位置哈希函数的建立有五种常见方法：1. 除余法2.折叠法3.平方取中法4.提取法5. 基数转换法哈希冲突解决方法1. 开放定址法开放定址法又分为线性探查法，二次探查法，双散列函数探查法2.再哈希法3.链地址法4.建立一个公共溢出区

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。 总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快

点击(此处)折叠或打开#include stdio.h>void ShellSort(int *array,int length){    int i,j,gap = 0;    int tmp;    while(gap = length - 1)        gap = gap * 3 + 1;

论坛上常常有人问到排序算法，因此对冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法进行总结，方便初学者全面的掌握这些基础知识。一．       冒泡排序冒泡排序主要思路是：通过交换使相邻的两个数变成小数在前大数在后，这样每次遍历后，最大的数就“沉”到最后面了。重复N次即可以使数组有序。冒泡排序改进1：在某次遍历中如果没有数据交换

1、概述　　队列是一种满足先进先出（FIFO）的数据结构，数据从队列头部取出，新的数据从队列尾部插入，数据之间是平等的，不存在优先级的。这个就类似于普通老百姓到火车站排队买票，先来的先买票，每个人之间是平等的，不存在优先的权利，整个过程是固定不变的。而优先级队列可以理解为在队列的基础上给每个数据赋一个权值，代表数据的优先级。与队列类似，优先级队列也是从头部取出数据，从尾部插入数据，但是这个过程

作者：寒小阳时间：2013年9月。出处：http://blog.youkuaiyun.com/han_xiaoyang/article/details/12163251。声明：版权所有，转载请注明出处，谢谢。0、前言     从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算