3月13日解題報告(未完成)

題1 初始解題思路,先把數組排序再輸出前m位,實際操作時雖滿足內存要求,但是對於這種千萬級數據運行時間不符合要求。 其次準備使用C語言自帶qsort函數,實測仍然不能滿足在1秒內完成排序的要求。 最後準備使用Hash算法,用01來標記數字是否出現過再輸出數組下標,實測仍然不能滿足時間要求。 查閱資料,最後把hash數組類型從int改爲bool,不僅節省一半的內存,並且在560ms左右完成了排序 題
相關文章
相關標籤/搜索