DS：堆的结构与实现

欢迎来到Harper.Lee的学习世界！
博主主页传送门：Harper.Lee的博客主页
想要一起进步的uu可以来后台找我哦！

一、堆的概念与结构

1.1 堆的概念

堆（Heap）是完全二叉树中的一种，分为大根堆和小根堆。
特点：1.每个节点的值都大于或等于其左右孩子节点的值，称为大根堆；或是每个节点的值都小于或等于其左右孩子的值，称为小根堆。2.从堆的概念不难看出，大根堆堆顶为集合的最大值，小根堆堆顶为集合的最小值。（注意：父亲与孩子之间有大小关系，但是兄弟之间没有大小关系，因此堆并不是有序的！！！）

1.2 堆的结构

根据上一节（DS：树与二叉树的相关概念）可知，完全二叉树以数组的形式存储，因此堆采用数组的形式进行数据的存储。
父子的下标特点：(1)父亲找孩子：leftchild=parent2+1，rightchild=parent2+2；(2)孩子找父亲：parent=（child-1）/2。
image.png

二、堆的实现

2.0 分析过程

插入数据部分分析过程：
image.png

2.1 堆的相关结构体的创建

堆的底层是数组，因此结构体就以数组的形式创建。这一步和之前顺序表的创建基本一样。

//结构体的创建
typedef int HPDataType;
typedef struct Heap
{//以数组为背景HPDataType* a;int size;//表示存储的数据个数int capacity;//表示空间容量，因为我么虽然操作的是二叉树
}HP;

2.2 堆的初始化

//初始化
void HPInit(HP* php)
{//Q：这里需要断言吗？？?  A：php需要断言,避免传入空堆assert(php);php->a = NULL;php->capacity = php->size = 0;//可以给值，也可以不给值（前面有讲过）//如果capacity和size不给值的话，在插入数据的时候就需要动态申请开辟空间//如果capacity和size赋值的话，就是另外的一种操作。
}

2.3 堆的插入

push就有建立堆的功能。一边插入数据，一边调整出堆的结构。

//push堆的操作
void HPPush(HP* php,HPDataType x)//传入堆，插入一个数据x
{assert(php);//1. 先判断空间是否足够//1. 若空间不够（说明之前有空间的，即使没有空间，capacity也等于size），则进行增容操作if (php->capacity == php->size)//if (php->capacity == php->size == 0)，而不是判断是否为空{int newcapacity = php->capacity == 0 ? 4 : 2 * php->capacity;HPDataType* tmp = (HPDataType*)realloc(php->a, sizeof(HPDataType) * newcapacity);if (tmp == NULL){perror("malloc fail");exit(1);//return;//直接返回也可}php->a = tmp;php->capacity = newcapacity;}//2. 开始插入数据php->a[php->size] = x;//php->size++;//3. 调用向上调整函数AdjustUp(php->a, php->size-1);//为什么第2个参数是size-1而不是size?----要弄清楚size的位置：最后一个数据位置的下标+1
}

2.4 向上调整算法

//向上调整函数的定义
void AdjustUp(HPDataType* a, int child)//从child的位置开始调整，现在child就是数组末尾了
{//虽然控制的十足，但是要把它想象成实在控制二叉树（堆）//1.第一次插入的数据在数组的末尾child位置int parent = (child - 1) / 2;//父节点的位置找到了//2.开始比较父节点和子节点--小根堆：谁小谁当爹//循环三要素：a.初始条件b.中间过程c.结束条件/*while (a[parent] >= 0)//为什么循环结构是>=0?因为实际上最初始的child从末尾开始就需要和她的所有祖先（一条线上的）全部进行比较，比较完循环才会结束）*///如果用parent>=0来判断，那么由于（0-1）/2是-1/2，取整后还是0，就会再次进入循环，一般情况来说这是错误的，但是这里出现了一个巧合：parent==child==0，break跳出循环了，程序歪打正着的正确了。while (a[child] > 0)//上面的循环条件写成下面这种会更好{  if (a[child] < a[parent]){//3.开始进行交换操作（Swap函数的调用）Swap(&a[child], &a[parent]);child = parent;//调整身份继续向上进行下一次（循环可能出现）可能出现的比较parent = (child - 1) / 2;//原来的父亲变成孩子（父亲赋值给孩子），然后原来的父亲变成了前一个祖先。}else{break;// 满足小根堆的结构}}
}

