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

2021-09-12 14:52:07 字數 592 閱讀 7178

初始解題思路,先把陣列排序再輸出前m位,實際操作時雖滿足記憶體要求,但是對於這種千萬級資料執行時間不符合要求。

其次準備使用c語言自帶qsort函式,實測仍然不能滿足在1秒內完成排序的要求。

最後準備使用hash演算法,用01來標記數字是否出現過再輸出陣列下標,實測仍然不能滿足時間要求。

查閱資料,最後把hash陣列型別從int改為bool,不僅節省一半的記憶體,並且在560ms左右完成了排序

題1最終**如下:

#include 

using namespace std;

#define n

1000001

bool nums[n]

;//將hash陣列定義為bool型

int main()

k=0;

for(int i=n-

1;i>=

0;i--)}

printf

("\n");

}return0;

}

13 IO多路復用 (未完成)

呼叫 select 函式,阻塞等待 readable,writeable,exceptional select.select inputs,資料抵達,迴圈 for sock in readable 監聽到有新的連線 if sock server conn,addr server.accept sel...

《此生未完成》痛句摘抄(3)

system.out.print 今天開始繼續讀書摘錄 不知道官方讓不讓我在部落格裡面記錄 如果不讓的話我可能得轉到別的上面記錄 system.out.print 現在開始看 此生未完成 system.out.println 今天是第三天!有時候常常會想到那句 父母在,不遠遊 這句話充滿著人生的真諦...

10月31日解題報告

這次考試多多少少還是表現了自己在一些能力的缺失,還是太容易不審清楚題目就放開去做了,這一點不好,比如今天第一題與第三題,第一題真的水,但是自己卻因為水而想的過於簡單,直接就爆0了,血的教訓,第三題是因為自己沒有合理地估計答案範圍,貪心出來了,但是卻少開了long long 導致直接只有40分,改為l...