Po1s0n

摘要： 一、项目简介 功能描述：系统用以管理学生成绩等相关信息，支持用户登录，数据采用数据库存储，可对学生成绩等相关信息进行增删查改，支持分别对所有学生各科成绩画出柱状分布图，能随机生成10万条测试数据写入数据库和文本文件（每科成绩以80分为中心正太分布）。 个人负责任务：GUI界面设计，数据库连接，功能5 阅读全文

摘要： #1.功能调查与系统功能框架图 ##功能调查图 ####通过功能调查可以初步确定，系统需要如：学期、课程名称、课程类别、任课老师、学分、学时、上课时间地点等属性，选择的多个课程可用列表存储，左上方标识用户登录状态。 ##系统功能框架图 ####系统包含用户登录、查看所有课程信息、添加课程、删除课程和 阅读全文

摘要： #0.PTA得分截图 #1.本周学习总结 ##1.1 总结查找内容 ###查找的性能指标ASL 其中，n是查找表中元素的个数，pi是查找第i个元素的概率，ci是找到第i个元素所需的关键字比较次数。 ASL分为查找成功情况下的ASL成功，以及查找不成功情况下的ASL不成功。 ASL是衡量查找算法性能好 阅读全文

摘要： 0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图存储结构 邻接矩阵 图的邻接矩阵是一种采用邻接矩阵数组表示顶点之间相邻关系的存储结构。 邻接矩阵特点： + 图的邻接矩阵表示是唯一的。 + 对于含n个顶点的图，采用邻接矩阵存储时，无论是有向图还是无向图，也无论边数多少，其储存空间都未O(n 阅读全文

摘要： 0.PTA得分截图。 1.本周学习总结。 1.1 总结树及串内容。 串的BF算法。 BF算法简单且易于理解，但是效率不高，每一次匹配失败时，主串都需要回溯。 假设主串长度为m，模式串长度为n，则BF算法的时间复杂度是O(n m)。 串的KMP算法。 kmp算法主要是减少字符串查找过程中的回退，尽可能 阅读全文

摘要： 0.PTA得分截图 1.本周学习总结 1.1 总结栈和队列内容 栈的存储结构及操作 顺序栈： 链栈： 栈的应用 1.判断对称串 2.括号匹配 3.中缀表达式转后缀表达式 4.迷宫路径 队列的存储结构及操作 顺序队： 链队： 队列应用 1.报数游戏(1出列 2站右） 2.迷宫路径 3.各类排队问题，如 阅读全文

摘要： 0.PTA得分截图 1.本周学习总结 1.1 总结线性表内容 1.1.1顺序表 顺序表结构体定义 顺序表插入 顺序表删除 顺序表查找 1.1.2链表 链表结构体定义 头插法 尾插法 链表插入 链表删除 链表销毁 1.1.3有序表 有序单链表数据插入 有序单链表数据删除 方法二： 1.1.3循环链表 阅读全文

摘要： 1.本章学习总结 1.1 学习内容总结 + 结构体定义及成员赋值: + 结构体数组排序做法: + 共用体、枚举类型做法: + 文件读写，文件中数据读进结构体数组： 1.2 本章学习体会 + 这两章的内容比较综合，基本上用到了前几章的所有知识，对前几章内容有一定的复习作用。综合也意味着难度更大，对之前 阅读全文

摘要： 0.展示PTA总分 1.本章学习总结 1.1 学习内容总结 + 指针做循环变量可将地址做为循环变量，从首地址递增到尾地址。 + 字符指针表示字符串只需要将指针指向字符串的首地址。 + 动态分配内存可减少内存的浪费，具体方法可用malloc和calloc函数实现，后者还可以自动为申请的内存赋初值0，需 阅读全文

摘要： 0.展示PTA总分 1.本章学习总结 1.1 学习内容总结 + 数组可通过下标查找数据，每个下标就像是“地址”，可通过找下标查找数据。还可以通过数组中的特殊元素查找，比如字符串数组中的'\0'等。 + 数组插入数据时，可先找到插入位置，然后将插入位置后的全部元素右移一位，在将数据放入插入位置。 + 阅读全文