內容簡介
《程式設計中常用的解題策略》按照題型和知識點分類，以數
圖書封面作者簡介
王建德，國務院特殊津貼專家、上海師範大學特聘教授、控江中學特級教師。他輔導學生在國際奧林匹克信息學競賽（IOI）中獲8金、2銀、2銅，先後出版了《新編實用算法分析與程式設計》、《程式設計中常用的計算思維方式》等23本廣受好評的圖書，這些圖書長期以來是國內各類程式設計競賽的必備教程。
吳永輝，博士，復旦大學計算機科學與工程系副教授，ACM-ICPC中國賽區指導委員會（ACM-ICPCCouncilChina）成員，復旦大學ACM程式設計競賽隊教練。自2001年起連續帶隊進入ACM-ICPC世界總決賽。並取得過世界第6名的佳績。主要研究方向為資料庫，在《計算機研究與發展》、《軟體學報》以及重大學術會議上發表多篇論文。參與翻譯的著作有《數據通信與網路》和《數據通信、計算機網路與開放系統》。
目錄
第1章利用樹型結構解題的策略1.1解決樹的最大/最小劃分問題的一般方法
1.1.1解法1——二分查找最大的下界
1.1.2解法2——向下移動“割”
1.1.3在兩種解法的基礎上進一步最佳化
1.2利用最小生成樹及其擴展形式解題
1.2.1利用最小生成樹解題
1.2.2最小k度限制生成樹的思想和套用
1.2.3次小生成樹的思想和套用
1.3利用線段樹解決區間計算問題
1.3.1線段樹的基本概念
1.3.2線段樹的基本操作
1.3.3套用線段樹解題
1.4利用伸展樹最佳化動態集合的操作
1.4.1伸展樹的基本操作
1.4.2伸展樹的效率分析
盤點有關算法書籍
| 算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列，並且這樣的步驟和序列可以解決一類問題。 |
