数据结构与算法-图

news2024/10/7 14:25:04

图

  • 🎈2.图的存储结构
      • 📖2.4.2邻接表的存储
        • ✅2.4.2.1逆邻接表
        • ✅2.4.2.2邻接表存储结构的定义
        • ✅2.4.2.3邻接表存储结构的类定义
        • ✅2.4.2.4创建n个顶点m条边的无向网
        • ✅2.4.2.5创建n个顶点m条边的有向网
        • ✅2.4.2.6定位操作-查找定点信息在顶点数组中的下标
        • ✅2.4.2.7计算顶点的度数-以无向网为例
        • ✅2.4.2.8插入操作-以无向网为例
  • 🎈3.图的遍历
    • 🔭3.1深度优先搜索
      • 📖3.1.1深度优先搜索算法（邻接表存储）
    • 🔭3.2广度优先搜索
      • 📖3.2.1广度优先搜索算法（邻接表存储）
    • 🔭3.3以连通无向图为例进行广度优先搜索和深度优先搜索

🎈2.图的存储结构

📖2.4.2邻接表的存储

在这里插入图片描述

🔎根据邻接表的定义可知，对于n个顶点和e条边的无向图，其邻接表有n个表头结点和2e个边结点。对于n个结点和e条边的有向图，其邻接表有n个表头结点和e个边结点。

✅2.4.2.1逆邻接表

在这里插入图片描述

✅2.4.2.2邻接表存储结构的定义
#define MaxVex 20//自定义最大顶点数
typedef enum 
{
	DG,UDG,DN,UDN
}GraphKind;//有向图，无向图，有向网，无向网
typedef int VElemType;
typedef struct ArcNode//边结点定义
{
	int adjvex;//终点（或弧尾）在数组表中的下标
	int info;///该边（弧）相关信息（权值）
	ArcNode* nextarc;//存储下一条边（或弧）结点的地址
}ArcNode;
typedef struct//表头结点的定义
{
	VElemType data;
	ArcNode* firstarc;//存储第一条依附该顶点的边（或弧）结点地址
}VNode;
typedef struct
{
	VNode vertices[MaxVex];
	int vexnum;
	int arcnum;
	GraphKind kind;
}AdjLGraph;
✅2.4.2.3邻接表存储结构的类定义
class ALGraph
{
private:
	AdjLGraph ag;
public:
	void CreateGraph(int n, int m);//创建n个顶点，m条边的图，以无向网为例
	int LocateVex(VElemType u);//图中存在顶点u,则返回该顶点在数组中的下标，否则返回-1
	int Degree(VElemType u);//计算顶点u的度数
	void InsertArcGraph(VElemType u, VElemType v, int info);//插入一条边
	void BFS(VElemType v);//以v为初始点的连通分量的广度优先搜索
	void DFS(VElemType v);//以v为初始点的连通分量的深度优先搜索
	void BFSTraverse();//图的广度优先搜索
	void DFSTreverse();//图的深度优先搜索
	int Connected();//计算连通分量的个数
	Edge* Kruskal();//Kruskal算法求最小生成树
	Edge* Prim(VElemTyp u);//prim算法求最小生成树
	int TopSort();//拓扑排序
	int CriticalPath();//求关键路径
	AdjLGraph GetAg()
	{
		return ag;//返回私有成员
	}
};
✅2.4.2.4创建n个顶点m条边的无向网
void ALGraph::CreateGraph(int n, int m)//以无向网为例
{
	ag.vexnum = n;
	ag.arcnum = m;
	ag.kind = UDN;
	int i, j, w, h, t;
	VElemType u, v;
	ArcNode* p;
	for (i = 0; i < n; i++)
	{
		cout << "请输入" << n << "个顶点：";
		cin >> ag.vertices[i].data;
		ag.vertices[i].firstarc = NULL;
	}
	for (j = 0; j < m; j++)//建立边集
	{
		cin >> u >> v >> w;//输入一条弧<u,v,w>
		h = LocateVex(u);
		t = LocateVex(v);
		p = new ArcNode;
		p->adjvex = t;
		p->info = w;
		p->nextarc = ag.vertices[h].firstarc;
		ag.vertices[h].firstarc = p;
		p = new ArcNode;
		p->adjvex = h;
		p->info = w;
		p->nextarc = ag.vertices[t].firstarc;
		ag.vertices[t].firstarc = p;
	}
}
✅2.4.2.5创建n个顶点m条边的有向网
void ALGraph::CreateGraph(int n, int m)
{
	ag.vexnum = n;
	ag.arcnum = m;
	ag.kind = UDN;
	int i, j, w, h, t;
	VElemType u, v;
	ArcNode* p;
	for (i = 0; i < n; i++)
	{
		cout << "请输入" << n << "个顶点：";
		cin >> ag.vertices[i].data;
		ag.vertices[i].firstarc = NULL;
	}
	for (j = 0; j < m; j++)//建立边集
	{
		cin >> u >> v >> w;//输入一条弧<u,v,w>
		h = LocateVex(u);
		t = LocateVex(v);
		p = new ArcNode;//<u,v>
		p->adjvex = t;
		p->info = w;
		p->nextarc = ag.vertices[h].firstarc;
		ag.vertices[h].firstarc = p;
	}
}
✅2.4.2.6定位操作-查找定点信息在顶点数组中的下标
int ALGraph::LocateVex(VElemType u)
{
	for (int i = 0; i < ag.vexnum; i++)
	{
		if (u == ag.vertices[i].data)
			return i;
	}
	return -1;
}
✅2.4.2.7计算顶点的度数-以无向网为例
int ALGraph::Degree(VElemType u)
{
	int h = LocateVex(u);//结点u的下标
	int count = 0;
	ArcNode* p = ag.vertices[h].firstarc;//p指向第h条链表的第一个结点
	while (p)
	{
		count++;
		p = p->nextarc;
	}
	return count;
}
✅2.4.2.8插入操作-以无向网为例
void ALGraph::InsertArcGraph(VElemType u, VElemType v, int info)//无向网为例
{
	int h = LocateVex(u);
	int t = LocateVex(v);
	ArcNode* p;
	if (h == -1)
	{
		ag.vertices[ag.vexnum].data = u;
		ag.vertices[ag.vexnum].firstarc = NULL;
		h = ag.vexnum;
		ag.vexnum++;
	}
	if (t == -1)
	{
		ag.vertices[ag.vexnum].data = v;
		ag.vertices[ag.vexnum].firstarc = NULL;
		t = ag.vexnum;
		ag.vexnum++;
	}
	p = new ArcNode;
	p->adjvex = t;
	p->info = info;
	p->nextarc = ag.vertices[h].firstarc;
	ag.vertices[h].firstarc = p;
	p = new ArcNode;
	p->adjvex = h;
	p->info = info;
	p->nextarc = ag.vertices[t].firstarc;
	ag.vertices[t].firstarc = p;
	ag.arcnum++;
}

