0%

数据结构网课总结

网课推荐

主要推荐下面的课有几个以及我个人觉得的优缺点

  1. 郝斌老师的数据结构
    链接:https://www.bilibili.com/video/av6159200
    优缺点:讲的非常的通俗易懂,但是课程只讲到了咱们课本的前面几章的知识,后面的图之类的知识没有涉及(排序讲了部分)。

  2. 小甲鱼老师的数据结构
    链接:https://study.163.com/course/courseMain.htm?courseId=468002
    优缺点:基本他的课涉及到了我们考试的所有知识点,但是我当时学习的时候可能是由于老师的口音原因,所以有的时候听的时候会有些分心,还有我记得好像当时我听有一两个章节当时听得有点迷糊。总体来说虽然没有郝斌老师将的通俗易懂,但是也可以说是生动形象了。

  3. 浙江大学的数据结构
    链接:https://www.bilibili.com/video/av18586085?from=search&seid=16468445350579187548
    优缺点:这个课我认为优缺点是非常明显的,优点是每一节课比较短,可以让你对知识点有个简单地认识。缺点也是这个,就是讲的太短,缺少前期的知识由浅入深的代入。并且缺乏代码实战。不是很简易系统的看这个。我的建议是,如果你其他的网课对于某个知识点看不懂,可以尝试着看看这个课能否对你的理解有帮助,但是不要想着通过这个课学会。

  4. 严蔚敏老师的数据结构
    链接:https://www.bilibili.com/video/av6239731
    优缺点:严蔚敏老师的数据结构我并没有系统的去看,只是在一些比较难的知识点部分尝试去听了严蔚敏老师的课。总体来说给我的感觉就是讲的真的非常的好,但是可能对于新学习一个知识没有小甲鱼老师将的生动。适合当你听了郝斌老师或者小甲鱼老师的课之后对这个知识已经一知半解但是还没有彻底理解的时候看。当然了严蔚敏老师的课也有一个很明显的缺点就是他每节课都讲的很久,如果想从头到尾的看肯定是来不及的。

  5. 慕课上的数据结构从入门到精通
    百度网盘链接:https://pan.baidu.com/s/1o36E3xrZ0pFx4-vjc89HsA 密码:0nbm
    优缺点:这个课,其实我觉得对于考试来说并不是一个比较好的课,我知识觉得他在第12章AVL树部分讲的还行,其他部分就不建议看了先。这个等你以后找工作的时候在系统的看一下吧。

总结:

  • 我之前学习的时候是以郝斌老师以及小甲鱼老师的课为主,严蔚敏老师以及浙大的课为辅。慕课的那个avl树部分我觉得考试也不是重点,看不看都行。
  • 数据结构这部分有的课不是一遍就能听懂的,可能需要两遍甚至三遍才能看懂,所以必要的时候可以多看一两遍。
  • 数据结构,可能你们学的时候觉得很难,但是考试是真的很简单,所以不要把过多的备考精力放在数据结构这一门课上。

其他建议

下面是我对部分个章节自己的一些想法(因为这个都是我凭借自己的记忆然后根据我记忆中老师当时给的重点写的建议,可能有些部分不是很准确,所以仅供参考。。。。。。)

  1. 线性表堆栈以及队列
    这部分整体内容比较简单,所以基本上大家都讲的不错,不过我觉得这部分直接看书就足够了,如果觉得看书还是不太懂,可以去我给你的课中针对的学习一下。

  2. 数组和字符串
    这部分我个人认为难的可能就是在KMP算法,不过期末考试也不知道会不会考KMP算法,下面是我总结的一些比较好的KMP算法的课

    1. https://www.bilibili.com/video/av6239731/?p=11

      这个是严蔚敏老师的课,因为这个每个视频没有写讲的什么,然后我看了一下我以前的总结,P11讲的是KMP算法,这样你就不用一个一个找对应了。

    2. https://www.bilibili.com/video/av3246487?from=search&seid=8682896714663607035

      这个是一个印度程序员讲的kmp我觉得也是讲的很好地。

    3. https://study.163.com/course/courseLearn.htm?courseId=468002#/learn/video?lessonId=1023415&courseId=468002

      这个就是小甲鱼讲的了。


  3. 这部分,我觉得郝斌的树讲的还是挺好的,不过他的课有一个缺点就是没有讲到哈弗曼树,哈弗曼树这部分,这部分可以补充着小甲鱼的课进行学习
    郝斌:https://www.bilibili.com/video/av6159200?p=51
    小甲鱼:https://study.163.com/course/courseLearn.htm?courseId=468002&from=study#/learn/video?lessonId=1482172&courseId=468002

  4. 集合搜索、搜索树、跳表以及散列表
    这部分我觉得不是特别难,也没有太多其他的多余的建议了。这部分,我记得是没有太多的考试占比好像,不知道现在变了没,但是我觉得看了小甲鱼的课以及浙大的那个课基本上对这个有个概念的认识就差不多了。


  5. 这部分和上两章也是一样的,就是学的挺多的,但是考的不多,所以先把听网课把所有概念都搞懂,然后等老师给了考点,再把考点部分再认真的学就好了。

  6. 排序
    这部分是很重要的一部分,但是我也觉得这个相较而言并不是特别难。这个没有太多技巧,尝试自己多写几遍代码理解透彻就好了。