详解数据结构之二叉树(堆)

详解数据结构之二叉树(堆)

树

树的概念

  • 树是一个非线性结构的数据结构，它是由 n(n>=0)个有限节点组成的一个具有层次关系的集合，它的外观形似一颗倒挂着的树，根朝上，叶朝下，所以称呼为树。每颗子树的根节点有且只有一个前驱，可以0个有多个后继。
    在这里插入图片描述

如图：这两颗树就不是树形结构，子树是不会相交的，除根节点外每个节点有且只有一个父节点，一颗有n个节点的树有n - 1条边。

在这里插入图片描述

  • 根节点

    • 根节点没有前驱节点，如图：9为根节点。

  • 父节点：若一个节点含有子节点，则称这个节点为字节的的父节点，如图9为12个父节点。

  • 子节点/孩子节点：一个节点含有父节点那这个节点就为孩子节点，如图12.

  • 节点的度：一个节点右多少个孩子节点那他的度就为多少。

    • 树的度，为最大节点的度，如上图，12这个节点的度为3，它是最大的，那他就为树的度。

  • 树的层次：从根开始定义为第一层，根节点的子节点为第二层，以此类推。

  • 树的深度、高度：树的最大层次，如图，树最大有4层，那树的深度为4。

  • 叶子节点：度为0的节点为叶子节点。

  • 分支节点：度不为0的节点。

  • 兄弟节点：具有相同父节点的节点互称为兄弟节点。

  • 节点的祖先：从根到该结点所经分⽀上的所有结点

    • 所有节点的祖先为根节点

  • 节点的子孙：以某结点为根的⼦树中任⼀结点都称为该结点的⼦孙

    • 除根节点外所有节点是根节点的子孙。

  • 森林：由m颗不相加的树的集合（m > 0）。

二叉树

在树形结构里最常用的就是二叉树，一颗二叉树是节点的有限集合，该集合右一个根节点加上两颗左子树和右字树组成或者为空。

二叉树形态：

  1. 空二叉树
  2. 只有一个根节点
  3. 根节点只有左子树
  4. 根节点只有右子树
  5. 根节点有左右子树

二叉树的特点：

  1. 二叉树不存在度大于2的节点
  2. 二叉树的节点有左右之分，次序不能颠倒，而二叉树又是有序树

特殊二叉树：

  • 满二叉树

满二叉树是节点总数满足 2^k - 1（k为树的最大层数）的树，每一层的节点个数都达到最大值。
在这里插入图片描述

  • 完全二叉树：

完全二叉树：对于一颗具有n个节点的二叉树按层序编号，如果编号为i（1 <= i <= n）的节点与同样深度的满二叉树中编号为i的节点在二叉树中的位置完全相同，这颗二叉树称为完全二叉树。

例如：

序号为2的节点没有右节点而序号为3的节点先有了序号为5、6的节点此时它们的序号与上图的完全二叉树序号并不相同，那它就不是完全二叉树。
在这里插入图片描述

正确的完全二叉树：
在这里插入图片描述

判断完全二叉树时，可以先按照当前二叉树的层次画一个或着心里想一个满二叉树，判断对应位置上的序号大小是否一致。

完全二叉树的性质：

  1. 叶子节点只能出现在最后两层
  2. 最下层的叶子节点一定集中在左部连续的位置
  3. 倒数第二层有叶子节点那他一定在右部连续位置

二叉树的性质

二叉树总节点个数：深度为k的二叉树具有，n = 2^k - 1个节点

二叉树第i层的节点个数：第i层的节点有，2^(i-1) 个。

对应具有n个节点个数的二叉树对应的深度为：k = logn + 1，底数为2

堆

堆，将一个元素集合k里，所有数据按照完成二叉树的存储方式存储。

这里的堆是基于顺序存储结构实现，因为堆是一种要求严格的二叉树，在节点的顺序上，必须是从左孩子节点开始放数据，不会允许一个节点先有右孩子节点，而没有左孩子节点。

有了这种特殊的限制，在数组里就可以利用节点所对应的下标来寻找对于的父亲节点，孩子节点。‘

对于具有 n 个结点的完全⼆叉树，如果按照从上到下从左到右的数组顺序对所有结点从 0 开始编号，则对于序号为 i 的结点有：

i > 0 ,i 位置的节点的双亲序号为：(i - 1) / 2，i = 0 为根节点为双亲。

