数据结构 - 堆(优先队列)+ 堆的应用 + 堆练习

文章目录

  • 前言
      • 一、什么是堆
      • 二、堆又分为大根堆和小根堆
      • 三、由于堆的逻辑结构被看成完全二叉树,那么我们先来了解一下完全二叉树。
      • 四、堆使用数组还是链表储存数据呢?
      • 五、数组构建二叉树和父子节点之间的定位
      • 六、堆进行的操作
      • 七、实现小根堆
        • 1、堆的初始化
        • 2、堆在数组尾部插入
        • 3、堆在数组头部删除
        • 4、获取堆顶的元素
        • 5、获取堆的元素个数
        • 6、判断堆是否为空
        • 7、堆的销毁
        • 8、总代码一览
    • 堆的应用
      • 一、堆排序
        • 1、原理:
        • 2、代码实现
      • 二、TOP-K问题
    • 堆练习
      • 一、数组中两个元素的最大乘积
      • 一、最小数字游戏


前言

1、本文章适合新学和复习用,都是用c语言实现的,包含了堆的讲解、堆的应用、堆的练习。
2、有图解和代码都注释,放心食用哦

那么开始:
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/bacf8ea9ec574eb58a8f2e0dc86f9fcd.jpeg

一、什么是堆

堆(Heap)是计算机科学中一类特殊的数据结构,是最高效的优先级队列。堆通常是一个可以被看作一棵完全二叉树的数组。

二、堆又分为大根堆和小根堆

大根堆:父节点大于左右孩子节点 。
小根堆:父节点小于左右孩子节点。

大小根堆图:
在这里插入图片描述

三、由于堆的逻辑结构被看成完全二叉树,那么我们先来了解一下完全二叉树。

完全二叉树:完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。要注意的是满二叉树是一种特殊的完全二叉树。

完全二叉树与非完全二叉树图:
在这里插入图片描述

四、堆使用数组还是链表储存数据呢?

我建议使用数组
数组的优点:

(1)方便定位,可以通过子节点求父节点,也可以通过父节点求子节点。
(2)占用空间相对链表小。
(3)堆的逻辑结构是完全二叉树,完全二叉树使用数组可以实现连续存储,不会浪费多余的空间

数组的缺点:

要经常扩容,效率降低。

利大于弊,所以数组是一个很好的选择。

五、数组构建二叉树和父子节点之间的定位

在这里插入图片描述

六、堆进行的操作

a.在尾部插入元素。
b.在头部删除元素 。
c.在头部获取元素。
d.察看堆的元素个数。
f.判断堆是否为空。

这些操作是不是很熟悉捏,其实这些操作和队列是一样的,但是a,b,d这些核心操作和普通队列是完全不一样的,因为插入和删除利用了堆来实现使最大元素(大根堆)或者最小元素(小根堆)放到顶部,取元素的时候取的是最大或者最小的元素,这使队列不在是先进先出,而是大元素或者小的元素先出,又因为堆的效率很高,所以我们也将其称为最高效的优先队列。

堆与普通队列对比
操作	普通队列	堆(优先队列)
插入数据	在队尾插入,不会做出改变	在队尾插入之后会调整
删除数据	在队头删除,不会做出改变	在队头(堆顶)删除后再次进行调整
获取数据	按照先进先出的规则来获取	获取堆中最大或者最小的元素

七、实现小根堆

1、堆的初始化

开始对堆的结构体的成员进行初始化,如数组容量,数组大小,申请空间。

堆的结构体:

//定义数据类型
typedef int DATATYPE ;
//堆结构体
typedef struct priority_queues
{//数组DATATYPE* arr;//大小  指向的是有数据后的一个位置int size;//容量int capacity;
}pq;

对堆结构体的初始化:

//初始化
void IintQueue(pq* p)
{//断言判断assert(p);p->arr = NULL;//开始下标为0p->size = 0;//开始我们给一个容量为4p->capacity = 4;//申请一个空间大小为4DATATYPE* tmp = (DATATYPE*)realloc(p->arr, sizeof(DATATYPE) * p->capacity);//判断是否申请成功if (tmp == NULL){printf("申请失败");exit(-1);}p->arr = tmp;
}
2、堆在数组尾部插入

(1)堆在插入元素是一个核心的操作就是要进行调整,进行建小根堆使最小的元素调整到堆顶的位置。
(2)那么如何建小根堆呢?
我们接下来学习一个方法:向上调整法

