《软件技术基础》之《图》

(数据结构)图——图、顶点、无向边、无向图、有向边、有向图、简单图、无向完全图、有向完全图、稀疏图、稠密图、权、网、子图的相关概念 图的定义:图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E)。 其中:G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 注意:1、线性表中我们把数据元素称为元素;树中将数据元素称为结点;在图中数据元素称为顶点。 2、线性表中可以没有数据元素,称为空表;树中可以没有结点,称为空树;在图中不允许没有顶点。在定义中,若V是顶点的集合,则强调了顶点集合V有穷非空。 3、线性表中,相邻的数据元素之间具有线性关系;树结构中,相邻两层的结点具有层次关系;在图中,任意两个顶点之间都有可能有关 阅读详情


图是常用的重要的一类数据结构,树可以看成是图的特例,树中每个数据元素至多允许一个前驱,只能反映数据元素之间一对多的关系,而图没有该限制,允许数据元素有多个前驱,因此可以反映数据元素之间多对多的关系。

图的概念

图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E)。
其中,G表示一个图,V是图G中顶点的有穷非空集合,E是图G中边的有穷集合。

E是空集时,图G只有顶点没有边。

图的有关术语:

  1. 无向边:若顶点Vi到Vj之间的边没有方向,则称这条边为无向边,用无序偶对(Vi,Vj) 来表示。如下左图,G= (V1,{E1}),其中顶点集合V1={A,B,C,D};边集合E1={ (A,B) ,(B,C),(C,D), (D,A) , (A,C) } 。

  2. 有向边:若从顶点Vi 到Vj的边有方向,则称这条边为有向边,也称为弧。用有序偶〈Vi,Vj>来表示, Vi称为弧尾, Vj称为弧头。 如果图中任意两个顶点之间的边都是有向边,则称该图为有向图。 连接顶点A到D的有向边就是弧,A是弧尾,D是弧头,<A, D>表示弧,注意不能写成<D, A>。如下右图,G= (V2,{E2}),其中顶点集合V2={A,B,C,D}; 弧集合E2={<A,D>,<B,A>,<C,A>,<B,C>}。
    在这里插入图片描述

  3. 简单图:在图中,若不存在顶点到自身的边,且同一条边不重复出现,称该图为简单图。

  4. 无向完全图:在无向图中,若任意两个顶点之间都存在边,称该图为无向完全图。含有n个顶点的无向完全图有(n(n-1)/2)条边。如下图所示:
    在这里插入图片描述

  5. 有向完全图:在有向图中,如果任意两个顶点之间都存在方向互为相反的两条弧,则称该图为有向完全图。含有n个顶点的有向完全图有n(n-1)条边,如下图所示:
    在这里插入图片描述

  6. 网:有些图的边或弧具有与它相关的数字,这种与图的边或弧相关的树叫做权。这些权可以表示一个顶点到另一个顶点的距离或耗费。这种带权的图常称为网。如下图所示:
    在这里插入图片描述

  7. 度:顶点的度是指关联该顶点的边的数目。

  8. 子图:子图是图的边(及边所关联的顶点)的子集所形成的图。

  9. 路径:图中的路径指的是一系列相邻顶点。简单路径是一条不包含重复顶点的路径。环路是起点和终点相同的路径。如果两盒顶点之间存在一条路径,则称这两个顶点是连通的。如果图中每对顶点之间都有路径相连,则称该图是连通图。如果一个图是非连通的,那么它是由一组连通分量组成。

  10. 有很少条边或弧的图称为稀疏图,反之称为稠密图,这里的概念是相对而言的。

图的存储结构

图最常见的表示形式为邻接链表和邻接矩阵。邻接链接在表示稀疏图时非常紧凑而成为了通常的选择,相比之下,如果在稀疏图表示时使用邻接矩阵,会浪费很多内存空间,遍历的时候也会增加开销。但是,这不是绝对的。如果图是稠密图,邻接链表的优势就不明显了,那么就可以选择更加方便的邻接矩阵。

还有,顶点之间有多种关系的时候,也不适合使用矩阵。因为表示的时候,矩阵中的每一个元素都会被当作一个表。

邻接矩阵(数组表示法)