若 2i + 1 < n,左孩子序号：2i + 1，否则2i + 1>= n无左孩子

若 2i + 2 < n,右孩子序号：2i + 2，否则2i + 2>= n无右孩子

堆的分类：

  • 小根堆（小堆），父亲节点的大小总是小于孩子节点
    在这里插入图片描述

  • 大根堆（大堆），父亲节点的大小总是大于孩子节点

不满足以上两种的堆是无序的无效的堆，必须对其的循序进行调整。

typedef int HeapDataType;
typedef struct Heap
{HeapDataType* arr;int size;int capacity;
}Heap;

功能实现

//初始化
void HpInit(Heap* hp);
//销毁
void HpDestory(Heap* hp);
//堆尾放数据
void HpPush(Heap* hp, HeapDataType x);
//出堆顶数据
void HpPop(Heap* hp);
//自下向上调整
void AdjustUp(HeapDataType* arr, int child);
//自上向下调整
void AdjustDown(HeapDataType* arr, int parent, int n);
//返回堆顶数据
HeapDataType HeapTop(Heap* hp);
//返回堆的数据个数
int HeapSize(Heap* hp)；
//交换函数Swap
void Swap(HeapDataType* x, HeapDataType* y);

初始化、销毁

初始化：基于顺序结构实现的堆，将指向堆的变量的地址传递过来使用一级指针接收，实现形参的改变影响到实参。初始化堆，只需对其指针置空、空间大小和栈顶置0即可。

void HpInit(Heap* hp)
{assert(hp);if(hp->arr)free(hp->arr);hp->arr = NULL;hp->capacity = hp->size = 0;
}

销毁堆：堆的空间是使用函数动态开辟的，那他得使用对应得free对空间进行释放，让后将堆的空间大小和，size置0即可。

需要注意的是若数组本身是空的那就不能对齐进行释放，在使用free释放前还需要使用if语句进行判断。是否为空。

void HpDestory(Heap* hp)
{assert(hp);if (hp->arr)free(hp->arr);hp->capacity = hp->size = 0;
}

堆插入数据、自下向上调整算法

在堆里插入数据有着严格的要求，必须按照这从左节点到右节点的顺序放入数据，不能跳过左节点，先放入右节点的数据。
在这里插入图片描述

现在想要在堆里放入一个数据，不能是我想在哪放就在哪放的，必须先将节点20的右孩子节点放入数据，才能到下一层放入数据。这些严格的要求也导致了用数组实现堆，存放数据也是从末尾开始。

而前文说过，堆是按照一定顺序存放的，在如图的小堆里，我放入了一个10的数据，改如何应对呢？这里就得使用到堆的自下向上调整函数，其函数功能是将堆里新放入的数据按照小堆的结构摆放。

堆插入数据

在堆里放入数据只需在数组末尾存放即可。

需要注意的是，对空间大小的判断，以及自下向上调整算法。

在函数里，需要对有效数据个数和空间大小是否相等进行判断，所以使用if语句，在if语句里，使用realloc函数开辟，为啥不使用malloc函数呢~，我们需要实现的动态开辟，存放的数据越多，空间越开越大，malloc函数做不到。扩容时需扩容原空间的2倍或3倍可以减少扩容操作的频率。如果每次只增加少量空间，那么在元素数量增长时，需要频繁进行扩容操作，这会降低性能。

在完成对空间大小的判断与开辟后，将待插入数据放入数组末尾即可。然后使用自下向上调整算法对新放入的数据根据大小调整顺序。

void HpPush(Heap* hp, HeapDataType x)
{assert(hp);if (hp->capacity == hp->size){int newcapacity = hp->arr == 0 ? 4 : hp->capacity * 2;HeapDataType* newarr = (HeapDataType*)realloc(hp->arr, sizeof(HeapDataType) * newcapacity);if (newarr == NULL){perror("malloc ");exit(1);}hp->arr = newarr;hp->capacity = newcapacity;}hp->arr[hp->size] = x;AdjustUp(hp->arr, hp->size);hp->size++;//交换完在进行加加，提前加加hp->arr[hp->size++] = x;然后在调整会有越界情况
}

自下向上调整算法

这里将交换两个数据的功能封装为一个函数，后续实现出堆顶数据还需要使用它。

void Swap(HeapDataType* x, HeapDataType* y)
{HeapDataType temp = *x;*x = *y;*y = temp;
}

