会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
铁拐李
——简单的快乐!
博客园
首页
新随笔
联系
订阅
管理
2009年12月14日
分治法求第k小元素(vc++)
摘要: 算法: 求一列数中的第k小元素,利用分治的策略进行递归求解。 首先随便指定一个数,这里我指定的是第一个数为第k小元素记为randK,将数组中其他的数与findK进行比较,比他小的放在左边,大的放在右边,如果randK左边的元素个数为k-1个,说明findK就是你所要找的元素,如果左边的元素个数>k-1,说明你要找的元素在左边的数中,继续使用相同的方法在左边的数中进行查找,如果左边的元素的...
阅读全文
posted @ 2009-12-14 00:00 铁拐李
阅读(5953)
评论(0)
推荐(0)
编辑