链式二叉树

前言

本章将重点讲解链式二叉树的四种遍历方式。

一、链式二叉树

1、引入链式二叉树

我们知道完全二叉树可以使用堆存储，那非完全二叉树？

非完全二叉树不适合用堆来存储，因为浪费空间，所以非完全二叉树使用链式存储。

2、链式二叉树的意义

  1. 链式二叉树并没有实际的意义，即链式二叉树我们不学增删查改。
  2. 所以学习链式二叉树的意义是：
    • 学习它的结构，为后续学习打基础，例如搜索二叉树。
    • OJ题会考察链式二叉树的结构

3、手动创建链式二叉树

在学习链式二叉树的四种遍历之前，我们需要创建一棵二叉树，但是链式二叉树的实现有点复杂，所以这里我们先手动创建一棵链式二叉树。

手动创建一颗链式二叉树，只需要按照它的逻辑结构将节点连接在一起即可。
在这里插入图片描述
代码实现：

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

//结点数据类型
typedef int BTDataType;

//链式二叉树的结点
typedef struct BinaryTreeNode
{
	struct BinaryTreeNode* left;//左子树
	struct BinaryTreeNode* right;//右子树
	BTDataType data;
}BTNode;

//初始化结点
BTNode* BuyNode(BTDataType x)
{
	BTNode* node = (BTNode*)malloc(sizeof(BTNode));
	if (node == NULL)
	{
		perror("malloc fail");
		return NULL;
	}

	node->data = x;
	node->left = NULL;
	node->right = NULL;

	return node;
}

//手动创建一棵链式二叉树
BTNode* CreatTree()
{
	BTNode* node1 = BuyNode(1);
	BTNode* node2 = BuyNode(2);
	BTNode* node3 = BuyNode(3);
	BTNode* node4 = BuyNode(4);
	BTNode* node5 = BuyNode(5);
	BTNode* node6 = BuyNode(6);

	node1->left = node2;
	node1->right = node4;
	node2->left = node3;
	node4->left = node5;
	node4->right = node6;
	
	return node1;
}

tip：后序的四种遍历均是以此二叉树为例做讲解的。

二、链式二叉树四种遍历

在学习这四种遍历之前我们先回顾下二叉树结构：

  1. 空树
  2. 非空：根节点，根节点的左子树、根节点的右子树组成的。

tip：二叉树定义是递归式的，任何一棵二叉树都可以将其分为根、左子树、右子树。

1、前序遍历

  • 遍历顺序：

前序遍历（也叫先根遍历）：遍历顺序为，根 -> 左子树 -> 右子树。

  • 思路：

递归实现：因为二叉树定义是递归式的，任何一棵（非空）二叉树都可以分为根、左子树、右子树，所以我们可以通过递归实现前序遍历，只需控制遍历的顺序即可。

  • 图示：

在这里插入图片描述

  • 代码实现：
//前序遍历：根->左子树->右子树
void PerOrder(BTNode* root)
{
	if (NULL == root){
		printf("NULL ");
		return;
	}
	printf("%d ", root->data);
	PerOrder(root->left);
	PerOrder(root->right);
}
  • 代码逻辑递归图：

在这里插入图片描述
递归理解：

  • 递——递推，即调用自己，创建函数栈帧
  • 归——回归，函数结束，栈帧销毁（把空间还给操作系统）

2、中序遍历

  • 遍历顺序：

中序遍历（也叫中根遍历）：遍历顺序为，左子树 -> 根 -> 右子树。

  • 思路：

递归实现：因为二叉树定义是递归式的，任何一棵（非空）二叉树都可以分为根、左子树、右子树，所以我们可以通过递归实现中序遍历，只需控制遍历的顺序即可。

  • 图示：

在这里插入图片描述

  • 代码实现：
//中序遍历：左子树->根->右子树
void InOrder(BTNode* root)
{
	if (NULL == root){
		printf("NULL ");
		return;
	}
	InOrder(root->left);
	printf("%d ", root->data);
	InOrder(root->right);
}
  • 代码逻辑递归图：

在这里插入图片描述
tip：中序遍历第一个一定为空。

3、后序遍历

  • 遍历顺序：

后序遍历（也叫后根遍历）：遍历顺序为，左子树 -> 右子树 -> 根。

  • 思路：

递归实现：因为二叉树定义是递归式的，任何一棵（非空）二叉树都可以分为根、左子树、右子树，所以我们可以通过递归实现后序遍历，只需控制遍历的顺序即可。

  • 图示：