计算父亲节点的大小：父亲 = （孩子 - 1） / 2。

自下向上算法的实现基于二叉树的性质，更具孩子节点找父亲节点。新插入的孩子节点需要与父亲节点进行比较大小，若孩子节点小于父亲节点就交换顺序，而新的父亲节点又是前一个节点的孩子节点，同样需要判断其大小，然后交换顺序，若父亲节点小于孩子节点的话就不需要继续循环下去使用break跳出。

循环结束的条件：当child不大于0时跳出，若child都小于0了还怎么访问堆里的数据，而child刚好为0的说明此时孩子指的是根节点，根节点并不需要交换，所以child不大于0时跳出即可。

从孩子开始为堆的最后一个数据，所以称为自下向上调整。


void AdjustUp(HeapDataType* arr, int child)//传递数组和数组的大小，也就是插入数据的位置
{int parent = (child - 1) / 2;while (child > 0){//小堆：<//大堆：>if (arr[child] < arr[parent]){Swap(&arr[child], &arr[parent]);//交换child = parent;//交换完后更新孩子节点的位置。parent = (child - 1) / 2;//跟新父亲节点的位置，为新孩子节点的父亲节点。}else{break;}}
}
建大堆

若我们需要一个大堆，这里只需要改变if语句里的条件判断，将找更小的逻辑改为找更大的数据即可。

出堆顶数据、自上向下调整算法

出堆顶数据也有严格的要求，并不是将数组末尾的数据删除，直接将size减1，也不是让数组所有数据前移一位，这将会到的堆的顺序全部乱套了~坏掉了！

出堆顶数据

出堆顶数据是将堆顶的数据与堆尾的数据进行交换，然后让size减1（堆的数据个数），最后将新的堆顶数据按照小堆的摆放调整顺序。

出堆顶数据时需要注意，堆不能为空，以及数组也不能为空否则将会做坏事，导致统子哥报错。

void HpPop(Heap* hp)
{assert(hp && hp->size);Swap(&hp->arr[0], &hp->arr[hp->size - 1]);//将最后一个元素与堆顶元素交换hp->size--;//调整顺序AdjustDown(hp->arr, 0, hp->size);
}

自上向下调整算法

左孩子：孩子 = 父亲 * 2 + 1，child < n

右孩子：孩子 = 父亲 * 2 + 2，child < n

前文提过的自下向上调整算法是向上找父亲节点，而自上向下算法是向下找孩子节点更具传递过来的参数 parent 向下个找孩子。

与前一个调整算法相比，它会进行更多的判断，因为向下找的孩子有两个。而我们默认的孩子起始是左孩子节点。

在对孩子节点与父亲节点比较大小交换之前还需要比较左孩子节点和右孩子节点，arr[child] > arr[child + 1]，若左孩子节点大于有孩子，那child就需要加1，但还有个前提，万一child加1后刚好不满足 child < n的条件从而在后续的交换里导致数组越界访问，所以在if语句里还需要加上一条判断 child + 1 < n。

执行孩子节点与父亲节点交换的if语句里，在交换完两个节点后需要更新新的父亲节点，和孩子节点来是否存在比父亲节点还小的值。最后若孩子节点大于父亲节点，那就说明不需要交换，使用break跳出循环即可。

void AdjustDown(HeapDataType* arr, int parent, int n)
{int child = parent * 2 + 1;while (child < n){//小堆：>//大堆：<if (child + 1 < n && arr[child] > arr[child + 1]){child++;}//小堆：<//大堆：>if (arr[child] < arr[parent]){Swap(&arr[child], &arr[parent]);parent = child;child = parent * 2 + 1;}else{break;}}
}
建大堆

若我们需要一个大堆，那该如何调整，这里只需要改变其两个if语句里的条件判断，将找更小的逻辑改为找更大的数据即可。

返回堆顶数据

将数组下标为零的元素返回，即是堆顶。

HeapDataType HeapTop(Heap* hp)
{assert(hp && hp->size);return hp->arr[0];
}

返回堆的数据个数

将size的大小返回即是堆存储的数据个数。

int HeapSize(Heap* hp)
{assert(hp);return hp->size;
}

源码

Heap.h

#pragma once#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <stdbool.h>typedef int HeapDataType;
typedef struct Heap
{HeapDataType* arr;int size;int capacity;
}Heap;//初始化
void HpInit(Heap* hp);//销毁
void HpDestory(Heap* hp);//堆尾放数据
void HpPush(Heap* hp, HeapDataType x);
//出堆顶数据
void HpPop(Heap* hp);
//自下向上调整
void AdjustUp(HeapDataType* arr, int child);
//自上向下调整
void AdjustDown(HeapDataType* arr, int parent, int n);
//返回堆顶数据
HeapDataType HeapTop(Heap* hp);
//返回堆的数据个数
int HeapSize(Heap* hp)；
//交换函数Swap
void Swap(HeapDataType* x, HeapDataType* y);

Heap.c

#define _CRT_SECURE_NO_WARNINGS
#include "Heap.h"//初始化
void HpInit(Heap* hp)
{assert(hp);hp->arr = NULL;hp->capacity = hp->size = 0;
}//销毁
void HpDestory(Heap* hp)
{assert(hp);if (hp->arr)free(hp->arr);hp->capacity = hp->size = 0;
}
void Swap(HeapDataType* x, HeapDataType* y)
{HeapDataType temp = *x;*x = *y;*y = temp;
}
//自下向上调整
void AdjustUp(HeapDataType* arr, int child)
{int parent = (child - 1) / 2;while (child > 0){if (arr[child] < arr[parent]){Swap(&arr[child], &arr[parent]);child = parent;parent = (child - 1) / 2;}else{break;}}
}
//堆尾放数据
void HpPush(Heap* hp, HeapDataType x)
{assert(hp);if (hp->capacity == hp->size){int newcapacity = hp->arr == 0 ? 4 : hp->capacity * 2;HeapDataType* newarr = (HeapDataType*)realloc(hp->arr, sizeof(HeapDataType) * newcapacity);if (newarr == NULL){perror("malloc ");exit(1);}hp->arr = newarr;hp->capacity = newcapacity;}hp->arr[hp->size] = x;AdjustUp(hp->arr, hp->size);hp->size++;
}//自上向下调整
void AdjustDown(HeapDataType* arr, int parent, int n)
{int child = parent * 2 + 1;while (child < n){if (child + 1 < n && arr[child] > arr[child + 1]){child++;}if (arr[child] < arr[parent]){Swap(&arr[child], &arr[parent]);parent = child;child = parent * 2 + 1;}else{break;}}
}
//出堆顶数据
void HpPop(Heap* hp)
{assert(hp && hp->size);Swap(&hp->arr[0], &hp->arr[hp->size - 1]);//将最后一个元素与堆顶元素交换hp->size--;//调整顺序AdjustDown(hp->arr, 0, hp->size);
}
//返回堆顶数据
HeapDataType HeapTop(Heap* hp)
{assert(hp && hp->size);return hp->arr[0];
}int HeapSize(Heap* hp)
{assert(hp);return hp->size;
}}if (arr[child] < arr[parent]){Swap(&arr[child], &arr[parent]);parent = child;child = parent * 2 + 1;}else{break;}}
}
//出堆顶数据
void HpPop(Heap* hp)
{assert(hp && hp->size);Swap(&hp->arr[0], &hp->arr[hp->size - 1]);//将最后一个元素与堆顶元素交换hp->size--;//调整顺序AdjustDown(hp->arr, 0, hp->size);
}
//返回堆顶数据
HeapDataType HeapTop(Heap* hp)
{assert(hp && hp->size);return hp->arr[0];
}int HeapSize(Heap* hp)
{assert(hp);return hp->size;
}

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

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

