|
所在平台: Udemy |
课程主页: https://www.udemy.com/course/algorithms-bootcamp-in-c/
课程评论：没有评论
**课程名称：** C++ 递归、算法与数据结构训练营 **课程概述：** 本课程适合对计算机科学感兴趣并希望从零开始用 C++ 实现算法和数据结构的学习者。在每个章节，您将学习给定数据结构或算法的理论，然后是从头开始的实现。 **课程内容：** * **第一章：递归** * 递归的理论（递归函数调用） * 栈内存和堆内存 * 递归与操作系统栈内存 * 递归问题，如汉诺塔问题 * **第二章：回溯** * 什么是回溯 * 如何用回溯解决问题 * N 皇后问题 * 染色问题 * 骑士巡游问题 * **第三章：动态规划** * 重叠子问题与动态规划 * 什么是“记忆化”和“制表”？ * 斐波那契数列 * 背包问题 * **第四章：数据结构** * 数据结构与抽象数据类型 (ADT) * 数组 * 链表 * 栈 * 队列 * 二叉搜索树 * 优先队列（堆） * 关联数组（哈希表） * **第五章：图** * 有向图和无向图 * 图的遍历：广度优先搜索 (BFS) 和深度优先搜索 (DFS) * 最短路径算法 * Dijkstra 算法 * Bellman-Ford 算法 * **第六章：子串查找算法** * 最相关的子串查找算法 * 朴素子串查找 * Knuth-Morris-Pratt (KMP) 子串查找算法 * Rabin-Karp 算法 * Z 算法（线性模式匹配） * **第七章：排序** * 稳定排序和自适应排序 * 基于比较和非基于比较的排序算法 * 字符串排序 * 冒泡排序 * 选择排序和插入排序 * 快速排序 * 归并排序 * 计数排序和基数排序 **课程特色：** 本课程将逐一讲解以上主题。每个主题之后都设有问答环节，帮助您检验对所学知识的掌握程度。 感谢您的加入，让我们开始吧！
This course is for those who are interested in computer science and want to implement the algorithms and given data structures in C++ from scratch. In every chapter you will learn about the theory of a given data structure or algorithm and then you will implement them from scratch.Chapter 1: Recursiontheory behind recursion (recursive function calls)stack memory and heap memoryrecursion and stack memory of the OSrecursive problems such as the Towers of Hanoi problemChapter 2: Backtrackingwhat is backtrackinghow to solve problems with backtrackingN-queens problemcoloring problemknight's tourChapter 3: Dynamic Programmingoverlapping subproblems and dynamic programmingwhat is "memoization" and "tabulation"?Fibonacci numbersknapsack problemChapter 4: Data Structuresdata structures and abstract data types (ADTs)arrayslinked listsstacksqueuesbinary search treespriority queues (heaps)associative arrays (hash tables)Chapter 5: Graphsdirected and undirected graphsgraph traversal: breadth-first search and depth-first searchshortest path algorithmsDijkstra's algorithmBellman-Ford algorithmChapter 6: Substring Search Algorithmsthe most relevant substring search algorithmsnaive substring searchKnuth-Morris-Pratt (KMP) substring search algorithmRabin-Karp algorithmZ algorithm (linear pattern matching)Chapter 7: Sortingstable sorting and adaptive sortingcomparison based and non-comparison based sorting algorithmsstring sortingbubble sortselection sort and insertion sortquicksortmerge sortcounting sort and radix sortThese are the topics we are going to consider on a one by one basis. After every topic there is a Q & A section where you can test your knowledge on the given topics. Thanks for joining my course, let's get started!