图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(称为邻接矩阵)存储图中的边或弧的信息。设图G有n个顶点,则邻接矩阵是一个nxn的方阵A,定义为:
在这里插入图片描述
示例:
在这里插入图片描述
在这里插入图片描述
我们知道,每条边上带有权的图叫做网,如果要将这些权值保存下来,可以采用权值代替矩阵中的0、1,权值不存在的元素之间用∞表示,定义为:
在这里插入图片描述

如下图,左图是一个有向网图,右图就是它的邻接矩阵。
在这里插入图片描述
邻接矩阵的特点:

  1. 判定两个顶点Vi与Vj是否关联,只需判断A[i,j]是否为1;
  2. 求顶点的度容易。
    在这里插入图片描述
    邻接矩阵的定义的代码实现:
#define MaxVerterNum 100
typedef char VerterType;
typedef int EdgeType;
typedef struct {
VerterType vexs[MaxVerterNum]; // 存储顶点的一维数组
EdgeType edges[MaxVerterNum][MaxVerterNum]; // 存储邻接矩阵的二维数组
int n,e; // 图当前的顶点数和边数
}MGraph;

邻接链表

对于边数相对顶点较少的图,这种结构是存在对存储空间的极大浪费的,特别是稀疏有向图。所以可以考虑用链表来按需存储。数组与链表相结合的存储方法称为邻接表。

处理办法:

  1. 图中顶点用一个一维数组存储,当然,顶点也可以用单链表来存储,不过数组可以较容易地读取顶点信息,更加方便。另外,对于顶点数组中,每个数据元素还需要存储指向第一个邻接点的指针,以便于查找该顶点的边信息。
  2. 图中每个顶点vi的所有邻接点构成一个线性表,由于邻接点的个数不定,所以用单链表存储,无向图称为顶点vi 的边表,有向图则称为顶点vi作为弧尾的出边表。

如图是一个无向图的连接表结构,有向图则类似。
在这里插入图片描述
无向图邻接表的特点:
3. n个顶点,e条边的无向图,需n个表头结点和2e个链表结点;
4. 顶点Vi的度等于链表i中的链表结点数。

对于带权值的网图,可以在边表结点定义中再增加一个weight 的数据域,存储权值信息即可,如下图所示。
在这里插入图片描述
有向图邻接表的特点:
5. n个顶点,e条弧的无向图,需n个表头结点和e个链表结点;
6. 链表i中的链表结点数为顶点Vi的出度。

有向图逆邻接表
与无向图的邻接表结构一样。只是在链表i上的结点是以Vi为弧头的各弧尾顶点。
在这里插入图片描述
此时,链表i上的结点数为Vi的入度。

邻接表的结构定义和建立算法:

typedef char VertexType; /* 顶点类型应由用户定义 */
typedef int EdgeType; /* 边上的权值类型应由用户定义 */
 
typedef struct EdgeNode /* 边表结点  */
{
	int adjvex;    /* 邻接点域,存储该顶点对应的下标 */
	EdgeType info;		/* 用于存储权值,对于非网图可以不需要 */
	struct EdgeNode *next; /* 链域,指向下一个邻接点 */
}EdgeNode;
 
typedef struct VertexNode /* 顶点表结点 */
{
	VertexType data; /* 顶点域,存储顶点信息 */
	EdgeNode *firstedge;/* 边表头指针 */
}VertexNode, AdjList[MAXVEX];
 
typedef struct
{
	AdjList adjList; 
	int numNodes,numEdges; /* 图中当前顶点数和边数 */
}GraphAdjList;

图的邻接矩阵与邻接表表示的比较

在这里插入图片描述

图的遍历

从图中某一顶点出发访遍图中其余顶点,且使每一个顶点仅被访问一次,这一过程就叫做图的遍历。
两种常用遍历图的方法:深度优先搜索、广度优先搜索。

深度优先搜索(DFS)

从图中某个顶点v出发,访问此顶点,然后从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v 有路径相通的顶点都被访问到。

深度优先搜索遍历图的过程为:
在这里插入图片描述
示例:
在这里插入图片描述
深度遍历算法的流程图:
在这里插入图片描述

邻接矩阵的深搜代码如下:

boolean visited[MAXVEX]; /* 访问标志的数组 */
 
