立即注册 登录
鱼C论坛 返回首页

E=MC2的个人空间 http://bbs.fishc.com/?266894 [收藏] [复制] [分享] [RSS]

统计信息

已有 32 人来访过

    无权查看

  • 暂无资料项或无权查看

查看全部个人资料

    现在还没有动态

用O(nlgk)时间查找k分位数 2014-03-17
相关问题: The kth quantiles of an n-element set are the k 1 order satatistics that divide the sorted set into k equal-sized sets(to ...
(168)次阅读|(0)个评论
找出集合S最接近中位数的k(k≤n)个数 2014-03-17
相关问题: 给出一个O(n)时间的算法,在给定一个有n个不同数字的集合S以及一个正整数k≤n后,它能确定出S中最接近其中位数的k个数. 思考过程: 如果 ...
(126)次阅读|(0)个评论
最坏情况快速排序的运行时间为Ο(nlgn)的算法 2014-03-14
思想方法与思考过程: 快速排序对主元的划分决定了其运行时间,如果最坏是Ο(nlgn),那么就不允许出现极端划分情况。因为我们学习了最坏时间了线性的选择 ...
(193)次阅读|(0)个评论
最坏为线性时间的查找第i小元素 2014-03-14
思想方法: 既然是线性时间查找元素,那么我们每次划分时都需要均衡划分。所以我们每次总是取中位数辅助数组B的中位数x为原数组A的主元进行划分。 该 ...
(182)次阅读|(0)个评论
算法导论第九章课后答案 2014-02-06
9.1-1 证明:在最坏情况下,找到n个元素中第二小的元素需要n+向上取整lgn-2次比较。 我们对于查找第2小元素分成2步。 step1:我们先将数组中的元素两两成对 ...
(2261)次阅读|(0)个评论
算法导论第八章思考题 2014-01-27
8-1(比较排序的概率下界) 在这一问题中,我们将证明对于给定的n个互异的输入元素,任何确定或随机的比较排序算法,其概率运行时间都有下界Ω(nlgn)。首先分析 ...
(865)次阅读|(0)个评论

查看更多

你需要登录后才可以留言 登录 | 立即注册


小甲鱼 2014-7-23 16:55
E=MC2: 甲鱼老师,怎么最近的“系统通知”查看完了,也设置了,还能看到看过的通知?以前记得屏蔽完:“系统通知”后,通知自然就消失了。
系统升级后增加了很多功能,“提醒”需要查看后再点击一次才能消除,已经确定是一个BUG,有时间我一行行代码排查下。因为代码量太大,排查比较耗时...
小甲鱼 2014-2-20 18:23
E=MC2: 甲鱼老师! 我参与了VIP会员竞拍抽奖, 留下了手机号。但是这个手机号不常用。如果我抽中,能否在中奖后, 发给我论坛号消息啊?{:1_1:}
会的,会在论坛短消息通知的~
江湖小虾 2013-11-11 17:33
哥,能帮我看看这个软件吗
福禄娃娃 2013-11-6 21:08
E=MC2: 无奈  刚注册没几天的号 不能加好友。。。
没有关系,多回回帖子,或是发几个帖子,升级就能加好友了。
查看全部
最近访客

现在还没有访客

群组

现在还没有群组

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2017-11-18 03:05

返回顶部