$_sql1 = "SELECT * FROM tb_GoodsInfo"; $_result1 = _query($_sql1); $_rows1 = _num_rows($_result1); $_sort = $_rows1 + 1;
分类:
其他好文 时间:
2014-09-17 14:47:22
阅读次数:
182
Sort a linked list using insertion sort.难度:84. 我自己的做法是使用了额外的空间,建立了一个新的sorted的LinkedList, 技巧还是建立一个dummy node做前置节点。 1 /** 2 * Definition for singly-lin....
分类:
其他好文 时间:
2014-09-17 13:30:42
阅读次数:
264
STL的sort()算法,数据量大时采用Quick Sort,分段递归排序,一旦分段后的数据量小于某个门槛,为避免Quick Sort的递归调用带来过大的额外负荷,就改用Insertion Sort。如果递归层次过深,还会改用Heap Sort。本文先分别介绍这个三个Sort,再整合分析STL so...
分类:
其他好文 时间:
2014-09-17 11:45:12
阅读次数:
235
//Simple insertion sort
public static void insertionSort(Object obj){
for(int p=1;p
Object temp=a[p];
//记住p位置的数组值
int j=p;
//记住p位置
for(;j>0&&temp.compareTo(a[j-1])
//依次向前比较
a[j]=a[j-1];
}
}...
分类:
编程语言 时间:
2014-09-17 10:23:42
阅读次数:
185
is_sort的原型:
::is_sorted
default (1)
template
bool is_sorted (ForwardIterator first, ForwardIterator last);
custom (2)
template
bool is_sorted (ForwardIterator fir...
分类:
其他好文 时间:
2014-09-17 10:17:32
阅读次数:
220
Heapsort (堆排序)是最经典的排序算法之一,在google或者百度中搜一下可以搜到很多非常详细的解析。同样好的排序算法还有quicksort(快速排序)和merge sort(归并排序),选择对这个算法进行分析主要是因为它用到了一个非常有意思的算法技巧:数据结构 - 堆。而且堆排其实是一个看...
分类:
编程语言 时间:
2014-09-16 23:29:41
阅读次数:
406
交叉排序
Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^
题目描述
输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。
输入
输入的第一行是一个正整数N(2
第二行是N个用空格隔开的整数。
输出
输出只有一行N个数,是按要求排序后的序列,用空...
分类:
其他好文 时间:
2014-09-16 20:38:11
阅读次数:
385
1.浮点数省略的0System.out.println(.5f); //.5和0.5等价。2.import static引入一个static method后,可以在这个类中直接使用这个method.import static sort.BasicSort.bubbleSort;public cl.....
分类:
编程语言 时间:
2014-09-16 15:41:10
阅读次数:
161
CREATE TABLE dbo.pageStore( ID int NOT NULL, StoreName varchar(50) NULL, OwnerOccupation varchar(50) NULL, CONSTRAINT PK_pageStore PRIMARY KEY CLUSTER...
分类:
其他好文 时间:
2014-09-16 12:35:20
阅读次数:
171
希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一...
分类:
编程语言 时间:
2014-09-15 17:18:09
阅读次数:
235