/* 邻接矩阵的深度优先递归算法 */
void DFS(MGraph G, int i)
{
	int j;
 	visited[i] = true;
 	printf("%c ", G.vexs[i]);/* 打印顶点,也可以其它操作 */
	for(j = 0; j < G.numVertexes; j++)
		if(G.arc[i][j] == 1 && !visited[j])
 			DFS(G, j);/* 对为访问的邻接顶点递归调用 */
}
 
/* 邻接矩阵的深度遍历操作 */
void DFSTraverse(MGraph G)
{
	int i;
 	for(i = 0; i < G.numVertexes; i++)
 		visited[i] = false; /* 初始所有顶点状态都是未访问过状态 */
	for(i = 0; i < G.numVertexes; i++)
 		if(!visited[i]) /* 对未访问过的顶点调用DFS,若是连通图,只会执行一次 */ 
			DFS(G, i);
}

如果使用邻接表结构,代码如下:

Boolean visited[MAXSIZE]; /* 访问标志的数组 */
 
/* 邻接表的深度优先递归算法 */
void DFS(GraphAdjList GL, int i)
{
	EdgeNode *p;
 	visited[i] = TRUE;
 	printf("%c ",GL->adjList[i].data);/* 打印顶点,也可以其它操作 */
	p = GL->adjList[i].firstedge;
	while(p)
	{
 		if(!visited[p->adjvex])
 			DFS(GL, p->adjvex);/* 对为访问的邻接顶点递归调用 */
		p = p->next;
 	}
}
 
/* 邻接表的深度遍历操作 */
void DFSTraverse(GraphAdjList GL)
{
	int i;
 	for(i = 0; i < GL->numVertexes; i++)
 		visited[i] = FALSE; /* 初始所有顶点状态都是未访问过状态 */
	for(i = 0; i < GL->numVertexes; i++)
 		if(!visited[i]) /* 对未访问过的顶点调用DFS,若是连通图,只会执行一次 */ 
			DFS(GL, i);
}

广度优先搜索(BFS)

如果说图的深度优先遍历类似于树的前序遍历,那么图的广度优先遍历就类似于树的层序遍历。我们将下面的第一幅图稍微变形,变形原则是顶点A放置在最上面一层,如下面的第二幅所示。此时,在视觉上感觉图的形状发生了变化,其实顶点和边的关系还是完全相同的。

广度优先搜索遍历图的过程为:
在这里插入图片描述
邻接矩阵结构的广度优先遍历算法:

/* 邻接矩阵的广度遍历算法 */
void BFSTraverse(MGraph G)
{
	int i, j;
	Queue Q;
	for(i = 0; i < G.numVertexes; i++)
       	visited[i] = FALSE;
    InitQueue(&Q);		/* 初始化一辅助用的队列 */
    for(i = 0; i < G.numVertexes; i++)  /* 对每一个顶点做循环 */
    {
		if (!visited[i])	/* 若是未访问过就处理 */
		{
			visited[i]=TRUE;		/* 设置当前顶点访问过 */
			printf("%c ", G.vexs[i]);/* 打印顶点,也可以其它操作 */
			EnQueue(&Q,i);		/* 将此顶点入队列 */
			while(!QueueEmpty(Q))	/* 若当前队列不为空 */
			{
				DeQueue(&Q,&i);	/* 将队对元素出队列,赋值给i */
				for(j=0;j<G.numVertexes;j++) 
				{ 
					/* 判断其它顶点若与当前顶点存在边且未访问过  */
					if(G.arc[i][j] == 1 && !visited[j]) 
					{ 
 						visited[j]=TRUE;			/* 将找到的此顶点标记为已访问 */
						printf("%c ", G.vexs[j]);	/* 打印顶点 */
						EnQueue(&Q,j);				/* 将找到的此顶点入队列  */
					} 
				} 
			}
		}
	}
}

邻接表的广度优先遍历代码如下:

/* 邻接表的广度遍历算法 */
void BFSTraverse(GraphAdjList GL)
{
	int i;
    EdgeNode *p;
	Queue Q;
	for(i = 0; i < GL->numVertexes; i++)
       	visited[i] = FALSE;
    InitQueue(&Q);
   	for(i = 0; i < GL->numVertexes; i++)
   	{
		if (!visited[i])
		{
			visited[i]=TRUE;
			printf("%c ",GL->adjList[i].data);/* 打印顶点,也可以其它操作 */
			EnQueue(&Q,i);
			while(!QueueEmpty(Q))
			{
				DeQueue(&Q,&i);
				p = GL->adjList[i].firstedge;	/* 找到当前顶点的边表链表头指针 */
				while(p)
				{
					if(!visited[p->adjvex])	/* 若此顶点未被访问 */
 					{
 						visited[p->adjvex]=TRUE;
						printf("%c ",GL->adjList[p->adjvex].data);
						EnQueue(&Q,p->adjvex);	/* 将此顶点入队列 */
					}
					p = p->next;	/* 指针指向下一个邻接点 */
				}
			}
		}
	}
}

