[数据结构]-AVL树

前言

作者：小蜗牛向前冲

名言：我可以接受失败，但我不能接受放弃

  如果觉的博主的文章还不错的话，还请点赞，收藏，关注👀支持博主。如果发现有问题的地方欢迎❀大家在评论区指正

目录

一、AVL树基本知识

1、概念

2、节点定义

3、插入

二、AVL树的旋转

1、右单旋

2、左单旋

 3、左右双旋

4、 右左双旋

三、AVL树的测试 

1、测试的补充代码

2、测试 

 本期学习目标：清楚什么是AVL树，模拟实现AVL树，理解四种旋转模型。 

一、AVL树基本知识

1、概念

       二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查 找元素相当于在顺序表中搜索元素，效率低下。因此，两位俄罗斯的数学家G.M.Adelson-Velskii 和E.M.Landis在1962年 发明了一种解决上述问题的方法：当向二叉搜索树中插入新结点后，如果能保证每个结点的左右 子树高度之差的绝对值不超过1(需要对树中的结点进行调整)，即可降低树的高度，从而减少平均 搜索长度。

一棵AVL树或者是空树，或者是具有以下性质的二叉搜索树：

  • 它的左右子树都是AVL树
  • 左右子树高度之差(简称平衡因子)的绝对值不超过1(-1/0/1)

 

2、节点定义

template<class k,class v>
struct AVLTreeNode
{pair<k, v>_kv;AVLTreeNode<k, v>* _left;AVLTreeNode<k, v>* _right;AVLTreeNode<k, v>* _parent;int _bf;//balance factor//带参数的构造函数AVLTreeNode(const pair<k,v>& kv):_kv(kv),_left(nullptr),_right(nullptr),_parent(nullptr),_bf(0){}
};

这里我们定义了三叉链来定义节点，最为特殊的是我们相对于二叉树，我们多了一个平衡 因子，这是维持AVL特性的关键，下面我们将围绕此展开对AVL树的构建。

注意：平衡因子 = 右树的高度-左树的高度

3、插入

AVL树就是在二叉搜索树的基础上引入了平衡因子，因此AVL树也可以看成是二叉搜索树。那么 AVL树的插入过程可以分为两步：

1. 按照二叉搜索树的方式插入新节点

2. 调整节点的平衡因子

对于插入最为重要的是平衡因子的更新，下面我们将讨论更新平衡因子情况：

是否要在更新平衡因子，要根据子树的高度：
1、如果parent->_bf==0,者说明以前的parent->_bf==-1或者parent->_bf==1
即是以前是一边高一边低，现在是插入到矮的一边，树的高度不变，不更新

2、如果parent->_bf==-1或者parent->_bf==-1，者以前parent->_bf==0
即是以前树是均衡的，现在插入让一边高了
子树的高度变了，要向上更新

3 、如果parent->_bf==-2或者parent->_bf==2，者以前parent->_bf==-1或者parent->_bf==1
现在树严重不平衡，让树旋转维持结构

