插入排序
包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置）
。
直接插入排序：
1、算法的伪代码(这样便于理解)：
INSERTION-SORT (A, n) A[1 . . n]
for...
分类：
其他好文 时间：
2014-06-22 22:23:22
阅读次数：
218
启动WAMP Server的时候报如下的错误：
140618 23:12:32 [Note] Plugin 'FEDERATED' is disabled.
140618 23:12:32 InnoDB: The InnoDB memory heap is disabled
140618 23:12:32 InnoDB: Mutexes and rw_locks use Windows inte...
分类：
数据库 时间：
2014-06-22 20:31:08
阅读次数：
471
STL封装了一个排序算法，该算法对应的头文件为#include，我们可以根据需要对一个数组进行排序或者降序。...
分类：
其他好文 时间：
2014-06-22 19:52:07
阅读次数：
193
选择排序的基本思想：
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动...
分类：
编程语言 时间：
2014-06-22 18:18:19
阅读次数：
188
在系统中查找大文件的方法：
1. 统计当前目录的文件（或文件夹）大小，并按照从大到小的顺序排序
du -s /home/* | sort -nr
* -h已易读的格式显示指定目录或文件的大小
* -s选项指定对于目录不详细显示每个子目录或文件的大小
2. 查找大于100M的文件，并显示详细信息
find . -type f -size +...
分类：
其他好文 时间：
2014-06-22 17:58:51
阅读次数：
185
模板方法模式(template method pattern) 排序(sort) 详解本文地址: http://blog.csdn.net/caroline_wendy参考模板方法模式(template method pattern): http://blog.csdn.net/caroline_wendy/article/details/32159455模板方法模式的一个主要的应用是排序(sor...
分类：
其他好文 时间：
2014-06-22 15:24:51
阅读次数：
231
（二叉）堆是一个数组，是一颗近似完全二叉树，分为大顶堆&小顶堆。表示堆的数组A有两个属性：（1）A.length表示数组元素的个数；（2）A.heap-size表示有多少个堆元素存储在数组A中。更多的关于堆的性质的介绍：算法导论第三版：p85-p89、编程珠玑：p141-p145。
堆的操作主要包括堆插入、堆删除两个，而堆插入设计到FixUp操作（自底向上调整），堆删除涉及到FixDown操作（自顶向下调整，大顶堆时对应算法导论上的MAX-HEAPIFY操作）。
本文主要给出的是大顶堆和小顶堆的基本操作的C...
分类：
其他好文 时间：
2014-06-22 13:58:41
阅读次数：
158
堆排序、利用堆实现最大（小）优先级队列、STL中的heap的使用，利用堆求解top_k类问题。...
分类：
其他好文 时间：
2014-06-21 22:12:31
阅读次数：
291
题目大意：
给出的东西要求建立一个堆，使得后面的数字满足堆的性质，而且字符串满足搜索序
思路分析：
用线段树的最大询问建树。在建树之前先排序，然后用中序遍历递归输出。
注意输入的时候的技巧。。。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,m...
分类：
其他好文 时间：
2014-06-21 21:38:34
阅读次数：
205
package com.jp.algorithm.sort;/** * 假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采用Bit-map的方法来达到排序的目的。要表示8个数 * ，我们就只需要8个Bit（1Bytes），首先我们开辟1Byte的空...
分类：
其他好文 时间：
2014-06-21 16:20:21
阅读次数：
352