🎈3.图的遍历

在这里插入图片描述

🔭3.1深度优先搜索

✅深度优先搜索类似于树的先序遍历，是树的先序遍历的推广。深度优先搜索是一个不断探查和回溯的过程，具体过程如下：

  1. 从图中某顶点v出发，访问顶点v
  2. 从v的未被访问过的邻接点中选择一个顶点出发，继续对图进行深度优先遍历。若从图中某个顶点出发的所有邻接点都已被访问过，则退回前一个结点继续上述过程，若退回初始点，则以v为初始点的搜索结束。
  3. 若为非连通图，图中尚有未被访问过的顶点，则另选图中一个未曾访问过的顶点作为初始点，重复上述过程，直到图中所有顶点均被访问为止。

❗说明：

  1. 若无向图是连通图，则一次遍历就能访问图中所有的顶点。
  2. 若无向图是非连通图，则只能访问到初始点所在连通分量中的所有顶点，还需要从其他分量中再选择初始点，分别进行遍历才能访问到图中所有顶点。
  3. 对于有向图来说，若从初始点到图中每个顶点都有路径，则一次遍历能够访问图中所有顶点，否则，同样需要在选择初始点继续进行遍历，直到图中所有顶点均被访问为止。

在这里插入图片描述

📖3.1.1深度优先搜索算法（邻接表存储）

int visited[MaxVex];//访问标志数组，初始化所有元素值为0
void ALGraph::DFS(VElemType v)//以v为初始点的连通分量的深度优先搜索算法如下
{
	ArcNode* p;
	int h = LocateVex(v);
	cout << v;//访问该顶点
	visited[h] = 1;//置访问标记为1
	for (p = ag.vertices[h].firstarc; p; p = p->nextarc)
	{
		if (visited[p->adjvex] == 0)
			DFS(ag.vertices[p->adjvex].data);
	}
}
void ALGraph::DFSTreverse()//对图作深度优先搜索
{
	int i;
	for (i = 0; i < ag.vexnum; i++)
	{
		visited[i] = 0;//访问标志初始化
	}
	for (i = 0; i < ag.vexnum; i++)
	{
		if (!visited[i])//对尚未访问的顶点调用DFS
			DFS(ag.vertices[i].data);
	}
}