2.5 交换函数

//Swap函数的调用
void Swap(HPDataType* a, HPDataType* b)
{HPDataType tmp;tmp = *a;*a = *b;*b = tmp;
}

2.6 堆的删除

删除堆的末尾数据是没意义的，因为这个操作很简单，封装成函数就是小题大做了。因此，我们一般删除的是堆顶数据即根位置的数据。但是，如果直接删除/挪动/覆盖了堆顶数据，可能父子关系、叔侄关系、兄弟关系会乱套，倒反天罡了。
所以我么选择一种新的解决办法：根节点的数据和尾节点的数据进行交换，然后再删除尾节点的数据，然后进行向下调整算法重新调整堆的结构，这样就实现了堆顶元素的删除。

分析过程如下：image.png
代码实现：

//Pop删除数据——要求删除堆顶即根位置的数据，删除末尾数据没有意义
void HPPop(HP* php)
{assert(php);//1.将堆顶元素和最后一个元素进行交换Swap(&php->a[php->size-1], &php->a[0]);//尾元素：a[size-1]//2.删除堆中的最后一个元素的数据---怎么删啊?---删除数组中最后一个元素的数据//free(php->a[php->size-1]);//不能使用free，因为内存申请的空间必须一块儿释放，而不是一部分一部分地释放的php->size--;//php->size -= 1;//3.向下调整算法的运用AdjustDown(php->a, php->size, 0);
}

Q1：删除堆顶数据有什么意义或者作用呢？

删除掉了目前堆里最小的元素，相当于取出来堆中的最小的元素。如果连续使用HPPop函数，那么就可以从小到大依次取出堆中的数据，这就是简单模式的TOP-K。

Q2：HPPop的时间复杂度是多少？

pop的时间复杂度为logN（最坏情况），O(1)（最好情况）。而满二叉树/完全二叉树的树高就是logN。

应用：可以一边HPTop获取堆中目前的最小的数据，然后HPPop删除掉这个数据，这样就可以进行排序打印了。

2.7 向下调整算法

//向下调整算法
void AdjustDown(HPDataType* a, int n, int parent)//从parent根节点开始调整
{//1.先确定（假设法）用哪个孩子与父亲做比较//假设左孩子比右孩子小int child = parent * 2 + 1;//根据父节点找到子节点while (child < n)//child>=n时，说明该孩子已经不存在了 {//找出小的孩子//if (a[child + 1] < a[child])//此写法存在风险：左孩子<n没有风险，但是右孩子+1就可能存在风险if (child + 1 < n && a[child + 1] < a[child]){//如果右孩子比左孩子小：假设不成立，修改假设的内容：++child;//child右移变成右孩子}//2.小孩子与父亲做比较if (a[child] < a[parent]){Swap(&a[parent], &a[child]);//3.交换后进行父亲与孩子的调整parent = child;child = parent * 2 + 1;}else{break;}}
}

2.8 获取堆顶的数据

//获取堆顶的数据（返回堆顶元素）
HPDataType HPTop(HP* php)//top-k问题
{//断言：assert(php);assert(php->size > 0);return php->a[0];
}

2.9 判空

//判空
bool HPEmpty(HP* php)
{assert(php);return php->size == 0;
}

2.10 堆的销毁

//销毁
void HPDestroy(HP* php)
{assert(php);free(php->a);php->capacity = php->size = 0;php->a == NULL;
}

2.11 前k个元素的打印

main函数中堆的建立过程以及打印实现过程：

//
int main()
{int a[] = { 4,2,8,1,5,6,9,7 };//这个数组现在还不是堆，需要将其变成一个堆（一个个地去插入）HP hp;//1.创建一个堆hp//2.初始化HPInit(&hp);//3.建堆（需要插入多个数据，因此，需要多次调用HPPush函数，使用循环结构）for (int i = 0; i < sizeof(a) / sizeof(int); i++){HPPush(&hp, a[i]);//建堆的同时 调整了堆的结构}//4.打印堆中的所有数据//while (!HPEmpty(&hp))//{//	printf("%d ", HPTop(&hp));//获取到堆顶的数据//	HPPop(&hp);//}//5.如果是找堆里的最大的前k个数据int k = 0;scanf("%d", &k);while (k--){printf("%d ", HPTop(&hp));HPPop(&hp);}printf("\n");HPDestroy(&hp); return 0;
}