//插入
bool Insert(const pair<k, v>& kv)
{if (_root == nullptr){_root = new Node(kv);return true;}Node* parent = nullptr;Node* cur = _root;//找插入位置while (cur){//插入元素大于比较元素if (cur->_kv.first < kv.first){parent = cur;//继续往右树走cur = cur->_right;}else if (cur->_kv.first > kv.first){parent = cur;//继续往左树走cur = cur->_left;}else//插入元素于树中元素相等，不插入{return false;}}cur = new Node(kv);//链接节点if (parent->_kv.first > kv.first){parent->_left = cur;//更新parentcur->_parent = parent;}else{parent->_right = cur;//更新parentcur->_parent = parent;}//更新平衡因子while (parent)//parent为空，就更新到了根{//新增在树节点左边，parent->bf--//新增在树节点右边，parent->bf++if (cur == parent->_left){parent->_bf--;}else{parent->_bf++;}//是否要在更新平衡因子，要根据子树的高度：//1、如果parent->_bf==0,者说明以前的parent->_bf==-1或者parent->_bf==1//即是以前是一边高一边低，现在是插入到矮的一边，树的高度不变，不更新//2、如果parent->_bf==-1或者parent->_bf==-1，者以前parent->_bf==0//即是以前树是均衡的，现在插入让一边高了//子树的高度变了，要向上更新//3 、如果parent->_bf==-2或者parent->_bf==2，者以前parent->_bf==-1或者parent->_bf==1//现在树严重不平衡，让树旋转维持结构//旋转：//1、让子树的高度差不差过1//2、旋转过程中也要保存搜索树结构//3、边更新平衡因子//4、让这课树的高度保存和之前一样(旋转结束，不影响上层结构)if (parent->_bf == 0){break;}else if (parent->_bf == -1 || parent->_bf == 1){cur = parent;parent = parent->_parent;}//旋转else if (parent->_bf == -2 || parent->_bf == 2){//左单旋转if (parent->_bf == 2 && cur->_bf == 1){RotateL(parent);}//右单旋else if (parent->_bf == -2 && cur->_bf == -1){RotateR(parent);}//左右双旋else if (parent->_bf == -2 && cur->_bf == 1){RotateLR(parent);}//右左双旋else if (parent->_bf == 2 && cur->_bf == -1){RotateRL(parent);}else{assert(false);}//旋转完成,平衡因子已经更新跳出循环break;}else{assert(false);}}
}

二、AVL树的旋转

如果parent->_bf==-2或者parent->_bf==2，者以前parent->_bf==-1或者parent->_bf==1
现在树严重不平衡，让树旋转维持结构：

旋转的要求：

  • 让子树的高度差不差过1
  • 旋转过程中也要保存搜索树结构
  • 边更新平衡因子
  • 让这课树的高度保存和之前一样(旋转结束，不影响上层结构)

旋转的分类： 

  • 新节点插入较高左子树的左侧—左左：右单旋
  • 新节点插入较高右子树的右侧—右右：左单旋
  • 新节点插入较高左子树的右侧—左右：先左单旋再右单旋
  • 新节点插入较高右子树的左侧—右左：先右单旋再左单旋

1、右单旋

对于可能出现右旋转的情况的子树是多样的

 这里我们可以根据需要进行右单旋转抽像图进行理解

 

代码实现： 

//右单旋
void RotateR(Node* parent)
{Node* subL = parent->_left;Node* subLR = subL->_right;//b做60的右parent->_left = subLR;if (subLR){subLR->_parent = parent;}Node* ppNode = parent->_parent;//60做30的右subL->_right = parent;parent->_parent = subL;//60就是以前的根节点if (ppNode == nullptr){_root = subL;subL->_parent = ppNode;}else{//上层父节点的左边是子树的parentif (ppNode->_left == parent){ppNode->_left = subL;}else{ppNode->_right = subL;}subL->_parent = ppNode;}//更新平衡因子parent->_bf = subL->_bf = 0;
}

2、左单旋

 

代码实现：

 

void RotateL(Node * parent)
{Node* subR = parent->_right;//父节点的右子树Node* subRL = subR->_left;//右树的左树//让60左边链接到30的右边parent->_right = subRL;if (subRL){subRL->_parent = parent;}Node* ppNode = parent->_parent;//让30变成60的左边subR->_left = parent;parent->_parent = subR;//subR就是根节点if (ppNode == nullptr){_root = subR;_root->_parent = nullptr;}else{//上层父节点的左边是子树的parentif (ppNode->_left == parent){ppNode->_left = subR;}else{ppNode->_right = subR;}//子树父节点和上层父节点链接subR->_parent = ppNode;}//更新平衡因子parent->_bf = subR->_bf = 0;
}

 3、左右双旋

对于双旋转来说：节点新增的位置不同，平衡因子最终也会不同，这里我们要进行分类讨论：

对于双旋转来说，最为重要的平衡因子的更新。 

 代码实现：

