会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
铁拐李
——简单的快乐!
博客园
首页
新随笔
联系
订阅
管理
随笔 - 20 文章 - 1 评论 - 159 阅读 -
71142
2009年12月14日
分治法求第k小元素(vc++)
摘要: 算法: 求一列数中的第k小元素,利用分治的策略进行递归求解。 首先随便指定一个数,这里我指定的是第一个数为第k小元素记为randK,将数组中其他的数与findK进行比较,比他小的放在左边,大的放在右边,如果randK左边的元素个数为k-1个,说明findK就是你所要找的元素,如果左边的元素个数>k-1,说明你要找的元素在左边的数中,继续使用相同的方法在左边的数中进行查找,如果左边的元素的...
阅读全文
posted @ 2009-12-14 00:00 铁拐李
阅读(6010)
评论(0)
推荐(0)
编辑
昵称:
铁拐李
园龄:
15年5个月
粉丝:
49
关注:
9
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
c++(1)
css(4)
javascript(9)
web标准教程(6)
操作系统(2)
随笔档案
2010年9月(3)
2010年8月(1)
2010年7月(3)
2010年3月(3)
2010年1月(1)
2009年12月(7)
2009年10月(2)
友情链接
学生在线
阅读排行榜
1. 如何查询并解决80端口(8687)
2. javascript设计模式之工厂模式(6169)
3. 分治法求第k小元素(vc++)(6010)
4. js 文本替换replace()你所不知的(4769)
5. 自己写的web标准教程,帮你走进web标准设计的世界——第一讲(4723)
评论排行榜
1. 自己写的web标准教程,帮你走进web标准设计的世界——第一讲(36)
2. 自己写的web标准教程,帮你走进web标准设计的世界——第二讲(24)
3. 自己写的web标准教程,帮你走进web标准设计的世界——第三讲(html终结篇)(18)
4. 如何查询并解决80端口(14)
5. 自己写的web标准教程,帮你走进web标准设计的世界——第四讲(css篇1)(10)
推荐排行榜
1. 自己写的web标准教程,帮你走进web标准设计的世界——第一讲(23)
2. 自己写的web标准教程,帮你走进web标准设计的世界——第三讲(html终结篇)(9)
3. 自己写的web标准教程,帮你走进web标准设计的世界——第六讲(css篇3)(7)
4. 自己写的web标准教程,帮你走进web标准设计的世界——第五讲(css篇2)(7)
5. 自己写的web标准教程,帮你走进web标准设计的世界——第四讲(css篇1)(6)
最新评论
1. Re:javascript设计模式之工厂模式
爆扣扣呀 学长
--colin-apk
2. Re:javascript设计模式之单体模式
其實樓上所說的單體 是不是一般 普遍所說的對象?
還是兩者有分別的?
--sancjvo
3. Re:javascript设计模式之工厂模式
@ winter-cn多态这个要怎么理解啊?...
--梦の咖啡
4. Re:自己写的web标准教程,帮你走进web标准设计的世界——第六讲(css篇3)
做教程了,不错啊!
--书豪
5. Re:JavaScript Error:unterminated comment
刚出现这个问题~,多谢lz分享
--PPBoy
点击右上角即可分享