Screen Librarylabuladong的算法小抄
Saved in:
| Main Authors: | |
|---|---|
| Published: |
电子工业出版社
|
| Publisher Address: | 北京 |
| Publication Dates: | 2021 |
| Literature type: | Book |
| Language: | Chinese |
| Subjects: | |
| Carrier Form: | ⅩⅣ,417页: 图 ; 24cm |
| ISBN: | 978-7-121-39933-6 |
| Index Number: | TP301 |
| CLC: | TP301.6 |
| Call Number: | TP301.6/2245-2 |
| Contents: |
博文视点 本书专攻算法刷题，训练算法思维，应对算法笔试。注重用套路和框架思维解决问题，以不变应万变。第1章列举几个最常见的算法类型以及对应的解题框架思路，包括动态规划、回溯、广度优先搜索及双指针、滑动窗口等算法技巧。第2章用动态规划的通用思路框架解决十几道经典的动态规划问题，例如，正则表达式、背包问题，同时还介绍了如何写状态转移方程，如何进行状态压缩等技巧。第3章介绍了数据结构相关的算法，例如，二叉树相关的题目解法，也包括LRU、LFU这种面试常考的算法原理。第4章介绍回溯算法、广度优先算法等核心套路在算法题中的运用，巩固对算法框架的理解。第5章讲解了一些高频题目，每道题目可能会结合多种算法思路，也可能有多种解法，读完这一章，你就可以独自遨游题海啦。 |