摘要: 0.功能架构图 1.UML类图 员工 部门 2.员工类与部门类的设计 2.1 员工类 属性:员工的信息需要详细记录,所以设计了员工编号、名字、年龄、性别等属性。 @Data @AllArgsConstructor @NoArgsConstructor public class Employee { 阅读全文
posted @ 2021-01-29 03:12 1911王奕 阅读(812) 评论(0) 推荐(0) 编辑
摘要: 1.功能调查与系统功能框架图 1.1 功能调查 功能:该系统作为一个图书馆的管理系统,应该要能够实现图书的借还及查找。并且为了能够将图书的借还情况与个人对应上,还应该拥有登录功能。 面向对象:该系统的面向对象除了借书人(即用户)外,还应该有管理员。管理员能够修改图书的信息、增加书籍以及查看用户的借还 阅读全文
posted @ 2020-12-09 18:10 1911王奕 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 查找的性能指标ASL: 顺序查找成功的总查找次数为n(n+1)/2,所以查找成功的ASL为(n+1)/2。 顺序查找不成功的总查找次数为n^2,所以查找失败的ASL为n。 二分查找的成功ASL和不成功ASL需要根据所画出的判断树来进行计算, 阅读全文
posted @ 2020-05-21 17:48 1911王奕 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 0.PTA得分截图 ===== 1.本周学习总结 ====== 1.1 总结图内容 图存储结构:图的存储结构分为两种,邻接矩阵和邻接表 邻接矩阵:邻接矩阵是用一个二维数组存储边信息的矩阵,该种存储方式比较适合稠密图 邻接矩阵的结构体: 邻接表:邻接表将所有表头节点构成一个数组,在给每个表头节点建一个 阅读全文
posted @ 2020-05-05 15:59 1911王奕 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 0.PTA得分截图 ===== 1.本周学习总结 ====== 1.1 总结树及串内容 BF算法: BF算法亦称简单匹配算法,它从主串的第一个字符开始和模式串比较,若不同则从第二个字符再次开始比较,以此类推直到匹配成功或遍历完主串。 KPM算法: KMP算法较BF算法有较大改进之处:1.主串不需要回 阅读全文
posted @ 2020-04-12 18:12 1911王奕 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 0.PTA得分截图 ===== 1.本周学习总结 ====== 1.1 总结栈和队列内容 栈的存储结构及操作: 栈是一种只允许在一端(栈顶)进行插入和删除的线性表。栈有顺序存储和链式存储两种存储结构。栈具有先进后出的特点。 栈的顺序存储结构: 栈的链式存储结构: 栈的出栈与入栈操作: 栈的应用: 符 阅读全文
posted @ 2020-03-22 19:33 1911王奕 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 0.PTA得分截图 ===== 1.本周学习总结 ====== 1.1 总结线性表内容 顺序表:把线性表中的所有元素按照顺序存储方法进行存储的结构为顺序表,即物理地址相邻(注:顺序表中的元素排列不一定为有序) 顺序表的结构体定义: 顺序表的插入: 顺序表的删除: 链表:链表是一种物理存储单元上非连续 阅读全文
posted @ 2020-03-08 17:03 1911王奕 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 1.本章学习总结 ====== 1.1 学习内容总结 结构体的定义和赋值 定义:结构体的定义必须要有定义结构类型的关键字struct,在struct之后,自行命名一个合法的C标识符作为结构名,struct与结构名两者合起来共同组成结构类型名。在定义嵌套的结构类型时,必须先定义成员的结构类型,再定义主 阅读全文
posted @ 2019-12-15 21:25 1911王奕 阅读(203) 评论(1) 推荐(0) 编辑
摘要: 0.展示PTA总分 ===== 1.本章学习总结 ====== 1.1 学习内容总结 指针做循环变量做法: 2.3.2 代码截图 2.3.3 总结本题的知识点 本题因为是要说反话,所以比起正这遍历数组,倒着遍历数组要更方便一些。如何确定一个单词的位置是该题较难的地方,我选择在倒着遍历时,当碰到一个不 阅读全文
posted @ 2019-12-01 13:53 1911王奕 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 0.展示PTA总分 ===== 1.本章学习总结 ====== 1.1 学习内容总结 查找数据有遍历法和二分查找法 遍历法:以数组的下标为循环条件,从0开始查找,直到找到数据。 二分查找法:将数据与数组中间的数据进行比较,通过比较的结果确定数据在数组的哪个区间,从而改变查找区间,以此类推,直到找到数 阅读全文
posted @ 2019-11-17 21:31 1911王奕 阅读(288) 评论(0) 推荐(0) 编辑