Python 中的高级算法和数据结构

通过实际示例学习 Angular 的最佳和最快指南

讲师：Holczer Balazs

双语IT资源独家Udemy付费课程，独家中英文字幕，配套资料齐全！

用不到1/10的价格，即可享受同样的高品质课程，且可以完全拥有，随时随地都可以任意观看和分享。

你将会学到的

• 对算法思维有很好的把握
• 能够开发自己的算法
• 能够检测和纠正低效的代码片段
• 了解芬威克树
• 了解缓存（LRU 缓存和展开树）
• 了解尝试和三元搜索树
• 了解子串搜索算法（Rabin-Karp 方法、KMP 算法和 Z 算法）
• 了解哈密顿循环问题（和旅行商问题）
• 了解欧拉循环问题

要求

• Python基础
• 一些理论背景（大O符号）

说明

本课程适用于那些对计算机科学感兴趣并希望在Python中实现算法和给定数据结构的人。在每一章中，你将了解给定数据结构或算法的理论，然后你将从头开始实施它们。

第 1 章：二叉索引树（Fenwick 树）

• 二叉索引树或 Fenwick 树数据结构背后的理论
• 如何在计算机视觉和人工智能中使用这种数据结构
• Python中的实现

第 2 章：LRU 缓存

• 什么是缓存，为什么它们如此重要
• 如何使用双向链表实现缓存
• LRU 缓存背后的理论
• Python中的实现

第 3 章：张开的树

• 什么是张开树
• 如何使用伸展树实现缓存

第 4 章：B 树

• 外部存储器和内部存储器 (RAM)
• 外部存储器的数据结构
• 具有多个孩子和多个键的树
• 什么是 B 树数据结构？

第 5 章：前缀树（尝试）

• 什么是尝试或前缀树
• 尝试的实际应用
• 尝试的自动完成功能
• 尝试排序
• IP路由

第 6 章：三元搜索树

• 什么是三元搜索树
• 尝试拼凑游戏

第 7 章：子串搜索算法

• 什么是子串搜索算法以及为什么它们在现实世界的软件中很重要
• 蛮力子串搜索算法
• 散列法和 Rabin-Karp 方法
• Knuth-Morris-Pratt 子串搜索算法
• Z子串搜索算法（Z算法）
• Python中的实现

第 8 章：拓扑排序

• 什么是拓扑排序（拓扑排序）？
• 具有深度优先搜索的拓扑排序实现

第 9 章：循环检测

• 如何检测图中的循环？

第 10 章：强连通分量（Tarjan 算法）

• 什么是强连通分量？
• Tarjan 的深度优先搜索算法

第 11 章：哈密顿循环（旅行商问题）

• 图中的哈密顿循环
• 旅行商问题是什么？
• 如何使用回溯来解决问题
• 增强算法的元启发式方法

第12章：欧拉循环（中国邮递员问题）

• 图中的欧拉循环
• 什么是中国邮递员问题？

感谢你加入我的课程，让我们开始吧！

此课程面向哪些人：

• 本课程适合对 Python 有一定基础知识并对算法和数据结构感兴趣的任何人