具體描述
本書主要根據CCF-NOI信息學奧林匹剋競賽涉及的知識體係進行編寫，對計算機程序設計的基本技能——數據結構與算法進行瞭深入的講解。
本書麵嚮已經掌握至少一門程序設計語言、對於算法設計有入門性認識的讀者，以各類知識點之間的貫穿聯係為主綫，通過各種模型與例題對各種思維方嚮進行深入引導，讓讀者在閱讀本書後對算法設計初步具有整體掌控性的理解。能夠讓讀者由淺入深地體會算法，學習算法。
本書融閤瞭作者在算法設計教育領域、算法競賽參賽與指導領域10年來的一綫經驗，其特色是訓練讀者算法設計的思維習慣，而非對知識流水的記憶性誦讀，能讓認真閱讀本書並完成所有練習的讀者，逐漸具有NOIP競賽一等奬以上的實力。
著者簡介
2017年畢業於北京大學信息科學技術學院計算機科學專業，2012年CCF-NOI全國信息學奧林匹剋競賽金牌得主、國傢集訓隊隊員，2015年ACM-ICPC國際大學生程序設計競賽亞洲區域賽冠軍、入選世界總決賽，NOI 2015命題人、學生專傢，NOI 2014鼕令營講師，ACM-ICPC 2016亞洲區域賽北京站命題人、裁判。
李煜東曾為NOI係列競賽、NOI導刊培訓基地以及全國各地多所學校的選手授課，並在網絡上組織模擬賽數十場，經驗豐富、講解透徹、廣受好評。多次協助石傢莊市第二中學的信息學競賽集訓工作，參與北京大學“數據結構與算法”、“算法設計與分析”的課程教學、考試命題工作。
圖書目錄
0x01 位運算
0x02 枚舉、模擬、遞推
0x03 遞歸
0x04 二分
0x05 排序
0x06 倍增
0x07 貪心
0x08 總結與練習
0x10 基本數據結構
0x11 棧
0x12 隊列
0x13 鏈錶與鄰接錶
0x14 Hash
0x15 字符串
0x16 Trie
0x17 二叉堆
0x18 總結與練習
0x20 搜索
0x21 樹與圖的遍曆
0x22 深度優先捜索
0x23 剪枝
0x24 迭代加深
0x25 廣度優先捜索
0x26 廣捜變形
0x27 A*
0x28 IDA*
0x29 總結與練習
0x30 數學知識
0x31 質數
0x32 約數
0x33 同餘
0x34 矩陣乘法
0x35 高斯消元與綫性空間
0x36 組閤計數
0x37 容斥原理與Möbius函數
0x38 概率與數學期望
0x39 0/1分數規劃
0x3A 博弈論之SG函數
0x3B 總結與練習
0x40 數據結構進階
0x41 並査集
0x42 樹狀數組
0x43 綫段樹
0x44 分塊
0x45 點分治
0x46 二叉査找樹與平衡樹初步
0x47 總結與練習
0x50 動態規劃
0x51 綫性DP
0x52 背包
0x53 區間DP
0x54 樹形DP
0x55 環形與後效性處理
0x56 狀態壓縮DP
0x57 倍增優化DP
0x58 數據結構優化DP
0x59 單調隊列優化DP
0x5A 斜率優化
0x5B 四邊形不等式
0x5C 計數類DP
0x5D 數位統計DP
0x5E 總結與練習
0x60 圖論
0x61 最短路
0x62 最小生成樹
0x63 樹的直徑與最近公共祖先
0x64 基環樹
0x65 負環與差分約束
0x66 Tarjan算法與無嚮圖連通性
0x67 Tarjan算法與有嚮圖連通性
0x68 二分圖的匹配
0x69 二分圖的覆蓋與獨立集
0x6A 網絡流初步
0x6B 總結與練習
0x70 綜閤技巧與實踐
0x71 C++ STL
0x72 隨機數據生成與對拍
0x7F 附錄
· · · · · · (收起)
讀後感
評分
評分
評分
評分
用戶評價
代碼清晰易懂，是一本入門好書，唯一的缺點就是對於acm選手，有些內容的深度不夠(比如綫段樹)，如果能夠列齣更多題型，或者以後齣一本各個專題細講的書那就更好瞭！
评分比較適閤比較ready的選手
评分我吹爆這本書，相比劉汝佳和挑戰，這本書真正做到瞭詳略得當，題目的深度上也更勝一籌
评分我吹爆這本書，相比劉汝佳和挑戰，這本書真正做到瞭詳略得當，題目的深度上也更勝一籌
评分km的闆子是o（n^4）的，我裂開瞭。
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有