![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
albertgu226
这个作者很懒,什么都没留下…
展开
-
全排列的生成
使用递归的策略生成所有的全排列 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';原创 2012-09-28 20:54:34 · 557 阅读 · 0 评论 -
随机采样问题
请区别采样和抽取 采样:如以1/8概率采样,则采8次可能采到0个数据,也可能采到8个数据,期望采到8/8=1个数据抽取:从8个中抽取一个,则一定采且只采一个,并且是以等概率采之 数据流长度已知,假设为n 随机抽取一个数据 结果:抽且只抽了一个选取一个1~n的随机数k,读到第k个数据,选取之,完成对于每次读入的新数据,以1/n的概率判断是否选取它,n根据以下规则变化 若选取原创 2012-09-28 21:11:42 · 649 阅读 · 0 评论 -
variants of median
1. 一维无序数组(基本情形):用quick sort的partition容易实现,效率为O(n) 。 2.两个等长的有序数组(长度为n),求他们的中位数 见CLRS P193 9.3.8 扩展,两个不等长的数组求中位数 两个不等长的数组求第k大数 3.二维平面上有一些点,现要取一条水平线(平行于x轴),使得每个点到这条直线的距离加和最小。问这条水平线的位置原创 2012-09-28 13:47:58 · 195 阅读 · 0 评论 -
summary of dynamic set
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)的对象指针或者引用。注意只有原创 2012-09-28 19:00:50 · 273 阅读 · 0 评论