- 博客(52)
- 收藏
- 关注
RSS订阅原创 数据结构期末复习（前六章）
数据结构期末复习引言选择题 30分 共15道应用题 类似离散数学应该 55分算法设计题 手撕代码 15分Ch 1-数据结构绪论基本概念数据的基本单位是？ 数据元素构成数据元素的不可分割最小单位是？ 数据项什么是算法？ 答：算法是对特定问题求解步骤的一种描述，是指令的有限序列算法的五大特性输入 输出 有穷性 确定性 可行性考察重点数据的存储结构顺序存储数据元素之间的逻辑关系由元素的存储位置来表示链接存储数据元素之间的逻辑关系用指针来表示线性表、树、图的特征线
2021-12-16 21:16:46
1476
原创 计算一个有向图中出度为零和入度为零的顶点个数
计算一个有向图中出度为零和入度为零的顶点个数为了方便查找有向图采用邻接矩阵实现统计出度为0的顶点个数即扫描邻接矩阵的某一行，记得加个tag进行标记大哥void MGraph::Out0(){ int count=0; //累加器 for(int i=0;i<vertexNum;i++) { int tag=0; for(int j=0;j<vertexNum;j++) { if(ed
2021-11-22 09:49:52
7264
原创 将一个无向图的邻接矩阵转换为邻接表
将一个无向图的邻接矩阵转换为邻接表什么是无向图？图是一种基本的数据结构，在离散数学中有详细介绍过。邻接矩阵？图的邻接矩阵（Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：来看一个实例注意索引问题！！！图的遍历图的遍历：从图的某个顶点出发，依次访问图中所有的顶点，每个顶点被访问一次且仅访问一次。防止多次访问某一个顶点的思路：设置辅助
2021-11-22 09:48:45
6366
原创 基于邻接表的有向图实现
基于邻接表的有向图实现邻接表图的链式存储结构基于链表的相关操作结点结构体顶点表结点struct VertexNode //顶点表结点{ char vertex; EdgeNode *firstEdge;};边表结点struct EdgeNode //定义边表结点{ int adjvex; //临接点域(编号) EdgeNode *next;};图类的设计class ALGraph{private: VertexN
2021-11-14 20:48:50
1159
原创 基于邻接矩阵的无向图
基于邻接矩阵的无向图什么是无向图？图是一种基本的数据结构，在离散数学中有详细介绍过。邻接矩阵？图的邻接矩阵（Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：来看一个实例注意索引问题！！！图的遍历图的遍历：从图的某个顶点出发，依次访问图中所有的顶点，每个顶点被访问一次且仅访问一次。防止多次访问某一个顶点的思路：设置辅助数组visit
2021-11-08 20:00:46
4406
原创 二叉树操作实现
二叉树操作实现什么是二叉树？树是常用的一种非线性数据结构。树有很多衍生分类，其中，二叉树便是最为常见的一种。二叉树的定义是以递归形式给出的：一棵二叉树是结点的一个有限集合，该集合可能为空，或则是由一个根节点加上两棵分别称为左子树、右子树的、互不相交的二叉树组成。二叉树的特点是每个结点最多有两个子女，分别称为该节点的左子树和右子树。在二叉树中不存在度大于2的结点，并且二叉树的字子树有左子树、右子树之分，其子树的次序不能颠倒。二叉树是分支数最大不超过2的有根有序树。二叉树的性质二叉树的基本操
2021-10-26 21:28:43
576
原创 一般二叉树
一般二叉树什么是二叉树？树是常用的一种非线性数据结构。树有很多衍生分类，其中，二叉树便是最为常见的一种。二叉树的定义是以递归形式给出的：一棵二叉树是结点的一个有限集合，该集合可能为空，或则是由一个根节点加上两棵分别称为左子树、右子树的、互不相交的二叉树组成。二叉树的特点是每个结点最多有两个子女，分别称为该节点的左子树和右子树。在二叉树中不存在度大于2的结点，并且二叉树的字子树有左子树、右子树之分，其子树的次序不能颠倒。二叉树是分支数最大不超过2的有根有序树。二叉树的性质二叉树的基本操作？
2021-10-24 15:18:42
386
原创 基于VECTOR的双端队列
基于VECTOR的双端队列题目1、实现双端队列的插入和删除操作并验证（课本88页）；浅析什么是双端队列？双端队列可以在队列的两边进行操作，算法具体细分为头部入队、头部出队、尾部入队、尾部出队等等。实现思路？我以Vector向量作为底层数据结构去实现双端队列。设置front、rear两个标记去进行判别front指向对列头部第一个数据的位置rear指向队尾元素的侠义个位置 也就是下一个入队的位置Vectorvector.assign(capacity,0);相当于初
2021-09-29 11:48:42
322
原创 基于VECTOR的双端队列
基于VECTOR的双端队列题目1、实现双端队列的插入和删除操作并验证（课本88页）；浅析什么是双端队列？双端队列可以在队列的两边进行操作，算法具体细分为头部入队、头部出队、尾部入队、尾部出队等等。实现思路？我以Vector向量作为底层数据结构去实现双端队列。设置front、rear两个标记去进行判别front指向对列头部第一个数据的位置rear指向队尾元素的侠义个位置 也就是下一个入队的位置Vectorvector.assign(capacity,0);相当于初
2021-09-29 11:47:04
336
原创 不牺牲存储单元的循环队列
不牺牲存储单元的循环队列题目循环队列中设置一个标志flag，当frontrear且flag0时为队空，当frontrear且flag1时为队满，实现相应的入队和出队算法并验证。浅析循环队列的底层是什么？循环队列的底层是数组，所以我们需要在程序的一开始设置一个常量const用于保存我们的队列的最大容量。const int QueueSize=5;传统的循环队列是如何实现的？传统的循环队列采取浪费最后一个存储空间的方式来进行实现。核心就是对队列的容量取余数。代码ECirQueue.h
2021-09-29 10:26:59
476
原创 基于链栈的进制转换算法
基于链栈的进制转换算法题目将十进制数转换为其它进制数并输出（栈）分析思路进制转换在数学中我们使用的是短除法一步步取余运算最终从下往上拼接好比这样：时间仓促，字迹潦草，见谅那么我们利用栈的后进先出(LIFO)的特性去做。基本数据结构-链栈的实现LinkStack.h/**链栈*/#include<iostream>using namespace std;struct Node{ int val; //值域 Node* under;
2021-09-28 13:22:22
665
原创 基于尾循环链表的链队列
基于尾循环链表的链队列题目以不带头结点的循环链表表示队列，并且队列只设一个队尾指针，不设头指针，实现入队和出队操作并验证操作（队列）；设计底层为带有尾指针的单循环链表，在我的程序中，头结点不带元素，它的存在仅是为了便利循环条件的设置。尾巴（尾结点）：rear头结点：rear->next首元结点:rear->next->next早上起晚了，仅实现了基础操作。Queue.h/**YiXing Liu*Link Queue By CircleLinkList*/
2021-09-28 09:45:23
615
原创 循环队列(队列的顺序结构)
循环队列什么是队列？队列是一种先进先出(FIFO)的数据结构。特点是插入操作只能在队尾进行，删除操作只能在队头进行。循环队列的设计我们设计的循环队列的容量为5.牺牲一个单位，去便利我们的判空和判满操作。front与rear两个变量用于控制。类的设计const int QueueSize=5;class CirQueue{private: /* data */ // int data[QueueSize]; //队列的底层依然为数组 // int f
2021-09-26 19:03:53
491
原创 单向链表LinkedList详解
单链表简介什么是单链表单链表（Singly Linked List）是用一组任意的存储单元存放线性表的元素，单链表的存在可以让我们能够在常数时间复杂度内完成查找操作。单链表的特点单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段。通过这种方式，单链表将所有节点按顺序组织起来。与数组不同，我们无法在常量时间内访问单链表中的随即元素。如果我们想要获得第i各元素，必须从头结点逐个遍历。按索引来访问元素的平均时间复杂度为O(N) N为链表的长度单链表的操作单链表结点的定义与设计s
2021-09-01 16:03:49
551
原创 数据结构概览
数据结构概览处处逢归路，头头达故乡。新学期要学习计算机领域中很重要的一门专业课程–《数据结构与算法》，每一个程序中都涉及数据结构和算法，同时，数据结构也是考研的必考专业课，面试过程中，也会考察数据结构的使用以及算法思维等等，由此可见这门课程的重要性。在老师正式上课前，不妨先和我一起了解一下什么是数据结构，并回顾一下之前接触过的一些数据结构，同时，也概括性的了解以下这个学期要学什么东西，先提前有个整体的了解和规划。我是十四运群众演员，要在西安工业大学封闭至9月16日开幕式结束，所以这半个月我无法开
2021-08-31 16:06:30
194
原创 C++双向链表浅析
C++双向链表浅析双向链表简介双向链表又称双链表，是链表的一种。从名字来看，我们就知道它的结点结构体不同于单链表只有后继，双向链表的结点结构体除了有后继结点之外，还有前驱结点，前驱结点的引入设计就使得双向链表的灵活度和可操作性大大增加，可以正向操作，也可以通过前驱结点逆向操作，我在实现这个双向链表时一开始是按照书上的方法进行操练做，可是书上的实现方法晦涩难懂且报错频出，那么不妨按自己的思想进行设计实现！结点结构体的设计//双向链表结点结构体的定义 当然 亦可以把结构体定义成类struct D
2021-08-16 15:16:33
340
原创 PHP与前端联通
PHP与前端联通记昨日书，赠一笔寂寥深处你可知这百年 爱人只能陪半途你且信这世上 至多好景可虚度你且听这荒唐 春秋走来一步步你且迷这风浪 永远二十赶朝暮自渡返回JSON数据话不多说，直接上代码！<?phpheader('Content-Type:text/json;charset=utf-8');$str = array( 'Name'=>'小易', 'Age'=>18, 'school'=>'长安大学');$jsonenco
2021-07-16 00:05:34
203
原创 第四章：类与对象
第四章：类与对象一、什么是面向对象将过程抽象为对象。以抽象化思维去解决问题。要求：高度概括、分类、抽象。C++的三大特性：继承、封装、多态。抽象：数据抽象：描述某类对象的属性或状态。（private）行为抽象（代码抽象、功能抽象）：描述某类对象的共有的行为特征或具有的功能。实现：通过类的声明。封装：将抽象出的数据成员、函数成员相结合，形成类。继承：欢欢，还记得继承是什么嘛？忘了就去看我的笔记。多态：同一名称，不同的功能实现方式。还记得嘛，欢欢？二、类类是具有相同属性和
2021-07-01 17:04:54
367
原创 面向对象程序设计--第三章：函数
第三章：函数函数是面向对象程序设计中的基本抽象单元，是对功能的抽象。一、函数的定义与使用函数声明的语法形式：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-D3dHmT04-1624433680907)(C:\Users\Administrator\Desktop\与欢行\学习笔记\3-1.png)]函数需要先说明函数原型（函数声明）。函数的递归调用：函数直接或间接调用自身，称为递归调用。递归过程分为递推和回归两个阶段。函数的参数传递机制：分请什么是形参什么
2021-06-23 15:35:05
550
原创 相随与欢-彩色泡泡机的设计与实现
相随与欢长安大学 信息工程学院 人工智能系大一下-面向对象课程设计-彩色泡泡机题目详解与欢行一、题目与需求分析：基于Qt框架的GUI设计与实现需求：1、绘制泡泡（颜色、大小等配置信息随机产生）2、点击游戏区域即可产生泡泡。3、泡泡会向上漂浮离开（速度随机）。二、具体实现：A、泡泡绘制类Bubble的设计bubble.h#ifndef BUBBLE_H#define BUBBLE_H//泡泡的具体绘制实现//不辞青山，相随与欢#include <QWidget>
2021-06-20 19:44:30
912
1
原创 相随与欢-课程设计
相随与欢大一下-面向对象课程设计-彩色泡泡机题目详解与欢行一、题目与需求分析：基于Qt框架的GUI设计与实现需求：1、绘制泡泡（颜色、大小等配置信息随机产生）2、点击游戏区域即可产生泡泡。3、泡泡会向上漂浮离开（速度随机）。二、具体实现：A、泡泡绘制类Bubble的设计bubble.h#ifndef BUBBLE_H#define BUBBLE_H//本类为泡泡的实现类//采用面向对象思想设计泡泡类并通过具体算法设计将其实现//2021/6/17 行//For 欢//不
2021-06-19 22:23:22
159
原创 第九章：输入/输出流与文件操作 习题
week 17 C++学习：第九章：输入/输出流与文件操作：题目一：代码如下：/*week 17 C++学习：第九章：输入/输出流与文件操作2020年12月20日 */ #include<iostream>#include<string>#include<iomanip>using namespace std;struct Student{ double values; string names;};int main(){ st
2020-12-20 22:39:20
250
原创 Python实战项目总结
Python实战项目总结项目：处理超市营业额。题目：一：已知文件“超市营业额2.xlsx”，将所有员工的工号前面增加一位数字，增加的数字和原工号最后一位相同，把修改好的数据写入新文件“超市营业额2_修改工号.xlsx”。例如，工号1001改为11001,1003改为31003。1：如何实现对工号的修改：观察发现可以将工号除以10的余数乘1000，再加上原来的工号。即：new_num=(old_num)%10*10000+old_num2：如何处理xlsx文件：使用openyxl模块。wb=o
2020-12-08 20:36:06
1641
原创 C++指针单元习题（三）
C++指针单元习题（三）代码如下：/*week15 C++指针单元习题：通过链表的方式，计算学生的平均分。输出平均分及所有学生数据。 刘易行 2020年12月8日 */#include<iostream>using namespace std;struct Student{ int Num; float Score; struct Student *next;};int n;float AverageScore=0;float aver;int main()
2020-12-08 20:10:26
249
原创 C++指针单元习题（二）
C++指针单元习题二：用指针实现：已知一门课，有6个学生，输入他们的成绩。采用函数完成以下功能：（1）：计算平均分（2）：查找最高分代码如下：#include<iostream>using namespace std;double AverageScore(double *a ,int n){ double sum=0; double Score; /*while(n>0) { sum+=*a; a++; }*/ for(int i=0;i<n;
2020-12-08 19:04:41
261
原创 C++指针单元习题（一）
C++指针单元习题（一）题目：代码如下：方法一：地址传递方法/*第十四周C++作业输入三个整数，按从小到大的顺序输出。（使用指针方法） */#include<iostream>using namespace std;void Sort(int *m,int *n) //地址传递方法 { int temp; temp=*m; *m=*n; *n=temp;}int main(){ int a,b,c; cout<<"请输入三个整数
2020-12-01 21:30:38
858
原创 Python爬虫入门（一）
Python爬虫入门用try/except模块来捕获异常。HTTP：超文本传输协议。URL是通过http协议存取资源的Internet路径，一个URL对应一个数据资源。源自：中国大学MOOC 北京理工大学 嵩天老师。
2020-11-30 20:14:26
101
原创 C++自定义数据类型单元习题（三）
C++自定义数据类型单元习题（三）第十四周C＋＋作业题：定义一个圆类，属性为半径，实现操作：输入／输出半径，获得面积，获得周长。代码一：/*第十四周C++作业定义一个圆类，属性为半径，操作为输入半径并计算周长、面积，输出半径、周长和面积。2020年11月29日 体测前夕 */#include<iostream>using namespace std;const double P=3.14;class circle{ private: double radius
2020-11-29 21:15:07
287
原创 C++自定义数据类型单元习题（二）
C++自定义数据类型单元习题（二）题目一：定义学生结构体，结构体成员包括学号、姓名、成绩（高数，英语，计算机）、平均分。编程实现：（1）：键盘输入10个学生的信息（2）计算每个学生的平均成绩，并且将学生数据按平均成绩从高到低排序。（3）：统计各科不及格的人数。代码如下：/* 13周C++作业 学生成绩管理刘易行 2020年11月24日 */#include<iostream>#include<iomanip>using namespace std;
2020-11-24 20:13:30
511
原创 C++自定义数据类型单元习题（一）
C++自定义数据类型单元习题基础知识：结构体：把不同类型的数据组合在一起关键字：struct题目一：代码如下：/*第十三周C++作业*任意输入两个学生的数据，计算他们的平均分。* 36号 刘易行* 2020年11月21日*/ #include<iostream>using namespace std;int average(int score1, int score2){ return (score1 + score2) / 2;}struct Student
2020-11-22 19:47:27
409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人