算法导论（第9章-中位数和顺序统计学）最大值和最小值...
分类：
编程语言 时间：
2015-05-04 10:09:11
阅读次数：
228
本次作业大力感谢以下量 参考信息经典算法总结之线性时间做选择http://www.cnblogs.com/javaspring/archive/2012/08/17/2656208.html11.4 双重散列法:http://blog.csdn.net/zixiawzm/article/detail...
分类：
编程语言 时间：
2015-04-16 23:19:26
阅读次数：
159
顺序统计量有关算法得与快速排序的分割联系起来#include #include using namespace std;typedef int index;index Rand_Partition(int *a, index p, index r);index Partition(int *a, i...
分类：
其他好文 时间：
2015-04-11 17:36:05
阅读次数：
142
快排我接触的也比较多了，从之前NOIP的时候算法老师讲的版本，到之前数据结构课上学习的版本，到现在《算法导论》里讲的版本，我个人并不能不能区别它们的好坏，权且都写出来，以后再来区别。三种实现方式如下：noip：void qsort1(int *a,int l,int r){ int i,j...
分类：
编程语言 时间：
2015-03-22 10:35:41
阅读次数：
218
也有好几天没记录算法学习情况了，这两天看了《算法导论》的第二部分，排序和顺序统计学，记录一下，也顺便增强记忆1.堆排序 就是最大堆和最小堆，用一维数组存储，数据结构是完全二叉树。主要过程分为构建最大/最小堆，插入操作，弹出最大值，取最大/最小值，改变堆中的权值。 构建堆就是从第一个非叶子节点...
分类：
编程语言 时间：
2015-03-21 22:50:14
阅读次数：
215
在一个由n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素。一个中位数是它所属集合的“中点元素”。当n为奇数时，中位数是唯一的，位于i=(n+1)/2处；当n为偶数时，存在两个中位数，分别位于i=n/2和i=n/2+1处。如果不考虑n的奇偶性，中位数总是出现在i=?(n+1)/2?处（下中...
分类：
编程语言 时间：
2015-03-19 16:13:17
阅读次数：
187
这一章节特别有意思。习题也比较多，但是很容易掌握。主要描述的就是在已知数据结构的基础上，通过增加或修改部分基础操作。来构造更加有效的新数据结构。14.1动态数据统计本节主要介绍如何修改红黑树，使得可以在O(lgn)时间内确定顺序统计量，如何在O(lgn)时间内确定一个元素的秩，即它在集合线性序中的位...
分类：
编程语言 时间：
2015-03-03 18:13:51
阅读次数：
137
在一个由n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素。输入：一个包含n个（互异的）数的集合A和一个整数i，1 2 int RANDOMZED_SELECT(int A[],int p,int r,int i){ 3 int q,k; 4 if(p==r) 5 ...
分类：
其他好文 时间：
2015-02-13 22:21:17
阅读次数：
193
#include #include #ifdef __linux
#include #endif
// MINIMUM(A)
// MIN = A[1]
// for i = 2 to A.length
// if min > A[i]
// min = A[i]
// return min int...
分类：
编程语言 时间：
2015-02-09 21:26:03
阅读次数：
373