//左右双旋
void RotateLR(Node* parent)
{Node* subL = parent->_left;Node* subLR = subL->_right;//记录subLR的平衡因子int bf = subLR->_bf;RotateL(parent->_left);RotateR(parent);//根据不同情况更新平衡因子if (bf == 1)//在c点处新增(在subLR的右子树新增){subLR->_bf = 0;parent->_bf = 0;subL->_bf = -1;}else if(bf == -1) // 在b点处新增(在subLR的左子树新增){subLR->_bf = 0;subL->_bf = 0;parent->_bf = 1;}else if (bf == 0) //自己就是增点{subLR->_bf = 0;parent->_bf = 0;subL->_bf = 0;}else{assert(false);}
}

4、 右左双旋

这里同样也要进行分类讨论：

 

代码实现： 

//右左双旋
void RotateRL(Node* parent)
{Node* subR = parent->_right;Node* subRL = subR->_left;//记录subLR的平衡因子int bf = subRL->_bf;RotateR (parent->_right);RotateL(parent);//根据不同情况更新平衡因子if (bf == 1)//在c点处新增(在subLR的右子树新增){subR->_bf = 0;subRL->_bf = 0;parent->_bf = -1;}else if (bf == -1) // 在b点处新增(在subLR的左子树新增){subR->_bf = 1;subRL->_bf = 0;parent->_bf = 0;}else if (bf == 0) //自己就是增点{subR->_bf = 0;subRL->_bf = 0;parent->_bf = 0;}else{assert(false);}
}

三、AVL树的测试 

为了测试我们模拟实现的AVL树是否成功，还需要进行检查

1、测试的补充代码

树的高度：

int Height()
{return _Height(_root);
}
//求树的高度
int _Height(Node* root)
{//树高度为0if (root == nullptr){return 0;}//递归求左树的高度int Lh = _Height(root->_left);//递归求右树的高度int Rh = _Height(root->_right);return  Lh > Rh ? Lh + 1 : Rh + 1;
}

检查平衡因子

	//检测平衡因子bool _IsBalance(Node* root){if (root == nullptr){return true;}int leftHeight = _Height(root->_left);int rightHeight = _Height(root->_right);if (rightHeight - leftHeight != root->_bf){cout << root->_bf << endl;cout << rightHeight - leftHeight << endl;cout << root->_kv.first << "平衡因子异常" << endl;return false;}return abs(rightHeight - leftHeight) < 2&& _IsBalance(root->_left)&& _IsBalance(root->_right);}

中序遍历

	void InOrder()//这是为了解决在外面调用,不好传根的问题{_InOrder(_root);}//中序遍历void _InOrder(Node* root){if (root == nullptr)return;_InOrder(root->_left);cout << root->_kv.first << ":" << root->_kv.second << endl;_InOrder(root->_right);}

2、测试 

完整代码：

