【数据结构】链式二叉树的实现

news2024/11/19 23:19:43

作者：一个喜欢猫咪的的程序员 

专栏：《数据结构》

喜欢的话：世间因为少年的挺身而出，而更加瑰丽。                                  ——《人民日报》

目录

1.二叉树的概念及结构

1.1二叉树的概念

1.2二叉树的类型分类：

 1.3二叉树的结构

2.接口实现及其具体细节的讲解 

2.1知识铺垫：二叉树的遍历方式

2.2前中后序遍历代码实现：

2.2.1前序遍历（PreOrder）：

2.2.2中序遍历（InOrder）：

2.2.3后序遍历（PostOrder）:

2.3二叉树的节点个数和叶节点个数：

2.3.1二叉树节点的个数（TreeSize）：

2.3.2二叉树叶子节点的个数（TreeLeafSize）

2.4树的高度及二叉树第K层的节点个数

2.4.1树的高度（TreeHeight）：

2.4.2二叉树第K层的节点个数（TreeLevelSize）：

2.5二叉树查找值为x的节点（TreeFind）：

2.6层序遍历（LevelOrder）：

2.7判断二叉树是否是完全二叉树及二叉树销毁

2.7.1判断二叉树是否是完全二叉树（BinaryTreeComplete）

2.7.2二叉树销毁（TreeDestory）：

3.完整代码：

3.1test.c文件(二叉树实现):

3.2Queue.h文件：

3.3Queue.c文件：

1.二叉树的概念及结构

1.1二叉树的概念

二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分。

1.2二叉树的类型分类：

二叉树分为两种：

  • 完全二叉树
  • 满二叉树

 1.3二叉树的结构

由上图可知，二叉树是一个节点root，链接着一个左节点left和一个右节点right。

定义二叉树的结构：

