Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 38588
Accepted: 13903
Description
In this problem, you have to analyze a particular sorti...
分类：
其他好文 时间：
2014-07-22 23:02:34
阅读次数：
303
适配器模式
现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int)，已知类QuickSort的quickSort(int[])方法实现了快速排序算法，类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。现使用适配器模式设计一个系统，在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。 （要求实现快速排序和...
分类：
编程语言 时间：
2014-05-15 23:07:47
阅读次数：
423
原理都很简单，关键是某些边界能否正确写对：
#include
#include
using namespace std;
class Node {
public:
int val;
Node* next;
Node(int val = 0):val(val),next(NULL){
}
};
Node* quicksort(Node* head, Node* tai...
分类：
其他好文 时间：
2014-05-15 20:27:36
阅读次数：
296
为什么使用 Templates？C++ 要求我们使用各种特定类型（specific
types）来声明变量、函数和其它各种实体（entities）；
然而，很多用以处理「不同类型之数据」的程序代码看起来都差不多。特别是当你实作算法（像是quicksort），或实作如 linked-list 或 bi...
分类：
其他好文 时间：
2014-05-09 19:39:06
阅读次数：
332
快速排序是一种分治的排序。快速排序与归并排序是互补的：
归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序；而快速排序将数组首先切分成两个子串，然后分别排序。相关的代码：public
static void QuickSort(char[] a, int lo, int hi...
分类：
其他好文 时间：
2014-05-07 14:14:01
阅读次数：
264
//快速排序#includevoid QuickSort(int R[],int low,int
high){ int i=low,j=high; int pivot; if(lowpivot) j--; R[i]=R[j]; ...
分类：
其他好文 时间：
2014-05-03 23:18:57
阅读次数：
322
日本程序员norahiko，写了一个排序算法的动画演示，非常有趣。这个周末，我就用它当做教材，好好学习了一下各种排序算法。排序算法（Sorting
algorithm）是计算机科学最古老、最基本的课题之一。要想成为合格的程序员，就必须理解和掌握各种排序算法。目前，最常见的排序算法大概有七八种，其中"...
分类：
编程语言 时间：
2014-05-01 11:33:13
阅读次数：
595
package algorithm.sort;public class QuickSort {
public static void main(String[] args) { int[] a = new int[] {5, 3, 7, 2, 1, 4,
9, 8, 6, 1}; sort(a); ...
分类：
其他好文 时间：
2014-05-01 03:33:20
阅读次数：
330
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告：就是给你n个数，然后让你求这个数列的逆序对是多少？题目中n的范围是n
< 500000，所以，暴力是不行的。还是第一次学会用线段树求逆序数，这种方法的时间复杂度是n * lo...
分类：
其他好文 时间：
2014-04-29 21:38:23
阅读次数：
463
