浙大数据结构Week1
课程地址:https://www.icourse163.org/course/ZJU-93001笔记中图片均来自此mooc中讲义。
这周开始了浙大陈越老师的数据结构课程,听了一周,感觉讲的很清晰,现在总结一下。
Part1:回顾1. 什么是数据结构简单来说,就是数据对象在计算机中的组织方式,分为逻辑机构和物理存储结构,而数据对象必定和一些操作相关,这些操作就是算法。这里老师还提到抽象数据类型的概念,就是定义一个数据对象集和其操作集,而不管其具体的实现。举个例子,大家都知道矩阵,也知道它的运算,那么矩阵可以看成一个抽象数据类型,在计算机中具体由python还是C来定义这些细节就不是抽象数据类型关心的了。抽象的好处在与处理问题的时候只需要关注问题本身,而不用关注底层的实现。
2. 什么是算法算法的其实就是解决问题的方法,设计算法的时候要考虑时间复杂度和空间复杂度。时间复杂度一般就是考虑最坏情况以及渐进表示,因为最坏情况方便计算,而且算法只需要考虑当数据量大的情形,所以只需要考虑渐进表示。
3. 应用实例这部分也是这周的作业,虽然不算很难,但是本菜鸡还是折腾了很久。本周的例子是最大子列,PT ...
为什么要做这个博客
本科四年玩的比较多,基本没学到什么,临近毕业时才发现自己对AI,机器学习等领域比较感兴趣,故从网上找了一些优秀的mooc和公开课来学习。想借助这个博客记录自己学习的过程,顺便对学习的内容加以总结。学习的内容主要是两方面,一个是机器学习,还有一部分是CS的基础课程,基本上算从零起步,计划是未来两年半之内学习完,希望自己能坚持下来。下面帖一下课程汇总,是我在简书上发的帖子:
CS课程:https://www.jianshu.com/p/8f2646a825e8
机器学习:https://www.jianshu.com/p/dc9020fd03b1