🔭3.2广度优先搜索

🔎广度优先搜索类似于树的层次遍历方法，其搜索过程如下：

  1. 访问初识顶点v
  2. 访问与v相邻的所有未被访问的邻接点w1,w2,w3…wk
  3. 依次从这些邻接点出发，访问它们的所有未被访问的邻接点。
  4. 依次类推，直到连通图中所有访问过的顶点的邻接点都被访问。
  5. 若为非连通图，图中尚有未被访问过的顶点，则另选图中的一个未曾访问过的顶点作为初始点，重复上述过程，直到图中所有顶点均被访问过为止。

在这里插入图片描述

📖3.2.1广度优先搜索算法（邻接表存储）

void ALGraph::BFS(VElemType v)//以v为初始点的连通分量的广度优先搜索
{
	int h = LocateVex(v);
	ArcNode* p;
	LinkQueue lq;
	lq.DeQueue(h);
	visited[h] = 1;
	while (!lq.EmptyQueue())
	{
		lq.DeQueue(h);
		cout << ag.vertices[h].data;
		for (p = ag.vertices[h].firstarc; p; p = p->nextarc)
		{
			if (!visited[p->adjvex])
			{
				lq.EnQueue(p->adjvex);
				visited[p->adjvex] = 1;
			}
		}
	}
}
void ALGraph::BFSTraverse()
{
	int i;
	for (i = 0; i < ag.vexnum; i++)
	{
		visited[i] = 0;
	}
	for (i = 0; i < ag.vexnum; i++)
	{
		if (!visited[i])
			BFS(ag.vertices[i].data);
	}
}