typedef int BTDataType;
typedef struct BinaryTreeNode
{//二叉树的结构
	BTDataType data;
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;

创建二叉树节点：

BTNode* BuyBTNode(BTDataType x)
{
	BTNode*newnode=(BTNode*)malloc(sizeof(BTNode));
	if (newnode == NULL)
	{
		perror("malloc fail");
		exit(-1);
	}
	newnode->data = x;
	newnode->left = newnode->right = NULL;
	return newnode;
}

 在学习二叉树的基本操作前，需先要创建一棵二叉树，然后才能学习其相关的基本操作。由于现在大家对二叉树结构掌握还不够深入，为了降低大家学习成本，此处手动快速创建一棵简单的二叉树.

这里手动链接各方便大家理解后面的操作，以及对测试用例的修改来测试接口函数是否正确符合要求.

//构造二叉树
	BTNode* n1 = BuyBTNode(1);
	BTNode* n2 = BuyBTNode(2);
	BTNode* n3 = BuyBTNode(3);
	BTNode* n4 = BuyBTNode(4);
	BTNode* n5 = BuyBTNode(5);
	BTNode* n6 = BuyBTNode(6);
	BTNode* n7 = BuyBTNode(7);
	n1->left = n2;//链接二叉树
	n1->right = n4;
	n2->left = n3;
	n4->left = n5;
	n4->right = n6;
	n3->left = n7;

2.接口实现及其具体细节的讲解 

2.1知识铺垫：二叉树的遍历方式

遍历顺序分为4种：（root为根节点）

  • 前序遍历：root  左子树 右子树
  • 中序遍历：左子树 root  右子树
  • 后序遍历：左子树 右子树  root
  • 层序遍历：一层一层遍历（后面会单独讲）

 如：前序遍历是每颗子树都先遍历root节点，再遍历左子树，最后在遍历右子树。

以下图为例：我们来了解一下前序遍历的顺序。

先root节点出1，然后是1的左子树（以2为根节点的子树）出2，再到2的左子树出3，再出3的左子树NULL，然后返回3的位置再走3的右子树然后出NULL，再返回2走2的右子树出NULL再返回到1的位置，1的右子树也是如此，以此类推。

还是以上图为例子，前中后序的顺序如下：

 

2.2前中后序遍历代码实现：

2.2.1前序遍历（PreOrder）：

前序遍历的遍历顺序：root  左子树 右子树

将一个二叉树分为根节点、左子树和右子树，它的子树也是可以这样分。

这样的操作是重复的，因此可以看成一个递归的底层过程。

 只看最下面的部分的话

  • 当root为NULL时，打印NULL。
  • 当root不为NULL时，打印root->data的值。

只看最顶部 1 2 4的时候。

先打印root（1）,然后递归找到左子树（2）打印2，再递归找到右子树（4）打印4。

从局部映射到整体后，函数递归写法就是如此。

// 二叉树前序遍历
void PreOrder(BTNode* root)
{
	//assert(root);
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	printf("%d ", root->data);
	PreOrder(root->left);
	PreOrder(root->right);
}

2.2.2中序遍历（InOrder）：

中序遍历与前序遍历不相同的地方就是在打印的先后顺序不同

因此递归的前后顺序随着改变。

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

2.2.3后序遍历（PostOrder）:

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

2.3二叉树的节点个数和叶节点个数：

2.3.1二叉树节点的个数（TreeSize）：

二叉树节点的个数，可以看成左子树的节点个数+右子树的节点个数+1（根节点）。

遇到NULL返回0。

当只有1个节点时，它也有左子树(NULL)和右子树（NULL）。 

当树为 1 2 4时，1的左子树为2，右子树为4。那2和4的左子树和右子树又是相当于只有一个节点的情况。

...

扩张到n个节点的情况下，就是递归不断向下找并且返回的过程。

// 二叉树节点个数
int TreeSize(BTNode* root)
{
	if (root == NULL)
		return 0;
	return TreeSize(root->left) + TreeSize(root->right) + 1;
}

2.3.2二叉树叶子节点的个数（TreeLeafSize）

计算叶子结点的个数，又跟就是二叉树节点个数不太一样

叶节点代表它没有左右节点了，也就是左右节点皆为NULL

  • 当左右左右节点皆为NULL时返回1
  • 叶节点数等于左子树的叶子个数+右子树的叶子个数
// 二叉树叶子节点个数
int TreeLeafSize(BTNode* root)
{
	if (root == NULL)
		return 0;
	if (root->left == NULL && root->right == NULL)
		return 1;
	return TreeLeafSize(root->left) + TreeLeafSize(root->right);
}

2.4树的高度及二叉树第K层的节点个数

2.4.1树的高度（TreeHeight）：

设根节点的层数为1。

当只有一层的时候，左子树为0，右子树为0层，总层数为 1层。

当有2层时，左子树为1，右子树为1层，总层数为1+1层。

当有3层时，左子树为2，右子树为2层，总层数为2+1层。

....

当有N层时，左子树为N-1层，右子树为N1层，总层数为（N-1）+1层。

  • 这样就可以将树的高度看成较高子树的层高+1（根节点的那一层）。因此将左右子树的层数计算出来，让他们较大的一个+1就是二叉树的高度了。
//树的高度
int TreeHeight(BTNode* root)
{
	if (root == NULL)
		return 0;
	int left = TreeHeight(root->left);
	int right = TreeHeight(root->right);
	return left > right ? left+1 : right+1;
}

2.4.2二叉树第K层的节点个数（TreeLevelSize）：

可以通过左右子树，让他们可下降k-1层，就到达了第k层

如果到了第k层就说明节点就是第k层的其中一个节点就返回1就好了。

如果为NULL，就返回0。

// 二叉树第k层节点个数
int TreeLevelSize(BTNode* root, int k)
{
	if (root == NULL)
		return 0;
	if (k == 1 )//当k==1时，刚好是第三层
		return 1;
	return TreeLevelSize(root->left, k - 1) + TreeLevelSize(root->right, k - 1);
}

2.5二叉树查找值为x的节点（TreeFind）：

依旧不断通过左子树和右子树分别遍历下去

找到等于x的值，就返回那个节点的地址

遇到NULL时，返回NULL

当全部找完依旧没找到，那就返回NULL。

// 二叉树查找值为x的节点
BTNode* TreeFind(BTNode* root, BTDataType x) 
{
	if (root == NULL)
		return NULL;
	if (root->data == x)
		return root;
	BTNode* left = TreeFind(root->left,x);
	if (left)
		return left;
	BTNode* right = TreeFind(root->right, x);
	if (right)
		return right;
	return NULL;
}

2.6层序遍历（LevelOrder）：

这里需要用到队列，不懂队列可以先看看另外一篇博客：http://t.csdn.cn/sLlHK

这里就直接使用队列了。

  • 先让根节点进入队列
  • 将队头用一个变量保存下来，如果不为NULL就将其打印
  • 再将队头pop一下
  • 当左右节点存在，就将其push进去队列，以此循环
//层序遍历
void LevelOrder(BTNode* root)
{
	Queue q;
	QInit(&q);
	if (root)
	{
		QPush(&q, root);
	}
	while (!QEmpty(&q))
	{
		BTNode* front = QFront(&q);
		printf("%d ", front->data);
		QPop(&q);
		if (front->left)
			QPush(&q, front->left);
		if (front->right)
			QPush(&q, front->right);
	}
	printf("\n");
	QDestroty(&q);
}

2.7判断二叉树是否是完全二叉树及二叉树销毁

2.7.1判断二叉树是否是完全二叉树（BinaryTreeComplete）

这个是建立在层序遍历的基础上的，利用层序遍历，遍历到第一个NULL时，后面都不能为NULL才为完全二叉树，如果后面有一个不能为NULL，那就不是完全二叉树返回false。

// 判断二叉树是否是完全二叉树
bool BinaryTreeComplete(BTNode* root)
{
	Queue q;
	QInit(&q);
	if (root)
	{
		QPush(&q, root);
	}
	while (!QEmpty(&q))
	{
		BTNode* front = QFront(&q);
		QPop(&q);
		if (front == NULL)
		{
			break;
		}
		else
		{
			QPush(&q,front->left);
			QPush(&q,front->right);
		}
	}
	while (!QEmpty(&q))
	{
		BTNode* front = QFront(&q);
		QPop(&q);
		if (front != NULL)
		{
			QDestroty(&q);
			return false;
		}
	}
	QDestroty(&q);
	return true;	
}

2.7.2二叉树销毁（TreeDestory）：

// 二叉树销毁
void TreeDestory(BTNode* root)
{
	if (root == NULL)
		return;
	TreeDestory(root->left);
	TreeDestory(root->right);
	free(root);

}

3.完整代码：

3.1test.c文件(二叉树实现):

#include"Queue.h"
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>
typedef int BTDataType;
typedef struct BinaryTreeNode
{
	BTDataType data;
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;
BTNode* BuyBTNode(BTDataType x)
{
	BTNode*newnode=(BTNode*)malloc(sizeof(BTNode));
	if (newnode == NULL)
	{
		perror("malloc fail");
		exit(-1);
	}
	newnode->data = x;
	newnode->left = newnode->right = NULL;
	return newnode;
}
// 二叉树前序遍历
void PreOrder(BTNode* root)
{
	//assert(root);
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	printf("%d ", root->data);
	PreOrder(root->left);
	PreOrder(root->right);
}
// 二叉树中序遍历
void InOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	InOrder(root->left);
	printf("%d ", root->data);
	InOrder(root->right);
}
// 二叉树后序遍历
void PostOrder(BTNode* root)
{
	if (root == NULL)
	{
		printf("NULL ");
		return;
	}
	PostOrder(root->left);
	PostOrder(root->right);
	printf("%d ", root->data);
}
// 二叉树节点个数
int TreeSize(BTNode* root)
{
	if (root == NULL)
		return 0;
	return TreeSize(root->left) + TreeSize(root->right) + 1;
}
// 二叉树叶子节点个数
int TreeLeafSize(BTNode* root)
{
	if (root == NULL)
		return 0;
	if (root->left == NULL && root->right == NULL)
		return 1;
	return TreeLeafSize(root->left) + TreeLeafSize(root->right);
}
//树的高度
int TreeHeight(BTNode* root)
{
	if (root == NULL)
		return 0;
	int left = TreeHeight(root->left);
	int right = TreeHeight(root->right);
	return left > right ? left+1 : right+1;
}
// 二叉树第k层节点个数
int TreeLevelSize(BTNode* root, int k)
{
	if (root == NULL)
		return 0;
	if (k == 1 )//当k==1时，刚好是第三层
		return 1;
	return TreeLevelSize(root->left, k - 1) + TreeLevelSize(root->right, k - 1);
}
// 二叉树查找值为x的节点
BTNode* TreeFind(BTNode* root, BTDataType x) 
{
	if (root == NULL)
		return NULL;
	if (root->data == x)
		return root;
	BTNode* left = TreeFind(root->left,x);
	if (left)
		return left;
	BTNode* right = TreeFind(root->right, x);
	if (right)
		return right;
	return NULL;
}
//层序遍历
void LevelOrder(BTNode* root)
{
	Queue q;
	QInit(&q);
	if (root)
	{
		QPush(&q, root);
	}
	while (!QEmpty(&q))
	{
		BTNode* front = QFront(&q);
		printf("%d ", front->data);
		QPop(&q);
		if (front->left)
			QPush(&q, front->left);
		if (front->right)
			QPush(&q, front->right);
	}
	printf("\n");
	QDestroty(&q);
}
// 判断二叉树是否是完全二叉树
bool BinaryTreeComplete(BTNode* root)
{
	Queue q;
	QInit(&q);
	if (root)
	{
		QPush(&q, root);
	}
	while (!QEmpty(&q))
	{
		BTNode* front = QFront(&q);
		QPop(&q);
		if (front == NULL)
		{
			break;
		}
		else
		{
			QPush(&q,front->left);
			QPush(&q,front->right);
		}
	}
	while (!QEmpty(&q))
	{
		BTNode* front = QFront(&q);
		QPop(&q);
		if (front != NULL)
		{
			QDestroty(&q);
			return false;
		}
	}
	QDestroty(&q);
	return true;	
}
// 二叉树销毁
void TreeDestory(BTNode* root)
{
	if (root == NULL)
		return;
	TreeDestory(root->left);
	TreeDestory(root->right);
	free(root);

}
void test1()
{//构造二叉树
	BTNode* n1 = BuyBTNode(1);
	BTNode* n2 = BuyBTNode(2);
	BTNode* n3 = BuyBTNode(3);
	BTNode* n4 = BuyBTNode(4);
	BTNode* n5 = BuyBTNode(5);
	BTNode* n6 = BuyBTNode(6);
	BTNode* n7 = BuyBTNode(7);
	n1->left = n2;//链接二叉树
	n1->right = n4;
	n2->left = n3;
	n4->left = n5;
	n4->right = n6;
	n3->left = n7;
	printf("前序遍历顺序：");
	PreOrder(n1);
	printf("\n");
	printf("中序遍历顺序：");
	InOrder(n1);
	printf("\n");
	printf("后序遍历顺序：");
	PostOrder(n1);
	printf("\n");
	printf("Treesize:%d\n", TreeSize(n1));
	printf("TreeHeight:%d\n", TreeHeight(n1));
	printf("TreeLevelSize:%d\n", TreeLevelSize(n1,3));
	printf("TreeFind:%d\n", TreeFind(n1, 3)->data);
	LevelOrder(n1);
	printf("是否是完全二叉树：%d", BinaryTreeComplete(n1));
	TreeDestory(n1);
	n1 = NULL;
}
//void test2()
//{
//	BTNode* n1 = BuyBTNode(1);
//	BTNode* n2 = BuyBTNode(1);
//	BTNode* n3 = BuyBTNode(1);
//	BTNode* n4 = BuyBTNode(1);
//	BTNode* n5 = BuyBTNode(1);
//	//BTNode* n6 = BuyBTNode(1); 
//	BTNode* n7 = BuyBTNode(1);
//	n1->left = n2;
//	n1->right = n3;
//	n2->left = n4;
//	n2->right = n5;
//	n3->right = n7;
//}
int main()
{
	test1();
	//test2();
	return 0;
}

3.2Queue.h文件：

#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdbool.h>
#include<stdlib.h>
//前置声明
struct BinaryTreeNode;
typedef struct BinaryTreeNode* QDataType;
typedef struct QueueNode
{
	QDataType data;
	struct QueueNode* next;
}QNode;
typedef struct Queue
{
	QNode* head;
	QNode* tail;
	int size;
}Queue;
void QInit(Queue* pq);
void QDestroty(Queue* pq);
void QPush(Queue* pq, QDataType x);
void QPop(Queue* pq);
QDataType QFront(Queue* pq);
QDataType QBack(Queue* pq);
bool QEmpty(Queue* pq);
int QSize(Queue* pq);

3.3Queue.c文件：

#include"Queue.h"
void QInit(Queue* pq)
{
	assert(pq);
	pq->head = NULL;
	pq->tail = NULL;
	pq->size = 0;
}
void QDestroty(Queue* pq)
{
	assert(pq);
	QNode* cur = pq->head;
	while (cur)
	{
		QNode* del = cur;
		cur = cur->next;
		free(del);
	}
	pq->head = pq->tail = NULL;
}
void QPush(Queue* pq, QDataType x)
{
	assert(pq);
	QNode* newnode = (QNode*)malloc(sizeof(QNode));
	if (newnode == NULL)
	{
		perror("malloc fail");
		exit(-1);
	}
	newnode->data = x;
	newnode->next = NULL;
	if (pq->tail==NULL)
	{
		pq->head = pq->tail = newnode;
	}
	else
	{
		pq->tail->next = newnode;
		pq->tail = newnode;
	}
	pq->size++;
}
void QPop(Queue* pq)
{
	assert(pq);
	assert(!QEmpty(pq));
	if (pq->head->next == NULL)
	{
		free(pq->head);
		pq->head = NULL;
		pq->tail = NULL;
	}
	else
	{
		QNode* del = pq->head;
		pq->head = pq->head->next;
		free(del);
		del = NULL;
	}
	pq->size--;
}
QDataType QFront(Queue* pq)
{
	assert(pq);
	assert(!QEmpty(pq));
	return pq->head->data;
}
QDataType QBack(Queue* pq)
{
	assert(pq);
	assert(!QEmpty(pq));
	return pq->tail->data;
}
bool QEmpty(Queue* pq)
{
	assert(pq);
	return pq->head == NULL && pq->tail == NULL;
}
int QSize(Queue* pq)
{
	assert(pq);
	return pq->size;
}

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

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

相关文章

腾讯焦虑了，一向温文尔雅的马化腾也发脾气了

腾讯焦虑了，一向温文尔雅的马化腾也发脾气了

大家好&#xff0c;我是校长。昨天小马哥内部讲话在互联网上疯传&#xff0c;这应该是&#xff0c;腾讯这家公司创办以来&#xff0c;马化腾最焦虑也最外露的一次讲话了&#xff0c;重点大概涉及 3 大方面&#xff0c;8 大项内容&#xff1a;1、所有业务线 ROI 化&#xff0c;再…
阅读更多...
【关于时间序列的ML】项目 9 ：机器学习中的 ARIMA 模型

【关于时间序列的ML】项目 9 ：机器学习中的 ARIMA 模型

&#x1f50e;大家好&#xff0c;我是Sonhhxg_柒&#xff0c;希望你看完之后&#xff0c;能对你有所帮助&#xff0c;不足请指正&#xff01;共同学习交流&#x1f50e; &#x1f4dd;个人主页&#xff0d;Sonhhxg_柒的博客_CSDN博客 &#x1f4c3; &#x1f381;欢迎各位→点赞…
阅读更多...
＜Linux线程概念及线程控制＞——《Linux》

＜Linux线程概念及线程控制＞——《Linux》

目录 1. Linux线程概念 什么是线程 线程的优点 线程的缺点 线程异常 线程用途 2. Linux进程VS线程 进程和线程 进程的多个线程共享 关于进程线程的问题 3. Linux线程控制 POSIX线程库 创建线程 线程ID及进程地址空间布局 线程终止 线程等待 4. 分离线程 后记&#xff1a;●由于…
阅读更多...
ArcGIS 制作这种“清新设计风”的地图海报封面

ArcGIS 制作这种“清新设计风”的地图海报封面

这种图怎么做？下面是星球研究所制作的一张地图海报，那么究竟是如何制作的呢？ 星球研究所 制作 一通鼓捣之下，使用 ArcGIS Pro 制作出了风格相近的成都市区位及地形示意图地图（其实 QGIS 也能做）。 下面教程一并分享给大家。 完全使用 ArcGIS Pro 制作的成果图 1.全国区位…
阅读更多...
Python——几个常用的数学函数

Python——几个常用的数学函数

1. min()函数&#xff1a;取出给定参数的最小值 说明&#xff1a;获取指定数值或者指定序列中最小值。 print(min(1, 5)) print(min(1, 2, 3, 4, 5, 6)) print(min([2, 3, 4, 5])) 2.max()函数&#xff1a;取出给定参数的最大值 说明&#xff1a;获取指定数值或者指定序列中…
阅读更多...
CSS初级教程【第一天】

CSS初级教程【第一天】

CSS初级教程【第一天】【1】CSS初识【2】CSS简介【3】CSS语法【4】CSS 选择器【5】CSS使用【6】CSS 注释【7】CSS 颜色【8】CSS RGB 颜色【9】CSS HEX 颜色【10】CSS HSL 颜色&#xff08;色相| 饱和度 | 明度&#xff09;【0】末尾声名【1】CSS初识 CSS 是一种描述 HTML 文档样…
阅读更多...
【青岛大学·王卓】第3章_栈和队列

【青岛大学·王卓】第3章_栈和队列

【青岛大学王卓】第3章_栈和队列 20221107-20221119 3.1 栈和队列的定义和特点 普通线性表插入和删除可以是线性表中的任意为位置&#xff1b; 3.1.1 栈 栈的概念 栈和队列是两种常用的、重要的数据结构。栈和队列是限定插入和删除只能在表的端点进行的线性表。 栈特点 后…
阅读更多...
Anki学习之路

Anki学习之路

【常规操作】&#xff1a; 【自定义卡片进度】&#xff1a; [右键单击] -> [重设学习进度] //选择放到哪一个队列中&#xff08; 新卡片队列 / 复习队列 &#xff09;。 【重新学一遍】&#xff1a; //然后再进行上面的操作步骤。 【牌组齿轮按钮】&#xff1a; 【每日新…
阅读更多...
Web前端105天-day62-HTML5_CORE

Web前端105天-day62-HTML5_CORE

HTML5CORE02 目录 前言 一、复习 二、拖拽 三、上传服务器 四、Canvas 五、地图 总结 前言 HTML5CORE02学习开始 一、复习 跨域 浏览器的同源策略导致在网页中, 通过 AJAX 发送网络请求时, 默认只能向同源的服务器请求同源: 协议 端口号 域名 三者都相同产生跨域的原因…
阅读更多...
杰华特科创板上市：市值227亿 华为英特尔联想是股东

杰华特科创板上市：市值227亿 华为英特尔联想是股东

雷递网 雷建平 12月23日杰华特微电子股份有限公司&#xff08;简称&#xff1a;“杰华特”&#xff0c;股票代码为&#xff1a;“688141” &#xff09;今日在科创板上市&#xff0c;发行价为38.26元。杰华特此次发行5808万股&#xff0c;发行价为38.26元&#xff0c;募资总额为…
阅读更多...
32天高效突击：开源框架+性能优化+微服务架构+分布式，面阿里获P7（脑图、笔记、面试考点全都有）

32天高效突击：开源框架+性能优化+微服务架构+分布式，面阿里获P7（脑图、笔记、面试考点全都有）

今年的大环境不佳&#xff0c;所以大部分的人在今年的招聘旺季都没有收获到好的结果。 但不要着急&#xff0c;今天分享的内容则是由 一位阿里P7的面试心得&#xff0c;通过32天的高效突击训练&#xff0c;成功拿下offer的学习方法。 篇章分为三大章节&#xff0c;可以根据自…
阅读更多...
【TypeScript】类型兼容性与交叉类型讲解

【TypeScript】类型兼容性与交叉类型讲解

目录 类型兼容性 对象类型兼容性 接口类型兼容性 函数类型兼容性 交叉类型 类型兼容性 在TS中&#xff0c;类型采用的是结构化类型系统&#xff0c;也叫做 duck typing&#xff08;鸭子类型&#xff09;&#xff0c;类型检查关注的是值所具有的形状。也就是说&#xff0c…
阅读更多...
C. Building a Fence(范围判定)

C. Building a Fence(范围判定)

Problem - 1469C - Codeforces 你想建造一个由n个相等部分组成的栅栏。所有部分的宽度都等于1&#xff0c;高度都等于k。 不幸的是&#xff0c;篱笆下面的地面并不平坦。为了简单起见&#xff0c;你可以认为第i节下面的地面等于hi。 你应该遵循几个规则来建造围栏。 连续的部…
阅读更多...
C++知识总结

C++知识总结

1.C面向对象三大特征&#xff1a;继承、封装、多态。其中多态分为静态多态和动态多态。静态多态&#xff1a;重载&#xff0c;参数模板 动态多态&#xff1a;虚函数&#xff0c;强制转换。 2.static类型的变量存在静态存储区&#xff0c;初始值为0或者null 3.char *p“PCGAME”…
阅读更多...
kubekey初期尝试安装 KubeSphere单机和多机避坑指南

kubekey初期尝试安装 KubeSphere单机和多机避坑指南

kubekey初期尝试安装 KubeSphere单机和多机避坑指南 准备工作 请注意开始前工作确定各个软件版本情况&#xff0c;本文章要想阅读比较舒服请还得有些Go开发经验 CentOS 7.9 KubeKey v1.21 KubeSphere v3.2.1 Docker 和 Kubernetes 根据支持进行选择&#xff1a; 获取支持可以通…
阅读更多...
【复盘】2022年度复盘

【复盘】2022年度复盘

年度总结 今年的年度总结比之前写早了一点&#xff0c;主要在因为居家办公时间太久&#xff0c;正好有空就找点时间提前写一下总结复盘计划&#xff0c;说实话要是每月都写一次&#xff0c;我自己也做不到。今年这一年如果用两个字来形容的话&#xff0c;应该是坚定 工作篇 …
阅读更多...
用树莓派4B安装gitlab，亲测可用~

用树莓派4B安装gitlab，亲测可用~

最近成功在CentOS7上安装了gitlab&#xff0c;忽然想到是不是可以把吃灰的树莓派4B也装上gitlab&#xff0c;于是研究了一下&#xff0c;做个分享。 树莓派是4B 8G版本。本身装的是官方的64位系统。之前可能还装过一些乱七八糟的东西&#xff0c;这里就不提了。 上gitlab官网…
阅读更多...
m基于GRNN广义回归神经网络的飞机发动机剩余寿命预测matlab仿真,训练集采用C-MAPSS数据集

m基于GRNN广义回归神经网络的飞机发动机剩余寿命预测matlab仿真,训练集采用C-MAPSS数据集

目录 1.算法描述 2.仿真效果预览 3.MATLAB核心程序 4.完整MATLAB 1.算法描述 GRNN建立在非参数核回归基础上&#xff0c;以样本数据为后验条件&#xff0c;通过执行诸如Parzen非参数估计&#xff0c;从观测样本里求得自变量和因变量之间的联结概率密度函数之后&#xff0c;…
阅读更多...
mysql查询某字符串是否在某字段中精确查找是否存在和case when语法规则使用说明

mysql查询某字符串是否在某字段中精确查找是否存在和case when语法规则使用说明

mysql中函数find_in_set可以对字符串在某个字段中是否存在&#xff0c;如果存在则返回含有该查询项的所有记录 SELECT count(1) FROM contingency_plan_team_role WHERE find_in_set( 36, preview_task_ids); 查询结果&#xff1a; case when 进行分组判断 cas…
阅读更多...
【数据结构与算法基础】青岛大学王卓老师

【数据结构与算法基础】青岛大学王卓老师

【数据结构与算法基础】 1. 学习笔记参考 《数据结构与算法基础》教学视频目录87师兄-B站课程《数据结构与算法基础》脑图 2. 学习章节 【青岛大学王卓】第1章_前言【青岛大学王卓】第2章_线性表【青岛大学王卓】第3章_栈和队列【青岛大学王卓】第4章_串、数组和广义表【青岛…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023