相关文章

QXlsx读写excel

QXlsx读写excel

QXlsx读写excel 安装 QXlsx使用 qmake使用 CMake 基本用法1. 写入 Excel 文件2. 读取 Excel 文件 详细用法1. 设置单元格样式2. 合并单元格3. 创建图表4. 设置列宽和行高 完整示例 QXlsx 是一个用于在 Qt 应用中读写 Excel 文件的第三方库。它提供了丰富的 API&#xff0c;可以…
阅读更多...
autoware.universe源码略读(3.17)--perception:occupancy_grid_map_outlier_filter

autoware.universe源码略读(3.17)--perception:occupancy_grid_map_outlier_filter

autoware.universe源码略读3.17--perception:occupancy_grid_map_outlier_filter Overview&#xff08;Class&#xff09;RadiusSearch2dfilter&#xff08;Class Constructor&#xff09;RadiusSearch2dfilter::RadiusSearch2dfilter&#xff08;mFunc&#xff09;RadiusSearc…
阅读更多...
2月科研——arcgis计算植被差异

2月科研——arcgis计算植被差异

ArcGIS中&#xff0c;设置高于或低于某个值的像元为 -9999&#xff0c;然后将这些地方设为空——目的&#xff1a;去除异常值和黑色背景值 Con(("T_std ano7.tif" > 2) | ("T_std ano7.tif" < - 2), - 9999,"T_std ano7.tif") SetNull(&…
阅读更多...
python基础语法 007 文件操作-1读取写入

