原创 智能指針發展

智能指針就是智能/自動化的管理指針所指向的動態資源的釋放。並且可以向指針一樣使用。 1、早期auto_ptr—是一種失敗的設計,有設計缺陷 爲了解決對象中指針的重複釋放,採用管理權轉移的方式。 即在解決對象的賦值、拷貝構造時,比如

原创 隊列和棧相關面試題總結

1、實現一個棧,要求實現Push(出棧)、Pop(入棧)、Min(返回最小值的操作)的時間複雜度爲O(1)?? 分析:      出棧和入棧根據棧自身提供的接口不難實現,而返回最小值,我們知道遍歷一次棧即可找到最小值,但是對棧的操作只能

原创 淺談CRC效驗

淺談CRC效驗 在網絡的信息的傳輸中,現實的通信鏈路都不會是理想的。這就是說,比特在傳輸過程中可能會產生差錯:1可能變爲0,而0也可能變爲1.這就是比特差錯。因此,爲了保證數據傳輸的可靠性,在計算機網絡傳輸數據時,必須採用差錯檢測