摘要: ###1.功能调查与系统功能框架图 #####功能调查 (1)查书 (2)借书 (3)还书 (4)显示所有图书 #####系统功能框架图 ###2.类的设计 #####UML类图 ###3.类的说明 Book类:定义了图书的序号,书名,作者以及是否被借阅情况的信息。 Users类:定义借阅人的姓名, 阅读全文
posted @ 2020-12-09 19:31 王柏鸿 阅读(38) 评论(0) 推荐(0) 编辑
摘要: #0.PTA得分截图 #1.本周学习总结 ###1.1总结查找内容 ####查找的性能指标ASL ASL,是查找算法的查找成功时的平均查找长度的缩写,是为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值。 n:记录的个数 pi:查找第i个记录的概率 ( 通常认为pi =1/n ) c 阅读全文
posted @ 2020-05-24 19:49 王柏鸿 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 0.PTA得分截图 1.本周学习总结 1.1总结图内容 图的存储结构 (1)邻接矩阵 基本思想: 1.用一维数组存储顶点 – 描述顶点相关的数据; 2.用二维数组存储边 – 描述顶点间的边。 设G=(V,E)是具有n个顶点的图,则G的邻接矩阵是具有如下性质的n阶方阵: 若G是网络,则邻接矩阵可定义为 阅读全文
posted @ 2020-05-05 20:47 王柏鸿 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 0.PTA得分截图 1.本周学习总结 1.1总结树及串内容 串的BF\KMP算法 1.BF算法 基本思想: 从主串S的第一个字符开始和模式T的第一个字符进行比较,若相等,则继续比较两者的后续字符;若不相等,则从主串S的第二个字符开始和模式T的第一个字符进行比较,重复上述过程,若T中的字符全部比较完毕 阅读全文
posted @ 2020-04-12 21:14 王柏鸿 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 0.PTA得分截图 1.本周学习总结 1.1总结栈和队列内容 栈的存储结构 顺序栈 链栈 顺序栈的基本操作 栈的结构体 初始化栈 销毁栈 判断空栈 入栈 出栈 取栈顶元素 栈的应用 中缀表达式转后缀表达式,测试题中出现过的进制转换,括号匹配,浏览器回退功能等。 队列的存储结构 顺序队列 链队列 队列 阅读全文
posted @ 2020-03-22 20:41 王柏鸿 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 0.PTA得分截图 1.本周学习总结 1.1总结线性表内容 顺序表结构体定义 创建顺序表 销毁顺序表 顺序表插入 顺序表删除 链表的结构体定义 头插法 尾插法 链表插入 链表删除 有序单链表插入 有序单链表删除 循环链表 1、从循环链表中的任何一个结点的位置都可以找到其他所有结点,而单链表做不到; 阅读全文
posted @ 2020-03-08 21:00 王柏鸿 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 1.本章学习总结 1.1学习内容总结 1.结构体如何定义? 一般形式为: struct是定义结构类型的关键字,在struct之后,自行命名一个结构体,它必须是一个合法的C标识符。大括号内的内容是结构体所包括的结构成员,也叫结构分量。 具体案例如课本P219: 2.结构体成员如何赋值? 使用结构成员操 阅读全文
posted @ 2019-12-15 21:38 王柏鸿 阅读(248) 评论(1) 推荐(0) 编辑
摘要: 0.展示PTA总分 1.本章学习总结 1.1学习内容总结 1.指针做循环变量做法 基本做法如下: 2.字符指针如何表示字符串 基本做法如下: 3.动态内存分配 1.动态内存分配的步骤 (1)了解需要多少内存空间。 (2)利用C语言提供的动态分配函数来分配所需要的储存空间。 (3)使指针指向获得的内存 阅读全文
posted @ 2019-12-01 14:52 王柏鸿 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 0.展示PTA总分 1.本章学习总结 1.1学习内容总结 1.数组中如何查找数据? 若要查找num,我的做法:遍历数组,当遇到num时,记录其下标,这样就知道它在数组中的位置了。 3.数组中如何删除数据 我的做法:先遍历数组,找到要删除的数据num,从num的下标+1开始,从后往前左移一个位置 2. 阅读全文
posted @ 2019-11-17 22:06 王柏鸿 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 0.展示PTA总分 1.本章学习总结 1.1学习内容总结 1.函数的定义 函数定义的一般形式为: 2.函数的调用 函数调用的一般形式为: 函数的形参必须是变量,用于接收实参传递过来的值;而实参可以是常量、变量或表达式, 其作用是把常量、变量、或表达式的值传递给形参。 参数的传递时单向的,只允许实参把 阅读全文
posted @ 2019-11-03 21:00 王柏鸿 阅读(183) 评论(0) 推荐(0) 编辑