- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 线性时间选择
线性时间选择<br />出自：http://algorithm.chaoskey.com/02/07<br /><br /><br />【题目 】：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，（这里给定的线性集是无序 的）<br />【思路 】：如果能在线性时间内找到一个划分基准 ，使得按这个基准所划分出的2个子数组的长度都至少为原数组长度的ε倍(0<ε<1是某个正常数)，那么就可以在最坏情况下用O(n)时间完成选择任务。<br />例如 ：若ε=9/10，算
2011-03-01 14:08:00
384
原创 GDI 画刷
GDI画刷对象GDI中的画刷对象的颜色决定了区域填充中前景色。缺省的DC画刷是白色画刷。一旦画笔被选入设备上下文后，可通过下面两个函数来访问设置和得到DC画笔颜色。GDI预定义了7个库存画刷，可以使用GetStockObject函数带入以下参数获取库存画刷。BLACK_BRUSH---------------黑色画刷DKGRAY_BRUSH-------------暗灰色画刷
2010-10-02 14:38:00
1165
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人