jialejiahi 2017年07月10日
数组按照数据位宽存储问题,要求搬移尽量少
问题描述:
有一个深度为1000的整型数组用于存储输入数据,输入的数据为0-1000000之间的1000个整数。要求位数多的数字存储于数组的前面,同位宽数的不要求顺序。比如输入0,105,130,28,100001,2034;则存储顺序由前到后可以为100001,2034,105,130,28,0。要求每次输入时移动的数据尽量少。如果在输入数据之间有删除操作,比如输入了上例6个数据后删除一个已经输入的数据28,然后继续输入,则删除时移动的数据也应该尽量少。
补充:
思路上,可以考虑为每个位宽的数据提前分配空间,由于可用空间远小于需求空间,输入删除操作时需要合并拆分。
这是工作中某个问题的抽象,除了这个数组还可以假定有20MB的内存空间可用。
...全文
233 点赞 收藏 回复
写回复
回复

还没有回复,快来抢沙发~

发动态
发帖子
数据结构与算法
创建于2007-08-27

2.9w+

社区成员

3.4w+

社区内容

数据结构与算法相关内容讨论专区
社区公告
暂无公告