提升程式設計的資料結構力:國際程式設計競賽之資料結構原理、題型、解題技巧與重點解析

國際程式設計競賽之資料結構原理、題型、解題技巧與重點解析

0 / 0
  • 語言:繁體中文
  • ISBN:9789862766798
  • 出版日期:2012/12/27
資料結構是提升程式設計功力的必修課題。誠如Niklaus Wirth大師所說:「演算法+資料結構=程式」,資料結構的重要性可見一般。在目前的程式設計學習課程中,資料結構是必修的重點,同時也是許多國際程式設計競賽必考的題目。 本書作者長期從事資料結構教學及程式競賽訓練,以案例及實作的角度,以ACM國際大學生程式設計競賽和其他國際程式設計競賽中的典型試題為基礎,精選超過200個與資料結構相關的案例專題,詳細講解題型及背景知識,需要用到的資料結構理論原則和參考程式碼,另外也列出線上評測的資料,讓讀者可以從實作中學習與體會。 資料結構與程式設計不是看會的,而是實際練會的,本書以資料結構的知識體系和思考方式兩個角度作為主線,分成四大篇14章,主要介紹了基礎的程式設計實作、線性資料結構(線性串列-Linear list)的程式設計實作、層次類非線性串列(樹-Tree)的程式設計實作以及群聚類非線性串列(圖-Graph)的程式設計實作,並將「排序」和「搜索」的內容融合到相關章節中。每章節由實作範例和題庫兩個部分組成,試題全部選自ACM國際大學生程式設計競賽和其他程式設計競賽,共204題,並列出了試題來源和線上測試。每個實作範例不僅有詳盡的知識要點闡述和解題分析,而且列出了寫有詳細注釋的參考程式;而題庫中的所有試題無論難易,都有解題的相關知識及重點提示。 本書作者是ACM-ICPC、IOI國際程式設計競賽的指導委員會成員及教練,有非常豐富的經驗,在國際競賽中指導並帶領學生取得優異的成績。作者將其心得及經驗整理成書,對想要提升資料結構功力及有志參加國際程式競賽的讀者來說是很不錯的參考書。

    還沒有人寫書評喔,快來寫第一篇書評吧!

會員中心