标签:检索 形参 20211406 节点 2021 2022 二叉 子程序 二叉树
2021-2022-1 20211406 《信息安全专业导论》第七周学习总结
作业信息
作业所属课程 | 2021-2022-1信息安全专业导论) |
---|---|
作业要求 | 2021-2022-1信息安全专业导论第7周作业 |
作业目标 | 数组与链表、基于数组和基于链表实现数据结构、无序表与有序表、树、图、子程序与参数 |
作业正文 | 本博客链接 |
教材学习内容总结
-
区分基于数组的实现和链式实现:
数组的实现中,每个数据都被明确编码,方便直接按编码检索,但是由于编码的固定性,难以对数组进行更改。
链式实现:类似于“接头式”结构,像火车车厢一般,便于增添删减其中的项目,但是检索时间长。
链式结构(linked structure):一个将数据和找到下一项位置的信息保存到同一容器的实现方法。 -
区分数组和列表:
数组:难以改变,大小相对固定,内嵌结构,高效检索
列表:容易改变,大小不定,抽象结构,灵活但失去一定效率 -
区分无序列表和有序列表:
无序列表:顾名思义,无顺序,项目被随意被放入其中。
有序列表:顾名思义,有顺序,项目之间具有语义关系。 -
区分栈和队列的行为:
栈:后进先出,如同超市货架上的商品,最后被码入的一排是最先被拿到的一排。
队列:先进先出,如同排队买奶茶,先到先得。 -
区分二叉树和二叉检索树:
二叉树:具有唯一起始节点的抽象复合结构,其中每个节点可以有两个子女节点,根节点和每个节点之间都有且只有一条路径。
二叉检索树:具有二叉树的形状属性,此外,二叉检索树还具有语义属性来刻画树中节点上的值,即任何节点的值都要大于它左子树中的所有节点的值,并且要小于它的右子树中的所有节点的值
总之,后者在前者的基础上增加了一定的属性 -
建立二叉检索树的过程:
首先按照顺序插入第一个值,再插入下一个值,若它大于第一个值,则将之放入右子树,反之则放入左子树,下一个数再与第一个值开始比较重复上述操作并循环直至结束。
理解树与图的区别:
树的一个节点至多只有一个指向它的节点。
图有一组节点和连续节点的线段构成。
总之,树有且仅有一个节点指向它的节点,图没有这种限制 -
解释子程序和参数的概念:
子程序:我将它和复合函数联系在一起,即“套娃”。
参数:同样和复合函数联系。复合函数中,y=sin(x2),其中,y=sinu,u=x2,u就是参数
区分值参与引用参数:
值参:由调用单元传入实参的副本的形参。
引用参数:由调用单元传入实参的地址的形参
总之,二者都是形参,前者是子程序可以直接访问内容,后者子程序访问地址
-
树
一种分层体系结构,每个节点下方都有多个节点
· 二叉树(binary tree)
二叉树的每个节点后面最多有俩个节点,叫做子女(children),树的头部叫作根(root),根不是任何节点的子女
树叶(leaf):没有子女的节点,也称叶节点(leaf node)
· 二叉检索树
在二叉树基础上,二叉检索树要求每个节点的值都要大于左子树所有节点的值,而且要小于右子树所有节点的值 -
图(graph)
图由一组节点和连接节点的线段构成,其中节点叫做顶点(vertx),连接顶点的线段叫作边(edge)或者弧(arc)
· 无向图(undirected graph):边没有方向的图
· 有向图(directed graph 或 digraph):边从一个顶点指向另一个顶点,有方向
· 加权图:边有附加值的图
如果俩个顶点有一条边相连,则称它们为邻顶点(adjacent vertice) -
参数传递
· 参数列表(parame list):子程序要使用的标识符或值的列表
· 形参(parameter):子程序名后括号中的标识符
· 实参(argument):子程序调用时列在括号中的标识符
· 值参(value parameter):传入实参副本的形参
· 引用参数(reference parameter):传入实参地址的形参
--
python数学模块math
代码学习(水仙花数)
个人认为三位数不用按照地板除的形式得到三个数字,直接转化为字符串形式索引得到三个数字
代码如下
for i in range(100,1000):
i=str(i)
i1,i2,i3=int(i[0]),int(i[1]),int(i[2])
if i13+i23+i3**3==int(i):
print(i)
如图结果
学习进度条
代码行数 | 博客量 | 学习时间 | 重要成长 | |
---|---|---|---|---|
目标 | 5000行 | 30篇 | 400小时 | |
第一周 | 200/200 | 2/2 | 20/20 | |
第二周 | 300/500 | 2/4 | 18/38 | |
第三周 | 500/1000 | 1/7 | 22/60 | |
第四周 | 600/1000 | 1/5 | 15/60 | |
第五周 | 400/1000 | 2/4 | 30/60 | |
第六周 | 400/1000 | 1/4 | 20/60 | |
第七周 | 200/500 | 2/4 | 20/60 |
标签:检索,形参,20211406,节点,2021,2022,二叉,子程序,二叉树 来源: https://www.cnblogs.com/zsy1748774883/p/15521532.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。