DFS与BFS的比较

对比 DFS 和 BFS 可知,DFS 的最大优势在于它的内存开销要远远小于 BFS,因为它不需要存储每一层结点的所有孩子结点指针。根据数据和查找内容的不同, DFS 和 BFS 各有优势。例如,在一个家族树中,需要查找某个人是否仍然健在且假设这个人处于树的末端,那么 DFS 是一个更好的选择,而 BFS 可能需要花费非常长的时间达到最后一层。
DFS 算法能更快的找到目标。现在,如果要寻找一个已经过世很长时间的人,那么这个人可能更接近树的顶端。在这种情况下,BFS 查找比 DFS快。因此,每种算法的优势取决于数据和要查找的内容。
不过如果图顶点和边非常多,不能在短时间内遍历完成,遍历的目的是为了寻找合适的顶点,那么选择哪种遍历就要仔细研究了。深度优先更适合目标比较明确,已找到目标为主要目的的情况,而广度优先更适合在不断扩大遍历范围时找到相对最优解的情况。

CVTE软件技术支持面试总结     CVTE软件技术支持还是如期的挂了。一面技术面通过,二面技术面莫名的挂了,简单总结下吧。    笔试内容比较基础,涉及嵌入式、Linux命令,C语言,数据结构与算法内容,20个选择题,2道编程题,编程题也比较基础,第一道是字符串的操作,删除目标串中存在的字符;第二道是实现加密过程,应该也就计算机二级的难度,笔试顺利通过;    技术面一面,面试官很和蔼,先是自我介绍,接着问问对嵌入式了解程... 阅读详情

相关推荐

软件技术基础课程课件与实践指南

本文还有配套的精品资源,点击获取 简介:《软件技术基础》是方大寿教授主编的天津大学出版社出版的教材,涵盖数字逻辑、操作系统等软件技术基础。本书不仅包含理论知识,还通过例题和实验指导帮助学习者巩固实践能力,是软件工程初学者的理想学习资料。 1. 软件技术基础概述 1.1 软件技术的定义和范畴 软件技术是计算机科学的一个分支,它涉及软件的设计、开发、测试和...

weixin_35987118的博客 1132

6.1图的定义