在这里插入图片描述

  • 代码实现：
void PostOrder(BTNode* root)
{
	if (NULL == root){
		printf("NULL ");
		return;
	}
	PostOrder(root->left);
	PostOrder(root->right);
	printf("%d ", root->data);
}
  • 代码逻辑递归图：

在这里插入图片描述
tip：后序遍历与中序遍历一样，第一个一定为空。

总结：

前中后三种遍历的递归过程一样，只是访问根的时机不同。

二叉树的逻辑递归图：在这里插入图片描述

4、层序遍历

  • 遍历顺序：

层序遍历：设二叉树的根节点所在层数为1，层序遍历就是从所在二叉树的根节点出发，首先访问第一层的树根节点，然后从左到右访问第二层上的节点，接着是第三层的结点，以此类推，自上而下，自左至右逐层访问树的节点的过程就是层序遍历。

  • 思路：

队列实现：利用队列先进先出的性质，出上一层，带入下一层。

  1. 树不为空，首先把根结点入队列
  2. 队列不为空，再将根结点出队列，根的左右孩子入队列（注：入队列时，需要判断不为空，才能入队列）——即出上一层，带入下一层
  3. 依次类推，当队列为空时，即层序遍历结束。

tip：队列中我们存储树节点这个结构体的指针。(1、节约内存；2、树节点入队列时需要作为参数压栈，压栈有时间和空间上的系统开销)

  • 图示：

在这里插入图片描述

  • 代码实现：
//层序遍历：队列的经典应用——出上一层，带入下一层
void LevelOrder(BTNode* root)
{
	Queue q;
	QueueInit(&q);
	//1、树不为空，首先把根节点入队列
	if (root)
	{
		QueuePush(&q, root);
	}
	//2、队列不为空，根出，带入左右孩子
	while (!QueueEmpty(&q))
	{
		//根出，遍历
		BTNode* front = QueueFront(&q);
		QueuePop(&q);
		printf("%d ", front->data);
		//带入左右孩子，注意不为空才能带入
		if (front->left)
		{
			QueuePush(&q, front->left);
		}
		if (front->right)
		{
			QueuePush(&q, front->right);
		}
	}
	QueueDesttroy(&q);
}

5、判断一颗二叉树是否为完全二叉树

  • 概念：

完全二叉树：对于深度为K的，有n个结点的二叉树，按层序编号，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点——对应时称之为完全二叉树。在这里插入图片描述

  • 思路：

完全二叉树按层序走，它的非NULL结点是连续的。

  1. 树不为空，首先把根结点入队列
  2. 队列不为空且根不为空时，根结点出队列，带入根的左右孩子（注：与层序遍历不同的是，空节点也入队列）
  3. 判断队列中的结点是否全为空，如果全为NULL就是完全二叉树，如果有非空就不是完全二叉树。
  • 图示：

在这里插入图片描述

  • 代码实现：
// 判断二叉树是否是完全二叉树
bool BinaryTreeComplete(BTNode* root)
{	
	Queue q;
	QueueInit(&q);
	//1、根不为空，首先根入队列
	if (root)
	{
		QueuePush(&q, root);
	}
	//2、队列不为空且根不为空，根出带入左右孩子
	while (!QueueEmpty(&q))
	{
		//根出
		BTNode* front = QueueFront(&q);//获取队头元素
		QueuePop(&q);//出队列
		//根不为空，带入左右孩子，为空结束循环
		if (front)
		{
			QueuePush(&q, front->left);
			QueuePush(&q, front->right);
		}
		else
		{
			break;
		}
	}
	//3、判断队列元素是否全为空
	while (!QueueEmpty(&q))
	{
		BTNode* front = QueueFront(&q);
		QueuePop(&q);
		//判断是否为空
		if (front)
		{
			//有非空，则该二叉树不是完全二叉树
			QueueDesttroy(&q);
			return false;
		}
	}
	//全为空，则该二叉树是完全二叉树
	QueueDesttroy(&q);
	return true;
}

6、按照前序遍历的数组创建二叉树

  • 思路：

递归实现：按照前序遍历创建二叉树就是根->左子树->右子树。

  1. 递推时创建：按照根->左子树->右子树创建，遇到空返回
  2. 回归时链接
  • 代码实现：