python基础语法 007 文件操作-1读取写入

1 文件操作 1.1 什么时候用文件操作&#xff1f; 打开文档写东西看东西拿文档做统计 在python 文档操作作用 存储数据读取数据 打开文件有什么用&#xff1f; 读取数据&#xff0c;写入数据不管什么数据都可以用open打开&#xff0c;如可复制一张图片 1.2 open() 读取,…
阅读更多...
【嵌入式DIY实例-ESP8266篇】-LCD ST7789显示BMP280传感器数据

【嵌入式DIY实例-ESP8266篇】-LCD ST7789显示BMP280传感器数据

LCD ST7789显示BMP280传感器数据 文章目录 LCD ST7789显示BMP280传感器数据1、硬件准备与接线2、代码实现在本文中，将介绍如何通过 ESP8266 NodeMCU 开发板 (ESP-12E) 与 ST7789 TFT 显示屏连接。 在此项目中，我们将了解如何将 ESP8266 NodeMCU 板与 Bosch Sensortec 的 BMP2…
阅读更多...
OpenAI发布迷你AI模型GPT-4o mini

OpenAI发布迷你AI模型GPT-4o mini

本心、输入输出、结果 文章目录 OpenAI发布迷你AI模型GPT-4o mini前言OpenAI发布迷你AI模型GPT-4o mini英伟达联合发布 Mistral-NeMo AI 模型：120 亿参数、上下文窗口 12.8 万个 tokenOpenAI发布迷你AI模型GPT-4o mini 编辑 | 简简单单 Online zuozuo 地址 | https://blog.csd…
阅读更多...
Win10+Docker配置TensorRT环境

Win10+Docker配置TensorRT环境

1.Docker下载和安装 Docker下载：Install Docker Desktop on Windows Docker安装： 勾选直接下一步就行，安装完成后需要电脑重启。 重启后，选择Accept—>Continue without signing in—>skip survey. 可以进入下面页面，并且左下角是绿色的，显示e…
阅读更多...
用Python写一个视频采集脚本，对某网站进行批量采集

用Python写一个视频采集脚本，对某网站进行批量采集

最近某牙上又出现一批高质量视频&#xff0c;听说删的很快&#xff0c;还好我会Python&#xff0c;赶紧采集下来保存&#xff01; 准备工作 环境使用 Python 3.10 解释器 Pycharm 编辑器 模块使用 requests >>> 数据请求模块 re <正则表达式模块> os <文…
阅读更多...
unittest框架和pytest框架区别及示例

unittest框架和pytest框架区别及示例

unittest框架和pytest框架区别及示例 类型unittest框架pytest框架unittest框架示例pytest框架示例安装python内置的一个单元测试框架,标准库&#xff0c;不需要安装第三方单元测试库&#xff0c;需要安装使用时直接引用 import unittest安装命令&#xff1a;pip3 install pyte…
阅读更多...
matlab 声音信号希尔伯特黄变换

matlab 声音信号希尔伯特黄变换

1、内容简介 略 91-可以交流、咨询、答疑 2、内容说明 略 Hilbert-Huang变换&#xff08;HHT&#xff09;是一种基于经验的数据分析方法 方法。它的扩展基础是自适应的&#xff0c;因此它可以从非线性和非平稳过程中产生具有物理意义的数据表示。这个 适应性的优势是有代价…
阅读更多...
算法——双指针（day4)

算法——双指针（day4)

15.三数之和 15. 三数之和 - 力扣&#xff08;LeetCode&#xff09; 题目解析&#xff1a; 这道题目说是三数之和&#xff0c;其实这和我们之前做过的两数之和是一个规律的~无非就是我们需要实时改动target的值。先排好序&#xff0c;然后固定一个数取其负值作target&#xf…
阅读更多...
【Linux 驱动】IMX6ULL eLCDIF驱动

【Linux 驱动】IMX6ULL eLCDIF驱动

