- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 线性时间选择
线性时间选择<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 1166 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人