- 博客(5)
- 资源 (2)
- 收藏
- 关注
转载 原地归并排序
http://blog.ibread.net/345/in-place-merge-sort/ In-place Merge Sort (原地归并排序) 19 Replies 一般在提到Merge Sort时,大家都很自然地想到Divide-and-Conqure, O(nlgn)的时间复杂度以及额外的O(n)空间。O(n)的extra space似乎成了Merge
2013-05-29 08:56:15 717
原创 MergeSort归并排序
归并排序 主要问题在于合并两个数组时候的问题 借鉴http://blog.csdn.net/kimili1987/article/details/8030620中的方法,合并的空间复杂度为O(1),只不过时间上复杂了一些 void Merge(int *a, int p, int r, int q){ int i,j,k,tmp; /*这是归并两个有序数组的实
2013-05-29 00:52:49 501
原创 QuickSort 快速排序
QuickSort#include #include int A_arr[5]={2,5,1,3,4}; int Partition(int A[],int p,int r) //分区间,返回区间点 { int x=A[r-1]; int i,j,temp; i=p-1; for(j=p;j<r-1;j++) { if(A[j]<x)
2013-05-28 22:08:23 523
原创 计算机程序解释与构造第二讲a
#lang racket (define (average x y) (/ (+ x y) 2)) (define (sqrt x) (fixed-point (lambda(y)(average (/ x y) y)) //在这里f=(lambda(y) (average (/ x y) y)) 这是一个没有名字的procedure 1)) (define (fixed-point
2013-05-14 01:48:57 549
原创 计算机程序的构造与解释习题1.17
迭代,不变量,一般说,定义一个不变量,要求它在状态之间保持不变,这一技术是思考迭 代算提设计问题时的一种非常强有力的方棒。 (define (fast-expt x n) (iter 1 x n)) (define (fast-expt x n) (iter 1 x n)) (define (fast-expt x n) (iter 1 x n)) (defi
2013-05-12 20:13:32 622
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人