Jurassic RemainsTime Limit:18000MSMemory
Limit:Unknown64bit IO Format:%lld & %llu[Submit] [Go Back]
[Status]DescriptionPaleontologists in Siberia have...
分类：
其他好文 时间：
2014-06-04 20:16:27
阅读次数：
384
四种基本算法概述：基本排序：选择，插入，冒泡，希尔。上述算法适用于小规模文件和特殊文件的排序，并不适合大规模随机排序的文件。前三种算法的执行时间与N2成正比，希尔算法的执行时间与N3/2（或更快）成正比；前三种算法在平均，最坏情况下都是N2，而且都不需要额外的内存；所以尽管他们的运行时间只相差常数倍...
分类：
其他好文 时间：
2014-06-03 10:01:38
阅读次数：
384
议题：快速排序实现之一（单向遍历）分析：算法原理：主要由两部分组成，一部分是递归部分QuickSort，它将调用partition进行划分，并取得划分元素P，然后分别对P之前的部分和P
之后的部分递归调用QuickSort；另一部分是partition，选取划分元素P（随机选取数组中的一个元素，交换...
分类：
其他好文 时间：
2014-06-03 10:00:23
阅读次数：
392
议题：快速排序算法实现之三（三路划分遍历，解决与划分元素相等元素的问题）分析：算法原理：使用三路划分策略对数组进行划分（也就是荷兰国旗问题，dutch
national flag problem）。这个实现是对实现二的改进，它添加处理等于划分元素的值的逻辑，将所有等于划分元素的值集中在一起，并且以后...
分类：
其他好文 时间：
2014-06-03 09:51:51
阅读次数：
386
function compareClass($a, $b) { return
strcmp($a["displayorder"], $b["displayorder"]); } usort($classarr,
"compareClass"); print_r($classarr);die;
分类：
其他好文 时间：
2014-06-03 09:13:08
阅读次数：
188
今天复习了一下数据结构的插入排序，下面是算法和自己的一些理解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
用dinner还是supper？据我唯一认识一个美国人……讲，至少在美国他们用dinner，supper也许在英国更常用些。他在小时候都没听说过supper这个词……另外，have
dinner是一个习语，例：How about go and have dinner?Do you have dinn...
分类：
其他好文 时间：
2014-05-29 20:16:53
阅读次数：
279
