Swift 3数据结构与算法
Swift 的算法和数据结构练手资料挺多,但要说系统又贴近实战的,Swift.Data.Structure.and.Algorithms这本还挺值得一看。讲得比较接地气,代码也清爽,关键是用的是Swift 3的新特性,对应现在开发场景也不落伍。
REPL 的使用开篇就讲了,边学边练顺手。像你要实现个链表、栈、队列这些,照着它的步骤走一遍,基本就能摸明白数据结构在 Swift 里怎么玩了,StackList
这种稍微进阶的也有提到。
排序算法这块讲得还挺细,从Insertion Sort
一路讲到Quick Sort
,还顺手带了下性能对比,适合想优化 app 性能的同学看看。像平时你做列表排序优化,就可以直接拿来参考。
树结构内容算是这本书的亮点,什么AVL
、红黑树
、Trie
都覆盖到了,还带了搜索优化的应用,适合搞推荐系统、搜索功能的场景。
图算法这部分写得也不啰嗦,DFS
、BFS
、最短路径
这些一应俱全,做路径规划、地图类项目实用。每章还带了算法性能,刷面试题也能派上用场。
,如果你想用 Swift 把常见的数据结构和算法捋一遍,又不想太学术,这本还挺合适的。配合 Wayne Bishop 的那篇Swift 算法与数据结构一起看更带劲,代码风格也统一。
如果你之前写 UIKit、现在转 SwiftUI,对数据结构又有点生疏,建议读一下第 2、4、5 章,基础 + 实战结合得挺好,学完拿去写点自己的工具类也不难。
3.14MB
文件大小:
评论区