目前正在编写算法导论答案，欢迎大家follow me at mygithub
刚完成第9章，中位数和顺序统计学
正在编写第13章，红黑树
想要参与的朋友可以告诉我想要编写的章节，开个branch给你～～～～～～...
分类：
编程语言 时间：
2015-05-30 22:43:18
阅读次数：
328
算法导论（第9章-中位数和顺序统计学）最大值和最小值...
分类：
编程语言 时间：
2015-05-04 10:09:11
阅读次数：
228
#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
文章来自网络加课本：
本次学习的内容讨论的问题是在一个由n个不同数值构成的集合中选择第i个顺序统计量问题。主要讲的内容是如何在线性时间内O(n)时间内在集合S中选择第i小的元素，最基本的是选择集合的最大值和最小值。一般情况下选择的元素是随机的，最大值和最小值是特殊情况，书中重点介绍了如何采用分治算法来实现选择第i小的元素，并借助中位数进行优化处理，保证最坏保证运行时间是线性的O(n)。...
分类：
编程语言 时间：
2014-11-22 09:21:35
阅读次数：
286
/*
* 算法导论 第九章 中位数和顺序统计学
* 线性时间选择元素
*/
#include
#include
using namespace std;
int minimum(int *arr, int len);
int randomizedSelect(int *arr, int p, int r, int i);
int randomizedPartition(int *ar...
分类：
其他好文 时间：
2014-08-18 18:32:42
阅读次数：
208
