Struts2的控制标签，主要用于完成流程控制，以及对ValueStack中的控制，控制标签可以完成输出流程的控制，例如循环、分支等操作，也可以完成对集合的合并、排序等操作。...
分类：
其他好文 时间：
2015-04-23 21:46:00
阅读次数：
272
简介MergeSort对已经反向排好序的输入时复杂度为O(n^2)，而timsort就是针对这种情况，对MergeSort进行优化而产生的，平均复杂度为n*O(log n),最好的情况为O(n)，最坏情况n*O(log n)。并且TimSort是一种稳定性排序。思想是先对待排序列进行分区，然后再对分区进行合并，看起来和MergeSort步骤一样，但是其中有一些针对反向和大规模数据的优化处理。步骤分区...
分类：
编程语言 时间：
2015-04-23 20:01:18
阅读次数：
212
阿里面试中有一道题是这样的： 请用JavaScript语言实现sort排序函数，要求：sort([5,100,6,3,-12])//返回[-12,3,5,6,100]，如果你有多种解法，请阐述各种解法的思路及优缺点。（仅需用代码实现一种解法，其它解法用文字阐述思路即可）...
分类：
编程语言 时间：
2015-04-23 19:17:20
阅读次数：
262
解法一：
数组中总共包含N个数，把它们的两两差值求出来，就可以得到最小值对。时间复杂度为O(N2).N2值N的平方
代码如下：
double MinDifference(double arr[], int n)
{
if (n
return 0;
double fMinDiff = fabs(arr[0] - arr[1]);
for (int i = 0; i...
分类：
其他好文 时间：
2015-04-23 09:45:28
阅读次数：
200
leet code Sort Listleet code Sort List对链表使用快慢指针归并排序Sort ListSort a linked list in O(n log n) time using constant space complexity./** * Definition for...
分类：
其他好文 时间：
2015-04-22 22:12:40
阅读次数：
123
快速排序算法和合并排序算法一样，也是基于分治模式。对子数组A[p...r]快速排序的分治过程的三个步骤为：分解：把数组A[p...r]分为A[p...q-1]与A[q+1...r]两部分，其中A[p...q-1]中的每个元素都小于等于A[q]而A[q+1...r]中的每个元素都大于等于A[q]；解决...
分类：
编程语言 时间：
2015-04-22 10:55:27
阅读次数：
126
public ArrayList jixuanqiu(ArrayList red) //定义一个集合类型的函数 { Random r = new Random(); //机选6个红球的过程并排序 while (true) { if (red.Count == 6) { break; } else {...
分类：
其他好文 时间：
2015-04-21 22:23:35
阅读次数：
132
分别用java和c++实现了一下快速排序和归并排序C++代码如下： 1 /* 2 * SortUtil.cpp 3 * 4 * Created on: 2015年4月21日 5 * Author: 6 */ 7 8 #include "SortUtil.h"...
分类：
编程语言 时间：
2015-04-21 17:27:54
阅读次数：
187
一个归并排序卡了一天最后还是归并算法有问题，最初是为了把算法导论的伪代码转到c++而加了一些东西，其中在对左右数组的赋值那里出了问题。因为进行测试时不完全，就是只用书上的数组进行测试时，归并算法部分还好使，而归并排序不好使，一度以为是函数递归出了问题。现在看来，首先要看懂递归模型，然后算法的基础要....
分类：
编程语言 时间：
2015-04-21 17:26:08
阅读次数：
166
#!/bin/bash
#shell脚本排序之合并排序
a=(1 3 5 7 9)
b=(2 4 6 8 10 12 14)
c=
n=5
m=7
i=0
j=0
k=0
while [ $i -lt $n -a $j -lt $m ];do
if test ${a[$i]} -gt ${b[$j]};then
c[$k]=${b[$j]}
j=$(($j+1))
k=$(($k+...
分类：
编程语言 时间：
2015-04-21 09:39:22
阅读次数：
173