#pragma once
#include<time.h>
#include<assert.h>template<class k,class v>
struct AVLTreeNode
{pair<k, v>_kv;AVLTreeNode<k, v>* _left;AVLTreeNode<k, v>* _right;AVLTreeNode<k, v>* _parent;int _bf;//balance factor//带参数的构造函数AVLTreeNode(const pair<k,v>& kv):_kv(kv),_left(nullptr),_right(nullptr),_parent(nullptr),_bf(0){}
};
template<class k, class v>
struct AVLTree
{typedef AVLTreeNode<k,v> Node;
public://插入bool Insert(const pair<k, v>& kv){if (_root == nullptr){_root = new Node(kv);return true;}Node* parent = nullptr;Node* cur = _root;//找插入位置while (cur){//插入元素大于比较元素if (cur->_kv.first < kv.first){parent = cur;//继续往右树走cur = cur->_right;}else if (cur->_kv.first > kv.first){parent = cur;//继续往左树走cur = cur->_left;}else//插入元素于树中元素相等，不插入{return false;}}cur = new Node(kv);//链接节点if (parent->_kv.first > kv.first){parent->_left = cur;//更新parentcur->_parent = parent;}else{parent->_right = cur;//更新parentcur->_parent = parent;}//更新平衡因子while (parent)//parent为空，就更新到了根{//新增在树节点左边，parent->bf--//新增在树节点右边，parent->bf++if (cur == parent->_left){parent->_bf--;}else{parent->_bf++;}//是否要在更新平衡因子，要根据子树的高度：//1、如果parent->_bf==0,者说明以前的parent->_bf==-1或者parent->_bf==1//即是以前是一边高一边低，现在是插入到矮的一边，树的高度不变，不更新//2、如果parent->_bf==-1或者parent->_bf==-1，者以前parent->_bf==0//即是以前树是均衡的，现在插入让一边高了//子树的高度变了，要向上更新//3 、如果parent->_bf==-2或者parent->_bf==2，者以前parent->_bf==-1或者parent->_bf==1//现在树严重不平衡，让树旋转维持结构//旋转：if (parent->_bf == 0){break;}else if (parent->_bf == -1 || parent->_bf == 1){cur = parent;parent = parent->_parent;}//旋转else if (parent->_bf == -2 || parent->_bf == 2){//左单旋转if (parent->_bf == 2 && cur->_bf == 1){RotateL(parent);}//右单旋else if (parent->_bf == -2 && cur->_bf == -1){RotateR(parent);}//左右双旋else if (parent->_bf == -2 && cur->_bf == 1){RotateLR(parent);}//右左双旋else if (parent->_bf == 2 && cur->_bf == -1){RotateRL(parent);}else{assert(false);}//旋转完成,平衡因子已经更新跳出循环break;}else{assert(false);}}}void RotateL(Node * parent){Node* subR = parent->_right;//父节点的右子树Node* subRL = subR->_left;//右树的左树//让60左边链接到30的右边parent->_right = subRL;if (subRL){subRL->_parent = parent;}Node* ppNode = parent->_parent;//让30变成60的左边subR->_left = parent;parent->_parent = subR;//subR就是根节点if (ppNode == nullptr){_root = subR;_root->_parent = nullptr;}else{//上层父节点的左边是子树的parentif (ppNode->_left == parent){ppNode->_left = subR;}else{ppNode->_right = subR;}//子树父节点和上层父节点链接subR->_parent = ppNode;}//更新平衡因子parent->_bf = subR->_bf = 0;}//右单旋void RotateR(Node* parent){Node* subL = parent->_left;Node* subLR = subL->_right;//b做60的右parent->_left = subLR;if (subLR){subLR->_parent = parent;}Node* ppNode = parent->_parent;//60做30的右subL->_right = parent;parent->_parent = subL;//60就是以前的根节点if (ppNode == nullptr){_root = subL;subL->_parent = ppNode;}else{//上层父节点的左边是子树的parentif (ppNode->_left == parent){ppNode->_left = subL;}else{ppNode->_right = subL;}subL->_parent = ppNode;}//更新平衡因子parent->_bf = subL->_bf = 0;}//左右双旋void RotateLR(Node* parent){Node* subL = parent->_left;Node* subLR = subL->_right;//记录subLR的平衡因子int bf = subLR->_bf;RotateL(parent->_left);RotateR(parent);//根据不同情况更新平衡因子if (bf == 1)//在c点处新增(在subLR的右子树新增){subLR->_bf = 0;parent->_bf = 0;subL->_bf = -1;}else if(bf == -1) // 在b点处新增(在subLR的左子树新增){subLR->_bf = 0;subL->_bf = 0;parent->_bf = 1;}else if (bf == 0) //自己就是增点{subLR->_bf = 0;parent->_bf = 0;subL->_bf = 0;}else{assert(false);}}//右左双旋void RotateRL(Node* parent){Node* subR = parent->_right;Node* subRL = subR->_left;//记录subLR的平衡因子int bf = subRL->_bf;RotateR (parent->_right);RotateL(parent);//根据不同情况更新平衡因子if (bf == 1)//在c点处新增(在subLR的右子树新增){subR->_bf = 0;subRL->_bf = 0;parent->_bf = -1;}else if (bf == -1) // 在b点处新增(在subLR的左子树新增){subR->_bf = 1;subRL->_bf = 0;parent->_bf = 0;}else if (bf == 0) //自己就是增点{subR->_bf = 0;subRL->_bf = 0;parent->_bf = 0;}else{assert(false);}}int Height(){return _Height(_root);}//求树的高度int _Height(Node* root){//树高度为0if (root == nullptr){return 0;}//递归求左树的高度int Lh = _Height(root->_left);//递归求右树的高度int Rh = _Height(root->_right);return  Lh > Rh ? Lh + 1 : Rh + 1;}bool IsAVLTree(){return _IsBalance(_root);}//检测平衡因子bool _IsBalance(Node* root){if (root == nullptr){return true;}int leftHeight = _Height(root->_left);int rightHeight = _Height(root->_right);if (rightHeight - leftHeight != root->_bf){cout << root->_bf << endl;cout << rightHeight - leftHeight << endl;cout << root->_kv.first << "平衡因子异常" << endl;return false;}return abs(rightHeight - leftHeight) < 2&& _IsBalance(root->_left)&& _IsBalance(root->_right);}void InOrder()//这是为了解决在外面调用,不好传根的问题{_InOrder(_root);}//中序遍历void _InOrder(Node* root){if (root == nullptr)return;_InOrder(root->_left);cout << root->_kv.first << ":" << root->_kv.second << endl;_InOrder(root->_right);}private:Node* _root = nullptr;
};void TestAVLTree1()
{//int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13 };//int a[] = { 16, 3, 7, 11, 9, 26, 18, 14, 15 };/*int a[] = { 4, 2, 6, 1, 3, 5, 15, 7, 16, 14 };*/int a[] = { 30,60,90 };AVLTree<int, int> t;for (auto e : a){t.Insert(make_pair(e, e));}t.InOrder();cout << t.IsAVLTree() << endl;
}
void TestAVLTree2()
{srand(time(0));const size_t N = 100000;AVLTree<int, int> t;for (size_t i = 0; i < N; ++i){size_t x = rand();t.Insert(make_pair(x, x));/*cout << t.IsAVLTree() << endl;*/}cout << t.IsAVLTree() << endl;
}

