• 欢迎访问TT7.org ,TT7 专注IT技术学习与分享。欢迎一起成长。

算法与数据结构体系课,计算机专业同学面试必备

后端 爱学习的小T 2个月前 (03-18) 268次浏览 0个评论

算法与数据结构体系课
算法与数据结构是所有计算机专业的同学必学的课程,本课程算法与数据结构体系课,课程由liuyubobobo主讲,主要知识点有线性查找法、排序基础、数据结构基础动态数组,栈和队列及链表,共4周课程。

算法与数据结构体系课 视频截图

课程文件目录:TT7-27:算法与数据结构体系课

第1周 线性查找法

第1章欢迎大家来到算法与数据结构的世界

1-1 欢迎大家来到算法与数据结构的世界

1-2 学习算法和数据结构到底有没有用?

1-3 更多课程学习注意事项

1-4 课程编程环境的搭建

1-5 JDK 的国内下载链接

第2章线性查找法

2-1 什么是算法

2-10 本章小结

2-2 最简单的算法:线性查找法

2-3 实现线性查找法

2-4 使用泛型

2-5 使用自定义类测试我们的算法

2-6 循环不变量

2-7 简单的复杂度分析

2-8 常见的时间复杂度

2-9 测试算法性能

第2周 排序基础

第1章选择排序法

1-1 最简单的排序算法:选择排序法

1-2 实现选择排序法

1-3 使用带约束的泛型

1-4 使用 Comparable 接口

1-5 选择排序法的复杂度分析

1-6 一个作业:换个角度实现选择排序法

1-7 换个角度实现选择排序法,作业分析

第2章插入排序法

2-1 插入排序法

2-2 实现插入排序法

2-3 插入排序法的一个小优化

2-4 插入排序法的特性

2-5 一个作业:换个角度实现插入排序法

2-6 换个角度实现插入排序法,作业分析

2-7 本章小结

第3周 数据结构基础:动态数组,栈和队列

第1章数据结构基础:不要小瞧数组

1-1 为什么要学习数据结构

1-10 均摊复杂度和防止复杂度的震荡

1-2 使用 Java 中的数组

1-3 二次封装属于我们自己的数组

1-4 向数组中添加元素

1-5 数组中查询元素和修改元素

1-6 数组中的包含,搜索和删除

1-7 泛型类

1-8 动态数组

1-9 简单的复杂度分析

第2章栈和队列

2-1 栈和栈的应用:撤销操作和系统栈

2-10 作业解析:不浪费一个空间的循环队列

2-11 作业解析:没有 size 成员变量的循环队列

2-12 作业:双端队列

2-13 作业解析:实现双端队列

2-14 Java 程序员,别用 Stack

2-2 栈的基本实现

2-3 栈的另一个应用:括号匹配

2-4 关于 Leetcode 的更多说明

2-5 数组队列

2-6 循环队列

2-7 循环队列的实现

2-8 数组队列和循环队列的比较

2-9 作业:换个方式实现队列?

第3章习题补充:栈和队列其他习题

3-1 作业:用栈实现队列和用队列实现栈

3-2 作业解析:用队列实现栈

3-3 作业解析:用栈实现队列

3-4 更多栈和队列的问题推荐

第4周 动态数据结构基础:链表

1-1 什么是链表

1-2 在链表中添加元素

1-3 使用链表的虚拟头结点

1-4 链表的遍历,查询和修改

1-5 从链表中删除元素

1-6 使用链表实现栈

1-7 带有尾指针的链表:使用链表实现队列

1-8 图文节-慕课网就业班

2-1 Leetcode中和链表相关的问题

2-10 更多和链表相关的话题

2-2 测试自己的Leetcode链表代码

2-3 递归基础与递归的宏观语意

2-4 链表与递归

2-5 递归运行的机制:递归的微观解读

2-6 递归算法的调试

2-7 作业:链表的递归实现

2-9 链表添加元素递归方法的常见问题解析

3-1 链表最经典的问题:翻转链表

3-2 翻转链表的非递归实现

3-3 翻转链表的递归实现

3-4 更多链表问题推荐

第5周 归并排序法

第1章归并排序法

1-1 归并排序法的原理

1-2 归并过程

1-3 实现归并过程

1-4 实现归并排序法

1-5 归并排序法的微观解读

1-6 作业:在程序上调试跟踪归并排序法

1-7 在程序上调试跟踪归并排序法

1-8 归并排序法的复杂度分析

第2章更多关于归并排序法

2-1 在有序数组,让归并排序法成为 O(n) 算法

2-10 归并排序法小结

2-2 使用插入排序法优化归并排序法

2-3 归并排序法的内存操作优化

2-4 自底向上的归并排序

2-5 实现自底向上的归并排序

2-6 作业:使用插入排序法优化自底向上的归并排序

2-7 使用插入排序法,优化自底向上的归并排序

2-8 数组的逆序对数量问题

2-9 快速求解数组的逆序对数量

第6周 快速排序法

第1章快速排序法

1-1 快速排序法的原理

1-10 作业解析:用算法生成一个特殊的测试用例

1-2 Partition

1-3 第一版快速排序法

1-4 作业:深入理解快速排序的递归过程

1-5 作业解析:使用插入排序法优化快速排序

1-6 第一版快速排序法的问题

1-7 为快速排序添加随机化

1-8 两个作业:深入玩转快速排序

1-9 作业解析:只创建一个 Random 类

第2章更多关于快速排序法

2-1 快速排序算法还有问题

2-10 和 Select K 相关的三个问题

2-11 快速排序小结

2-2 双路快速排序法

2-3 实现双路快速排序法

2-4 快速排序算法的复杂度分析

2-5 三路快速排序法

2-6 实现三路快速排序法

2-7 作业:一道面试问题,Sort Colors

2-8 Leetcode 75:Sort Colors

2-9 作业:Select K 问题


版权归原作者所有,交流学习联系:tt(at)tt7.org
喜欢 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址