今天复习了一下数据结构的插入排序，下面是算法和自己的一些理解void charu(int
*a,int length){int i,j,t;for(
i=1;i<length;i++)//将第一个数子看为有序的数组，从第二个数开始依次插入{t=a[i];//将要插入的数记录下来，防止前面的数后移而丢...
分类：
其他好文 时间：
2014-05-30 23:17:07
阅读次数：
220
算法导论读书笔记（16）目录动态顺序统计检索具有给定排序的元素确定一个元素的秩区间树步骤1：基础数据结构步骤2：附加信息步骤3：维护信息步骤4：设计新操作动态顺序统计之前介绍过
顺序统计 的概念。在一个无序的集合中，任意的顺序统计量都可以在 O ( n )时间内找到。而这里我们将介绍如何在 O ( ...
分类：
其他好文 时间：
2014-05-30 23:14:23
阅读次数：
338
ls -lr反向排序结果==============================ls
${PATH//:/\ } | grep ==============================echo
$RANDOM==============================[[ $# -ne 3 ...
分类：
其他好文 时间：
2014-05-30 21:35:51
阅读次数：
335
排序的严格定义：假设含有n个记录的序列为{r1,r2,......,rn},对应的关键字分别为{k1,k2......,kn},需确定1,2,......,n的一种排列p1,p2,......,pn,使其相应的关键字满足Kp1希尔排序），选择排序类（简单选择排序—>堆排序），交换排序类（冒泡排序—>...
分类：
其他好文 时间：
2014-05-30 17:43:33
阅读次数：
278
1、归并排序 2、内排序和外排序 外排序的一个例子是外归并排序（External merge
sort），它读入一些能放在内存内的数据量，在内存中排序后输出为一个顺串（即是内部数据有序的临时文件），处理完所有的数据后再进行归并。比如，要对 900 MB
的数据进行排序，但机器上只有 100 MB 的...
分类：
其他好文 时间：
2014-05-30 00:13:46
阅读次数：
257
1，使用order by命令排序查询结果 查询生成单独使用司机姓名列的排序（默认是升序）：
先以名字排序，相同名字下以trav_date排序： 排序引用别名： 使用表达式排序： 2，按域名顺序排列主机名 很显然
mysql,com部分出现问题，为了解决这个问题，通常我们添加’.’如下： 而域名顺序先...
分类：
数据库 时间：
2014-05-29 23:34:24
阅读次数：
562
貌似是第一次做了这 拓扑排序 应该是这题真的不难先 让我们Look 题目 戳我题目大意： 中文
理解起来没什么难度吧..... 单纯的拓扑排序至于 它所要求的字典序 那就更简单了 只要我根据从1遍历到n 凡遇到可以取出的点 就将它标记取出 那就肯定是
取出的顺序是 从小到大了拓扑排序呢 存在于DAG...
分类：
其他好文 时间：
2014-05-29 23:17:52
阅读次数：
255
本文希望通过简单的总结，把常用的查询方法予以总结，希望能够明确在心主要涵盖：模糊查询、排序、分组、集合函数、TOP、Case包括：Between、In、Like、And、Or、Order
by包括：Group by、Distinct、MAX\MIN、Avg、Count、Sum、Having、Top、...
分类：
数据库 时间：
2014-05-29 23:13:46
阅读次数：
456
希尔排序一。个人理解希尔排序(Shell
Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。其实，希尔排序本质也就是直接插入算法的升级，希尔的基本思想，就是先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的...
分类：
其他好文 时间：
2014-05-29 21:49:30
阅读次数：
516
堆排序算法使用二叉堆实现排序，树上的每一个节点对应数组中的一个元素。第一步：使用MAX_HEAPIFY维护一个最大堆（所有孩子节点都必须小于或等于其父节点）。它的输入为一个数组A和一下标i,调用MAX_HEAPIFY时，假设节点i的左右子树都是最大堆。伪码：
1 LEFT(i) 2 return.....
分类：
其他好文 时间：
2014-05-29 21:35:08
阅读次数：
364