这里我们分别进行简单 TestAVLTree1()和用生成随机数字生成的数字进行测试TestAVLTree2()

如果成功就会打印1.

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

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

相关文章

IBM ELM—系统工程全生命周期管理平台

IBM ELM—系统工程全生命周期管理平台

产品概述 Engineering Lifecycle Management是IBM提供的工程全生命周期管理组合工具&#xff0c;帮助企业降低开发成本&#xff0c;应对开发挑战并更快地发展其流程和实践。 随着产品变得更加复杂且数字化&#xff0c;传统的工程开发不再能及时且有效地满足系统工程的复杂度&a…
阅读更多...
【Django-DRF】多年md笔记第5篇：Django-DRF的Request、Response和视图详解

【Django-DRF】多年md笔记第5篇：Django-DRF的Request、Response和视图详解

本文从分析现在流行的前后端分离Web应用模式说起&#xff0c;然后介绍如何设计REST API&#xff0c;通过使用Django来实现一个REST API为例&#xff0c;明确后端开发REST API要做的最核心工作&#xff0c;然后介绍Django REST framework能帮助我们简化开发REST API的工作。 Dj…
阅读更多...
[点云分割] 基于最小切割的分割

[点云分割] 基于最小切割的分割

效果&#xff1a; 代码&#xff1a; #include <iostream> #include <vector>#include <pcl/point_types.h> #include <pcl/io/pcd_io.h> #include <pcl/visualization/cloud_viewer.h> #include <pcl/filters/filter_indices.h> #include…
阅读更多...
Can‘t open the append-only file: Permission denied

Can‘t open the append-only file: Permission denied

redis rdb aof-CSDN博客 Cant open the append-only file: Permission denied E:\Document_Redis_Windows\redis-2.4.5-win32-win64\64bit E:\Document_Redis_Windows\redis-2.4.5-win32-win64\64bit\redis.conf 还是不行&#xff0c;就要修改权限了&#xff0c;windows【完全控…
阅读更多...
matlab 最小二乘拟合平面并与XOY平面对齐