typedef struct BinaryTreeNode1
{
	struct BinaryTreeNode1* left;
	struct BinaryTreeNode1* right;
	char val;
}BTNode1;

//通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树
BTNode1* BinaryTreeCreate(char* a, int* pi)
{
	//先序遍历创建——按照根->左->右顺序创建
	//为'#'时，代表空树，返回空
	if ('#' == a[*pi])
	{
		//每创建一个结点，下标就往后++
		(*pi)++;
		return NULL;
	}
	//创建根
	BTNode1* root = (BTNode1*)malloc(sizeof(BTNode1));
	root->val = a[(*pi)++];
	//创建左子树
	root->left = BinaryTreeCreate(a, pi);
	//创建右子树
	root->right = BinaryTreeCreate(a, pi);
	return root;
}

tip：因为递归需要改变下标，所以下标参数是输出型参数。

7、销毁二叉树

  • 思路：

销毁二叉树也很简单，就是遍历二叉树，遍历一个结点销毁一个结点，问题在于选择哪种遍历？

选择前中两种遍历方式销毁都有一个问题，那就是先销毁了根，就找不到孩子呢，需要保存孩子的位置，麻烦。

所以销毁二叉树，就是典型的后序遍历的应用。

  • 代码实现：
// 二叉树销毁
void BinaryTreeDestory(BTNode* root)
{
	//典型的后序遍历应用——因为前中两种遍历都有一个问题，在销毁根之前需要保存孩子结点的位置
	if (NULL == root)
	{
		return;
	}
	BinaryTreeDestory(root->left);
	BinaryTreeDestory(root->right);
	free(root);//记得在外将其置为空
}

8、总代码

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

//结点数据类型
typedef int BTDataType;

//链式二叉树的结点
typedef struct BinaryTreeNode
{
	struct BinaryTreeNode* left;//左子树
	struct BinaryTreeNode* right;//右子树
	BTDataType data;
}BTNode;

//初始化结点
BTNode* BuyNode(BTDataType x)
{
	BTNode* node = (BTNode*)malloc(sizeof(BTNode));
	if (node == NULL)
	{
		perror("malloc fail");
		return NULL;
	}

	node->data = x;
	node->left = NULL;
	node->right = NULL;

	return node;
}

//手动创建一棵链式二叉树
BTNode* CreatTree()
{
	BTNode* node1 = BuyNode(1);
	BTNode* node2 = BuyNode(2);
	BTNode* node3 = BuyNode(3);
	BTNode* node4 = BuyNode(4);
	BTNode* node5 = BuyNode(5);
	BTNode* node6 = BuyNode(6);

	node1->left = node2;
	node1->right = node4;
	node2->left = node3;
	node4->left = node5;
	node4->right = node6;
	
	return node1;
}

//前序遍历：根->左子树->右子树
void PerOrder(BTNode* root)
{
	if (NULL == root){
		printf("NULL ");
		return;
	}
	printf("%d ", root->data);
	PerOrder(root->left);
	PerOrder(root->right);
}

//中序遍历：左子树->根->右子树
void InOrder(BTNode* root){
	if (NULL == root){
		printf("NULL ");
		return;
	}
	InOrder(root->left);
	printf("%d ", root->data);
	InOrder(root->right);
}

//后序遍历：左子树->右子树->根
void PostOrder(BTNode* root){
	if (NULL == root){
		printf("NULL ");
		return;
	}
	PostOrder(root->left);
	PostOrder(root->right);
	printf("%d ", root->data);
}

#include"Queue.h"
//层序遍历：队列的经典应用——出上一层，带入下一层
void LevelOrder(BTNode* root)
{
	Queue q;
	QueueInit(&q);
	//1、树不为空，首先把根节点入队列
	if (root)
	{
		QueuePush(&q, root);
	}
	//2、队列不为空，根出，带入左右孩子
	while (!QueueEmpty(&q))
	{
		//根出，遍历
		BTNode* front = QueueFront(&q);
		QueuePop(&q);
		printf("%d ", front->data);
		//带入左右孩子，注意不为空才能带入
		if (front->left)
		{
			QueuePush(&q, front->left);
		}
		if (front->right)
		{
			QueuePush(&q, front->right);
		}
	}
	QueueDesttroy(&q);
}

