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