1. eLCDIF设备树 lcdif: lcdif021c8000 {compatible "fsl,imx6ul-lcdif", "fsl,imx28-lcdif"; //属性reg <0x021c8000 0x4000>; //起始地址 地址大小interrupts <GIC_SPI 5 IRQ_TYPE_LEVEL_HIGH>; …
阅读更多...
Linux存储管理-逻辑卷管理（LVM）

Linux存储管理-逻辑卷管理（LVM）

逻辑卷管理&#xff08;LVM&#xff09;流程 物理磁盘/分区 -> 物理卷&#xff08;PV&#xff09;-> 加入卷组&#xff08;VG&#xff09;-> 卷组调配空间&#xff0c;制作逻辑卷&#xff08;LV&#xff09;-> 格式化 -> 挂载 -> 使用 为什么需要逻辑卷管理…
阅读更多...
Web 性能入门指南-3.5 优化单页应用程序 (SPA)

Web 性能入门指南-3.5 优化单页应用程序 (SPA)

&#x1f338; 欢迎来到前端后花园&#xff01;这里是一个温馨的小角落&#xff0c;专为热爱前端技术的你打造。没有华丽的辞藻&#xff0c;只有真诚的分享。希望你能在这里找到实用的内容&#xff0c;学到新知识&#xff0c;同时也欢迎你畅所欲言&#xff0c;分享你的思考和见…
阅读更多...
【Linux 13】文件系统

【Linux 13】文件系统

文章目录 &#x1f308; 一、前言&#x1f308; 二、文件操作的系统接口⭐ 1. 打开文件 open⭐ 2. 关闭文件 close⭐ 3. 写入文件 write⭐ 4. 读取文件 read &#x1f308; 三、文件描述符⭐ 1. 文件描述符介绍⭐ 2. 提前被分配的文件描述符 0 1 2⭐ 3. 文件描述符的分配规则 &…
阅读更多...
浏览器插件利器--allWebPluginV2.0.0.16-beta版发布

浏览器插件利器--allWebPluginV2.0.0.16-beta版发布

allWebPlugin简介 allWebPlugin中间件是一款为用户提供安全、可靠、便捷的浏览器插件服务的中间件产品&#xff0c;致力于将浏览器插件重新应用到所有浏览器。它将现有ActiveX控件直接嵌入浏览器&#xff0c;实现插件加载、界面显示、接口调用、事件回调等。支持Chrome、Firefo…
阅读更多...
minio安装小计一则

minio安装小计一则

安装minio并且使用api方式对文件进行操作 本文使用docker安装 docker pull minio/minio docker pull minio/mc &#xff08;mc为minio文件运行命令行工具&#xff09; 使用如下命令运行Minio服务器容器&#xff1a; docker run -p 9000:9000 -p 9001:9001 --name minio-…
阅读更多...
【深度学习】大模型GLM-4-9B Chat ，微调与部署

【深度学习】大模型GLM-4-9B Chat ，微调与部署

下载好东西&#xff1a; 启动容器环境: docker run -it --gpus all --net host --shm-size8g -v /ssd/xiedong/glm-4-9b-xd:/ssd/xiedong/glm-4-9b-xd kevinchina/deeplearning:pytorch2.3.0-cuda12.1-cudnn8-devel-yolov8train bashpip install typer tiktoken numpy1.2…
阅读更多...
Web开发：ASP.NET CORE使用Ajax定时获取后端数据

Web开发：ASP.NET CORE使用Ajax定时获取后端数据

一、低难度&#xff08;刷新a标签&#xff09; 1、需求 给a标签每15s刷新一次&#xff0c;显示最新的时间&#xff08;时间必须由后端获取&#xff09; 应该如何操作呢 2、代码 后端 using Microsoft.AspNetCore.Mvc; using Microsoft.AspNetCore.Mvc.RazorPages; using Mi…
阅读更多...
解决mysql5.0，Navicat for MySQL，IntelliJ IDEA之间中文乱码

解决mysql5.0，Navicat for MySQL，IntelliJ IDEA之间中文乱码

使用软件版本 jdk-8u171-windows-x64 ideaIU-2021.1.3 mysql-essential-5.0.87-win32 navicat8_mysql_cs 这个问题我调试了好久&#xff0c;网上的方法基本上都试过了&#xff0c;终于是解决了。 三个地方结果都不一样。 方法一 首先大家可以尝试下面这种方法&#xff1a…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023