3月13日解题报告(未完成)

题1 初始解题思路,先把数组排序再输出前m位,实际操作时虽满足内存要求,但是对于这种千万级数据运行时间不符合要求。 其次准备使用C语言自带qsort函数,实测仍然不能满足在1秒内完成排序的要求。 最后准备使用Hash算法,用01来标记数字是否出现过再输出数组下标,实测仍然不能满足时间要求。 查阅资料,最后把hash数组类型从int改为bool,不仅节省一半的内存,并且在560ms左右完成了排序 题
相关文章
相关标签/搜索