matlab 最小二乘拟合平面并与XOY平面对齐

目录 一、算法原理二、代码实现1、绕原点对齐2、绕质心对齐三、结果展示1、绕原点对齐2、绕质心对齐四、测试数据本文由CSDN点云侠原创，原文链接。爬虫网站自重。如果你不是在点云侠的博客中看到该文章，那么此处便是不要脸的爬虫。 一、算法原理 首先，使用最小二乘拟合平面…
阅读更多...
priority_queue简单实现（优先级队列）（c++）

priority_queue简单实现（优先级队列）（c++）

priority_queue priority_queue介绍逻辑实现框架调整算法adjust_up()adjust_down() 仿函数/比较函数仿函数特性 构造函数迭代器区间构造 完整优先级队列代码 priority_queue介绍 pri_que是一个容器适配器&#xff0c;它的底层是其他容器&#xff0c;并由这些容器再封装而来。类…
阅读更多...
C语言指针相关练习题

C语言指针相关练习题

​ C语言指针相关练习题 文章目录 C语言指针相关练习题题目一题目二题目三题目四题目五题目六题目七 题目一 #include <stdio.h> int main() {int a[5] { 1, 2, 3, 4, 5 };int *ptr (int *)(&a 1);printf( "%d,%d", *(a 1), *(ptr - 1));return 0; }…
阅读更多...
[Unity+OpenAI TTS] 集成openAI官方提供的语音合成服务，构建海王暖男数字人

[Unity+OpenAI TTS] 集成openAI官方提供的语音合成服务，构建海王暖男数字人

1.简述 最近openAI官方发布了很多新功能&#xff0c;其中就包括了最新发布的TTS语音合成服务的api接口。说到这个语音合成接口&#xff0c;大家可能会比较陌生&#xff0c;但是说到chatgpt官方应用上的聊天机器人&#xff0c;那个台湾腔的海王暖男的声音&#xff0c;可能就有印…
阅读更多...
轻量封装WebGPU渲染系统示例＜38＞- 动态构建WGSL材质Shader(源码)

轻量封装WebGPU渲染系统示例＜38＞- 动态构建WGSL材质Shader(源码)

实现原理: 基于宏定义和WGSL功能文件实现 当前示例源码github地址: https://github.com/vilyLei/voxwebgpu/blob/feature/rendering/src/voxgpu/sample/DynamicShaderBuilding.ts 当前示例运行效果: 此示例基于此渲染系统实现&#xff0c;当前示例TypeScript源码如下&#x…
阅读更多...
前缀和及差分数组

前缀和及差分数组

前缀和 原数组x0x1x2x3x4x5前缀和数组x0x0x1x0x1x2x0x1x2x3x0x1x2x3x4x0x1x2x3x4x5前缀和数组代数形式x0’x1’x2’x3’x4’x5’ 计算原数组某区间的和 sum[x1,x2,x3] 利用前缀和计算 x3-x0 x0x1x2x3-x0 x1x2x3 差分数组 x0x1x2x3x4x5原数组x0x1x2x3x4x5差分数组x0x1-x0x…
阅读更多...
HTTP四大参数类型及请求参数的方式和如何接收

HTTP四大参数类型及请求参数的方式和如何接收

HTTP 请求中4大参数类型和接收方法。 1、请求头参数head 请求头参数顾名思义&#xff0c;是存放在请求头中发送给服务器的参数&#xff0c;服务器通过解析请求头获取参数内容。通常会存放本次请求的基本设置&#xff0c;以帮助服务器理解并解析本次请求的body体。 参数形式如…
阅读更多...
srs的webrtc信令分析

srs的webrtc信令分析