图(graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为 G(V,E),其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 定义中值得注意的几个点有: 图中数据元素我们称之为顶点(vertex),而再线性表中我们称之为元素,树中我们称之为结点。 图中不允许顶点集为空,但允许边集为空。 线性表中,相邻元素具有线性关系;树结构中,相邻两层的结点具有层次关系;图中,任意两个顶点之间可能都有关系,顶点之间的逻辑关系用边来表示。 本章介绍的图都是简单图,所谓简单图就是:不存在顶点到

weixin_44897707的博客 2435

全面软件技术基础课件集合

本文还有配套的精品资源,点击获取 简介:《软件技术基础》是一门深入浅出地介绍软件开发全过程的课程,以PPT形式提供多个章节内容,适用于教学与自学。本课件包含了软件工程的定义、需求分析、软件设计、算法与数据结构、程序设计基础、软件测试、项目管理、软件维护、质量保证、配置管理及软件工程实践等多个方面,旨在为学习者提供全面的软件开发知识体系。通过学习本课程,学生将掌握软件开发的各...

weixin_33562004的博客 1311

数据结构——图的五种种类【无向图-有向图-简单图-完全无向图-有向完全图】

目录: 一:无向图 1.定义 2.图形化解释 3.结合​表达式介绍 二:有向图 1.定义 2.图形化解释 3.结合​表达式介绍 有向图和无向图区别: 三:简单图 1.定义 2.图形化解释 四:完全无向图 1.定义 2.图形化解释 五:有向完全图 1.定义 2.图形化解释 一:无向图 1.定义 若顶点到之间的边没有方向,则称这条边为无向边(Edge...

刘鑫磊 11万+

电机控制易混知识点1-基波频率/载波频率/采样频率

在电机控制学习工作中会接触到很多专业名词,其中基波频率,载波频率,采样频率是最常接触到的,特别对于电机控制小白开说,不容易理解,现对这几个概念做下总结归纳。

新能源电机控制工程师 | 聚焦实战问题,搭建互助平台 分享电机控制代码调试、现场故障排查、算法优化中的真实困惑;开放讨论电机基础知识以及工作中遇到难点等共性难题。拒绝单向输出,只做工程师的“技术树洞”与“解忧杂货铺”! 2195

224G PAM-4 通道的 PCB 和封装设计

该行业正在努力实现层厚非常低的 sub-Dk = 3 材料,以及更先进的加工,这将使封装和 PCB 中的透射电镜截止值更高。当回波损耗占主导地位时,我们基本上需要去除沿互连产生阻抗失配的任何元件,就像上面描述的更光滑的铜和更低的 Dk 值一样。第二个影响是传输线阻抗匹配在 56 GHz 范围内的非常高的频率下非常困难的主要原因之一,另一个因素是 Tx 或 Rx 封装/缓冲器中的寄生效应。由于 PCB 和封装中的长度刻度,这是 BGA 上的焊盘、过孔和球等小结构开始在输入阻抗中产生明显偏差的频率范围。

jkh920184196的博客 844

6-1图-基本概念

一.基础知识 顶点集V 边集E |E|边的条数 |V|顶点个数,也称图的阶 可以没有边,但不能没有顶点 二.基本概念 1.无向图 (1)边没有箭头,这些边称为无向边(简称边) (2)每条边贡献两个度,所以|E|条边贡献了2|E|个度,故所有顶点的度之和=2|E| (3)(A,B)表示AB之间的边 2.有向图 (1)有箭头的边,这些边称为有向边(也称弧)。 A→B A叫做弧尾,B叫做弧头 (2)每条边贡献了一个出度和一个入度,故|E|条边贡献了|E|个出度,|E|个入度。故所有顶点的入度之和=所有顶点的出度

欢迎来到我的博客 1446

ABA分析方法 — 软硬件开发必备的一种分析问题绝佳套路

可能你从很多地方听过这个名词,无论是在软件开发还是硬件领域(比较典型的领域:汽车、消费电子、医疗等行业),ABA验证都是一种快速分析故障的一个方法,第一次听到这个词,当时是不是一脸懵逼,本文就深度带你了解下ABA的分析方法。简要概述就是:怀疑A模块导致系统故障,将B模块替换A模块,故障消失,再将A模块替换回来,故障复现,则说明A模块是导致系统故障的原因其实,ABA分析问题,可能很多人在工作中都或多或少用过这个方法,只是没有这个概念,说明白了就是控制变量和对比验证,没什么高大上的东西。

Eureka1024的博客 7359

数据结构概述4 图

目录 图 常用术语 基本术语 1.无向边 2.有向边 3.无向图 4.有向图 5.弧头、弧尾 6.权、网 7.完全图 8.稠密图、稀疏图 9.子图 10.邻接点和度 11.路径、路径长度 12.简单路径、回路、简单回路 13.连通图、连通分量 14.强连通图、强连通分量 15.生成树 16.生成森林 图的存储与操作 邻接矩阵 邻接表 图的遍历 深度优先遍历算法(类似树的先序遍历) 广度优先遍历算法(类似树的层次遍历) 图与最小生成树 生成树 生...

y2424022071的博客 739

libero烧录信号抓取

提示:如果改了东西需要重新烧录,需要把这两个界面都关闭再libero打开。两个红色的要关闭掉。然后返回libero开始烧录,观测信号(如果只烧录观测从这一步开始就行)等到下面的messige出现以下信息表示run好了。在下图中右侧可以自己设置,设置完之后记得保存一下。run一下,耐心等待,有警告就ok,run完之后。run成功会变绿色,然后点下面的这个看波形。设置抓取信号:在libero打开。打开的就是烧录界面,直接run。

qq_34047965的博客 1428

【WRF模拟】保存wrf输出文件到指定目录+仅输出指定空间域/变量文件

修改wrf命令以更改指定输出文件目录等

WW、forever的博客 546

图的建立、深度优先遍历、广度优先遍历

图的建立、深度优先遍历、广度优先遍历 以邻接矩阵为存储结构,实现图的建立、深度优先遍历、广度优先遍历。 #include<iostream> #include<stdio.h> #include<string> #include<queue> #include<string.h> using namespace std; #define INFINITY 0X7fffffff #define TRUE 1 #define FALSE 0 #def

ProgramNovice的博客 674

YOLOv26与其他目标检测算法的对比分析

本文对YOLOv26与其他主流目标检测算法进行了全面对比分析。YOLOv26在COCO数据集上达到96.0% mAP@0.5和79.0% mAP@0.5:0.95,显著优于其他YOLO系列算法,同时保持85FPS的推理速度和35MB的轻量级模型。相比两阶段算法(如Faster R-CNN),YOLOv26在速度、模型大小和内存占用方面优势明显;相比Anchor-free算法(如CenterNet),YOLOv26在速度和模型压缩方面更优。其核心创新包括动态锚框分配、自注意力机制和轻量级设计,使其成为适用于复

一键难忘的博客 997

软件技术基础与开发 PPT - Class13 - 第2章 - 6 - 图

meiguanhua的博客 307

Android车载蓝牙开发全攻略:从基础到高级优化

本文系统介绍了Android车载蓝牙开发的核心技术与实践指南。文章首先阐述了蓝牙在智能汽车中的关键作用,包括免提通话、音频流媒体等应用场景。随后详细解析了蓝牙协议基础,重点介绍了HFP、A2DP等车载常用协议。开发实战部分提供了设备发现、连接、数据传输的完整代码示例,并融入多线程和内存优化技巧。通过真实车载案例,展示了启动时间、流畅度和资源使用的优化策略。最后针对面试需求,提供了专业的技术问答,涵盖蓝牙开发全流程。全文紧密结合Android车载开发职位要求,为开发者提供了一套完整的蓝牙技术解决方案。

郑伟强dev的专栏 119

交通仿真软件:SUMO_(13).Python脚本与TraCI接口

通过TraCI接口,用户可以实现与SUMO仿真器的实时交互,获取和控制交通数据。本文档详细介绍了如何使用Python脚本与TraCI接口进行交互,包括基本的设置、数据获取和控制方法。此外,还展示了几个高级应用示例,如交通流优化、多代理系统、车辆路径规划和车辆行为模拟。这些示例可以帮助用户更好地理解如何利用TraCI接口进行复杂的交通仿真和分析。希望这些内容对您有所帮助,如果您有任何问题或需要进一步的帮助,请参考SUMO的官方文档或社区支持。

kkchenjj的博客 1010

软件技术架构 层级划分

我整理的一些关于【技术,数据】的项目学习资料(附讲解~~)和大家一起分享、学习一下:https://d.51cto.com/eDOcp1软件技术架构层级划分 软件技术架构是指组织和管理软件系统的结构和方法。为了有效构建和维护复杂系统,通常将其划分为多个层级。每个层级负责不同的功能和职责,帮助开发团队清晰地理解和处理项目需...

weixin_36867101的博客 633

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

数据逻辑讨论计算机,计算机二级考试复习资料之软件技术基础

全国计算机等级考试二级考试复习备考资料,列及了软件设计基础中的一些名词解释和概念。计算机二级考试复习资料之软件技术基础1.1 数据结构的基本概念数据结构 讨论计算机系统中数据的组织及其相互关系。数据 客观事物采用计算机进行识别、存储和加工所进行的描述。数据的基本单位是数据元素(有的书上将其称为数据节点)。数据结构的三个层次 数据的逻辑结构、数据的存储结构、数据的草组集合。 逻辑结构 线性结...

weixin_29416253的博客 184

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

信创4.0|暴雨出席空间智能软件技术交流会

值得一提的是,暴雨自主研发的信创IT基础设施已与Iserver平台成功完成互认证测试,共同搭建起自主可控的软硬件基础架构和GIS引擎环境,有力支撑了自然资源“一张图”的构建以及国土空间基础信息平台的运行,进而衍生出覆盖调查监测评价、监管决策支持以及互联网+政务服务三大领域的应用体系,广泛服务于政府机关、企事业单位及社会大众。面向未来,暴雨将持续增加研发投入,提升自身技术水平,致力于为数字经济发展及自然资源数字化治理注入更强劲的动力。暴雨展现出的创新理念与实战经验赢得了与会嘉宾的高度肯定和赞誉。

BAOYUCompany的博客 342

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

2021北京信息科技大学光电学院调剂复试经历

目录预备信息网络问题正式复试笔试(软件技术基础)英语面试面试注意事项 预备信息 电子信息 335 3月21日开调剂系统,所有志愿都最多只是查看状态,一直没有接到复试通知。 3月24日填的调剂志愿,25日晚接到了复试通知28-29日复试,第一份复试通知,看到太激动了,本来都做好没有回复,没有拒绝,冷处理的心理准备了。 26日中午12多接到北信科电话,说下午三点测试机器,复试提前到27日,在公众号上确认复试科目,(复试科目四选一:信号与系统、软件技术基础、电路基础、光学吧)本来在辅导员办公室等材料,还是有点仓

嗝~~~~的博客 4518

c语言程序设计李学刚戴白刃答案,李学刚

本书共有7个单元,包括:单元1数据结构与算法、单元2线性表、单元3栈和队列、单元4树与二衩树、单元5图、单元6排序和单元7查找,每个单元由若干节次、每个节次由若干知识点构成;主要介绍了数据结构的有关概念、算法分析,顺序表、链表、栈、队列、二衩树和图的逻辑结构、存储结构和基本劋作的实现,各种排序和查找方法的实现。¥224.23定价:¥1185.43(1.9折)/2018-03-01高等职业教育专业教...

weixin_30774813的博客 744

软件技术基础

软件技术基础总集篇第一章:绪论第二章:数据结构第三章:操作系统第四章:编译原理第五章:数据库习题与项目解析 第一章:绪论 绪论 第二章:数据结构 线性表 分治与递归 算法复杂度分析 树与二叉树 图 贪心算法 第三章:操作系统 进程 同步 程序的链接和装入 第四章:编译原理 编译原理概述 程序语言的设计 词法分析 语法分析 语义分析 第五章:数据库 数据库基础 关系 SQL 数据库设计 习题与项目解析 数据结构习题解析 操作系统习题解析 编译原理的习题在MOOC上,答案截图在实验报告里。 数据库习题解析 实

ProgramNovice的博客 1288

高职软件技术实训室

当前,软件行业正处于高速发展阶段,对人才的需求呈现出多元化、高精尖的特点。平台基于k8s实现公有云、混合云、私有云多种部署方式,提供在线html、css、js、jquery、vue等前端开发环境,实现真正的云开发,开箱即用,主要模块有课程制作工具、作业、活动、云盘、共享课、我的课、云优选课。平台基于k8s实现公有云、混合云、私有云多种部署方式,提供在线java、python等后台语言,实现真正的云开发,开箱即用,主要模块有课程制作工具、作业、活动、云盘、共享课、我的课、云优选课。

whwzzc的博客 1068

软件技术基础实验

软件技术基础实验分为4个内容:堆栈操作、单链表操作、二叉树操作、查找与排序。虽然书上都有源码,但是要一个一个敲出来真的是很麻烦的事呀,所以为了便于大家理解和节约时间,这里我会给出全部实验的源码以及对应释义。:本实验全部使用C语言进行编写。

悠眠小虫的博客 1318

生动形象的解释下软件技术文档改如何写

比喻软件技术文档就像“游乐园的说明书”或者“乐高积木的拼装图”。游乐园说明书告诉你每个项目怎么玩、注意什么、怎么排队。乐高拼装图告诉你每一步怎么拼,拼错了怎么拆,拼完长什么样。软件技术文档就是把你的软件“怎么玩、怎么用、怎么修、怎么扩展”都写清楚,让别人(包括你自己)以后能看懂、用好、维护好。

本博客聚焦游戏开发技巧、创业实战心得及大学热门课程干货。这里既有技术深度,也有思维广度,无论你是开发者、创业者还是高校学子,都能在这里找到适合自己的成长之路! 1190

平台系列一:什么是软件技术平台

软件技术平台概念、软件技术平台分层

xianye8131的博客 2540
上一篇: 《软件技术基础》之《树与二叉树》
下一篇: 《软件技术基础》之《贪心算法》
UestcXiye
博客等级 码龄8年 9033粉丝 1306原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值