游客您好
第三方账号登陆
Lv.9 管理员
1号会员,18165活跃度,2017/07/29 加入学习
  • 6834发帖
  • 6833主题
  • 0关注
  • 58粉丝
这个人很懒,什么也没有留下。

[后端开发] 算法与数据结构体系课(更新至第3周)

[复制链接]
admin 发表于 2020-8-4 22:31:39 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
5f0bcb10093d476a12000676.png
第1周   线性查找法
开课第一周,我们将学习最简单的算法:线性查找法。在学习这样一个最简单的算法的过程中,我们也将接触诸多概念:循环不变量,复杂度分析,如何使用泛型让我们的算法更通用,以及简单的性能测试方式。
课程安排:
1、什么是算法
2、为什么要学习算法和数据结构
3、线性查找算法
4、使用泛型让算法更通用
5、自定义类测试算法
6、循环不变量
7、复杂度分析
8、常见算法复杂度举例
第2周   排序基础
在这一周,我们将接触两个最基础的排序算法:选择排序法和插入排序法。虽然这两个排序算法很简单,但在这一周,我们将巩固我们之前学习的知识,将循环不变量的思路和复杂度分析应用在这些算法中。
课程安排:
1、选择排序法
2、原地排序
3、使用泛型约束
4、Comparable 接口的使用
5、插入排序法
6、插入排序法的优化
7、排序算法的测试数据生成
8、排序算法的性能测试和比较
第3周   数据结构基础:动态数组,栈和队列
这一周,我们开始接触最基础的数据结构:线性数据结构。这些数据结构看似简单,但是通过对他们的学习,会接触很多新的概念,包括对静态数组的扩容和缩容;均摊复杂度分析;数据结构的接口设计;循环队列,等等。
课程安排:
1、理解静态数组和动态数组
2、如何封装属于自己的数据结构
3、动态数组的扩容和缩容
4、均摊复杂度分析
5、数据结构的接口设计
6、栈和栈的应用
7、队列和队列的应用
8、队列的优化:循环队列
9、双端队列
10、Java 语言中的设计问题讨论

游客,如果您要查看本帖隐藏内容请回复





上一篇:理论+实战 构建完整JVM知识体系(更新至第7章)
下一篇:大前端:前端全栈加强版!前端全栈+全周期+多端(升级Vue3.0)(完结版)
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Powered by  ©2001-2020 H5C3技术论坛|站点地图