🔭3.3以连通无向图为例进行广度优先搜索和深度优先搜索

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <queue>
using namespace std;
#define MaxVex 20//自定义最大顶点数
typedef char VElemType;
typedef struct ArcNode//边结点定义
{
	int adjvex;//终点（或弧尾）在数组表中的下标
	int info;///该边（弧）相关信息（权值）
	ArcNode* nextarc;//存储下一条边（或弧）结点的地址
}ArcNode;
typedef struct//表头结点的定义
{
	VElemType data;
	ArcNode* firstarc;//存储第一条依附该顶点的边（或弧）结点地址
}VNode;
typedef struct
{
	VNode vertices[MaxVex];
	int vexnum;
	int arcnum;
}AdjLGraph;
class ALGraph
{
private:
	AdjLGraph ag;
public:
	void CreateGraph(int n, int m);//创建n个顶点，m条边的图，以无向网为例
	int LocateVex(VElemType u);//图中存在顶点u,则返回该顶点在数组中的下标，否则返回-1
	int Degree(VElemType u);//计算顶点u的度数
	void InsertArcGraph(VElemType u, VElemType v, int info);//插入一条边
	void BFS(VElemType v);//以v为初始点的连通分量的广度优先搜索
	void DFS(VElemType v);//以v为初始点的连通分量的深度优先搜索
	void BFSTraverse();//图的广度优先搜索
	void DFSTreverse();//图的深度优先搜索
	AdjLGraph GetAg()
	{
		return ag;//返回私有成员
	}
};
void ALGraph::CreateGraph(int n, int m)//以无向网为例
{
	ag.vexnum = n;
	ag.arcnum = m;
	int i, j, w, h, t;
	VElemType u, v;
	ArcNode* p;
	cout << "请输入" << n << "个顶点：";
	for (i = 0; i < n; i++)
	{
		cin >> ag.vertices[i].data;
		ag.vertices[i].firstarc = NULL;
	}
	cout << "请输入" << m << "条边（u,v,w):" << endl;
	for (j = 0; j < m; j++)//建立边集
	{
		cin >> u >> v >> w;//输入一条弧<u,v,w>
		h = LocateVex(u);
		t = LocateVex(v);
		p = new ArcNode;//<u,v>
		p->adjvex = t;
		p->info = w;
		p->nextarc = ag.vertices[h].firstarc;
		ag.vertices[h].firstarc = p;
		p = new ArcNode;//<v,u>
		p->adjvex = h;
		p->info = w;
		p->nextarc = ag.vertices[t].firstarc;
		ag.vertices[t].firstarc = p;
	}
}
int ALGraph::LocateVex(VElemType u)
{
	for (int i = 0; i < ag.vexnum; i++)
	{
		if (u == ag.vertices[i].data)
			return i;
	}
	return -1;
}
int ALGraph::Degree(VElemType u)
{
	int h = LocateVex(u);//结点u的下标
	int count = 0;
	ArcNode* p = ag.vertices[h].firstarc;//p指向第h条链表的第一个结点
	while (p)
	{
		count++;
		p = p->nextarc;
	}
	return count;
}
void ALGraph::InsertArcGraph(VElemType u, VElemType v, int info)//无向网为例
{
	int h = LocateVex(u);
	int t = LocateVex(v);
	ArcNode* p;
	if (h == -1)
	{
		ag.vertices[ag.vexnum].data = u;
		ag.vertices[ag.vexnum].firstarc = NULL;
		h = ag.vexnum;
		ag.vexnum++;
	}
	if (t == -1)
	{
		ag.vertices[ag.vexnum].data = v;
		ag.vertices[ag.vexnum].firstarc = NULL;
		t = ag.vexnum;
		ag.vexnum++;
	}
	p = new ArcNode;
	p->adjvex = t;
	p->info = info;
	p->nextarc = ag.vertices[h].firstarc;
	ag.vertices[h].firstarc = p;
	p = new ArcNode;
	p->adjvex = h;
	p->info = info;
	p->nextarc = ag.vertices[t].firstarc;
	ag.vertices[t].firstarc = p;
	ag.arcnum++;
}
int visited[MaxVex];//访问标志数组，初始化所有元素值为0
void ALGraph::DFS(VElemType v)//以v为初始点的连通分量的深度优先搜索算法如下
{
	ArcNode* p;
	int h = LocateVex(v);
	cout << v;//访问该顶点
	visited[h] = 1;//置访问标记为1
	for (p = ag.vertices[h].firstarc; p; p = p->nextarc)
	{
		if (visited[p->adjvex] == 0)
			DFS(ag.vertices[p->adjvex].data);
	}
}
void ALGraph::DFSTreverse()//对图作深度优先搜索
{
	cout << "深度优先搜索的序列为：";
	int i;
	for (i = 0; i < ag.vexnum; i++)
	{
		visited[i] = 0;//访问标志初始化
	}
	for (i = 0; i < ag.vexnum; i++)
	{
		if (!visited[i])//对尚未访问的顶点调用DFS
			DFS(ag.vertices[i].data);
	}
	cout << endl;
}
void ALGraph::BFS(VElemType v)//以v为初始点的连通分量的广度优先搜索
{
	int h = LocateVex(v);
	ArcNode* p;
	queue<VElemType> lq;
	lq.push(h);
	visited[h] = 1;
	while (!lq.empty())
	{
		h = lq.front();
		lq.pop();
		cout << ag.vertices[h].data;
		for (p = ag.vertices[h].firstarc; p; p = p->nextarc)
		{
			if (!visited[p->adjvex])
			{
				lq.push(p->adjvex);
				visited[p->adjvex] = 1;
			}
		}
	}
}
void ALGraph::BFSTraverse()
{
	cout << "广度优先搜索的序列为：";
	int i;
	for (i = 0; i < ag.vexnum; i++)
	{
		visited[i] = 0;
	}
	for (i = 0; i < ag.vexnum; i++)
	{
		if (!visited[i])
			BFS(ag.vertices[i].data);
	}
	cout << endl;
}
int main()
{
	ALGraph p;
	p.CreateGraph(8, 9);
	p.BFSTraverse();
	p.DFSTreverse();
	return 0;
}

✅运行示例：
在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1227004.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

操作系统：操作系统教程第六版（骆斌、葛季栋、费翔林）习题一计算机操作系统概述

操作系统：操作系统教程第六版（骆斌、葛季栋、费翔林）习题一计算机操作系统概述

目录 前言1. 思考题2. 应用题 前言 本系列文章是针对操作系统教程第六版&#xff08;骆斌、葛季栋、费翔林&#xff09;的习题解答&#xff0c;其中简答题部分为博主自己搜索整理的&#xff0c;错漏之处在所难免。应用题部分有答案为依据。 1. 思考题 &#xff08;1&#xf…
阅读更多...
算数通关村第十一关-白银挑战位运算高频题

