《多任務下的數據結構與算法》

《多任務下的數據結構與算法》

本書大部分章節中都列舉並介紹了套用實例,如用AVL樹等容器實現的搜尋引擎、用數組實現HOOK管理、用鍊表實現的簡訊息系統中的CACHE管理、用哈希表實現WebServer中的CACHE檔案管理和用哈希AVL樹實現抗DoS/DDoS攻擊等。

基本信息

內容簡介

本書和傳統同類書籍的區別是除了介紹基本的數據結構容器如棧、

計算機計算機

佇列、鍊表、樹、二叉樹、紅黑樹、AVL樹和圖之外,引進了多任務;還介紹了將任意數據結構容器變成支持多任務的方法;另外,還增加了複合數據結構和動態數據結構等新內容的介紹。在複合數據結構中不僅介紹了哈希鏈表、哈希紅黑樹、哈希AVL樹等容器,還介紹了複合數據結構的通用設計方法;在動態數據結構中主要介紹了動態環形佇列、動態等尺寸記憶體管理算法。在記憶體管理中介紹了在應用程式層實現的記憶體垃圾回收算法、記憶體泄漏檢查和記憶體越界檢查的方法等。本書選取的內容均側重於在實際中有廣泛套用的數據結構和算法,有很好的商業使用價值。

書中重點介紹了軟體的各種質量特性如時間效率和空間效率之間的關係,介紹了如何在各種質量特性間取得均衡的原則,並介紹了各種數據結構算法的套用場合和範圍。
本書介紹的所有數據結構及算法都以不同複雜程度給出其編碼實現。為了便於讀者自學,每章末附有小結和思考練習題。

作者簡介

周偉明,作者有較豐富的實踐經驗,曾工作於美國加州的DASCOMInc公司(現為IBM的全資子公司)和國內某大型電信設備研發公司等各名企業,一直從事網路安全軟體、網路伺服器軟體,機器翻譯軟體、工作軟體、嵌入式系統軟體等研發工作,親自寫過的原始碼愈40萬行。

目錄

1緒論
1.1引言
1.2C語言編程常見問題分析
1.2.1參數校驗問題
1.2.2return語句的問題
1.2.3while循環和for循環的問題
1.2.4if語句的多個判斷問題
1.2.5goto語句問題
1.2.6switch…case和if…elseif的效率區別

1.3任意數據類型處理
1.3.1任意數據類型處理的設計方法
1.3.2任意數據類型處理的實例
1.3.3任意數據類型處理的回調函式封裝

1.4多任務介紹
1.4.1多任務簡介

盤點有關算法書籍

算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題。
《算法之道》
《妙趣橫生的算法》
《機器學習》
《光線跟蹤算法技術》
《遊戲核心算法編程內幕》
《植物的算法美》
《計算智慧型》
《組合數學教程》
《套用組合數學》
《大話數據結構》
《蟻群算法原理及其套用》
《數學建模》
《支持向量機導論》
《國際大學生程式設計競賽例題解》
《數據挖掘原理與算法》
《MATLAB函式速查手冊》
《大學算法教程》
《算法設計》
《多任務下的數據結構與算法》
《集體智慧編程》
《最最佳化理論與方法》
《深入淺出數據分析》
《群智慧型算法及其套用》
《高效程式的奧秘》
《近似算法》
《生物信息學算法導論》
《C數值算法》
《計算數論》
《ACM程式設計競賽基礎教程》
《算法引論》
《STL源碼剖析》
《新編實用算法分析與程式設計》
《並行程式設計》
《信息檢索》
《數據壓縮導論》
《多處理器編程的藝術》
《程式設計中常用的解題策略》
《圖論導引》
《算法設計與分析導論》
《分散式算法導論》
《面向千萬億次計算的算法與套用》
《分散式算法》
《數據結構與算法分析》
《具體數學》
《實時碰撞檢測算法技術》
《世界大學生程式設計競賽》
《算法設計與分析基礎》
《柔性字元串匹配》
《程式設計師實用算法》
《圖論簡明教程》
《現代最佳化計算方法》
《現代密碼學理論與實踐》
《MATLAB語言常用算法程式集》
《編程的本質》
《算法藝術與信息學競賽》

相關詞條

相關搜尋

熱門詞條

聯絡我們