// 判断二叉树是否是完全二叉树
bool BinaryTreeComplete(BTNode* root)
{	
	Queue q;
	QueueInit(&q);
	//1、根不为空，首先根入队列
	if (root)
	{
		QueuePush(&q, root);
	}
	//2、队列不为空且根不为空，根出带入左右孩子
	while (!QueueEmpty(&q))
	{
		//根出
		BTNode* front = QueueFront(&q);//获取队头元素
		QueuePop(&q);//出队列
		//根不为空，带入左右孩子，为空结束循环
		if (front)
		{
			QueuePush(&q, front->left);
			QueuePush(&q, front->right);
		}
		else
		{
			break;
		}
	}
	//3、判断队列元素是否全为空
	while (!QueueEmpty(&q))
	{
		BTNode* front = QueueFront(&q);
		QueuePop(&q);
		//判断是否为空
		if (front)
		{
			//有非空，则该二叉树不是完全二叉树
			QueueDesttroy(&q);
			return false;
		}
	}
	//全为空，则该二叉树是完全二叉树
	QueueDesttroy(&q);
	return true;
}

typedef struct BinaryTreeNode1
{
	struct BinaryTreeNode1* left;
	struct BinaryTreeNode1* right;
	char val;
}BTNode1;

//通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树
BTNode1* BinaryTreeCreate(char* a, int* pi)
{
	//先序遍历创建——按照根->左->右顺序创建
	//为'#'时，代表空树，返回空
	if ('#' == a[*pi])
	{
		//每创建一个结点，下标就往后++
		(*pi)++;
		return NULL;
	}
	//创建根
	BTNode1* root = (BTNode1*)malloc(sizeof(BTNode1));
	root->val = a[(*pi)++];
	//创建左子树
	root->left = BinaryTreeCreate(a, pi);
	//创建右子树
	root->right = BinaryTreeCreate(a, pi);
	return root;
}


// 二叉树销毁
void BinaryTreeDestory(BTNode* root)
{
	//典型的后序遍历应用——因为前中两种遍历都有一个问题，在销毁根之前需要保存孩子结点的位置
	if (NULL == root)
	{
		return;
	}
	BinaryTreeDestory(root->left);
	BinaryTreeDestory(root->right);
	free(root);//记得在外将其置为空
}

int main()
{
	//创建一棵二叉树
	BTNode* root = CreatTree();
	//前序遍历
	PerOrder(root);
	printf("\n");
	//中序遍历
	InOrder(root);
	printf("\n");
	//后序遍历
	PostOrder(root);
	printf("\n");
	//层序遍历
	LevelOrder(root);
	printf("\n");
	//判断是否为完全二叉树
	printf("%d\n", BinaryTreeComplete(root));
	//销毁二叉树
	BinaryTreeDestory(root);
	root = NULL;
	return 0;
}

三、DFS和BFS（了解）

1、DFS

DFS：深度优先遍历

特点：沿着一条路一直往下走，直到无路可走时才回退，回退过程中如果有其他路再去走，直到无路可走。

DFS的实现：一般递归实现（实现DFS的关键在于回溯——自后向前，追溯曾经走过的路径，就叫做回溯）

二叉树中的前序遍历就是典型的一种DFS。

思考：中后遍历属于DFS吗？

  1. 中后遍历看情况而定，如果必须先访问值再往下走，就不能说是DFS
  2. 不考虑什么时候访问值，就可以说是DFS，因为前中后遍历的递归逻辑顺序都是一样的。

2、BFS

BFS：广度优先遍历

特点：从起点出发，先遍历起点的相邻结点，再依次遍历每一个相邻结点的相邻结点。

BFS的实现：一般队列实现（实现BFS的关键在于重放——把遍历过的结点按照之前遍历顺序重新回顾，就叫做重放）

二叉树的层序遍历就是典型的一种BFS。

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

做独立站烧不烧钱？真做起来的话要投入多少成本？

做独立站烧不烧钱？真做起来的话要投入多少成本？

建立一个独立网站需要花钱吗&#xff1f; 实际做起来要花多少钱&#xff1f; 这是一种灵魂的拷问&#xff0c;也是大多数想进入这个行业或者刚刚起步的人都在思考或者思考的问题。 对于这样的问题&#xff0c;没有人能够给出确切的数字&#xff0c;甚至是确定的答案。 至于为什…
阅读更多...
python基础——对序列的通用操作【+和*、in、切片操作、separator.join(iterable)】

python基础——对序列的通用操作【+和*、in、切片操作、separator.join(iterable)】