这里是实现了打印上的有序，但是数组本身并不有序。我们可以将每次HPTop操作获得的堆顶数据放在a数组中，就可以使得数组有序了。也就是上一段代码中注释掉的第 4. 点

	//4.打印堆中的所有数据//while (!HPEmpty(&hp))//{//	printf("%d ", HPTop(&hp));//获取到堆顶的数据//	HPPop(&hp);//}//6. 数组a有序的改变int i = 0;while (!HPEmpty(&hp)){//printf("%d ", HPTop(&hp));//获取到堆顶的数据a[i++] = HPTop(&hp);HPPop(&hp);}

三、堆的实现-全部代码

#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>//本次-----堆的实现过程 —— 框架//1. 结构体的创建
typedef int HPDataType;
typedef struct Heap
{//以数组为背景HPDataType* a;int size;//表示存储的数据个数int capacity;//表示空间容量，因为我么虽然操作的是二叉树
}HP;//2. 初始化和销毁
void HPInit(HP* php);//php是结构体指针变量
void HPDestroy(HP* php);
//3. 插入HPDataType类型数据x（节点），注意保持堆的完整结构
void HPPush(HP* php, HPDataType x);
//4. Pop删除数据——要求删除堆顶即根位置的数据
void HPPop(HP* php); 
//5. 向下调整法
void AdjustUp(HPDataType* a,int child);
//6. 向上调整法
void AdjustDown(HPDataType* a, int n, int parent);
//7. 判断堆结构是否为空
bool HPEmpty(HP* php);
//8. 交换函数
void Swap(HPDataType* a, HPDataType* b);
//9. 获取堆顶数据
HPDataType HPTop(HP* php);
#define _CRT_SECURE_NO_WARNINGS 1
#include "Heap.h"//（1） 初始化
void HPInit(HP* php)//传入堆（php是堆的名称）
{//Q：这里需要断言吗？？?  A：php需要断言,避免传入空堆assert(php);php->a = NULL;php->capacity = php->size = 0;//可以给值，也可以不给值（前面有讲过）//如果capacity和size不给值的话，在插入数据的时候就需要动态申请开辟空间//如果capacity和size赋值的话，就…………？？？两种玩法一样
}//（2） 销毁（free释放掉动态申请的空间）
void HPDestroy(HP* php)
{assert(php);free(php);//释放掉空间后记得善后php->capacity = php->size = 0;php->a = NULL;
}//（5）Swap函数的调用
void Swap(HPDataType* a, HPDataType* b)
{HPDataType tmp;tmp = *a;*a = *b;*b = tmp;
}//（4） 向上调整函数的定义
void AdjustUp(HPDataType* a, int child)//从child的位置开始调整，现在child就是数组末尾了
{//虽然控制的十足，但是要把它想象成实在控制二叉树（堆）//1.第一次插入的数据在数组的末尾child位置int parent = (child - 1) / 2;//父节点的位置找到了//2.开始比较父节点和子节点--小根堆：谁小谁当爹//循环三要素：a.初始条件b.中间过程c.结束条件/*while (a[parent] >= 0)//为什么循环结构是>=0?因为实际上最初始的child从末尾开始就需要和她的所有祖先（一条线上的）全部进行比较，比较完循环才会结束）*///如果用parent>=0来判断，那么由于（0-1）/2是-1/2，取整后还是0，就会再次进入循环，一般情况来说这是错误的，但是这里出现了一个巧合：parent==child==0，break跳出循环了，程序歪打正着的正确了。while (a[child] > 0)//上面的循环条件写成下面这种会更好{  if (a[child] < a[parent]){//3.开始进行交换操作（Swap函数的调用）Swap(&a[child], &a[parent]);child = parent;//调整身份继续向上进行下一次（循环可能出现）可能出现的比较parent = (child - 1) / 2;//原来的父亲变成孩子（父亲赋值给孩子），然后原来的父亲变成了前一个祖先。}else{break;// 满足小根堆的结构}}
}//（3） push堆的操作
void HPPush(HP* php,HPDataType x)//传入堆，插入一个数据x
{assert(php);//1. 先判断空间是否足够//1. 若空间不够（说明之前有空间的，即使没有空间，capacity也等于size），则进行增容操作if (php->capacity == php->size)//if (php->capacity == php->size == 0)，而不是判断是否为空{int newcapacity = php->capacity == 0 ? 4 : 2 * php->capacity;HPDataType* tmp = (HPDataType*)realloc(php->a, sizeof(HPDataType) * newcapacity);if (tmp == NULL){perror("malloc fail");exit(1);//return;//直接返回也可}php->a = tmp;php->capacity = newcapacity;}//2. 开始插入数据php->a[php->size] = x;//php->size++;//3. 调用向上调整函数AdjustUp(php->a, php->size-1);//为什么第2个参数是size-1而不是size?----要弄清楚size的位置：最后一个数据位置的下标+1
}//（7）向下调整算法
void AdjustDown(HPDataType* a, int n, int parent)//从parent根节点开始调整
{//1.先确定（假设法）用哪个孩子与父亲做比较//假设左孩子比右孩子小int child = parent * 2 + 1;//根据父节点找到子节点while (child < n)//child>=n时，说明该孩子已经不存在了 {//找出小的孩子//if (a[child + 1] < a[child])//此写法存在风险：左孩子<n没有风险，但是右孩子+1就可能存在风险if (child + 1 < n && a[child + 1] < a[child]){//如果右孩子比左孩子小：假设不成立，修改假设的内容：++child;//child右移变成右孩子}//2.小孩子与父亲做比较if (a[child] < a[parent]){Swap(&a[parent], &a[child]);//3.交换后进行父亲与孩子的调整parent = child;child = parent * 2 + 1;}else{break;}}
}//（6）Pop删除数据——要求删除堆顶即根位置的数据，删除末尾数据没有意义
void HPPop(HP* php)//logN
{assert(php);assert(php->size > 0);//1.将堆顶元素和最后一个元素进行交换Swap(&php->a[php->size-1], &php->a[0]);//尾元素：a[size-1]//2.删除堆中的最后一个元素的数据---怎么删啊?---删除数组中最后一个元素的数据//free(php->a[php->size-1]);//不能使用free，因为内存申请的空间必须一块儿释放，而不是一部分一部分地释放的php->size--;//php->size -= 1;//3.向下调整算法的运用AdjustDown(php->a, php->size, 0);
}//（7）获取堆顶的数据（返回堆顶元素）
HPDataType HPTop(HP* php)//top-k问题
{//断言：assert(php);assert(php->size > 0);//作用？？return php->a[0];
}
//（8）判空
bool HPEmpty(HP* php)
{assert(php);return php->size == 0;
}
#define _CRT_SECURE_NO_WARNINGS 1
#include "Heap.h"int main()
{ int a[] = { 4,2,8,1,5,6,9,7 };//这个数组现在还不是堆，需要将其变成一个堆（一个个地去插入）HP hp;//1.创建一个堆hp//2.初始化HPInit(&hp);//3.建堆（需要插入多个数据，因此，需要多次调用HPPush函数）for (int i = 0; i < sizeof(a) / sizeof(int); i++){HPPush(&hp, a[i]);//建堆的同时 调整了堆的结构}//1. 打印堆中的所有数据//while (!HPEmpty(&hp))//{//	printf("%d ", HPTop(&hp));//获取到堆顶的数据//	HPPop(&hp);//}//如果是找堆里的最大的前k个数据int k = 0;scanf("%d", &k);while (k--){printf("%d ", HPTop(&hp));HPPop(&hp);}printf("\n");return 0;
}