算数通关村第十一关-白银挑战位运算高频题

位移的运算 位1的个数 描述 : 编写一个函数&#xff0c;输入是一个无符号整数&#xff08;以二进制串的形式&#xff09;&#xff0c;返回其二进制表达式中数字位数为 1 的个数&#xff08;也被称为汉明重量&#xff09;。 题目 : LeetCode 191.位1的个数 191. 位1的个数…
阅读更多...
pr出现由于找不到msvcp110.dll，无法继续执行代码怎么办？如何修复

pr出现由于找不到msvcp110.dll，无法继续执行代码怎么办？如何修复

为什么我们在打开运行电脑软件会出现msvcr110.dll无法继续执行此代码的问题呢&#xff1f;因为msvcr110.dll是Microsoft Visual C Redistributable Package for Visual Studio 2013的一个动态链接库。它是一个重要的组件&#xff0c;用于帮助游戏和软件运行。如果某个程序是用它…
阅读更多...
程序的编译链接以及装载

程序的编译链接以及装载

目录 一、预处理 二、编译 三、汇编 四、链接 五、装载 一、预处理 读取c源程序&#xff0c;对其中的伪指令&#xff08;以#开头的指令&#xff09;和特殊符号进行处理&#xff0c; 伪指令主要包括以下五个方面&#xff1a; 宏定义指令&#xff0c;如#define Name Token…
阅读更多...
BUUCTF [BJDCTF2020]你猜我是个啥 1

BUUCTF [BJDCTF2020]你猜我是个啥 1

BUUCTF:https://buuoj.cn/challenges 题目描述&#xff1a; 来源&#xff1a;https://github.com/BjdsecCA/BJDCTF2020 密文&#xff1a; 下载附件&#xff0c;得到一个zip压缩包。 解题思路&#xff1a; 1、尝试解压压缩包&#xff0c;提示“attachment_10.zip”不是压缩文…
阅读更多...
安装宝塔，使用宝塔自动部署

安装宝塔，使用宝塔自动部署

这里用的是华为云服务器&#xff0c;其实也就是普普通通的一个linux操作系统 首先我们来到宝塔官网地址 宝塔面板下载&#xff0c;免费全能的服务器运维软件 (bt.cn) 翻到下面&#xff0c;会有使用脚本安装的命令。 yum install -y wget && wget -O install.sh https:/…
阅读更多...
springboot集成nacos并实现自动刷新

springboot集成nacos并实现自动刷新

目录 1.说明 2.示例 3.自动刷新的注意点 1.说明 springboot项目中存在好多配置文件&#xff0c;比如配置数据信息&#xff0c;redis信息等等&#xff0c;配置文件可以直接放在代码&#xff0c;也可以放在像nacos这样的组件中&#xff0c;实现动态的管理&#xff0c;修改配置…
阅读更多...
Springboot 对于数据库字段加密方案（此方案是对字符串处理的方案）

Springboot 对于数据库字段加密方案（此方案是对字符串处理的方案）

背景:在erp开发中&#xff0c;有些用户比较敏感数据库里的数据比较敏感&#xff0c;系统给用户部署后&#xff0c;公司也不想让任何人看到数据&#xff0c;所以就有了数据库字段加密方案。 技术 spring boot mybatisplus 3.3.1 mybatisplus 实际提供了 字段加密方案 第一 他…
阅读更多...
Flutter笔记：拖拽手势

Flutter笔记：拖拽手势

Flutter笔记 拖拽手势 作者&#xff1a;李俊才 &#xff08;jcLee95&#xff09;&#xff1a;https://blog.csdn.net/qq_28550263 邮箱 &#xff1a;291148484163.com 本文地址&#xff1a;https://blog.csdn.net/qq_28550263/article/details/134485123 目 录 1. 概述2. 垂直拖…
阅读更多...
JDK1.5 新特性【泛型】

JDK1.5 新特性【泛型】

前言 泛型在 JavaSE 阶段是学习过的&#xff0c;但是毕竟处理定义一些简单的集合就很少用到它了&#xff0c;至于最近 Flink 中遇到的 泛型方法&#xff0c;更是感觉闻所未闻&#xff0c;以及源码中加在接口、方法、类前的各种 <T,V> 让我实在自觉羞愧&#xff0c;于是今…
阅读更多...
leetcode34.排序数组中查找元素第一个和最后一个位置两种解题方法（超详细）

