请教一个算法问题 - CS版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 请教一个算法问题

相关主题
● 感觉算法这门课好奇怪啊	● 帮忙看看这个问题有现成算法么？
● 有没有懂LDA(Blei)model得大侠给解释一下	● Data Mining都有哪些算法？
● A Question About Kernel Function	● 请教一个聚类的问题
● Big O的表示问题	● 海量级数据的算法问题
● 从decision tree各个branch path中抽取出的rule 如何评价其有效性？	● 程序设计与算法咋翻?
● 算法求助	● 请教:到底会议的文章能不能再发journal？
● c++古怪问题。。。。	● 简单问题，可我不会。:(　急用啊！
● [转载] exponential 算法负责度	● 准备面试，请推荐本关于算法的书

相关话题的讨论汇总
话题: 数字话题: 抽取话题: 算法

(共1页)

C***U
发帖数: 2406

假设我有a个数字我从这些数字抽取b次怎么样判断里面有多少个不同的数字。
这里b远远小于a
比如我有数字1-10 我抽取了3次分别抽到 1 3 1
那么这三次抽取中有2个不同的数字
有O(a)空间 O(a)时间的算法么？

C***U
发帖数: 2406

我自己能想到的是用hashtable，
然后能用O(a)空间最坏O(alga)时间平均O(a)时间。
这里的O是theta这里打不出来就代替了一下

【在 C***U 的大作中提到】

: 假设我有a个数字我从这些数字抽取b次怎么样判断里面有多少个不同的数字。
: 这里b远远小于a
: 比如我有数字1-10 我抽取了3次分别抽到 1 3 1
: 那么这三次抽取中有2个不同的数字
: 有O(a)空间 O(a)时间的算法么？

(共1页)

相关主题
● 准备面试，请推荐本关于算法的书	● 从decision tree各个branch path中抽取出的rule 如何评价其有效性？
● 一个简单的算法问题？ (转载)	● 算法求助
● 请问bioinfor是只研究算法吗？有没有做统计的？	● c++古怪问题。。。。
● 算法方向怎么样啊？正在选老板。。	● [转载] exponential 算法负责度
● 感觉算法这门课好奇怪啊	● 帮忙看看这个问题有现成算法么？
● 有没有懂LDA(Blei)model得大侠给解释一下	● Data Mining都有哪些算法？
● A Question About Kernel Function	● 请教一个聚类的问题
● Big O的表示问题	● 海量级数据的算法问题

相关话题的讨论汇总
话题: 数字话题: 抽取话题: 算法

boards