| | | 算法基礎 [美]羅德·斯蒂芬斯(Rod Stephens) 計算機科學叢書 | 該商品所屬分類:圖書 -> 機械工業出版社 | 【市場價】 | 651-944元 | 【優惠價】 | 407-590元 | 【作者】 | 羅德·斯蒂芬斯王宏志 | 【出版社】 | 機械工業出版社 | 【ISBN】 | 9787111560920 | 【折扣說明】 | 一次購物滿999元台幣免運費+贈品 一次購物滿2000元台幣95折+免運費+贈品 一次購物滿3000元台幣92折+免運費+贈品 一次購物滿4000元台幣88折+免運費+贈品
| 【本期贈品】 | ①優質無紡布環保袋,做工棒!②品牌簽字筆 ③品牌手帕紙巾
| |
版本 | 正版全新電子版PDF檔 | 您已选择: | 正版全新 | 溫馨提示:如果有多種選項,請先選擇再點擊加入購物車。*. 電子圖書價格是0.69折,例如了得網價格是100元,電子書pdf的價格則是69元。 *. 購買電子書不支持貨到付款,購買時選擇atm或者超商、PayPal付款。付款後1-24小時內通過郵件傳輸給您。 *. 如果收到的電子書不滿意,可以聯絡我們退款。謝謝。 | | | | 內容介紹 | |
店鋪:機械工業出版社官方旗艦店 出版社:機械工業出版社 ISBN:9787111560920 商品編碼:10026487303428 品牌:機械工業出版社(CMP) 出版時間:2017-06-01 頁數:200 字數:230000 審圖號:9787111560920 作者:羅德·斯蒂芬斯,王宏志
" 商品參數 商品基本信息 | 商品名稱: | 算法基礎 | 作者: | [美]羅德·斯蒂芬斯(Rod Stephens) | 市場價: | 79.00 | ISBN號: | 9787111560920 | 版次: | 1-1 | 出版日期: | 2017-06 | 頁數: | 402 | 字數: | 230 | 出版社: | 機械工業出版社 | 內容介紹 內容簡介 | 本書的撰寫有機結合了理論與實現,在講授算法理論的同時也通過C#實例講授了算法的實現。通過描述並分析一些重要的傳統算法,從而理解它們並且了解每一個算法在什麼時候使用較為適合,通俗易懂地教授讀者創造自己的算法的技巧。這些技巧讓讀者能從不同的角度看問題,建立有用的方法工具,從而解決實際問題,抑或從容面對面試難題。本書適合當作“算法設計與分析”和“數據結構與算法”兩門課程的教材或參考書使用。特別是本書還融入和面試相關的內容,因此適合作為算法相關工作面試的參考資料。 | 目錄 目錄 | 目錄 Essential Algorithms: A Practical Approach to Computer Algorithms 出版者的話 譯者序 前言 *1章算法基礎知識1 1.1方法1 1.2算法和數據結構2 1.3偽代碼2 1.4算法的特點4 1.4.1大O符號5 1.4.2常見的運行時間函數7 1.4.3可視化函數12 1.5實際因素12 1.6總結13 練習13 *2章數值算法16 2.1隨機化數據16 2.1.1隨機數生成16 2.1.2隨機化數組20 2.1.3生成不均勻分布21 2.2尋找*大公約數21 2.3求冪運算23 2.4有關素數的運算24 2.4.1尋找素數因子24 2.4.2尋找素數26 2.4.3素性測試27 2.5進行數值積分28 2.5.1矩形規則28 2.5.2梯形規則29 2.5.3自適應求積30 2.5.4蒙特卡羅積分32 2.6查找零32 2.7總結34 練習34 第3章鏈表36 3.1基本概念36 3.2單鏈表37 3.2.1遍歷鏈表37 3.2.2格37 3.2.3使用哨兵38 3.2.4在開頭格39 3.2.5在結尾格40 3.2.6在格後格40 3.2.7格41 3.3雙向鏈表42 3.4有序鏈表43 3.5鏈表算法44 3.5.1復制鏈表44 3.5.2鏈表的插入排序45 3.6鏈表的選擇排序46 3.7多線程鏈表47 3.8循環鏈表48 3.8.1格49 3.8.2使用散列表50 3.8.3鏈表回溯51 3.8.4反轉鏈表51 3.8.5烏龜和兔子53 3.8.6雙向鏈表中的循環問題55 3.9總結55 練習55 第4章數組57 4.1基本概念57 4.2一維數組58 4.2.1素58 4.2.2查找*大值、*小值、平均值59 4.2.3素60 4.2.4素61 4.3非零下界61 4.3.1二維數組61 4.3.2多維數組62 4.4三角形數組64 4.5稀疏數組66 4.5.1找到行或列67 4.5.2獲取值68 4.5.3設置值69 4.5.4刪除值71 4.6矩陣72 4.7總結74 練習74 第5章棧和隊列76 5.1棧76 5.1.1棧的鏈表實現76 5.1.2棧的數組實現77 5.1.3雙向棧78 5.1.4棧的算法79 5.2隊列84 5.2.1隊列的鏈表實現84 5.2.2隊列的數組實現85 5.2.3專用隊列86 5.3總結87 練習87 第6章排序89 6.1時間復雜度為O(N2)的算法89 6.1.1數組中的插入排序89 6.1.2數組中的選擇排序90 6.1.3冒泡排序91 6.2時間復雜度為O(N log N)的算法93 6.2.1堆排序93 6.2.2快速排序98 6.2.3歸並排序103 6.3時間復雜度為亞O(N log N)的算法105 6.3.1計數排序106 6.3.2桶排序107 6.4總結108 練習108 第7章搜索110 7.1線性搜索110 7.2二分搜索111 7.3插值搜索112 7.4總結113 練習113 第8章散列表114 8.1散列表的基礎知識114 8.2鏈115 8.3開放尋址116 8.3.1刪除記錄117 8.3.2線性探測118 8.3.3二次探測119 8.3.4偽隨機探測120 8.3.5雙散列120 8.3.6有序散列121 8.4總結122 練習123 第9章遞歸125 9.1基礎算法125 9.1.1階乘125 9.1.2斐波那契數127 9.1.3漢諾塔128 9.2圖算法130 9.2.1科赫曲線130 9.2.2希爾伯特曲線131 9.2.3謝爾賓斯基曲線132 9.2.4墊片134 9.3回溯算法134 9.3.1八皇後問題136 9.3.2騎士巡遊138 9.4選擇與排列140 9.4.1循環選擇140 9.4.2重復選擇141 9.4.3不重復選擇142 9.4素可重復的排列143 9.4素不重復的排列144 9.5消去遞歸145 9.5.1尾遞歸的消除145 9.5.2存儲中間值146 9.5.3一般遞歸的消除148 9.6總結150 練習151 *10章樹153 10.1樹的術語153 10.2二叉樹屬性155 10.3樹的表示157 10.3.1建立樹的通用方法157 10.3.2構造完全樹159 10.4樹的遍歷160 10.4.1前序遍歷160 10.4.2中序遍歷162 10.4.3後序遍歷163 10.4.4深度優先遍歷164 10.4.5遍歷的運行時間164 10.5排序樹 165 10.5.1添加結點165 10.5.2查找結點166 10.5.3刪除結點167 10.6線索樹168 10.6.1建立線索樹169 10.6.2使用線索樹171 10.7特化樹算法172 10.7.1動物遊戲172 10.7.2表達式求值173 10.7.3四叉樹175 10.7.4Trie樹179 10.8總結182 練習182 *11章平衡樹185 11.1AVL樹185 11.1.1添加值185 11.1.2刪除值187 11.22-3樹187 11.2.1添加值188 11.2.2刪除值189 11.3B樹191 11.3.1添加值191 11.3.2刪除值192 11.4平衡樹變體193 11.4.1自上而下的B樹193 11.4.2B+樹193 11.5總結194 練習195 *12章決策樹196 12.1遊戲搜索樹196 12.1.1極小化極大值算法197 12.1.2初始步驟和反應199 12.1.3啟發式遊戲樹200 12.2搜索通用決策樹201 12.2.1優化問題202 12.2.2窮舉搜索202 12.2.3分支界限203 12.2.4決策樹的啟發式搜索205 12.2.5其他決策樹問題209 12.3總結212 練習195 *13章基本網絡算法214 13.1網絡術語214 13.2
|
" | | | | | |