zoukankan      html  css  js  c++  java
  • 网络 2011-2012 数据结构第一次作业批改总结

    转载于smyn的博客。

    线性表实验批改情况

    成绩分析

    总体以及两班及格人数统计柱状图

    及格、不及格以及未交人数占比

    此次交作业人数:45,未交人数14

    总体分析

    一班分析

    二班分析

    各部分得分情况分析

    针对总结部分:此次总结知识点部分,对大部分人来说,不同的是插入部分的代码,有的同学先判断插入的位置,然后再进行插入,有的同学直接从尾部开始,查找,使用多一个空间,找到就马上插入,从这个可以看出,针对同一个问题,解决的办法有很多种,不局限自己的思维,可向多种思路发展。

    针对PTA部分:这部分的第一道题,寻找中位数,大部分同学使用合并的做法,先把两个表都合并到一起,再根据个数,遍历一遍链表,找到中位数,但是有的同学是不用合并整个链表的,直接在n和n+1个位置就停止,因为两个表都是有序的,我们查找的是中位数,后面的数据对我们而言其实没有作用了,再者,就是伪代码的提高。

    优秀博客推荐

    余智康

    推荐理由:整体思路清晰,简洁,抓住重点分析,图文结合良好。

    学习建议

    林智凯

    线性表是这门课中最重要的基础,后面的大部分数据结构的定义都是基于线性表的操作实现的。在我看来,可以说把线性表搞好就能为这门课打下扎实的基础。线性表也是很多面试题的重要考点,线性表(尤其是链表部分)的基础操作更是要求会盲写,是需要大家刻进 DNA 的操作。从短期来讲,线性表也是期末考出题的重要考点,把线性表搞好期末考也舒服一些。在这里提供我之前写的博客给大家复习参考:

    博客 链接 内容
    线性表结构详解 https://www.cnblogs.com/linfangnan/p/12316614.html 线性表知识点总结,可以复习时参考
    SkipList (跳跃表)解析及其实现 https://www.cnblogs.com/linfangnan/p/12435841.html 基于概率统计的加快链表查找速度的变种结构,学有余力的同学可以学习
    静态链表及思想应用 https://www.cnblogs.com/linfangnan/p/12561812.html 不支持动态内存分配的语言实现链式存储结构的方式,感兴趣的同学可以看看

    苏雅琴

    祝学业有成,好好学习,天天up!

    李悦

    线性表这一部分的内容是非常重要的,熟练掌握对线性表的操作对后续学习是非常有帮助的,数据结构后面的内容学习很多都是基于这些基本的操作,是一定要掌握的。要牢牢打好这个基础,后面的学习才会比较轻松一些。

  • 相关阅读:
    UML简单熟悉
    Java设计模式--单例模式
    MyEclipse2014安装图解
    让Win10显示系统中隐藏的文件夹
    Ping命令
    C语言学习
    技术学习论坛地址收集
    聊聊JVM的年轻代(转)
    深入理解JVM--JVM垃圾回收机制(转)
    JVM调优浅谈(转)
  • 原文地址:https://www.cnblogs.com/linfangnan/p/14613414.html
Copyright © 2011-2022 走看看