We may earn an affiliate commission when you visit our partners.
Course image
Udemy logo

数据结构和算法 Data Structures and Algorithms

Peng Xiao

本课程旨在帮助学生掌握计算机科学中最基础和重要的知识,涵盖了数据结构和算法的各个方面。在这门课程中,学生将学习如何有效地存储和组织数据,以及如何使用各种算法解决各种问题。

本课程主要章节:

Read more

本课程旨在帮助学生掌握计算机科学中最基础和重要的知识,涵盖了数据结构和算法的各个方面。在这门课程中,学生将学习如何有效地存储和组织数据,以及如何使用各种算法解决各种问题。

本课程主要章节:

  1. Getting Started:课程概述,环境设置,基本概念介绍。

  2. Data Structure - Array 数组:介绍数组的基础知识和操作,如数组的创建、访问和修改等。

  3. Data Structure - Linked List 链表:介绍链表的基础知识和操作,如链表的创建、插入、删除等。

  4. Data Structure - Stacks & Queues 堆栈和队列:介绍堆栈和队列的基础知识和操作,如堆栈和队列的创建、入栈、出栈、入队、出队等。

  5. Recursion 递归:介绍递归的基础知识和操作,如递归的原理、递归的实现和递归的应用等。

  6. Data Structure - Tree 树:介绍树的基础知识和操作,如二叉树、二叉搜索树等。

  7. Data Structure - Graphs 图:介绍图的基础知识和操作,如图的创建、遍历等。

  8. Tree Traversal 树的遍历:介绍树的遍历方法,如前序遍历、中序遍历和后序遍历等。

  9. Graph Traversal 图的遍历:介绍图的遍历方法,如深度优先搜索和广度优先搜索等。

  10. Basic Sort 基本排序:介绍基本的排序算法,如冒泡排序、选择排序和插入排序等。

  11. Merge Sort 归并排序:介绍归并排序的原理和实现。

  12. Quick Sort 快速排序:介绍快速排序的原理和实现。

在本课程中,学生将通过课程讲座、实践和作业来学习和掌握这些知识和技能。我们的目标是帮助学生打好数据结构和算法的基础,为将来的学习和职业发展奠定坚实的基础。

Enroll now

What's inside

Learning objectives

  • 基本的数据结构
  • 基本的算法
  • 算法的复杂度分析
  • 算法和数据结构的python练习
  • 算法和数据结构的leetcode练习

Syllabus

Getting Started
Data Structure数据结构
课程的在线文档和源码
视频播放器的设置
Read more
GitHub Codespaces 一个随时随地可以编程的工具
GitHub Codespaces入门相关视频链接
Algorithms算法
BIG O 介绍
几种BIG O的Python演示
Data Structure - Array 数组
Array介绍
Array的基本操作
C++和Python中的Array
Array的反转
反转一个整数
中国大陆版LeetCode
Palindrome问题
Data Structure - Linked List 链表
单向链表介绍
双向链表介绍
链表的基本操作
单向链表的Python实现
双向链表的Python实现
单向链表删除头部节点
单向链表删除尾部节点
双向链表删除头部和尾部节点
链表反转 - 单向链表
分享一个可视化工具
LeetCode相关练习
Data Structure - Stacks & Queues 堆栈和队列
Stack介绍
Stack的基本操作和Python实现
Queue的介绍和基本操作
leetcode 练习
Recursion 递归
什么是递归
递归的call stack
递归反转链表
Data Structure - Tree 树
Tree的基本概念
Binary Search Tree(BST) 二叉搜索树
二叉搜索树的Big O分析
参考代码
实现一个BST - 初始化
实现一个BST - 节点插入
BST - 节点插入
实现一个BST - 节点查找
BST - 节点查找
递归查找
递归插入
LeetCode练习 - BST节点查找
Data Structure - Graphs 图
图的介绍
Adjacency Matrix 邻接矩阵和Adjacency Matrix 邻接表
关于权重无向图和有向图的一点修正
BIG O 时间复杂度分析
BIG O 空间复杂度分析
实现Graph - 添加Vertex
实现Graph - 添加Edge
图的遍历
实现Graph - 删除Edge
实现Graph - 删除Vertex
Tree Traversal 树的遍历
树的遍历
BFS(Breadth First Search)广度优先搜索
BFS的Python实现
BFS练习
DFS(Depth First Search)深度优先搜索 - Pre Order
DFS - Pre Order练习
DFS(Depth First Search)深度优先搜索 - In Order
DFS - In Order练习
DFS(Depth First Search)深度优先搜索 - Post Order
DFS - Post Order练习
判断一个Tree是否是BST - DFS In Order解法实现
判断一个Tree是否是BST - DFS In Order解法分析
判断一个Tree是否是BST - 暴力解法
判断一个Tree是否是BST - 暴力解法的优化
LeetCode练习 - 计算树的最大深度
Graph Traversal 图的遍历
BFS(Breadth First Search)广度优先搜索 - Python实现
DFS(Depth First Search)深度优先搜索
DFS(Depth First Search)深度优先搜索 - Python实现
图的BFS练习 - Python
图的DFS练习(非递归) - Python
DFS(Depth First Search)深度优先搜索 - Python实现 - 递归
Basic Sort 基本排序
Bubble Sort - 冒泡排序
Bubble Sort - 冒泡排序的Python实现
冒泡排序练习 - Python
Selection Sort - 选择排序
Selection Sort - 选择排序的Python实现
选择排序练习 - Python
Insertion Sort - 插入排序
Insertion Sort - 插入排序 - Python

