码迷,mamicode.com
首页 > 其他好文 > 详细

20191218《信息安全导论》第七周总结

时间:2019-11-17 20:34:12      阅读:89      评论:0      收藏:0      [点我收藏+]

标签:顺序存储   程序   元组   完成   删除   基础上   字符   分治思想   学习二   

教材学习内容总结

本周初步学习了数据结构,并大概了解其学习框架:分为应用层、逻辑层与实现层三个方面;而逻辑层有包括1:1的线性表,1:买的树以及m:n的图,线性表又包括栈(LIFO)、队列(FIFO);实现层方面包括数组(随机存储,查找效率高)、链表(字节数组,顺序存储,插入删除效率高)。重点学习了列表的使用:列表每个项目由两个单元组成:第一个是所存储的数,第二个是下一个要读取的元素的地址,这样就构成了链式结构;区分了列表(抽象结构)与数组(内嵌结构),列表应用于数组中。此外,还重点学习了树中的二叉树,学习了二叉树的三种搜索顺序:先根序、中根序以及后根序。其中,中根序及时该串信息的顺序(从左到右,从小到大)排序。另外,还学习了图搜索法中的深度优先搜索以及广度优先搜索。

本周在完成《自学是门手艺》Part2的基础上又复习了第五章全章,感觉对字符串、数据类型、函数调用有了进一步的认识,使用起来也更加熟练。

本周C语言在素数问题方面有所进展,并学会了用局部函数分块快速处理问题,运用了分治思想(Divide and Conquer)。

教材学习中的问题和解决过程

在学习二叉树的后根序与先根序时遇到了问题,即先根序的先根再左子女、右子女中,左子女要做左什么程度,右子女要右到什么程度;后根序也存在类似的问题。如下图 ,后根序到底是ACBFGED还是ACBEGFD。通过找资料印证,我了解到所谓左、右都是要到最低一层。

  技术图片

 

代码调试中的问题和解决过程

用C语言打印“*”正菱形时,发现最中间一行会向右多打几个“*”,通过手动模拟,发现第二个For循环(控制下半部分输出)的i

的初始值应在减去一。

 

本周代码链接

https://github.com/20191218TangQiheng/TangQiheng/blob/master/%E8%B7%9D%E7%A6%BB%E7%B4%A0%E6%95%B0%E6%9C%80%E5%B0%8F%E8%B7%9D%E7%A6%BB

https://github.com/20191218TangQiheng/TangQiheng/blob/master/%E7%B4%A0%E6%95%B0%E5%AF%B9

https://github.com/20191218TangQiheng/TangQiheng/blob/master/%E6%A3%80%E6%B5%8B%E6%9C%80%E9%95%BF%E5%9B%9E%E6%96%87%E4%B8%B2%EF%BC%88%E5%BF%BD%E7%95%A5%E5%A4%A7%E5%B0%8F%E5%86%99%E5%8F%8A%E6%A0%87%E7%82%B9%EF%BC%89

上周测试错题总结

技术图片

 

 技术图片

 

 做简单的概念题时一定要慢一点细致点。

技术图片

 

 算法不是计算时间的。

技术图片

 

 这是下一章(第八章)内容,可传给子程序的是参量。

学习进度条

33/172hours

20191218《信息安全导论》第七周总结

标签:顺序存储   程序   元组   完成   删除   基础上   字符   分治思想   学习二   

原文地址:https://www.cnblogs.com/20191218tangqiheng/p/11877749.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!