摘要： 小组成员 成员姓名 任务分配 郑梦露 功能设计 李悦 代码规范 孙玮羚 UML类实现 农艳洁 前期调查及制作博客 小组成员 前期调查 UML类图 Git代码 https://gitee.com/xianer-bian/dashboard/projects?scope=public&&sort= 代码 阅读全文

摘要： 0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 顺序查找 顺序查找是从表的一端到另一端逐个将元素关键字和定值k比较是否相等的算法。对无序线性表进行顺序查找，查找失败时要遍历整个线性表。 代码实现： 二分查找 二分查找思路主要是将给定值key与表中中间位置元素的关键字比较，若相等，则返回该 阅读全文

摘要： 0.PTA得分截图 学习内容总结 邻接矩阵法 节点数为n的图G = （V，E）的邻接矩阵A是n n 将G的顶点编号为v1,v2...Vn(数组下标) 若是E(G)z中的边时，则A[i][j]=1,否则A[i][j]=0 若图带有权重，则有是E(G)z中的边时，A[i][j]=权重的值,否则A[i][ 阅读全文

摘要： 0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 BF算法 实现代码： 总结： BF算法在主串和字串匹配失败时，主串进行的回溯操作会影响效率，回溯之后，主串与字串一部分比较是无用的，因此其效率低效。 KMP算法 求next数组算法： KMP实现代码： 二叉树存储结构 顺序存储： 将这颗二 阅读全文

摘要： 0.PTA得分截图 1.本周学习总结 1.1总结栈和队列内容 栈的顺序存储结构及其基本运算 栈是限制插入和删除只能在一个位置上进行的表,采用顺序存储结构的栈称为顺序栈。 顺序栈的结构体定义： typedef struct { ElemType data[MaxSize] ;//存放栈中的数据元素 i 阅读全文

摘要： 0.PTA得分截图 1.本周学习内容总结 1.1总结线性表内容 顺序表结构体定义及创建 顺序表插入元素e 顺序表删除元素e 链表的结构体定义 链表的节点由数据元素及指针组成，其中数据元素存放数据，指针存放该节点下一个元素的存储位置 头插法创建单链表 具体操作： 1.声明一个指针变量并初始化空链表L。 阅读全文

摘要： 1.本章学习总结 1.1学习内容总结 结构体的定义 一般形式为： 结构体的赋值 对结构变量初始化 结构变量整体赋值 如果两个结构变量具有相同的类型，则可以将一个结构变量的值赋给另一个结构变量。 结构体数组排序做法 例：学生成绩排序 结构体指针用法 结构指针 结构指针访问结构成员 （1）用 p访问结构 阅读全文

摘要： 0.展示PTA总分 1.本章学习总结 1.1学习内容总结 指针变量的定义 指针和数组的赋值与初始化 指针做循环变量做法 动态内存分配 （1）函数malloc() （2）函数calloc() （3）函数free() 指针数组及其应用 非常容易混淆的两个概念：“指针数组”与“数组指针” 指针数组：表示的 阅读全文

摘要： 0.展示PTA总分 1.本章学习内容总结 1.1学习内容总结 数组中查找数据的方法有顺序查找，二分查找 顺序查找： 二分查找： 数组中插入数据 输入一个数据x，将数组中的数据与x一个一个比较，如果大于x，记录下数据的下标，然后这个数据下标和其后的数据的下标都加一，后挪一位，然后将x赋值给数组的那个下 阅读全文

摘要： 0.展示PTA总分 1.本章学习总结 函数的功能 ： 接收数据。 对接收的数据进行处理。 将数据处理的结果返回或者不返回。 函数的声明 如果函数的定义在函数的调用的后边则要进行函数声明，如果函数的定义在函数调用之前则不用声明。 函数声明如下： 函数的定义 函数的调用 函数调用通常用于赋值语句和输出函 阅读全文

摘要： 0.展示PTA总分 1.本章学习内容 1.1学习内容总结 while循环 说明： 1.首先判断while后面括号内的语句是否为真，若为真则进入循环，执行大括号内的语句，若为假，则跳过while循环执行循环体外的语句。 2.若在while的大括号内执行了break语句，则循环立刻终止，跳出循环去执行循 阅读全文

摘要： 0.展示PTA总分 1.本章学习总结 1.1学习内容总结 第一章：了解C语言的产生和应用领域，学习了C语言的主要“单词”。 第二章： 第三章： 小知识点 1. 单行注释：//注释内容；多行注释：/ 注释内容 /。 2. 基本数据类型占用空间：char（1个字节），int（4个字节），float（4个 阅读全文

摘要： 1.你对网络专业或者计算机专业了解是怎样？ 我理解的计算机专业就是学习如何将生活中的一些问题转换为计算机可以解决的问题，并用计算机快速解决，以此方便我们的生活。通过查找资料了解到，计算机专业是一门研究信息是如何表示与储存，如何发送与接收，如何处理分析的一门学科。其特色主要体现在：理论性强、实践性强、 阅读全文