&#x1f4dd;前言&#xff1a; 我们已经学习了python数据容器中的列表&#xff0c;元组以及字符串。而他们都属于序列 &#xff08;序列是指&#xff1a;内容连续&#xff0c;有序&#xff0c;可以用下标索引访问的数据容器&#xff09; 在之前已经介绍了不少操作方法&#xf…
阅读更多...
NVIDIA 推出地球-2云平台，使用AI超级计算机的模拟技术，预测整个地球的气候变化

NVIDIA 推出地球-2云平台，使用AI超级计算机的模拟技术，预测整个地球的气候变化

每周跟踪AI热点新闻动向和震撼发展 想要探索生成式人工智能的前沿进展吗&#xff1f;订阅我们的简报&#xff0c;深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同&#xff0c;从行业内部的深度分析和实用指南中受益。不要错过这个机会&#xff0c;成为AI领…
阅读更多...
Sui技术帮助Studio Mirai成功实现创意愿景

Sui技术帮助Studio Mirai成功实现创意愿景

Brian和Ben Li兄弟对艺术充满热情&#xff0c;通过共同创立的研发工作室Studio Mirai&#xff0c;他们正在探索Web3技术与创意产业的交集。 Studio Mirai的第一个头像类项目&#xff08;profile picture&#xff0c;PFP&#xff09;Tamashi存在于Nozomi World中&#xff0c;这…
阅读更多...
教育内卷化：焦虑下的竞争与反思

教育内卷化：焦虑下的竞争与反思

教育内卷化&#xff1a;焦虑下的竞争与反思 一、教育内卷化的现象解读 教育内卷化&#xff0c;作为当前社会的热点话题&#xff0c;体现了教育资源竞争日趋激烈的现状。这一现象在中小学阶段尤为明显&#xff0c;家长们为了让孩子进入优质学校&#xff0c;不惜花费巨资购买学…
阅读更多...
【SpringCloud】Consul中数据持久化配置并注册为Windows服务

【SpringCloud】Consul中数据持久化配置并注册为Windows服务

Consul用起来两个比较麻烦的地方: 一是每次都需要执行打开命令行执行 consul agent -dev 命令来启动Consul服务,而且不能关掉命令行.另外一点就是在Consul中设置的数据,每次重启之后就没了. 就很烦.因此为大家带来解决上述问题的方法 首先要在官网下载Consul安装包的解压目录下…
阅读更多...
ArcGIS添加天地图底图服务

ArcGIS添加天地图底图服务

目录 一、注册天地图官网、申请Key 二、ArcGis配置和使用 1、配置 2、使用 三、其他方法 一、注册天地图官网、申请Key 进入官网&#xff0c;并注册账号。 地址&#xff1a;国家地理信息公共服务平台 天地图 (tianditu.gov.cn) 点击地图API&#xff0c;申请Key。 注意&am…
阅读更多...
使用有道bce-embedding-vase-v1模型构建知识向量库并进行相似度搜索

使用有道bce-embedding-vase-v1模型构建知识向量库并进行相似度搜索

国产embedding 最开始使用LangChain结合通义千问API实现了基础的RAG&#xff08;Retrieval-Augmented Generation&#xff09;过程&#xff0c;当时认为embedding模型似乎是LangChain的一部分&#xff0c;然后又通过学习OpenAI的API发现&#xff0c;其实使用embedding模型不需要…
阅读更多...
可视化日记——极坐标绘制雷达图

可视化日记——极坐标绘制雷达图

目录 一、创建极坐标 二、数据集准备 三、划分角度 四、指定半径 五、绘制 一、创建极坐标 Python中没有直接画雷达图的函数&#xff0c;若要绘制需要先创建画布和极坐标轴域&#xff0c;再设定角度与半径的参数&#xff08;极坐标中角度与半径确定一个点的位置&#xff…
阅读更多...
反射机制的知识

反射机制的知识

1.反射机制 静态语言&#xff1a;JAVA 和C 反射&#xff1a;可以借助于反射API可以获取任何类的内部信息&#xff0c;并可以直接操作任意对象的内部属性、方法、泛型等。 实现获得Class类的方法有哪些&#xff1a; 类名.classClass.forName("类的绝对路径")对象.ge…
阅读更多...
Python爬虫基础教程：爬虫采集数据要注意什么？|电商数据商品详情页API接口

Python爬虫基础教程：爬虫采集数据要注意什么？|电商数据商品详情页API接口

