对于包含N个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n2)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(nlgn)，而且O(nlgn)中的隐藏因子非常小。另外，它还能够进行原址重排，甚至在虚存环境中...
分类：
其他好文 时间：
2014-04-29 21:54:47
阅读次数：
508
求由所有的点组成的三角形中周长最小的三角形的周长1.将所有的点按横坐标大小排序2.从第一个点开始往后枚举，判断能否组成三角形，判断当前三角形周长是否小于已经得到的最小周长代码如下：#include#include#include#includeusing
namespace std;const do...
分类：
其他好文 时间：
2014-04-29 21:14:42
阅读次数：
504
2014-04-28
22:49题目：给定一个整数数组。如果你将其中一个子数组排序，那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法：线性时间，常数空间内可以解决，思想类似于动态规划。通过正反扫描两次，可以得出这个区间的两端。只要存在i
a[j]，那么这个区间[i, j]就必须被排序，....
分类：
其他好文 时间：
2014-04-29 16:11:53
阅读次数：
408
ASCII码排序时间限制：3000ms |
内存限制：65535KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据...
分类：
其他好文 时间：
2014-04-29 14:57:52
阅读次数：
407
接触php这么久了，也就用过三种排序，冒泡排序，快速排序，木桶排序，今天就来学习一下冒泡排序：那么什么是冒泡排序，就像河里的气泡一样，一个一个的气泡浮出水面，而这里是一个一个的数字，他的原理是重复的走访(遍历)要排序的数列，比较相邻的两个数，把大的数移到右边，接着遍历，直到所有数完成从小到大的顺序。...
分类：
Web程序 时间：
2014-04-29 14:01:30
阅读次数：
571
set nocompatible " 关闭 vi 兼容模式syntax on " 自动语法高亮set
number " 显示行号set ruler " 打开状态栏标尺set shiftwidth=4 " 设定 > 命令移动时的宽度为 4set
textwidth=80 " 设置每行80个字符自动换行...
分类：
其他好文 时间：
2014-04-29 11:42:46
阅读次数：
603
利用挖坑填数+分治实现的快排代码如下：import
java.io.BufferedReader;import java.io.IOException;import
java.io.InputStreamReader;import java.util.Formatter;import java.ut...
分类：
其他好文 时间：
2014-04-29 10:33:46
阅读次数：
404
概要本章介绍排序算法中的桶排序。内容包括：1.桶排序介绍2.桶排序图文说明3.桶排序实现3.1
桶排序C实现3.2 桶排序C++实现3.3
桶排序Java实现转载请注明出处：http://www.cnblogs.com/skywang12345/p/3602737.html更多排序和算法请参考：数据...
分类：
其他好文 时间：
2014-04-29 09:14:46
阅读次数：
483
qsort(&g_AMTBuf[g_dwAMTLenth], m_nCount,
sizeof(12), Compare);参数说明：1.待排序数组首地址；2.数组中待排序元素数量；3.各元素的占用空间大小；4.指向函数的指针。1 int
Compare(const void *a,const vo...
分类：
其他好文 时间：
2014-04-29 09:12:46
阅读次数：
398
