|
|
|
收錄程序設計競賽經典試題，在解題過程中講解各種算法設計技巧和數據結構，培養讀者的解題能力。讀者可親自編寫各章習題程序並獲得評分，所有示例均附有解題過程及詳細說明。
具宗萬，畢業於韓國延世大學計算機科學系，曾在innotive公司和NHN公司任軟件工程師，現在芝加哥高頻交易（HFT）公司從事算法交易開發工作。2007年開始參與運營韓國程序設計競賽參賽者網絡社交平台algospot （http://algospot.com）。 獲獎經歷： 2002年、2003年韓國大學生程序設計競賽金獎 2003年、2004年世界大學生程序設計競賽入圍決賽 2004年、2006年、2008年 Google Code Jam入圍決賽 2007年 Top Coder Open 亞軍，2006年入圍決賽 2008年、2009年Java算法競賽冠軍 崔盛一，自動化控制專業，后投身於計算機軟件工程。精通網絡建設和系統集成，近年來主要負責工程中的軟件開發等。2008年～2010年在韓國攻讀碩士學位，其間參與韓國電子技術研究所(KETI)4年制項目，負責信息采集軟件的開發。
第一部分 開始解決問題
第1章 解決問題與程序設計競賽
第2章 解決問題概述
第3章 編碼與調試
第二部分 算法分析
第4章 分析算法的時間復雜度
第5章 算法正確性證明
第三部分 算法設計范式
第6章 暴力解決法
第7章 分治法
第8章 動態規划法
第9章 動態規划技巧
第10章 貪心法
第11章 組合搜索
第12章 將優化問題轉換為決策問題求解
第四部分 一些著名的算法
第13章 數值分析
第14章 整數論
第15章 計算幾何
第五部分 基本數據結構
第16章 位掩碼
第17章 部分和
第18章 線性數據結構
第19章 隊列、棧以及雙端隊列
第20章 字符串
第六部分 樹
第21章 樹的實現與遍歷
第22章 二叉搜索樹
第23章 優先級隊列和堆
第24章 區間樹
第25章 互斥集合
第26章 字典樹
第七部分 圖
第27章 圖的表示方式及定義
第28章 圖的深度優先搜索
第29章 圖的寬度優先搜索
第30章 最短路徑問題
第31章 最小生成樹
第32章 網絡流
