精讀資料結構,演算法(C/C++)

陳同利

Dec 2018 · 宏利出版社

About this ebook

為了響應『節能減碳愛地球，減少樹木的砍伐』，本書只出版電子書。本書資料豐富，理論探討深入，為具有獨創性的資料結構、演算法書籍。 作者在國外公費留學進修的期間，搜集歐美學者發表的有關資料結構之文獻與著作，精心編著此書，這本書可以讓讀者研讀資料結構節省許多時間，事半功倍。本書對於解決各種問題的演算法有非常詳細的說明，熟讀本書，參考本書的演算法，使用任何語言來設計程式可以觸類旁通。 本書中包括解決各種問題的資料結構與簡單明瞭的演算法，並以範例程式實際演練，範例程式的運作有非常詳細的解說。 本書共有21章，各章的內容皆非常豐富，無法一一詳述，以下只列出一些章節：例如第6章遞迴，介紹以Dev-C++繪圖。第9章介紹各種改良的希爾排序與快速排序，快速排序改良以後，排序一百萬個隨機整數只需要2.47秒。第10章外部排序，介紹十路合併排序法，並完成程式設計。將一百萬個參加大學入學甄試考生的成績記錄：包括考號、國文、數學、英文等五科成績及總分，完成排序所需的時間只要3.3秒。第16章詳細介紹B -樹的插入、刪除與搜尋演算法，並完成B -樹插入、刪除與搜尋程式。第18章矩陣在影像處理上的應用一節，以實際範例介紹矩陣應用於衛星所拍攝影像的影像處理；矩陣在並行處理上的應用一節，以實際範例說明8部電腦連線並行處理資料，將處理時間縮短為原來的1/8。本書附有3種C/C++的範例程式(Dev-C++，Visual C++，OpenCV)，附錄有Dev C++ 5.x及Visual C++ 2010 Express的安裝與使用方法，並介紹可在Windows 8.1繪圖的Visual C++程式。 本書適合大學資訊、理工、商、農、醫等科系選修電腦課程的學生，做為軟體設計的入門書籍。對於軟體設計有興趣的高中、職學生欲參加APCS程式設計測驗或軟體設計檢定考試，本書可以增加你的實力。