Python算法和数据结构 (面试问答)
Algorithms and Data Structures in Python (INTERVIEW Q&A)
📚💻 推荐阅读:《Python算法与数据结构》(面试Q&A)。这本书是为Python初学者和想加强编程技能的人而写的,介绍了许多常见算法和数据结构,通过丰富的实例和题目帮助读者理解和掌握。尤其适合准备面试的程序员们加强技能噢!
课程内容
。
📝在这门课程中,你会学到以下知识点:
第 1 节:
- 💻 设置环境
- 🧩 数据结构和抽象数据类型的区别
第 2 节 - 数组:
- 📚 什么是数组数据结构
- 💬 数组相关的面试题
第 3 节 – 链表:
- 🧬 链表数据结构及其实现
- ↔️ 双向链表
- 💬 链表相关面试题
第 4 节 – 堆栈和队列:
- 📦 堆栈和队列
- 🧠 栈内存和堆内存
- 🛠️ 堆栈内存是如何工作的?
- 💬 堆栈和队列相关的面试问题
第 5 节 – 二叉搜索树:
- 🌳 什么是二叉搜索树
- 💼 二叉搜索树的实际应用
- 💬 二叉树的问题
第 6 节 – 平衡二叉树(AVL 树和红黑树):
- 🎯 为什么要使用平衡二叉搜索树
- 🌲 AVL 树
- 🔴⚫️ 红黑树
第 7 节 – 优先级队列和堆:
- 🎖️ 什么是优先队列
- 🕰️ 什么是堆
- 🎭 堆排序算法概述
第 8 节 – 散列和字典:
- 💡 关联数组和字典
- 🧭 如何通过散列实现 O(1) 恒定运行时间
第 9 节 - 图遍历:
- 🚀 基本图算法
- 🔍 广度优先
- 🔍 深度优先搜索
- 🧠 DFS 的堆栈内存可视化
第 10 节 – 最短路径问题(Dijkstra 和 Bellman-Ford 算法):
- 🛣️ 最短路径算法
- 🗺️ Dijkstra 算法
- 🚗 贝尔曼福特算法
- 💰 如何发现外汇套利机会?
第 11 节 – 生成树(Kruskal 和 Prim 的方法):
- 🌳 什么是生成树
- 🔗 什么是 union-find 数据结构以及如何使用它
- ➰ Kruskal 的算法理论和实现
- 🌱 Prim 算法
第 12 节——排序算法:
- 🎯 排序算法
- 🔢 冒泡排序、选择排序和插入排序
- ⚡ 快速排序和归并排序
- 🎓 基于非比较的排序算法
- 📊 计数排序和基数排序
📌标签: 数据结构, 算法, 编程, 技术