leetcode34.排序数组中查找元素第一个和最后一个位置两种解题方法（超详细）

34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣&#xff08;LeetCode&#xff09;https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/description/?envTypelist&envIdZCa7r67M这道题&#xff0c;读者可能会说这道题有什么好…
阅读更多...
二阶低通滤波器（二阶巴特沃斯滤波器）

二阶低通滤波器（二阶巴特沃斯滤波器）

连续传递函数G(s) 离散传递函数G(z) 差分方程形式 二阶巴特沃斯滤波器参数设计 设计采样频率100Hz&#xff0c;截止频率33Hz。 注意&#xff1a;设计参数使用在离散系统中&#xff01; 同理&#xff0c;其他不同阶数不同类型的滤波器设计&#xff0c;如二阶高通滤波器、二阶…
阅读更多...
Transformer ZOO

Transformer ZOO

Natural Language Processing Transformer:Attention is all you need URL(46589)2017.6 提出Attention机制可以替代卷积框架。引入Position Encoding&#xff0c;用来为序列添加前后文关系。注意力机制中包含了全局信息自注意力机制在建模序列数据中的长期依赖关系方面表现出…
阅读更多...
嵌入式开发--赛普拉斯cypress的铁电存储器FM25CL64B

嵌入式开发--赛普拉斯cypress的铁电存储器FM25CL64B

嵌入式开发–赛普拉斯cypress的铁电存储器FM25CL64B 简介 FM25CL64B是赛普拉斯cypress出品的一款铁电存储器&#xff0c;这种存储器最大的优势是可以像RAM一样随机存储&#xff0c;和按字节写入&#xff0c;也可以像ROM一样掉电仍然可以保存数据&#xff0c;是一种相当优秀的…
阅读更多...
宠物信息服务预约小程序的效果如何

宠物信息服务预约小程序的效果如何

宠物的作用越来越重要&#xff0c;因此铲屎官们对自己爱宠的照顾也是加倍提升&#xff0c;而市场围绕宠物展开的细分服务近些年来逐渐增多&#xff0c;且市场规模快速增长。涉及之广&#xff0c;涵盖宠物衣食住行、医疗、美容、婚丧嫁娶等&#xff0c;各品牌争相抢夺客户及抢占…
阅读更多...
java游戏制作-拼图游戏

java游戏制作-拼图游戏

一.制作主界面 首先创建一个Java项目命名为puzzlegame。 再在src中创建一个包&#xff0c;用来制作主界面 代码&#xff1a; 结果&#xff1a; 二.设置界面 代码&#xff1a; 三.初始化界面 代码&#xff1a; 优化代码&#xff1a; 结果&#xff1a; 四.添加图片 先在Java项…
阅读更多...
思维模型 留白效应

思维模型 留白效应

本系列文章 主要是 分享 思维模型 &#xff0c;涉及各个领域&#xff0c;重在提升认知。因留白而遐想。 1 留白效应的应用 1.1 留白效应在艺术领域的应用 欧洲的艺术和设计领域有很多经典的实际案例&#xff0c;其中荷兰画家文森特梵高的作品《星夜》是一幅非常著名的油画&am…
阅读更多...
正则表达式去掉代码末尾的数字

正则表达式去掉代码末尾的数字

[\n](\d)[\n]
阅读更多...
【沐风老师】3DMAX一键云生成器插件使用教程

【沐风老师】3DMAX一键云生成器插件使用教程

3DMAX云生成器插件使用教程 3DMAX云生成器插件&#xff0c;是一款将物体变成云的简单而富有创意的工具。该工具通过在物体周围创建粒子结合材质&#xff0c;最终形成渲染后的云的效果。 【支持版本】 3dMax2018 – 2023 默认的扫描线渲染器 【安装方法】 1.复制“安装文件”…
阅读更多...
4、FFmpeg命令行操作10

4、FFmpeg命令行操作10

音视频处理流程 先看两条命令 ffmpeg -i test_1920x1080.mp4 -acodec copy -vcodec libx264 -s 1280x720 test_1280x720.flv ffmpeg -i test_1920x1080.mp4 -acodec copy -vcodec libx265 -s 1280x720 test_1280x720.mkv ffmpeg音视频处理流程
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023