开启辅助访问

精易论坛

 找回密码
 注册

QQ登录

只需一步,快速开始

用微信号发送消息登录论坛

新人指南 邀请好友注册 - 我关注人的新帖 教你赚取精币 - 每日签到


求职/招聘- 论坛接单- 开发者大厅

论坛版规 总版规 - 建议/投诉 - 应聘版主 - 精华帖总集 积分说明 - 禁言标准 - 有奖举报

折腾了一个相当高效的数组去重算法

查看数: 4312 | 评论数: 19 | 收藏 6
关灯 | 提示:支持键盘翻页 & lt;-左 右 ->
    组图打开中,请稍候......
发布时间: 2019-7-29 11:55

正文摘要:

本帖最后由 SAHI9099 于 2019-7-29 12:58 编辑 原型是不带零的无符号整数型去重算法,原理超简单也因为原理的问题,限制了数组元素的范围必须在1~2147483647之间,并且需要大致知道元素的最大值 1亿随机数组的去 ...

回复

SAHI9099   陕西省西安市 发表于 2019-7-30 11:52:48
本帖最后由 SAHI9099 于 2019-7-30 12:00 编辑

第七次改进,嗯。。再次优化内存占用问题这下就可以快速去重类似于手机号的长整数型数组了

  
子程序名返回值类型公开备 注
数组去重逻辑型 
参数名类 型参考可空数组备 注
数组整数型
变量名类 型静态数组备 注
i整数型 
k整数型 
arr字节型0
min整数型 
max整数型 
如果 (取数组成员数 (数组) = 0)
返回 ()
连续赋值 (数组 [1], min, max)
计次循环首 (取数组成员数 (数组), i)
如果真 (数组 [i] < min)
min = 数组 [i]
如果真 (数组 [i] > max)
max = 数组 [i]

计次循环尾 ()
如果真 (max - min > 1000000000)
返回 ()
min = min - 1
重定义数组 (arr, 假, max - min)
计次循环首 (取数组成员数 (数组), i)
如果真 (arr [数组 [i] - min] = 0)
arr [数组 [i] - min] = 1
k = k + 1
数组 [k] = 数组 [i]

计次循环尾 ()
重定义数组 (数组, 真, k)
返回 ()


SAHI9099   陕西省西安市 发表于 2019-8-2 02:08:49
沧海生烟 发表于 2019-8-1 18:23
你这个测试时 第一次慢  第二次以后,要比第一次快6-7倍?这是什么情况

这个算法是我给我的软件量身定做的感觉不错就发上来了,具体应用场景还是要看你的数组长啥样,比如{1,99999999,99999999,10000000}这种的你完全可以使用别的算法,使用上述算法就是浪费内存了
283688410   广东省阳江市 发表于 2019-8-1 20:17:22
好东西要支持,谢谢楼主分享
沧海生烟   云南省大理白族自治州 发表于 2019-8-1 18:24:05
第一次比精易的 慢3倍左右  第二次后的每次,比精易的快2倍多点
沧海生烟   云南省大理白族自治州 发表于 2019-8-1 18:23:00
你这个测试时 第一次慢  第二次以后,要比第一次快6-7倍?这是什么情况
毛超   湖南省长沙市 发表于 2019-7-31 09:36:58
感谢分享!!!!!!!!!!
名字没想好   吉林省吉林市 发表于 2019-7-30 21:07:55

wuqingg   广东省深圳市 发表于 2019-7-30 18:24:28
支持开源,感谢分享!
1051496412   内蒙古自治区包头市 发表于 2019-7-30 14:25:04
原理类似桶排序,感谢分享
外星星人   新疆维吾尔自治区昌吉回族自治州 发表于 2019-7-30 14:00:00
感谢分享
发布主题 收藏帖子 返回列表

sitemap| 易语言源码| 易语言教程| 易语言论坛| 易语言模块| 手机版| 广告投放| 精易论坛
拒绝任何人以任何形式在本论坛发表与中华人民共和国法律相抵触的言论,本站内容均为会员发表,并不代表精易立场!
论坛帖子内容仅用于技术交流学习和研究的目的,严禁用于非法目的,否则造成一切后果自负!如帖子内容侵害到你的权益,请联系我们!
防范网络诈骗,远离网络犯罪 违法和不良信息举报QQ: 793400750,邮箱:[email protected]
网站简介:精易论坛成立于2009年,是一个程序设计学习交流技术论坛,隶属于揭阳市揭东区精易科技有限公司所有。
Powered by Discuz! X3.4 揭阳市揭东区精易科技有限公司 ( 粤ICP备12094385号-1) 粤公网安备 44522102000125 增值电信业务经营许可证 粤B2-20192173

快速回复 返回顶部 返回列表