关于webrtc的流信令只有四个 /rtc/v1/publish/&#xff0c;这是推流接口&#xff0c;是推流客户端跟SRS交换SDP的接口 /rtc/v1/play/&#xff0c;这是拉流接口&#xff0c;是拉流客户端跟SRS交换SDP的接口 /rtc/v1/whip/&#xff0c;这也是推流接口&#xff0c;作用是也是交换…
阅读更多...
C#开发的OpenRA游戏之属性RenderSprites（8）

C#开发的OpenRA游戏之属性RenderSprites（8）

C#开发的OpenRA游戏之属性RenderSprites（8） 本文开始学习RenderSprites属性，这个属性是跟渲染有关的，因此它就摄及颜色相关的内容，所以我们先来学习一下调色板，这是旧游戏的图片文件保存的格式，如果放在现代来看，不会再采用这种方法，毕竟现在存储空间变大，便宜了，并…
阅读更多...
idea编译问题导致接口调用不通

idea编译问题导致接口调用不通

问题背景&#xff1a; 1.idea版本2021&#xff0c;springboot&#xff0c;父子maven项目&#xff0c;创建了一个新的model。启动之后&#xff0c;调试controller接口&#xff0c;接口一直报404。 问题分析&#xff1a; 1.查看编译后的文件&#xff0c;发现java代码一直没编译…
阅读更多...
Vue3使用dataV报错问题解决

Vue3使用dataV报错问题解决

DataV官网&#xff1a;https://datav-vue3.jiaminghi.com/guide/ vue2中是没有问题的&#xff0c;这是第一次在vue3中使用发现的报错问题 报错问题 首先安装&#xff1a; pnpm add dataview/datav-vue3 1. 全局注册报错 然后main.ts全局注册 import { createApp } f…
阅读更多...
html网站-关于发展历程的案例

html网站-关于发展历程的案例

一、案例一 1.效果图&#xff1a; 2.代码&#xff1a; 所用到的文件自行在官网下载&#xff0c;也可在git上拉取。 <!DOCTYPE html> <html><head><meta http-equiv"Content-Type" content"text/html; charsetutf-8" /><meta…
阅读更多...
USB驱动开发基础

USB驱动开发基础

USB标准 USB1.0&#xff0c; 1996&#xff0c;低速1.5Mbps和高速12Mbps&#xff0c;USB1.1 iMac G3&#xff0c;Type A和Type B接口USB 2.0 2000&#xff0c; 480Mpbs&#xff0c;Type A/B/C接口、Micro A/BUSB 3.0 5Gbps, 随着USB 3.2命名规定&#xff0c;现在也叫USB 3.2 Ge…
阅读更多...
Nginx模块开发之http过滤器filter

Nginx模块开发之http过滤器filter

文章目录 什么是过滤模块Nginx相关数据结构介绍ngx_module_t的数据结构ngx_http_module_t数据结构ngx_command_s数据结构 相关宏定义filter&#xff08;过滤器&#xff09;实现Nginx模块开发流程Nginx 模块执行具体实现流程create_loc_confmerge_loc_confpostconfiguration修改…
阅读更多...
使用OkHttp库爬取百度云视频详细步骤

使用OkHttp库爬取百度云视频详细步骤

目录 摘要 一、OkHttp库简介 二、爬虫基本概念 三、使用OkHttp库爬取百度云视频 1、发送HTTP请求 2、处理响应 3、下载文件 四、可能遇到的问题及解决方案 五、注意事项 总结与建议 摘要 本文将详细介绍如何使用OkHttp库爬取百度云视频。文章首先简要介绍OkHttp库和…
阅读更多...
GPIO模式详解：推挽/开漏/浮空/上拉/下拉/施密特(迟滞)输入

GPIO模式详解：推挽/开漏/浮空/上拉/下拉/施密特(迟滞)输入

GPIO(General Purpose Input Output)可用于执行数字输入或输出功能。典型的应用包括从/向模拟或数字传感器/设备读写数值、驱动LED、为I2C通信驱动时钟、生成外部组件的触发、发出中断等。 文章目录 1 GPIO简介2 输出模式2.1 推挽输出2.2 开漏输出 3 输入模式3.1 高阻态(浮空)、…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023