DonkeyFarm的专栏

使用递归的策略生成所有的全排列 1. 生成所有的全排列_1 （数组元素初始化为0, 1, 2 ... n） void perm_1(int *arr, int NLEN, int cur) { if (cur == NLEN){ for (int i = 0; i < NLEN; i++) cout << arr[i] << '\t';

请区别采样和抽取 采样：如以1/8概率采样，则采8次可能采到0个数据，也可能采到8个数据，期望采到8/8=1个数据抽取：从8个中抽取一个，则一定采且只采一个，并且是以等概率采之 数据流长度已知，假设为n 随机抽取一个数据 结果：抽且只抽了一个选取一个1～n的随机数k，读到第k个数据，选取之，完成对于每次读入的新数据，以1/n的概率判断是否选取它，n根据以下规则变化 若选取

1. 一维无序数组（基本情形）：用quick sort的partition容易实现，效率为O(n) 。 2.两个等长的有序数组（长度为n），求他们的中位数  见CLRS P193 9.3.8 扩展，两个不等长的数组求中位数 两个不等长的数组求第k大数 3.二维平面上有一些点，现要取一条水平线（平行于x轴），使得每个点到这条直线的距离加和最小。问这条水平线的位置

dynamic set是我们在内存中维护的一个感兴趣对象的集合，集合可以增大 缩小 或者元素被改变。 详细考察动态表的基本操作： Search(S, k)Insert(S, x)Delete(S, x)Minimum(S)Maximum(S)Successor(S, x)Predecessor(S, x) k为对象的key，x为包含(key, value)的对象指针或者引用。注意只有