国外课栈 - 跨学科知识视角栈
数据结构和算法:完整的大师班
数据结构和算法:完整的大师班
概述

凭借触手可及的数据结构和算法知识,您可以编写高效的计算机程序来解决实际问题。本课程将帮助您立即开始使用数据结构和算法。

本课程首先解释复杂性分析和大 O 标注的概念。接下来,您将熟悉内存和对数的概念。继续学习,您将对数据结构概念有深入的了解,例如数组、链表、堆栈、队列、哈希表、树、堆和图。接下来,您将了解什么是递归并掌握各种基本和高级算法,例如搜索、基本排序、高级排序、树遍历和图遍历。最后,您将通过一组面试问题,这些问题将增强您对数据结构和算法的了解,并为您的工作面试做好准备。

到本课程结束时,您将获得有关数据结构和算法的非凡知识,并将培养在现实世界中应用的技能。

目录(20h)

  • 介绍

  • 大O标注

  • 基本概念-1

  • 数据结构-介绍

  • 数据结构-数组

  • 数据结构-链表

  • 数据结构-堆栈和队列

  • 数据结构-哈希表

  • 数据结构-数

  • 数据结构-堆

  • 数据结构-Tries

  • 数据结构-图形

  • 基本概念-2

  • 算法:搜索

  • 算法:排序基本知识

  • 算法:高级排序

  • 算法:树遍历

  • 算法:图遍历

  • 实现和面试问题

  • 问题1:二和

  • 问题2:最小堆栈

  • 问题3:最大堆栈

  • 问题4:链表的设计

  • 问题5:保留链表

  • 问题6:构造二叉树

  • 问题7:反转二叉树

  • 问题8:构建二叉搜索树

  • 问题9:检测大写

  • 问题10:反转字符串

  • 问题11:最初回文子串