摘要:
#一、团队课程设计博客链接 [团队博客地址]https://www.cnblogs.com/200157zy/p/14334307.html #二、个人负责模块或任务说明 个人负责任务:炮塔类的实现以及部分方法的实现。 炮塔类UML图: 用图片展示不同等级的炮塔 代码实现: 根据图片文件的命名,用下 阅读全文
摘要:
#1.前期调查 查书:可以通过各种形式查书 查询结果:打印所有符合条件的图书,显示图书所在地以及有多少本可供借阅 借书、还书:要打印书名、借阅日期和应还日期,还应有续借功能 #2.功能框架图 #3.类的设计 ##UML图 #4.类的说明 ##Book类 属性 (Integer)id :图书编号 (S 阅读全文
摘要:
#0.PTA得分截图 #1.本周学习总结 ##1.1 查找表相关名词解释 静态查找表:在查找表中只做查找操作,而不改动表中数据元素。 动态查找表:在查找表中做查找操作的同时进行插入数据或者删除数据的操作。 ASL:查找成功时,查找的关键字和查找表中的数据元素中进行过比较的个数的平均值,即为平均查找长 阅读全文
摘要:
0.PTA得分截图 1.图知识总结 1.1 图的相关名词解释 (V1,V2) 和 的区别:无向图中描述两顶点(V1 和 V2)之间的关系用 (V1,V2) 来表示,而有向图中描述从 V1 到 V2 的"单向"关系用 来表示。 路径:从一个顶点到另一顶点途径的所有顶点组成的序列(包含这两个顶点),称为 阅读全文
摘要:
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 1.1.1串的BF\KMP算法 串的BF算法 1.基本思想:从主串S的第一个字符开始与模式串T的第一个字符进行比较,若相等则两串继续比较后续字符;若不相等,则从主串S的第二个字符和模式串的第一个字符进行比较,(即若不同,S的初始位置 +1 阅读全文
摘要:
0.PTA得分截图 1.本周学习总结 1.1 栈 1.1.1栈的定义及相关概念 栈是一种只能在一端进行插入或删除操作的线性表。 允许进行插入、删除操作的一端称为栈顶。 表的另一端称为栈底。 当栈中没有数据元素时,称为空栈。 栈的插入操作通常称为进栈或入栈,删除操作通常称为退栈或出栈。 1.1.2栈的 阅读全文
摘要:
0.PTA得分截图 1.本周学习总结 1.1 线性表内容总结 1.1.1顺序表大概 在计算机内存中以数组的形式保存的线性表,通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,存储结构是顺序结构。 1.1.2顺序表结构体定义 define MaxSize 10000 typedef s 阅读全文
摘要:
1.本章学习总结 1.1 学习内容总结 1.1.1结构体大概 ①结构体定义: struct 结构名 { 类型名 结构成员名1 类型名 结构成员名2 ... 类型名 结构成员名n }; ②结构体的定义是一条语句,因此末尾需要有分号。 ③struct是定义结构类型的关键字,在struct之后,自行命名一 阅读全文
摘要:
0.展示PTA总分 1.本章学习总结 1.1学习内容总结 1.1.1指针大概 ①专门用来存放变量地址的变量称为“指针变量”,简称为指针。 ②指针变量的定义:类型名 指针变量名; 如 int p; ③在定义指针变量时,指针声明符不是指针的组成部分,如 int p; 表示p是指针变量,不是 p。 ④指针 阅读全文
摘要:
0.展示PTA总分 1.本章学习总结 1.1 学习内容总结 1.1.1一维数组 ①一维数组的定义格式:类型名 数组名 [数组长度]; ②一维数组的引用形式:数组名 [下标] ③下标的取值范围:[0,数组长度 1] ④只能引用单个的数组元素,不能一次引用整个数组 ⑤引用数组元素时,方括号内是表达式,代 阅读全文