k&r書中習題5-7為:
重寫函式readlines, 將輸入的文字行儲存到由main函式提供的乙個陣列中,而不是儲存到呼叫alloc分配的的儲存空間中。該函式的執行速度比改寫前快多少?
本人參考the c answer book中給出的解答,改寫readlines, 經測試編譯後與原程式在處理速度上沒有差別。
乙個是呼叫 malloc 動態分配記憶體,乙個是用固定分配的記憶體,本來期望修改後程式的處理速度會大大提高。分析一下可知:sortline 程式最複雜的部分為文字排序,應占用大部分處理時間。而排序操作用於指向輸入行的指標, 與輸入行的儲存方式無關,因而改寫前後差別不大。
關於一道微軟面試題的思考
條件 1.一架飛機加滿油能繞地球飛半圈。2.飛機之間可以互相加油。3.只有乙個機場。問 要多少架飛機起飛才能保證一架飛機繞地球飛一圈?所有飛機都必須安全降落,不考慮加油時間 我想出來的解決辦法 設地球周長為s,三架同時起飛,行到1 8s處,一架返航,這時候它消耗了1 4的油,還需要1 4的油返航,所...
關於一道JS面試題的思考
題目 for var i 0 i 5 i 1000 console.log new date,i 1 面對這段 時給出的結果也不盡相同,以下是典型的答案 a.20 的人會快速掃瞄 然後給出結果 0,1,2,3,4,5 b.30 的人會拿著 逐行看,然後給出結果 5,0,1,2,3,4 c.50 的人...
一道基礎例題的思考
上面是一段我自己編寫的 具體問題是寫出console.log的值,其中我的下意識的判斷 console.log a.constructor b true理由是b.prototype.contructor重寫了a.prototype物件contructor屬性,執行以上 執行結果證明我的下意思判斷是錯...