Swift 常用算法 : 經典電腦科學問題的 Swift 實現
[美]大衛·科帕克 著 韓智文 張傑良 等
- 出版商: 清華大學
- 出版日期: 2019-01-01
- 定價: $588
- 售價: 8.5 折 $500
- 語言: 簡體中文
- 裝訂: 平裝
- ISBN: 7302517096
- ISBN-13: 9787302517092
-
相關分類:
Apple Developer
- 此書翻譯自: Classic Computer Science Problems in Swift: Essential Techniques for Practicing Programmers
立即出貨(限量) (庫存=1)
買這商品的人也買了...
-
深入淺出設計模式 (Head First Design Patterns)$880$695 -
Robi 洛比 2015/07/28 (No.66) <此為過刊雜誌，恕不接受退貨及取消訂單>$599$569 -
Swift 設計模式 (Pro Design Patterns in Swift)$680$537 -
jQuery 實戰手冊, 3/e (jQuery in Action, 3/e)$580$458 -
$250函數式程式設計思維 -
資安風險評估指南 (Network Security Assessment, 3/e)$780$663 -
演算法圖鑑：26種演算法 + 7種資料結構，人工智慧、數據分析、邏輯思考的原理和應用 step by step 全圖解$450$356 -
$505iOS 和 macOS 性能優化：Cocoa、Cocoa Touch、Objective-C 和 Swift (iOS and macOS Performance Tuning: Cocoa, Cocoa Touch, Objective-C, and Swift) -
翻轉 iOS：使用 Swift 開發感測器應用 (舊名: Swift - AR 擴增實境與感應器開發)$480$408 -
Firebase 開發實務$450$356 -
Swift 學習手冊, 3/e (Learning Swift: Building Apps for macOS, iOS, and Beyond, 3/e)$680$537 -
單一開發作業環境之美：Mac OS + Android Studio 超完美組合$690$587 -
iOS 12 App 程式開發實務心法：30個製作專業級 iOS App 完全實戰攻略$850$663 -
Github 創辦人親自指導你精通 Git (Pro Git, 2/e)$680$612 -
$505iOS 性能優化實戰 -
$356實戰深度學習算法：零起點通關神經網絡模型（基於Python和NumPy實現） -
iOS 13 程式設計實戰 -- Swift 5.1 / SwiftUI 框架｜快速上手的開發技巧 200+$580$435 -
JavaScript 技術手冊$560$420 -
iOS 13 App 程式開發實務心法：30個製作專業級 iOS App 完全實戰攻略$850$663 -
跟戴銘學 iOS 編程：理順核心知識點$474$450 -
人工智慧開發實務｜使用 Swift (Practical Artificial Intelligence with Swift)$880$695 -
$454iOS 全埋點解決方案 -
Kubernetes 最佳實務 : 成功部署應用程式的藍圖 (Kubernetes Best Practices: Blueprints for Building Successful Applications on Kubernetes)$520$411 -
$403iOS 面試一戰到底 -
機器學習模擬應用｜將合成資料運用於AI (Practical Simulations for Machine Learning)$680$537
相關主題
商品描述
《Swift常用算法經典計算機科學問題的Swift實現》通過探究基本的編碼技術和算法，進一步提高讀者的Swift編程技能。讀者在領略書中關於搜索、聚類、圖等領域的示例時，腦海中將會重現一些已經淡忘的重要內容，並將找到“新”問題的經典解決方法。作者David Kopec具有出眾的能力，將計算機科學的核心原理與諸如應用、數據、性能甚至通過工作面試等現實問題加以關聯。
特色內容:
◆寬度優先、深度優先、A*搜索算法
◆約束滿足問題
◆使用圖算法來解決問題
◆神經網絡、遺傳算法等
◆全部代碼示例採用Swift 4.1編寫
目錄大綱
第1章小型問題1
1.1斐波那契數列1
1.1.1嘗試遞歸方法1
1.1.2利用基本情形2
1.1.3計算緩存技術4
1.1.4保持斐波那契簡單5
1.2簡單數據壓縮6
1.3牢不可破的加密9
1.3.1數據排序10
1.3.2加密和解密11
1.4 π的計算12
1.5漢諾塔13
1.5.1漢諾塔的建模14
1.5.2解決漢諾塔問題15
1.6實際應用16
1.7練習17
第2章搜索問題19
2.1 DNA搜索19
2.1.1存儲DNA 20
2.1.2線性搜索21
2.1.3二分搜索22
2.1.4泛型示例24
2.2迷宮求解25
2.2.1生成隨機迷宮25
2.2.2其他迷宮細節26
2.2.3深度優先搜索28
2.2.4廣度優先搜索32
2.2.5 A*搜索34
2.3傳教士和食人族39
2.3.1問題表示39
2.3.2問題解決42
2.4實際應用43
2.5練習44
第3章約束滿足問題45
3.1構建約束滿足問題的解決框架46
3.2澳大利亞地圖著色問題50
3.3八皇后問題53
3.4單詞搜索問題55
3.5 SEND+MORE=MONEY問題59
3.6電路板佈局問題61
3.7實際應用61
3.8練習62
第4章圖問題63
4.1構建圖框架65
4.1.1 Edge的具體實現70
4.1.2 Graph的具體實現70
4.2尋找最短路徑73
4.2.1定義路徑73
4.2. 2廣度優先搜索(BFS)回顧74
4.3最小化網絡建設成本77
4.3.1權77
4.3.2尋找最小生成樹82
4.4在帶權圖中尋找最短路徑88
4.5實際應用93
4.6練習94
第5章遺傳算法95
5.1生物學背景知識95
5.2預備知識96
5.3通用遺傳算法98
5.4簡單測試105
5.5重新討論SEND+MORE=MONEY問題108
5.6遺傳算法面臨的挑戰112
5.7實際應用112
5.8練習113
第6章k-均值聚類算法115
6.1預備知識115
6.2 k-均值聚類算法120
6.3基於年齡和地理經度的州長聚類算法124
6.4 k-均值聚類問題及其擴展128
6.5實際應用129
6.6練習130
第7章簡單神經網絡131
7.1來自生物學的靈感131
7.2人工神經網絡133
7.2.1神經元133
7.2.2層134
7.2.3反向傳播135
7.2.4整體情況137
7.3預備知識138
7.3.1借助隨機化138
7.3.2快速算法140
7.4激活函數141
7.5構建神經網絡142
7.5.1實現神經元143
7.5.2層的實現144
7.5.3神經網絡的實現146
7.6分類問題149
7.6.1歸一化數據149
7.6.2經典的iris(鳶尾屬植物)數據集150
7.6.3葡萄酒分類問題154
7.7神經網絡問題及其擴展156
7.8實際應用157
7.9練習158
第8章其他問題159
8.1背包問題159
8.2旅行推銷員問題163
8.2.1簡單方法164
8.2.2深層考慮170
8.3電話號碼助記符170
8.4井字棋172
8.4.1管理狀態173
8.4.2極小極大算法175
8.5實際應用179
8.6練習180
附錄A術語表181
附錄B更多資源187
附錄C Swift簡史193
