您好、欢迎来到现金彩票网!
当前位置:2019跑狗图高清彩图 > 写整数内存 >

用Java或C++编程实现10000个整数去重效率要高些

发布时间:2019-07-22 02:49 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  知道合伙人互联网行家采纳数:20192获赞数:51200专业C/C++软件开发向TA提问展开全部追求效率的话,肯定得用C++

  整数有范围限制吗?如果范围小的线万以内的数字的线M多的bit表就可以一次性筛选出来。int范围的线M内存,可以一次循环扫过,但是内存开销太大

  如果没有范围,或者范围太大,不适合达标,可以用C++ STL中的priority_queue 依次压入 然后弹出,有重复的去掉追问怎么个打表法,可不可以将程序大体写来看看追答假定内存足够,整数范围为正整数0-100万

  大致就是这样,从0开始计数,每个数值对应一位(1个bit),然后读入数据,如果没有记录过这个数据,那么这一位为0,把它置成1, 如果已经是1,表示这个数字是重复的

  缺点就是浪费内存,另外只能判断重复,却不能判断重复次数,重复一次和重复十次效果相同

http://katzztheva.com/xiezhengshunacun/455.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有