那么向上调整法是从哪里开始调整呢?答案是每一个新插入的元素。
第一步:利用孩子的下标(插入数据的下标)(child) 找到父节点的下标(father):father = (child-1) / 2
第二步:保存孩子的元素(tmp)
第三步:用孩子节点的元素和父节点元素对比,若孩子的元素比父亲的大就直接打破,调整结束,若孩子节点的元素比父亲节点的元素小就将父节点的元素节点赋给孩子节点并child = father 让之前父节点的位置作为新孩子下标继续寻找下一个父节点的下标:father = (child-1) / 2, 以此往上调整直到遇到比tmp大的父节点或者child = 0(没有父节点)时调整结束。

(3)图解:
在这里插入图片描述

(4)代码实现:

//向上调整
void AdjustUpwards(DATATYPE* arr, int child)
{//父节点下标int father = 0;father = (child - 1) / 2;//保存插入元素DATATYPE tmp = arr[child];while (child >0){if (arr[father] <= tmp){break;}else{arr[child] = arr[father];child = father; //改变子节点下标father = (child - 1) / 2;//再找父节点下标}}//返回元素arr[child] = tmp;
}

(5)接下来就是插入元素:将元素插入到尾部,并进行调整。
代码实现:

//插入元素
void Priority_Queue_Push(pq* p, DATATYPE val)
{//断言assert(p);//判断是否满了if (p->size == p->capacity){DATATYPE* tmp = (DATATYPE*)realloc(p->arr, sizeof(DATATYPE) * p->capacity * 2);if (tmp == NULL){printf("申请失败");exit(-1);}p->arr = tmp;p->capacity = p->capacity * 2;}//插入数据p->arr[p->size] = val;p->size++;//调整AdjustUpwards(p->arr, p->size-1);}

经过上述步骤之后,堆顶的数据就是整个堆中最小的元素了
(6)插入操作的时间复杂度

最坏的情况:从底位置到0 ,走h(层次高度), n(数组大小)=2^h(层次高度)-1;所以h=logn-1(以2为底)
最好的情况:不需要调整
综上:时间复杂度为: O(longN)

3、堆在数组头部删除

(1)怎么样将头部元素删除呢?,我们是用数组最后的一个元素将第一个元素覆盖即arr[0] =arr[size-1],并且size–,但是这样就会破坏掉我们的堆,因此我们还要学习另一个方法去重新调整堆,这个方法就向下调整法。
(2)向下调整法 向下调整法顾名思义就是向下调整堆,那么从哪里向下呢?答案是:从父节点向下。
第一步:利用需要调整的下标作为父节点下标,找到左右孩子节点的下标。
第二步:保存该父节点下标的元素(tmp)
第三步:先找到左右孩子中元素大小最小的,再将其与tmp对比,若是tmp小于孩子节点(左或右孩子)元素,arr[father] =tmp,然后结束调整,若tmp大于孩子节点元素,就将孩子节点的元素赋给父节点位置,再改变父节点下标,使孩子节点的下标作为父节点下标,再重新寻找新的孩子下标(arr[father] = arr[child] , father = child ,child = father*2+1 或 child = father*2+2),直到遇到比tmp大的孩子节点元素(左或右孩子)时或者child >size-1时结束调整。

(3)图解:
在这里插入图片描述
(4)代码实现:

//向下调整
void Build_Biles(DATATYPE* arr, int father,int size)
{//找左孩子节点和保存数据int child = father * 2 + 1;int tmp = arr[father];while (child < size){//找最小那个孩子节点if (child + 1 < size && arr[child] > arr[child + 1]){child++;}//对比if (tmp > arr[child]){arr[father] = arr[child];father = child;child= father * 2 + 1;}else{break;}}//返回元素arr[father] = tmp;
}

(5)删除操作,代码实现:

//弹出数据
bool Priority_Queue_Pop(pq* p)
{assert(p);//为空无法删除if (p->size == 0){return false;}//只有一个元素时,无需调整else if (p->size == 1){p->size--;}//存在多个元素时,需要调整else{p->arr[0] = p->arr[p->size - 1];p->size--;//调整Build_Biles(p->arr, 0, p->size);}return true;
}

经过上述步骤之后,数组调整为小堆
(6)删除操作的时间复杂度

最坏的情况:从0位置到底,走h(层次高度), n(数组大小)=2^h(层次高度)-1;所以h=logn-1(以2为底)
最好的情况:不需要调整
综上:时间复杂度为: O(longN)

4、获取堆顶的元素

通过判断堆如果不为空就可以返回堆顶元素,要是为空就返回-1,堆顶元素就是下标为 0 的位置,并且该元素是整个堆最小的元素。

代码实现:

//返回数据
DATATYPE Priority_Queue_Top(pq* p)
{assert(p);//判断是否为空if (p->size == 0){return -1;}return p->arr[0];
}
5、获取堆的元素个数

直接返回结构体中的size即可。

代码实现:

//返回元素个数
int Priority_Queue_Size(pq* p)
{assert(p);return p->size;
}
6、判断堆是否为空

通过判断结构体中的size是否为0即可判断是否为空了。

代码实现:

//判断是否为空
bool Priority_Queue_Enpty(pq* p)
{assert(p);return p->size == 0;
}
7、堆的销毁

对数组进行释放,初始化结构体其他成员。

//销毁
void Priority_Queue_Destroyed(pq* p)
{assert(p);//释放数组free(p->arr);p->arr = NULL;//初始化成员p->capacity = 0;p->size = 0;
}
8、总代码一览

priority_queue.h

#pragma once
#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>
#include<assert.h>typedef int DATATYPE ;
//结构体
typedef struct priority_queues
{//数组DATATYPE* arr;//大小int size;//容量int capacity;
}pq;//向下调整
void Build_Biles(DATATYPE* arr, int begin, int end);//向上调整
void AdjustUpwards(DATATYPE* arr, int begin);//初始化
void IintQueue(pq *p);//插入元素
void Priority_Queue_Push(pq *p, DATATYPE val);//弹出数据
bool Priority_Queue_Pop(pq* p);//返回队头数据
DATATYPE Priority_Queue_Top(pq* p);//判断是否为空
bool Priority_Queue_Enpty(pq* p);//返回元素个数
int Priority_Queue_Size(pq* p);//销毁
void Priority_Queue_Destroyed(pq* p);

priority_queue.c

#include "priority_queue.h"
//初始化
void IintQueue(pq* p)
{//断言判断assert(p);p->arr = NULL;//开始下标为0p->size = 0;//开始我们给一个容量为4p->capacity = 4;//申请一个空间大小为4DATATYPE* tmp = (DATATYPE*)realloc(p->arr, sizeof(DATATYPE) * p->capacity);//判断是否申请成功if (tmp == NULL){printf("申请失败");exit(-1);}p->arr = tmp;
}//向下调整
void Build_Biles(DATATYPE* arr, int father,int size)
{//找左孩子节点和保存数据int child = father * 2 + 1;int tmp = arr[father];while (child < size){//找最小那个孩子节点if (child + 1 < size && arr[child] > arr[child + 1]){child++;}//对比if (tmp > arr[child]){arr[father] = arr[child];father = child;child= father * 2 + 1;}else{break;}}//返回元素arr[father] = tmp;
}//向上调整
void AdjustUpwards(DATATYPE* arr, int child)
{int father = 0;father = (child - 1) / 2;DATATYPE tmp = arr[child];while (child >0){if (arr[father] <= tmp){break;}else{arr[child] = arr[father];child = father;father = (child - 1) / 2;}}arr[child] = tmp;
}//插入元素
void Priority_Queue_Push(pq* p, DATATYPE val)
{assert(p);if (p->size == p->capacity){DATATYPE* tmp = (DATATYPE*)realloc(p->arr, sizeof(DATATYPE) * p->capacity * 2);if (tmp == NULL){printf("申请失败");exit(-1);}p->arr = tmp;p->capacity = p->capacity * 2;}p->arr[p->size] = val;p->size++;//调整AdjustUpwards(p->arr, p->size-1);}//弹出数据
bool Priority_Queue_Pop(pq* p)
{assert(p);//为空无法删除if (p->size == 0){return false;}//只有一个元素时,无需调整else if (p->size == 1){p->size--;}//存在多个元素时,需要调整else{p->arr[0] = p->arr[p->size - 1];p->size--;//调整Build_Biles(p->arr, 0, p->size);}return true;
}//返回数据
DATATYPE Priority_Queue_Top(pq* p)
{assert(p);if (p->size == 0){return -1;}return p->arr[0];
}//判断是否为空
bool Priority_Queue_Enpty(pq* p)
{return p->size == 0;
}//返回元素个数
int Priority_Queue_Size(pq* p)
{assert(p);return p->size;
}//销毁
void Priority_Queue_Destroyed(pq* p)
{assert(p);free(p->arr);p->arr = NULL;p->capacity = 0;p->size = 0;
}

以上就是堆的全部内容了,上面实现的小根堆,要是想实现大根堆的话,就将向下向上调整法的大于小于号改一下即可

堆的应用

一、堆排序

实现升序,要是想实现降序改一下向下调整法的大于小于号即可哦

1、原理:

(1)第一步:先将数组调整为大堆。
(2)用我们上面学的向下调整法来将数组调整为大堆,那么从哪里开始向下调整呢?从第一非叶节点(没有左右孩子)的位置开始到0的位置就完成建堆,求第一个非叶节点公式:father =(size-1-1)/2,size是数组大小。
(3)第三步:大堆使最大元素到堆顶,之后将堆顶元素和数组最后一个元素(假设下标为end)交换就可以将最大元素放到最后了,然后重新建堆(除了第一次,其他是从0下标开始调整即可),最后 end--,再将堆顶元素和堆的倒数第二个元素交换,以此类推直到end<=0,这样就完成排序了

(4)图解:
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/f78bcdf02067490b9d45bb4b459d5cbb.png

2、代码实现
//向下调整
void Build_Biles(DATATYPE* arr, int end,int size)
{//找左孩子节点和保存数据int father = end;int child = father * 2 + 1;int tmp = arr[father];while (child < size){//找最小那个孩子节点if (child + 1 < size && arr[child] < arr[child + 1]){child++;}//对比if (tmp < arr[child]){arr[father] = arr[child];father = child;child= father * 2 + 1;}else{break;}}//返回元素arr[father] = tmp;
}
//交换
void Swap(int* a, int* b) {int t = *a;*a = *b;*b = t;
}void  HeapSort(int* arr, int size) {//建堆,size-1-1就是除2(求子树公式反过来用,最后减一是因为我们求的是下标)for (int i = (size - 1 - 1) / 2; i >= 0; i--) {Build_Biles(arr, i, size);}int ned = size - 1;//最后一个下标位置开始,和下标为0的元素交换,一直交换下去,并且交换一次就调整一次//当ned==1之后再进行一次交换就算排好了,此时调整算法不会奏效了while (ned >0) {Swap(&arr[0], &arr[ned]);Build_Biles(arr, 0, ned);//重新调整ned--;}
}
int main()
{int arr[] = { 1,5,3,2,4 };HeapSort(arr, 5);for (int i = 0; i < 5; i++){printf("%d ", arr[i]);}return 0;
}

运行结果:
在这里插入图片描述

二、TOP-K问题

TOP-K问题:即求数据结合中前K个最大的元素或者最小的元素,一般情况下数据量都比较大。
比如:专业前10名、世界500强、富豪榜、游戏中前100的活跃玩家等。
对于Top-K问题,能想到的最简单直接的方式就是排序,但是:如果数据量非常大,排序就不太可取了(可能数据都不能一下子全部加载到内存中)。最佳的方式就是用堆来解决,基本思路如下:

  1. 用数据集合中前K个元素来建堆
    前k个最大的元素,则建小堆
    前k个最小的元素,则建大堆
  2. 用剩余的N-K个元素依次与堆顶元素来比较,不满足则替换堆顶元素 将剩余N-K个元素依次与堆顶元素比完之后,堆中剩余的K个元素就是所求的前K个最小或者最大的元素。

假设我们要求在n=10000整形元素中求前k=10最大的。

按照上面的思路来:
(1)前k个最大的所以我们建小堆。
(2)先用数组前k个元素去建小堆,然后与后k-n个元素对比,比堆顶元素大的就将堆顶元素与这个元素交换

代码实现:

//上面是小根堆,我就不复制过来了,和上面的堆代码一样,知道接口就行了void PrintTopK(int* arr, int n, int k)
{//初始化小根堆pq p;IintQueue(&p);//前k个插入for (int i = 0; i < k; i++){Priority_Queue_Push(&p, arr[i]);}//k-n进行对比for (int i = k; i < n; i++){//存在更大的就先删除堆顶在插入int tmp = Priority_Queue_Top(&p);if (arr[i] > tmp){Priority_Queue_Pop(&p);Priority_Queue_Push(&p, arr[i]);}}//打印结果while (!Priority_Queue_Enpty(&p)){int t = Priority_Queue_Top(&p);Priority_Queue_Pop(&p);printf("%d \n", t);}}void TestTopk()
{int n = 10000;int* a = (int*)malloc(sizeof(int) * n);srand(time(0));//初始话10000个数for (size_t i = 0; i < n; ++i){a[i] = rand() % 1000000;}//设置10最大的数a[5] = 1000000 + 1;a[1231] = 1000000 + 2;a[531] = 1000000 + 3;a[5121] = 1000000 + 4;a[115] = 1000000 + 5;a[2335] = 1000000 + 6;a[9999] = 1000000 + 7;a[76] = 1000000 + 8;a[423] = 1000000 + 9;a[3144] = 1000000 + 10;PrintTopK(a, n, 10);
}
int main()
{TestTopk();return 0;
}

运行结果:
在这里插入图片描述

堆练习

一、数组中两个元素的最大乘积

1、题目链接:数组中两个元素的最大乘积
2、题目描述:

给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。
请你计算并返回该式的最大值。

3、例子:

示例 1:
输入:nums = [3,4,5,2] 。
输出:12 。
解释:如果选择下标 i=1 和 j=2(下标从 0开始),则可以获得最大值,(nums[1]-1)(nums[2]-1) = (4-1)(5-1) = 3*4 = 12 。

4、思路:

(1)其实这题很简单就是排序然后取最大的两个数即可,但是我们尝试用堆去解决这个问题。
(2)用堆的话我们要构建大根堆,可以将数组中的元素全部插入到堆中,然后取堆顶的元素,然后再删除,再取即可拿到最大的两个元素了。

5、代码实现:

//上面的是堆,下面才是主要部分
int maxProduct(int* nums, int numsSize) {//初始化pq q;IintQueue(&q);//将全部元素插入for(int i=0;i<numsSize;i++){Priority_Queue_Push(&q,nums[i]);}//取两个元素int tmp1=Priority_Queue_Top(&q);Priority_Queue_Pop(&q);int tmp2=Priority_Queue_Top(&q);Priority_Queue_Pop(&q);//释放堆Priority_Queue_Destroyed(&q);return (tmp1-1)*(tmp2-1);
}

一、最小数字游戏

1、题目链接:最小数字游戏
2、题目描述:

你有一个下标从 0 开始、长度为 偶数 的整数数组 nums ,同时还有一个空数组 arr 。Alice 和 Bob决定玩一个游戏,游戏中每一轮 Alice 和 Bob 都会各自执行一次操作。游戏规则如下:
每一轮,Alice 先从 nums 中移除一个 最小 元素,然后 Bob 执行同样的操作。 接着,Bob 会将移除的元素添加到数组 arr 中,然后 Alice 也执行同样的操作。 游戏持续进行,直到 nums 变为空。 返回结果数组 arr 。

3、例子:

示例 1:

输入:nums = [5,4,2,3]
输出:[3,2,5,4]
解释:第一轮,Alice 先移除 2 ,然后 Bob 移除 3 。然后Bob 先将 3 添加到 arr 中,接着 Alice 再将 2 添加到 arr 中。于是 arr = [3,2] 。第二轮开始时,nums = [5,4] 。Alice 先移除 4 ,然后 Bob 移除 5 。接着他们都将元素添加到 arr 中,arr变为 [3,2,5,4] 。

4、思路:

(1)这一题也是可以通过排序,然后再取对应的元素进新数组里的,还是一样我们用堆做。
(2)因为是找小的元素先,所以我们建小根堆,再通过建全部元素插入到堆里,每轮取出两个元素,取第一个元素先保存,再删除,接着取第二个元素,保存,再删除,然后将第二个取出的元素放进数组,再将第一个取得元素放进,数组,一直循环这个操作直到堆为空即可。

5、代码实现:


//上面是小根堆,就不写了int* numberGame(int* nums, int numsSize, int* returnSize) {int *arr=(int*)malloc(sizeof(int)*numsSize);//初始化对象pq q;IintQueue(&q);//插入for(int i=0;i<numsSize;i++){Priority_Queue_Push(&q,nums[i]);}//i控制数组下标int i=0;while(!Priority_Queue_Enpty(&q)){//每轮取两个数int tmp1=Priority_Queue_Top(&q);Priority_Queue_Pop(&q);int tmp2=Priority_Queue_Top(&q);Priority_Queue_Pop(&q);arr[i++]=tmp2;arr[i++]=tmp1;}//释放Priority_Queue_Destroyed(&q);*returnSize=numsSize;return arr;
}

结束了喔

最后感谢大家的观看!

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

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

相关文章

vue2【详解】生命周期(含父子组件的生命周期顺序)

1——beforeCreate&#xff1a;在内存中创建出vue实例&#xff0c;数据观测 (data observer) 和 event/watcher 事件配置还没调用&#xff08;data 和 methods 属性还没初始化&#xff09; 【执行数据观测 (data observer) 和 event/watcher 事件配置】 2——created&#xf…

指纹加密U盘/指纹KEY方案——采用金融级安全芯片 ACH512

方案概述 指纹加密U盘解决方案可实现指纹算法处理、数据安全加密、数据高速存取&#xff08;EMMC/TF卡/NandFlash&#xff09;&#xff0c;可有效保护用户数据安全。 方案特点 • 采用金融级安全芯片 ACH512 • 存储介质&#xff1a;EMMC、TF卡、NandFlash • 支持全系列国密…

解决白屏问题:让你的网站重焕生机

&#x1f90d; 前端开发工程师、技术日更博主、已过CET6 &#x1f368; 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 &#x1f560; 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》 &#x1f35a; 蓝桥云课签约作者、上架课程《Vue.js 和 E…

软件测试 —— 如何测试图片上传功能?

作为一名专业的软件测试人员&#xff0c;测试图片上传功能是一个重要的任务&#xff0c;以下是一些测试该功能的常用方法&#xff1a; 1. 上传功能测试&#xff1a;确保图片上传功能正常工作&#xff0c;包括选择图片文件、点击上传按钮、上传进度显示、上传成功/失败的提示等。…

JavaWeb03-HTTP协议,Tomcat,Servlet

目录 一、HTTP协议 1.概述 2.特点 3.请求数据格式 &#xff08;1&#xff09;请求行 &#xff08;2&#xff09;请求头 &#xff08;3&#xff09;请求体 &#xff08;4&#xff09;常见请求头 &#xff08;5&#xff09;GET和POST请求区别 4.响应数据格式 &#xf…

gRPC-第二代rpc服务

在如今云原生技术的大环境下&#xff0c;rpc服务作为最重要的互联网技术&#xff0c;蓬勃发展&#xff0c;诞生了许多知名基于rpc协议的框架&#xff0c;其中就有本文的主角gRPC技术。 一款高性能、开源的通用rpc框架 作者作为一名在JD实习的Cpper&#xff0c;经过一段时间的学…

Flask python开发篇: 写一个简单的接口

第一步&#xff1a;新建flask项目 参考使用pycharm新建一个项目 打开pycharm&#xff0c;根据下面图中箭头顺序&#xff0c;新建一个flask的项目&#xff1b; 第二步&#xff1a;运行项目&#xff0c; 安装成功以后&#xff0c;会有个app.py文件&#xff0c;打开以后&#…

qt一个项目有且只有有一个maindow,其他小窗口用QWidget,QDialog是带有yes和no的QWidget

QMaindow QWidget QDialog区别很大 我想要在生成一个小窗口&#xff0c;结果选择基类为maindow&#xff0c;应该是QWidget 然后就出现奇奇怪怪的问题 QMaindow和QWidget不能乱选择&#xff0c;而且各自QPaintEvent也有很多区别 以下就是错误&#xff1a; 我继承maindow的基类…

云服务器实例重启后,各个微服务的接口(涉及mysql操作的)都用不了了

问题描述&#xff1a; 云服务器被黑客植入挖矿。重启云服务器实例后得到解决&#xff0c;接着把docker&#xff08;zookeeper、redis啥的&#xff09;还有后端jar包啥的都重启了&#xff0c;然后发现后端接口访问不了&#xff0c;只有不涉及数据库操作的接口正常访问&#xff…

【毕业】 医药药店销售管理系统

1、引言 设计结课作业,课程设计无处下手&#xff0c;网页要求的总数量太多&#xff1f;没有合适的模板&#xff1f;数据库&#xff0c;java&#xff0c;python&#xff0c;vue&#xff0c;html作业复杂工程量过大&#xff1f;毕设毫无头绪等等一系列问题。你想要解决的问题&am…

自动驾驶革命:解密端到端背后的数据、算力和AI奇迹

作者 |毫末智行数据智能科学家 贺翔 编辑 |祥威 最近&#xff0c;特斯拉FSD V12的发布引发了业界对端到端自动驾驶的热议&#xff0c;业界纷纷猜测FSD V12的强大能力是如何训练出来的。从马斯克的测试视频可以大致归纳一下FSD V12系统的一些核心特征&#xff1a; 训练数据&am…

防御保护第七次作业-IPSEC VPPN实验

&#xff08;场景选用点到点&#xff0c;配置好FW1的出接口地址和对端FW3的接口地址&#xff0c;认证方式选用预共享密钥&#xff0c;身份认证选用IP地址&#xff09; 1、FW1 IP Sec策略配置 IKE参数配置&#xff1a; IP Sec参数&#xff1a; FW2配置&#xff1a; 加密数据流配…

【附教程】2024,人工智能+AI绘画,看这里就够了~14款主流图像生成软件工具总有一个适合你

AI绘画技术通过深度学习和处理海量图像数据&#xff0c;能够迅速将文字描述转化为富有创意和艺术性的画作。这一技术不仅极大地提升了艺术家的创作效率和作品质量&#xff0c;还为他们提供了全新的灵感来源和创作方式&#xff0c;推动了艺术领域的创新与发展。 同时&#xff0…

Redis持久化:RDB和AOF

RDB&#xff08;Redis DataBase&#xff09; AOF&#xff08;Append Only File&#xff09; AOF重写 RDB AOF 混合持久化 开启 RDB 持久化&#xff1a; RDB 是默认启用的&#xff0c;但你可以检查并设置相关参数以满足你的需求&#xff0c;例如更改保存间隔时间、数据库大…

接口自动化测试框架搭建:基于python+requests+pytest+allure实现

众所周知&#xff0c;目前市面上大部分的企业实施接口自动化最常用的有两种方式&#xff1a; 1、基于代码类的接口自动化&#xff0c;如&#xff1a; PythonRequestsPytestAllure报告定制 2、基于工具类的接口自动化&#xff0c;如&#xff1a; PostmanNewmanJenkinsGit/svnJme…

c++0305习题

一、求下面表达式的值 1&#xff0e;0 2&#xff0e;-1 3&#xff0e;1 4&#xff0e;&#xff08;1&#xff09;1 &#xff08;2&#xff09;3.2 &#xff08;3&#xff09;0 &#xff08;4&#xff09;7.0 5.&#xff08;1&#xff09;0&#xff08;2&#xff09;300.005&a…

考虑局部遮阴的光伏PSO-MPPT控制MATLAB仿真

微❤关注“电气仔推送”获得资料&#xff08;专享优惠&#xff09; 简介 光伏电池阵列的输出特性曲线不是线性变化的。当光伏电池遮荫时&#xff0c;产生的功 率会不断变化&#xff0c;致使光伏电池阵列的输出功率不断变化&#xff0c;其输出特性曲线呈现多峰值的现象。 多峰…

【漏洞复现】Linksys E2000 position.js 身份验证绕过漏洞(CVE-2024-27497)

0x01 产品简介 Linksys E2000是一款由思科&#xff08;Cisco&#xff09;品牌推出的无线路由器&#xff0c;它是一款支持2.4GHz和5GHz双频段的无线路由器&#xff0c;用户可以避开拥挤的2.4GHz频段&#xff0c;独自享受5GHz频段的高速无线生活。 0x02 漏洞概述 Linksys E200…

Jmeter 使用教程(小白一学就会)

下载 官网下载地址 解压 zip 打开 进入 jmeter 的 bin 目录下mac 电脑启动&#xff0c;执行以下命令&#xff08;注意 windows 使用 jmeter.bat 启动&#xff09; ./jmeter打开成功 修改为中文 创建测试计划 添加线程组 修改线程属性 在线程组添加 HTTP 请求 设置 Web…

深入理解MySQL中的MVCC(多版本并发控制)

在MySQL中&#xff0c;MVCC是一种用于提供并发控制的技术&#xff0c;它允许数据库系统在事务并发执行的情况下保持数据的一致性&#xff0c;同时提高了数据库的并发性能。MVCC背后的理念是允许每个事务可以看到一个一致性的快照&#xff0c;从而避免了读取操作被写入操作所阻塞…