数据结构导论—一门算法基础的书
来源:互联网 发布:高中化学辅导书 知乎 编辑:程序博客网 时间:2024/06/06 21:01
前言
考前
(一)三遍读书法+思维导图
(二)七套真题
(三)课后习题练习
考后盲点
考后总结
小结
前言
这次自考是和软考一同进行的,不过开始得早一个月,前期头两遍读书基本完成任务,后面的题海战术和翻课本是以前面的学习为基础,小编结合考前后的情况,做了以下的总结。
一、考前
(一)三遍读书法+思维导图
1.第一遍
(1)第一章的概论进行了小组分析和讨论,基本思路理清了,知道数据结构有两种结构:逻辑结构和存储结构,数据结构+算法=程序。
大体将课本的宏观方向把握住了,后来发现只有宏观是不行的,具体的知识点需要把它理清,嚼碎。
画了一张整体的思维导图
出自我的网易博客《对数据结构的认识》
http://m18633778874.blog.163.com/blog/static/25321504020176198236179/
(2)存在疑问点:分不清线性表的顺序存储和链式存储、队列的循环队列和队列的链接,第七章排序没有理解;
2.第二遍
(1)第六章查找没有仔细看,可能存在一种逃避的心理;
(2)看每一章的时间比较长,自己看得时候可能比较抠字眼,需要把每一句都了解一下,虽然很慢,但是也具有一定的效果。
(3)每一章都进行了一章导图的总结,详细见我的CSDN博客
《思维导图--数据结构导论(2)》
http://blog.csdn.net/m18633778874/article/details/76064287
《思维导图--数据结构导论(3)》
http://blog.csdn.net/m18633778874/article/details/76175878
《思维导图--数据结构导论(4)【3-7章】》
http://blog.csdn.net/m18633778874/article/details/76425508
(二)七套真题
通过试题分析知识点,针对性地查看对应章节的知识点,自己利用这个过程扫清了以下知识点:
1.第四章树和二叉树,
(1)树和二叉树的转换;
(2)根据二叉树的三种遍历画出二叉树的思路
2.第二章线性表的顺序表的实现算法
3.第三章队列和栈、数组
(1)循环队列中如何求出front、rear指针的位置问题;
(2)栈和队列之间,序列倒置问题,利用两种逻辑结构的特点,后进先出、先进先出;
(3)数组的特殊矩阵和稀疏矩阵的知识,考到了三元组表示法;
(三)课后习题练习
基础知识的掌握,很有帮助,考试遇到了类似的原题,类似主要集中在前面的知识点,线性结构的顺序存储的时间复杂度和平均移动次数;
其中(二)(三)阶段是第三遍读书的真正阶段,这个时候才能够对课本中的知识有了一定的了解和认识,并不断地深入其中,探索。
二、考后盲点
1.算法的时空性的分析
自己对于这一块的理解比较浅,功夫相对来说下的比较少。本次考试中填空题遇到了几个算法复杂度的问题,直接插入算法的空间复杂度:O(1),这个考前一天的晚上,几个小伙伴复习了一张表:
记是记不住的,对于这张表的学习还是需要自己动手实践和思考的。
得益于老师们的算法课程和小组讨论,自己对算法的理解能够不断地深入,同时也需要进一步的学习。
2.算法设计题
2017年10月,这次的算法分析题是第二个是课本上面的,一个是n阶矩阵的倒置,一个是二叉树的先序遍历;
书到用时方恨少,代码写时才悔浅;自己自认为是看懂了,其实动手去写的时候不知道先写哪一句了,逻辑理清是关键呢。
三、考后总结
1.书读万遍
考试的方式是检验学习能力和学习心态的一种很好的方式,考后总结是帮助我们提升的绝佳手段,书读万遍这件事需要不断地去深入,去实现,直到不拒绝这种学习,习惯上这种学习。
2.自学能力
当和别人讨论的时候,自己一定要知道自己哪里不懂,一定需要找到自己的疑惑点,我们不懂的地方也许是我们忽略了这个问题前面的知识点,没有将知识联系起来,构建一张网,而仅仅是单独的一个问题,一盘散沙。
独自思考的过程正是提升个人自学能力的过程,这个过程是其他人不能替代的。
当然一个问题想得时间很久,仍然想不出来,不要再一直想了,停下来去换一件事情做,调整一下思路,然后再去思考或者寻求他人的指点,这样的学习效率会比较高。自己之前会存在着这样的盲点,不知道停下来,导致学习效率比较低。
小结
这篇总结断断续续总结了三次,当一个大体的框架定出来后,再次进行总结的时候比较容易上手,这大概就是宏观把握的好处吧。
- 数据结构导论—一门算法基础的书
- 算法导论(一): 算法基础
- 算法导论-数据结构的扩张
- 算法导论学习总结-基础篇(一)
- 算法导论学习(一) 基础入门
- 【读过的书,留下的迹】算法导论——数据结构篇
- 数据结构导论-不得不知的基础
- 算法导论 ch14 数据结构的扩张
- 算法导论第十四章:数据结构的扩张
- 算法导论第十四章数据结构的扩张
- 算法导论笔记:14数据结构的扩张
- 算法导论 14章 数据结构的扩张
- 算法导论 14章 数据结构的扩张
- 算法导论14(数据结构的扩张)
- 算法导论 第十四章:数据结构的扩张
- 算法导论之基本的数据结构
- 数据结构域算法基础 一
- 算法导论 第14章 数据结构的扩张(一)动态顺序统计树
- 支付宝提现收费,对我们有什么影响?
- 有些苹果式创新,国产手机只能仰望
- 对不起,天猫99聚活动坚果智能影院又得第一了
- Django当中的ORM操作
- TeamViewer12 商业版试用期已过重新安装为个人版
- 数据结构导论—一门算法基础的书
- 使用pyinstaller 生成exe可执行文件
- springMvc 国际化时乱码的解决办法
- openwrt编译问题解决
- 萌死人不偿命的Buddy机器人
- Unity笔试题面试题汇总
- from文件上传
- 008_跨平台开发_MUI_按钮之加载中按钮(button)
- Codeforces Round #443 (Div. 2) D,E