【Udemy中英字幕】Recursion, Algorithms and Data Structures Bootcamp in C++

C++ 中的递归、算法和数据结构训练营

递归、回溯、动态规划、图形、数据结构、排序和子串搜索算法

讲师：Holczer Balazs

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

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

您将学到什么

• 理解递归和堆栈内存
• 理解回溯
• 理解动态规划
• 了解基本数据结构
• 理解数组和链表
• 理解堆栈和队列抽象数据类型
• 了解树数据结构（二叉搜索树和堆）
• 理解哈希和基于哈希的数据结构，例如哈希表
• 理解图形算法
• 了解广度优先搜索和深度优先搜索
• 了解最短路径问题（Dijkstra 和 Bellman-Ford 算法）
• 理解子串搜索算法（Rabin-Karp、Knuth-Morris-Pratt 和 Z 算法）
• 理解排序算法

探索相关主题

• 算法
• 编程语言
• 发展

要求

• C++ 基础知识

描述

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

第 1 章：递归

• 递归背后的理论（递归函数调用）

• 栈内存和堆内存

• 操作系统的递归和堆栈内存

• 递归问题，例如汉诺塔问题

第 2 章：回溯

• 什么是回溯

• 如何用回溯法解决问题

• N皇后问题

• 着色问题

• 骑士之旅

第 3 章：动态规划

• 重叠子问题和动态规划

• 什么是“memoization”和“tabulation”？

• 斐波那契数

• 背包问题

第 4 章：数据结构

• 数据结构和抽象数据类型 (ADT)

• 数组

• 链接列表

• 堆栈

• 队列

• 二叉搜索树

• 优先级队列（堆）

• 关联数组（哈希表）

第 5 章：图表

• 有向图和无向图

• 图遍历：广度优先搜索和深度优先搜索

• 最短路径算法

• Dijkstra 算法

• Bellman-Ford 算法

第 6 章：子串搜索算法

• 最相关的子字符串搜索算法

• 简单子串搜索

• Knuth-Morris-Pratt (KMP) 子串搜索算法

• Rabin-Karp 算法

• Z 算法（线性模式匹配）

第 7 章：排序

• 稳定排序和自适应排序

• 基于比较和非基于比较的排序算法

• 字符串排序

• 冒泡排序

• 选择排序和插入排序

• 快速排序

• 合并排序

• 计数排序和基数排序

这些是我们将逐一讨论的主题。每个主题之后都有一个问答部分，您可以在其中测试您对给定主题的了解。感谢您参加我的课程，让我们开始吧！

本课程适合哪些人：

• 对算法和数据结构感兴趣的中级 C++ 开发人员