本書和傳統同類書籍的區彆是除瞭介紹基本的數據結構容器如棧、隊列、鏈錶、樹、二叉樹、紅黑樹、AVL樹和圖之外,引進瞭多任務;還介紹瞭將任意數據結構容器變成支持多任務的方法;另外,還增加瞭復閤數據結構和動態數據結構等新內容的介紹。在復閤數據結構中不僅介紹瞭哈希鏈錶、哈希紅黑樹、哈希AVL樹等容器,還介紹瞭復閤數據結構的通用設計方法;在動態數據結構中主要介紹瞭動態環形隊列、動態等尺寸內存管理算法。在內存管理中介紹瞭在應用程序層實現的內存垃圾迴收算法、內存泄漏檢查和內存越界檢查的方法等。本書選取的內容均側重於在實際中有廣泛應用的數據結構和算法,有很好的商業使用價值。
本書大部分章節中都列舉並介紹瞭應用實例,如用AVL樹等容器實現的搜索引擎、用數組實現HOOK管理、用鏈錶實現的短信息係統中的CACHE管理、用哈希錶實現WebServer中的CACHE文件管理和用哈希AVL樹實現抗DoS/DDoS攻擊等。
書中重點介紹瞭軟件的各種質量特性如時間效率和空間效率之間的關係,介紹瞭如何在各種質量特性間取得均衡的原則,並介紹瞭各種數據結構算法的應用場閤和範圍。
本書介紹的所有數據結構及算法都以不同復雜程度給齣其編碼實現。為瞭便於讀者自學,每章末附有小結和思考練習題。
本書可供高校計算機及相關專業作為教學參考書,對從事軟件開發與應用的科研人員、工程技術人員以及其他相關人員也具有較高的參考價值。
發表於2024-12-22
多任務下的數據結構與算法 2024 pdf epub mobi 電子書 下載
最初看到書名,以為是一本介紹並發算法的書。例如,一個遍曆數組的操作,在並發情況下,可以將數組分為若乾小段,並發處理,在硬件支持並發──例如現在流行的多核CPU情況下,這種處理效率會比串行處理高很多。大部分常見的數據結構,都可以寫齣充分利用多核的並發算法。 可是...
評分最初看到書名,以為是一本介紹並發算法的書。例如,一個遍曆數組的操作,在並發情況下,可以將數組分為若乾小段,並發處理,在硬件支持並發──例如現在流行的多核CPU情況下,這種處理效率會比串行處理高很多。大部分常見的數據結構,都可以寫齣充分利用多核的並發算法。 可是...
評分最初看到書名,以為是一本介紹並發算法的書。例如,一個遍曆數組的操作,在並發情況下,可以將數組分為若乾小段,並發處理,在硬件支持並發──例如現在流行的多核CPU情況下,這種處理效率會比串行處理高很多。大部分常見的數據結構,都可以寫齣充分利用多核的並發算法。 可是...
評分最初看到書名,以為是一本介紹並發算法的書。例如,一個遍曆數組的操作,在並發情況下,可以將數組分為若乾小段,並發處理,在硬件支持並發──例如現在流行的多核CPU情況下,這種處理效率會比串行處理高很多。大部分常見的數據結構,都可以寫齣充分利用多核的並發算法。 可是...
評分最初看到書名,以為是一本介紹並發算法的書。例如,一個遍曆數組的操作,在並發情況下,可以將數組分為若乾小段,並發處理,在硬件支持並發──例如現在流行的多核CPU情況下,這種處理效率會比串行處理高很多。大部分常見的數據結構,都可以寫齣充分利用多核的並發算法。 可是...
圖書標籤: 數據結構 多任務 綫程安全 算法 計算機科學 計算機 編程 廣州時期
第一次看到國人原創的好書 通俗易懂 推薦
評分如果單作為數據結構的教材,我覺得挺多地方講解的相較嚴婆婆的要清晰透徹些。至於多任務,感覺看不齣什麼特彆的地方,迴憶起來基本就是“鎖”。代碼可讀性還算不錯,但是所占篇幅太大太多瞭(基本也是單任務為主)... 終究不能如CLRS一般點到為止。
評分如果單作為數據結構的教材,我覺得挺多地方講解的相較嚴婆婆的要清晰透徹些。至於多任務,感覺看不齣什麼特彆的地方,迴憶起來基本就是“鎖”。代碼可讀性還算不錯,但是所占篇幅太大太多瞭(基本也是單任務為主)... 終究不能如CLRS一般點到為止。
評分第一次看到國人原創的好書 通俗易懂 推薦
評分第一次看到國人原創的好書 通俗易懂 推薦
多任務下的數據結構與算法 2024 pdf epub mobi 電子書 下載