|
死的好慘啊,C++和基本的數(shù)據(jù)結構好爛... 第一題:看程序,說出程序的功能,然后給出算法可以改進的地方,暈,中間有兩個函數(shù)memset和memcpy我只有一點點印象啊... 第二題:書籍按大類-小類-子類排序,每類有10中,我覺得應該就是簡單的基數(shù)排序,可惜我寫到一般不知道怎么寫了...哈哈,鄙視自己 第三題:鏈表結構進行升序排序,我選擇了插入排序,估計不是最佳,不過我當時實在不愿多想,不知道用快速排序、堆、歸并怎么實現(xiàn) 第四題:26個字母以及對應的加密字符,設計加密和解密算法,puke的是baidu居然被加密成super.... 第五題:字典中有50萬個關鍵字,輸入一個關鍵字,看看它包含了字典中的那些關鍵字。我采用了KMP算法實現(xiàn),不知道對不對,主要是題意有可能理解錯了。 本來2個半小時的考試,我在一個小時之后就沖出來了,實在是不想浪費時間,不過,真的覺得自己的數(shù)據(jù)結構功底和C++好爛啊...再次鄙視自己 |
|
|