摘要： #功能调查 ##1.藏书 需要设计数据结构来存储图书馆的书籍信息 ##2.查书 可以将藏书展示出来 ##3.借书、还书 能够实现用户与图书之间的交互 #类的设计 ##UML图 ##类的设计 ###Book类 实现图书基本信息的设计 private int id;//图书的id,便于查找、借还 pri 阅读全文

摘要： #0.PTA得分 #1.本周学习总结 ##ASL ###顺序查找 顺序查找，从第一个元素开始，按顺序遍历待查找序列，直到找到给定目标或者查找失败。 ASL（成功）：(1+2+ ... +n)/n=(n+1)/2 ASL（不成功）：n ###二分查找(折半查找） 将表中间位置记录的关键字与查找关键字比 阅读全文

摘要： 0.PTA得分截图 1.学习总结 图存储结构 邻接矩阵 邻接表 图遍历 深度优先搜索（DFS） 1、从顶点出发 2、访问顶点，也就是根节点 3、依次从顶点的未被访问的邻接点出发，进行深度优先遍历；直至和顶点有路径相通的顶点都被访问 4、若此时尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度 阅读全文

摘要： 0.PTA得分截图 1.本周学习总结 BF算法 从目标串T的的第一个字符起与模式串P的第一个字符比较。 若相等，则继续对字符进行后续的比较；否则目标串从第二个字符起与模式串的第一个字符重新比较。 直至模式串中的每个字符依次和目标串中的一个连续的字符序列相等为止，此时称为匹配成功，否则匹配失败。 时间 阅读全文

摘要： 0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 1. 栈只能从表的一端存取数据，另一端是封闭的，在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。 2.向栈中添加元素，此过程被称为"进栈"（入栈）。 3.从栈中提取出指定元素， 阅读全文

摘要： 0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 顺序表结构体定义 顺序表插入 在知道顺序表长度的条件下，从后往前重构顺序表，直至插入位置。 顺序表删除 使用静态数组标记已出现的数据，重构顺序表。 链表结构体定义 头插法 尾插法 有序链表插入删除 2.3.2 PTA提交列表说明 答案错误 阅读全文

摘要： 1.本章学习总结 1.1 学习内容总结 1.结构体定义 关键字：struct 定义举例 赋值：使用.引用结构体成员，再根据该成员的数据类型进行赋值。 赋值举例 2.结构体数组排序 定义结构体数组： 排序：利用下标进行数组遍历，根据要求对成员进行比较，再进行排序。 定义成语结构体 定义用户结构体 定义 阅读全文

摘要： 0.展示PTA总分 1.本章学习总结 1.1 学习内容总结 •指针做循环变量做法 1.使指针移动，指向下一个地址单元，改变了指针原本指向的位置。 2.下标法，寻找离指针指向位置i个单位的位置，不会改变了指针原本指向的位置。 •字符指针如何表示字符串 用字符指针指向一个字符串的首地址。 •动态内存分配 阅读全文

摘要： 0.展示PTA总分 一维数组 二维数组 字符数组 1.本章学习总结 •数组中如何查找数据，有哪些做法 顺序查找 重头到尾遍历数组，直到找到需要的数据。 优点：操作简单。 缺点：效率低，当数组很大时十分耗时。 二分法查找 每次查找都可以缩短一半的查找范围，效率高。 缺点：只适用于有序排列的数组。 •数 阅读全文

摘要： 0.展示PTA总分 1.本章学习总结 1.1 学习内容总结 函数的作用 简化主函数，让代码更具有可读性，更简洁。因为一个函数可以实现某个功能而不被主函数限制，所以函数可以在其他程序上使用，具有高度的灵活性。 函数的结构 函数由首部和函数体构成。首部用来声明函数类型、定义实参。函数体用来实现函数功能。 阅读全文