数字化时代&#xff0c;大数据信息的收集和应用逐步普及&#xff0c;离不开网络爬虫的广泛应用。由于数据和信息市场的不断扩大&#xff0c;需要大规模的网络爬虫来应对大规模的数据信息采集。在此过程中需要注意哪些问题&#xff1f; 1、先检查是否有API&#xff0c;API是网站…
阅读更多...
Women of Polkadot：波卡生态的女性社群与创新力量

Women of Polkadot：波卡生态的女性社群与创新力量

在 Web3 行业里&#xff0c;女性似乎总是被忽视的群体。线下峰会的合照一眼望去尽是西装革履的男性成员&#xff0c;项目和机构高管的名单里也似乎难以寻觅到女性领导者的身影。在这个强调技术、编程、极客精神的行业里&#xff0c;女性身份的缺席看起来如此天生自然。 根据 B…
阅读更多...
人工智能基础部分25-一篇文章将透注意力机制(Attention)与自注意力机制(self-Attention),帮助大家加深印象

人工智能基础部分25-一篇文章将透注意力机制(Attention)与自注意力机制(self-Attention),帮助大家加深印象

大家好&#xff0c;我是微学AI&#xff0c;今天给大介绍一下人工智能基础部分25-一篇文章将透注意力机制(Attention)与自注意力机制(self-Attention),帮助大家加深印象。注意力机制(Attention)与自注意力机制(self-Attention)都是在深度学习模型中用于提升模型性能的技术&#…
阅读更多...
C 多维数组

C 多维数组

C 语言支持多维数组。多维数组声明的一般形式如下&#xff1a; type name[size1][size2]...[sizeN];例如&#xff0c;下面的声明创建了一个三维 5 . 10 . 4 整型数组&#xff1a; int threedim[5][10][4];二维数组 多维数组最简单的形式是二维数组。一个二维数组&#xff0c…
阅读更多...
测试开发面试题总结（全）

测试开发面试题总结（全）

&#x1f345; 视频学习&#xff1a;文末有免费的配套视频可观看 &#x1f345; 点击文末小卡片&#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快 某基金管理公司线下测试开发面试题总结。 测开题目如下 可以尝试自己先写&#xff0c;写完之后…
阅读更多...
【Linux】实现进度条小程序

【Linux】实现进度条小程序

个人主页 &#xff1a; zxctscl 如有转载请先通知 文章目录 1. 前言2. 回车和换行3. 缓冲区4. 进度条4.1 倒计时设置4.2 进度条4.2.1 实现简单进度条4.2.2 进度条完善 5. 附进度条代码5.1 Processbar.h5.2 Processbar.c5.3 Main.c5.4 Makefile 1. 前言 在之前已经了解了 【Lin…
阅读更多...
GDK-你的跳广告神器（某足兆足兆替品）

GDK-你的跳广告神器（某足兆足兆替品）

GKD&#xff08;又称搞快点&#xff09;是一款免费开源简洁多规则的自动跳过广告的软件。简而言之&#xff0c;基于预设的定时更新订阅规则快照功能&#xff0c;实现识别并自动点击跳过任何开屏广告及点击关闭应用内部任何弹窗广告&#xff0c;如关闭某些APP开屏和内含推荐广告…
阅读更多...
数据库关系代数运算：期末+复试

数据库关系代数运算：期末+复试

文章目录 一、知识概览二、并三、差四、交五、笛卡尔积六、投影七、选择八、连接九、除实战训练 一、知识概览 二、并 三、差 四、交 五、笛卡尔积 六、投影 投影是对列 七、选择 选择是对行 八、连接 自然连接是一种特殊的等值连接&#xff0c;他要求两个关系表中进行连…
阅读更多...
自制颜色调试网站（渐变色调试，桌面选色）

自制颜色调试网站（渐变色调试，桌面选色）

一、页面展示 二、网站 缓若江海凝清光
阅读更多...
【Linux】进程控制 -- 详解

【Linux】进程控制 -- 详解

一、进程创建 目前学习到的进程创建的两种方式&#xff1a; 命令行启动命令&#xff08;程序、指令等&#xff09; 。通过程序自身&#xff0c;调用 fork 函数创建出子进程。 1、fork 函数初识 在 Linux 中的系统接口 fork 函数是非常重要的函数&#xff0c;它从已存在进程中…
阅读更多...
最新文章

Copyright @ 2022~2023