喜欢的uu记得三连支持哦！
在这里插入图片描述

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

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

相关文章

解决PyQt5中柱状图上显示的数值为带e的科学计数法

解决PyQt5中柱状图上显示的数值为带e的科学计数法

PyQt5生成柱状图的代码参考&#xff1a;PyQt5 QtChart-柱状图 参照上述文章&#xff0c;生成柱状图后&#xff0c;数值较大或较小情况下会导致柱状图上显示数值为带e的科学计数法&#xff0c;这样会影响数值的识别&#xff1a; 经过分析QBarSet方法得到解决方法&#xff1a;需…
阅读更多...
HCIA--NAT地址转换（复习）

HCIA--NAT地址转换（复习）

先交换后路由&#xff1a; 1&#xff1a;在交换机上创建vlan&#xff0c;进入接口划分vlan&#xff0c;接着在交换机连接路由器的接口上建立trunk干道 2&#xff1a;在路由器上&#xff0c;先配置物理接口IP&#xff0c;接着在路由器上创建两个子接口&#xff0c;将建立的vla…
阅读更多...
使用React和GraphQL进行CRUD：完整教程与示例

使用React和GraphQL进行CRUD：完整教程与示例

在本教程中&#xff0c;我们将向您展示如何使用GraphQL和React实现简单的端到端CRUD操作。我们将介绍使用React Hooks读取和修改数据的简单示例。我们还将演示如何使用Apollo Client实现身份验证、错误处理、缓存和乐观UI。 什么是React&#xff1f; React是一个用于构建用户…
阅读更多...
【C语言】轻松拿捏-联合体