Good to know

Know what's good
, what to watch for
, and possible dealbreakers
Introduces learners to fundamental concepts in programming
Cultivates the basics of computer science and algorithms
Delivered by Peng Xiao, an experienced instructor
Provides extensive coverage of data structures and algorithms
Requires background knowledge in programming
Emphasizes Python implementation, mostly relevant for beginners

Save this course

Save 数据结构和算法 Data Structures and Algorithms to your list so you can find it easily later:
Save

Activities

Be better prepared before your course. Deepen your understanding during and after it. Supplement your coursework and achieve mastery of the topics covered in 数据结构和算法 Data Structures and Algorithms with these activities:
复习基本的排序算法
通过复习基本的排序算法,巩固对排序算法原理和实现的理解。
Browse courses on Sorting
Show steps
  • 在LeetCode上完成排序算法的练习题
  • 自行设计并实现基本的排序算法
练习数组操作
通过练习数组操作,加深对数组基础知识和操作的理解。
Browse courses on Array
Show steps
  • 在LeetCode上完成数组问题的练习题
  • 自行设计并实现数组相关算法
巩固链表操作
通过练习链表操作,提高对链表基础知识和操作的熟练度。
Browse courses on Linked List
Show steps
  • 在LeetCode上完成链表问题的练习题
  • 自行设计并实现链表相关算法
Four other activities
Expand to see all activities and additional details
Show all seven activities
掌握栈和队列操作
通过练习栈和队列操作,加深对栈和队列的基础知识和操作的理解。
Browse courses on Stacks
Show steps
  • 在LeetCode上完成栈和队列问题的练习题
  • 自行设计并实现栈和队列相关算法
复习递归算法的用法
通过练习递归算法的用法,加强对递归原理和应用的理解。
Browse courses on Recursion
Show steps
  • 在LeetCode上完成递归算法的练习题
  • 自行设计并实现递归算法
巩固树的遍历方法
通过练习树的遍历方法,强化对树的遍历算法的理解。
Browse courses on Trees
Show steps
  • 在LeetCode上完成树的遍历问题的练习题
  • 自行设计并实现树的遍历算法
熟练图的遍历算法
通过练习图的遍历算法,提高对图的遍历方法的掌握程度。
Browse courses on Graph
Show steps
  • 在LeetCode上完成图的遍历问题的练习题
  • 自行设计并实现图的遍历算法

Career center

Learners who complete 数据结构和算法 Data Structures and Algorithms will develop knowledge and skills that may be useful to these careers:

Reading list

We haven't picked any books for this reading list yet.

Share

Help others find this course page by sharing it with your friends and followers:

Similar courses

Here are nine courses similar to 数据结构和算法 Data Structures and Algorithms.
系统平台与C#程序基础
Most relevant
算法设计与分析 Design and Analysis of Algorithms
Most relevant
C#程序设计
Most relevant
知识产权法律及实务|Big Data and Intellectual Property Law and...
Most relevant
数据结构基础
Most relevant
系统平台与计算环境
Most relevant
离散数学概论 Discrete Mathematics Generality
Most relevant
Getting Started with Google Kubernetes Engine - 简体中文
Most relevant
Structural Equation Model and its Applications |...
Most relevant
Our mission

OpenCourser helps millions of learners each year. People visit us to learn workspace skills, ace their exams, and nurture their curiosity.

Our extensive catalog contains over 50,000 courses and twice as many books. Browse by search, by topic, or even by career interests. We'll match you to the right resources quickly.

Find this site helpful? Tell a friend about us.

Affiliate disclosure

We're supported by our community of learners. When you purchase or subscribe to courses and programs or purchase books, we may earn a commission from our partners.

Your purchases help us maintain our catalog and keep our servers humming without ads.

Thank you for supporting OpenCourser.

© 2016 - 2024 OpenCourser