【C语言】轻松拿捏-联合体

谢谢观看&#xff01;希望以下内容帮助到了你&#xff0c;对你起到作用的话&#xff0c;可以一键三连加关注&#xff01;你们的支持是我更新地动力。 因作者水平有限&#xff0c;有错误还请指出&#xff0c;多多包涵&#xff0c;谢谢&#xff01; 联合体 一、联合体类型的声明二…
阅读更多...
DDMA信号处理以及数据处理的流程---随机目标生成

DDMA信号处理以及数据处理的流程---随机目标生成

Hello&#xff0c;大家好&#xff0c;我是Xiaojie&#xff0c;好久不见&#xff0c;欢迎大家能够和Xiaojie一起学习毫米波雷达知识&#xff0c;Xiaojie准备连载一个系列的文章—DDMA信号处理以及数据处理的流程&#xff0c;本系列文章将从目标生成、信号仿真、测距、测速、cfar…
阅读更多...
ToonCrafter - AI 生成动画越来越简单了，两张照片生成动画视频 本地一键整合包

ToonCrafter - AI 生成动画越来越简单了，两张照片生成动画视频 本地一键整合包

动画制作对很多人来说应该都是一项非常专业且复杂的工作&#xff0c;需要学习专门的知识&#xff0c;掌握特定的工具&#xff0c;并且投入大量的时间精力才能得到成果&#xff0c;不过最近出现的一款 AI 动画制作工具 ToonCrafter 则有希望改变这一现状。它只需 2 张图像就生成…
阅读更多...
[个人感悟] Java基础问题应该考察哪些问题?

[个人感悟] Java基础问题应该考察哪些问题?

前言 “一切代码无非是数据结构和算法流程的结合体.” 忘了最初是在何处看见这句话了, 这句话, 对于Java基础的考察也是一样. 正如这句话所说, 我们对于基础的考察主要考察, 数据结构, 集合类型结构, 异常类型, 已经代码的调用和语法关键字. 其中数据结构和集合类型结构是重点…
阅读更多...
fl studio怎么设置中文及 2024年最新fl studio选购指南

fl studio怎么设置中文及 2024年最新fl studio选购指南

FL Studio让你的计算机就像是全功能的录音室&#xff0c;漂亮的大混音盘&#xff0c;先进的创作工具&#xff0c;让你的音乐突破想象力的限制。zol提供FL Studio中文版下载。 FL Studio中文版下载软件简介 FL Studio 让你的计算机就像是全功能的录音室&#xff0c;漂亮的大混…
阅读更多...
开发没有尽头，尽力既是完美

开发没有尽头，尽力既是完美

最近遇到了一些难题&#xff0c;开发系统总有一些地方没有考虑周全&#xff0c;偏偏用户使用的时候“完美复现”了这个隐藏的Bug...... 讲道理创业一年之久为了生存&#xff0c;我一直都有在做复盘&#xff0c;复盘的核心就是&#xff1a;如何提升营收、把控开发质量&#xff0…
阅读更多...
Linux基础 （十五）：TCP 协议特点和UDP协议

Linux基础 （十五）：TCP 协议特点和UDP协议

上一节&#xff0c;我们学习了TCP协议的服务器-客户端的编程流程以及对中间的过程进行了详细的讨论&#xff0c;那么&#xff0c;这一节&#xff0c;我们对于TCP协议的特点进行进一步的分析&#xff0c;这也是面试的重点和难点。 目录 一、TCP 协议特点 1.1 连接的建立与断…
阅读更多...
单片机数码管时钟电路的设计

单片机数码管时钟电路的设计

5 调试 数码管的引脚1&#xff5e;4&#xff0c;a&#xff5e;g以及小数点的排列都不是连续的&#xff0c;这就意味着难免需要飞线。数码管是分共阴和共阳的&#xff0c;起初我错把原理图中的共阳数码管当成了共阴数码管&#xff0c;焊上去了之后才发现&#xff0c;为了避免拆卸…
阅读更多...
Unity Vuforia

Unity Vuforia

首先在unity2019版本里可以在windows->PackageManager里搜Vuforia EngineAR; &#xff08;unity2021版本里搜不到&#xff09; 在官网注册账号&#xff1a; 添加识别图等&#xff1b; 将导出的unitypackage包导入unity中。 unity里导入package之后&#xff0c;新建场景&am…
阅读更多...
Golang——gRPC与ProtoBuf介绍

Golang——gRPC与ProtoBuf介绍

一. 安装 1.1 gRPC简介 gRPC由google开发&#xff0c;是一款语言中立&#xff0c;平台中立&#xff0c;开源的远程过程调用系统。gRPC客户端和服务器可以在多种环境中运行和交互&#xff0c;例如用java写一个服务器端&#xff0c;可以用go语言写客户端调用。 1.2 gRPC与Protob…
阅读更多...
④-1单细胞学习-cellchat单数据代码补充版

④-1单细胞学习-cellchat单数据代码补充版

目录 1&#xff0c;数据输入及处理 ①载入包和数据 ②CellChat输入数据准备 ③构建CellChat对象 ④数据预处理 2&#xff0c;细胞通讯预测 ①计算细胞通讯概率 ②提取配受体对细胞通讯结果表 ③提取信号通路水平的细胞通讯表 ④细胞互作关系可视化 1&#xff09;细胞…
阅读更多...
IO流(缓冲流)

IO流(缓冲流)

1.字节缓冲流 原理&#xff1a;字节缓冲输入流自带8KB缓冲池;字节缓冲输出流自带8KB缓冲池 public static void main(String[] args) throws IOException {try(InputStream is new FileInputStream("D:\\pt\\123.jpg");//1.定义一个字节缓冲输入流包装原始的字节输…
阅读更多...
Modbus主站和从站的区别

Modbus主站和从站的区别

Modbus主站,从站 在工业自动化领域&#xff0c;Modbus是一种常用的通信协议&#xff0c;用于设备之间的数据交换。在Modbus通信中&#xff0c;主站和从站是两个关键的角色。了解主站和从站之间的区别对正确配置和管理Modbus网络至关重要。 Modbus主站的特点和功能 1.通信请求发…
阅读更多...
硬盘坏了数据能恢复吗 硬盘数据恢复一般多少钱

硬盘坏了数据能恢复吗 硬盘数据恢复一般多少钱

在数字化时代&#xff0c;我们的生活和工作离不开电脑和硬盘。然而&#xff0c;硬盘故障是一个常见的问题&#xff0c;可能会导致我们的数据丢失。当我们的硬盘坏了&#xff0c;还能恢复丢失的数据吗&#xff1f;今天我们就一起来探讨关于硬盘坏了数据能恢复吗&#xff0c;硬盘…
阅读更多...
Polar Web【困难】上传

Polar Web【困难】上传

Polar Web【困难】上传 Contents Polar Web【困难】上传探索&思路&效果进入环境绕过过程Webshell连接 EXPPayload 总结 探索&思路&效果 本题的主题可见为文件上传&#xff0c;详情在破解的过程中逐步发掘&#xff1a; 进入环境&#xff0c;为一个文件上传功界面…
阅读更多...
定个小目标之刷LeetCode热题（14）

定个小目标之刷LeetCode热题（14）

了解股票的都知道&#xff0c;只需要选择股票最低价格那天购入&#xff0c;在股票价格与最低价差值最大时卖出即可获取最大收益&#xff0c;总之本题只需要维护两个变量即可&#xff0c;minPrice和maxProfit&#xff0c;收益 prices[i] - minPrice,直接用代码描述如下 class …
阅读更多...
vscode中执行python语句dir(torch)不返回结果

vscode中执行python语句dir(torch)不返回结果

输入半天&#xff0c;发现在IDLE运行后的shell界面输入语句就会返回一大串。但是在vscode中老是不返回值。 结果恍然发现这没加print&#xff08;&#xff09;。 无语惨了。 家人们&#xff0c;这是python&#xff0c;而不是matlab。思维还没转换过来&#xff0c;笑死
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023