数据结构 | 算法的时间复杂度和空间复杂度【详解】

数据结构 | 算法的时间复杂度和空间复杂度【详解】

文章目录

  • 数据结构 | 算法的时间复杂度和空间复杂度【详解】
    • 1. 什么是数据结构?
    • 2. 什么是算法?
    • 3. 算法效率
    • 4. 时间复杂度
      • 4.1 时间复杂度的概念
      • 4.2 推导大O阶的方法:
      • 4.3 常见时间复杂度计算举例:
    • 5.空间复杂度
    • 6.复杂度的oj练习
      • 6.1 消失的数字
      • 6.2 旋转数组

1. 什么是数据结构?

数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。

2. 什么是算法?

算法(Algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。

3. 算法效率

  • 算法效率是指算法执行的时间,算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。在现在的计算机硬件环境中,比较少需要考虑这个问题了,特别是pc机的编程,内存空间越来越大,所以被考虑得也越来越少,不过一个好的程序员,都应该对自己的程序有要求,每一个for比别人少一次判断1000个for就能够少掉很多的运行时间。所以能够理解,能够大概的去运用"效率度量"还是有很大意义的。

  • 算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏,一般是从时间空间两个维度来衡量的,即时间复杂度空间复杂度 时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。在计算 机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度

4. 时间复杂度

4.1 时间复杂度的概念

  • 时间复杂度的定义:
    • 在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。一 个算法执行所耗费的时间,从理论上说,是不能算出来的,只有你把你的程序放在机器上跑起来,才能知道。但是我们需要每个算法都上机测试吗?是可以都上机测试,但是这很麻烦,所以才有了时间复杂度这个 分析方式。一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。

即:找到某条基本语句与问题规模N之间的数学表达式,就是算出了该算法的时间复杂度。
实际中我们计算时间复杂度的时候其实并不需要计算精确的执行次数,而只需要知道大概执行次数,所以这里我们引入了大O的渐进表示法。其中大O符号是用于描述函数渐进行为的数学符号。

案例1:

请计算一下Func1中++count语句总共执行了多少次?

  • 如果用一个函数F(N)来解释的话,怎么解释?【F(N) = N*N + 2N + 10】这是一个函数式
    这并不方便我们进行比较,能不能简化一下?

这里的时间复杂度是要取影响最大的项
大O渐进表示法:估算–>O(N^2)–>O(N)
我们这里不关心硬件,相同的配置NN^2的程序要快

void Func1(int N)
{int count = 0;for (int i = 0; i < N; ++i){for (int j = 0; j < N; ++j){++count;}}for (int k = 0; k < 2 * N; ++k){++count;}int M = 10;while (M--){++count;}printf("%d\n", count);
}

Func1 执行的基本操作次数 :
在这里插入图片描述

  • N = 10 F(N) = 130
  • N = 100 F(N) = 10210
  • N = 1000 F(N) = 1002010

实际中我们计算时间复杂度时,我们其实并不一定要计算精确的执行次数,而只需要大概执行次数,那么这里我们使用大O的渐进表示法。

4.2 推导大O阶的方法:

大 O 表示法是一种计算机科学和算法分析中常用的渐进表示法,用于描述算法的时间复杂度和空间复杂度。它帮助我们衡量算法在输入规模增加时,运行时间或内存使用的增长趋势,而不需要精确地测量或比较具体的运行时间。

大 O 表示法使用 “O(f(n))” 的形式,其中 “f(n)” 表示输入规模 “n” 的函数。这意味着当输入规模足够大时,算法的运行时间或内存使用将以 “f(n)” 函数的方式增长。以下是一些常见的大 O 表示法及其含义:

  • O(1):常数时间复杂度
    表示算法的运行时间不受输入规模的影响,无论输入有多大,运行时间都是固定的。
  • O(log n):对数时间复杂度
    表示算法的运行时间以对数方式增长,通常见于二分查找等分治算法。
  • O(n):线性时间复杂度
    表示算法的运行时间与输入规模线性增长,随着输入规模增加,运行时间也会线性增加。
  • O(n log n):线性对数时间复杂度
    表示算法的运行时间随着输入规模的对数线性增加,常见于快速排序和归并排序等算法。
  • O(n^2):二次时间复杂度
    表示算法的运行时间与输入规模的平方成正比,通常见于嵌套循环等情况。
  • O(n^k):多项式时间复杂度
    表示算法的运行时间与输入规模的 k 次方成正比,其中 k 为常数。
  • O(2^n):指数时间复杂度
    表示算法的运行时间随着输入规模的指数级增长,通常表示算法的效率非常低。
  • O(n!):阶乘时间复杂度
    表示算法的运行时间随着输入规模的阶乘级增长,通常表示算法的效率非常低。
  • 大 O 表示法的目的是为了提供算法效率的一种抽象概念,让人们能够更容易比较不同算法的性能,并估计它们在大规模输入下的行为。通过了解算法的大 O 复杂度,开发者可以选择合适的算法来解决问题,以便在实际应用中获得更好的性能。
    在这里插入图片描述

使用大O的渐进表示法以后,Func1的时间复杂度为:在这里插入图片描述

  • N = 10 F(N) = 100
  • N = 100 F(N) = 10000
  • N = 1000 F(N) = 1000000

4.3 常见时间复杂度计算举例:

接下来就看看下面这几个案例,相信你看完就有一定的了解

实例2:

计算Func2的时间复杂度?

  • 我们前期就一点一点的算,F(N) = 2N + 10
  • 时间复杂度是什么?【O(N)】
  • 就是取最大的那一项,当N无限大的时候N2N没有区别,所以系数要去掉
  • 时间复杂度不是算次数,是算量级
void Func2(int N)
{int count = 0;for (int k = 0; k < 2 * N; ++k){++count;}int M = 10;while (M--){++count;}printf("%d\n", count);
}

实例3:

计算Func3的时间复杂度?

  • 如果不确定M和N的关系,可能M很大,可能N很大–> O(M+N)或者O(max(M,N))
  • 如果N远大于M–>O(N)
  • 如果M远大于N–>O(M)
  • 如果N和M差不多大–>O(N) or O(M)
void Func3(int N, int M)
{int count = 0;for (int k = 0; k < M; ++k){++count;}for (int k = 0; k < N; ++k){++count;}printf("%d\n", count);
}

实例4:

计算Func4的时间复杂度?

  • 这里可以看到k循环了100次,那么他是O(100)吗?【不是!】是O(1)

注意: O(1)并不是代表一次,而是常数次!

void Func4(int N)
{int count = 0;for (int k = 0; k < 100; ++k){++count;}printf("%d\n", count);
}

小结一下:

  • 大O阶的方法:
    • 用常数1取代运行时间中的所有加法常数
    • 在修改后的运行次数函数中,只保留最高阶项,取决定性的那一项
    • 如果最高阶项存在且系数是不唯1的常系数,则去除最高项的系数,得到的结果就是大O阶
    • 如果最终结果是O(1),则表示常数次,并不是代表一次
    • 还有就是没有小o阶~~

实例5:

计算strchr的时间复杂度?

const char* strchr(const char* str, int character);
while (*str) {if (*str == character)return str;++str;
}
  • 这个函数有可能有的同学没有见过,这是C语言库里面的一个函数strchr,是定位字符串中出现的第一个字符
  • 可能在前面的位置找到了(最好),肯在中间的位置找到了(平均),还有肯在最后的位置找到了(最坏)
    在这里插入图片描述

小结一下:

  • 最坏情况:

    • 任意输入规模的最大运行次数(上界)
  • 平均情况:

    • 任意输入规模的期望运行次数
  • 最好情况:

    • 任意输入规模的最小运行次数(下界)
    • 一般我们比较关心的是一个算法的最坏情况
  • 如果有最好,最坏,平均,那么时间复杂度是一个保守的估算,是取最坏,这是最好的!!!

实例6:

计算BubbleSort的时间复杂度?

  • 很多同学一眼看他是O(N^2),那么他是O(N^2)吗?接下来接着看
void BubbleSort(int* a, int n)
{assert(a);for (size_t end = n; end > 0; --end){int exchange = 0;for (size_t i = 1; i < end; ++i){if (a[i - 1] > a[i]){Swap(&a[i - 1], &a[i]);exchange = 1;}}if (exchange == 0)break;}
}
  • 再来看一个,这个相比上一个的时间复杂度是什么?
  • 可能有点同学一看这个循环有两层那么他是O(N^2),它是O(N^2)吗?–>继续接着往下看!
int PartSort1(int* a, int left, int right) {int keyi = left;while (left < right) {while (left < right && a[right] >= a[keyi]) {--right;}while (left < right && a[left <= a[keyi]]) {++left;}Swap(&a[left], &a[right]);}Swap(&a[left], &a[right]);
}

我们上面都是看的循环,但是我们要看思想,不能只看循环,第一个是–>O(N^2)第二个是O(N)

你算对了吗?

  • 首先我们先看第一个冒泡排序的时间复杂度,如图:

在这里插入图片描述

  • 再来看第二个 PartSort1,当leftright相遇时,时间复杂度是O(N)

在这里插入图片描述
小结一下:

  • 时间复杂度不能数代码中的循环
  • 而是需要根据思想进行灵活计算!!!

实例7:
计算BinarySearch的时间复杂度?

  • 这里一眼看就是一个二分查找~~
  • 我们这里的是不是复杂度数O(N)?
int BinarySearch(int* a, int n, int x)
{assert(a);int begin = 0;int end = n - 1;// [begin, end]:begin和end是左闭右闭区间,因此有=号while (begin <= end){int mid = begin + ((end - begin) >> 1);if (a[mid] < x)begin = mid + 1;else if (a[mid] > x)end = mid - 1;elsereturn mid;}return -1;
}
  • 首先先说结论,这里是O(logN),我们这里看代码是看不出来的,要看思想~~
  • 首先二分查找的前提是有序

在这里插入图片描述

  • 这个数组假设有n个值

  • n/2/2/…/2 = 1(最坏的情况~~)

  • 我们这里除了多少个2?找了多少次就除了多少个2

  • 假设找了x次–>2^x = N --> x = logN
    在这里插入图片描述

我们这里的这个以2为底的logN是不是很不好写…我们平时就可以不写了~~,直接写成O(logN)
但是有的书或者博客上面写成O(lgN),我们不建议~~,和我们数学里面是有些混淆的


学了复杂度我们要指定O(logN)是一个很腻害的算法我们下面进行对照~~

  • 这里对应的有暴力查找(数组过一遍查找):O(N)
  • 二分查找:O(logN)

比如:
在这里插入图片描述

  • 如果我把中国所有人的信息放到一个数组中,我们要找多少次?

我们就只需要找31次,是不是很厉害~~

  • 我们这里前提是要有序,有序是要有代价的,需要排序,如果有一个新生儿出生了,就要插入,如果有人离世了,就要删除了,这就很难~~
  • 这里有更好的数据结构,有:AVL树,红黑树,哈希表,这些我们后面都会讲解~~

实例8:

计算阶乘递归Fac的时间复杂度?

  • 首先来看这是一个阶乘,很多同学肯一看是O(1),又不太敢确认
  • 我们先说结论—>O(N)
long long Fac(size_t N)
{if (0 == N)return 1;return Fac(N - 1) * N;
}

在这里插入图片描述

  • 阶乘是不是有多次函数的调用,每次调用是常数次O(N),有N次调用就是O(N)~~

我们再来变一下形~~,我们来看下面,这个的时间复杂度是多少呢?

  • 我们先说结果–>O(N^2),然后我们进行分析~~
long long Fac(size_t N)
{if (0 == N)return 1;for (size_t i = 0; i < N; ++i){//....}return Fac(N - 1) * N;
}
  • 这里是咋算的?
  • 每次递归走了一次循环,递归计算的是多次调用累加,多少次调用?N次调用,每次调用多少趟?这不是N,每次都在变化,当N为10时,循环走10次,当N是9时,循环走9次
  • 递归次数累加是一个等差数列 (0~N)的等差数列
  • 所以就是O(N^2)~~

实例9:

计算斐波那契递归Fib的时间复杂度?

  • 斐波那契数列类似于细胞分裂,一个分裂成两个,两个分裂成4个…
long long Fib(size_t N)
{if (N < 3)return 1;return Fib(N - 1) + Fib(N - 2);
}
  • 这里仔细看,这是一个等比数列和~~

在这里插入图片描述

  • 这里可以用到错位相减法,如图:

在这里插入图片描述

  • 根据大O渐进表示法,时间复杂度也就是O(2^N),这是一个成指数增长的~~

5.空间复杂度

  • 空间复杂度也是一个数学表达式,是对一个算法在运行过程中临时额外占用存储空间大小的量度。空间复杂度不是程序占用了多少bytes的空间,因为这个也没太大意义,所以空间复杂度算的是变量的个数
  • 空间复杂度计算规则基本跟实践复杂度类似,也使用大O渐进表示法。
  • 注意: 函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了,因此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。

案例1:

计算BubbleSort的空间复杂度?

  • 这里的这个空间复杂度是多少?—>>O(N)还是O(1)
void BubbleSort(int* a, int n)
{assert(a);for (size_t end = n; end > 0; --end){int exchange = 0;for (size_t i = 1; i < end; ++i){if (a[i - 1] > a[i]){Swap(&a[i - 1], &a[i]);exchange = 1;}}if (exchange == 0)break;}
}
  • 我们在上面说过空间复杂度算的是变量的个数,对一个算法在运行过程中临时额外占用存储空间,有没有开辟临时的空间?有!
  • 它们都是常数个,所以就是O(1)

下面这种算法是经典的O(N)

案例2:

计算Fibonacci的空间复杂度?

long long* Fibonacci(size_t n)
{if (n == 0)return NULL;long long* fibArray = (long long*)malloc((n + 1) * sizeof(long long));fibArray[0] = 0;fibArray[1] = 1;for (int i = 2; i <= n; ++i){fibArray[i] = fibArray[i - 1] + fibArray[i - 2];}return fibArray;
}
  • 这里我们malloc了·n+1·个空间
  • 其他的都忽略掉,所以就是O(N)

案例3:

计算阶乘递归Fac的空间复杂度?

long long Fac(size_t N)
{if (N == 0)return 1;return Fac(N - 1) * N;
}
  • 这里递归空间复杂度计算,也是空间累加,但是不同的是空间可以重复利用
  • 所以这里就是O(N)

6.复杂度的oj练习

6.1 消失的数字

OJ链接

  • 这里题目要求在时间复杂度上O(n)我们介绍三种方法,看看哪种方法适合这道题~~

在这里插入图片描述


方法一:

  1. 先冒泡排序
  2. 遍历,当前值+1,不等于下一个数

这个时间复杂度是O(N^2)


方法二:

  1. 将数组的每个元素异或0
  2. 遍历,再将异或出来的结果每个再异或

这个时间复杂度是O(N)


方法三:

  1. 0到n等差数列公式计算和((首项 + 尾项) * 项数)/2
  2. 依次减掉数据中的值,剩下的就是消失的数字

这个时间复杂度是O(N)


  • 可见只有方法二和方法三符合题目要求,下面我们就写一下这个代码

方法二的代码:

int missingNumber(int* nums, int numsSize){int N = numsSize;int sum = ((0+N)*(N+1))/2;for(int i= 0;i<numsSize;i++){sum-=nums[i];}return sum;
}

方法三的代码:

int missingNumber(int* nums, int numsSize){int x = 0;for(int i = 0;i<numsSize;i++){x^=nums[i];}for(int i = 0;i<=numsSize;i++){x^=i;}return x;
}

6.2 旋转数组

OJ链接

在这里插入图片描述

  • 我们这个题肯有些同学在C语言的时候做过

我们先来看思路一:

在这里插入图片描述

  • 思路一的时间复杂度是多少?
    • 可能有的同学算出来的是O(N*K),不完全正确~~
  • 最好的情况:k % N = 0,k = 7,旋转0次!!!是O(1)。k是N的倍数时,不需要旋转~~
  • 最坏的情况:k % N = N - 1时,比如13次旋转的最多,20次最多…
  • 所以这个题的真正复杂度是O(N*(N-1))—>O(N^2)

那么我们要求时间复杂度是O(N),那么我们怎么优化呢?


我们这里就要看思路二:

在这里插入图片描述

  • 这里很明显是O(N)

代码如下:

void reverse(int* nums,int left,int right){while(left<right){int tmp = nums[left];nums[left] = nums[right];nums[right] = tmp;left++;right--;}
}
void rotate(int* nums, int numsSize, int k){if(k>numsSize){k %=numsSize;}reverse(nums,0,numsSize-1);reverse(nums,0,k-1);reverse(nums,k,numsSize-1);
}
  • 注意这里k一定要%numsSize,否则会报错~~

思路三:

空间换时间

在这里插入图片描述

  • 这里的时间复杂是O(N),空间复杂度是O(N)

代码如下:

void rotate(int* nums, int numsSize, int k) {k %= numsSize;int tmp[numsSize];int j = k;//拷贝前n-k个for (int i = 0; i < numsSize - k; i++) {tmp[j++] = nums[i];}//拷贝后k个j = 0;for (int i = numsSize - k; i < numsSize; i++) {tmp[j++] = nums[i];}//拷贝回原数组for (int i = 0; i < numsSize; i++) {nums[i] = tmp[i];}
}

好了,数据结构的算法的时间复杂度和空间复杂度到这里就结束了~~
如果有什么问题可以私信我或者评论里交流~~
感谢大家的收看,希望我的文章可以帮助到正在阅读的你🌹🌹🌹

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

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

相关文章

Leetcode—274.H指数【中等】

2023每日刷题&#xff08;十三&#xff09; Leetcode—274.H指数 算法思想 参考自灵茶山艾府 实现代码 int minValue(int a, int b) {return a < b ? a : b; }int hIndex(int* citations, int citationsSize){int cnt[5001] {0};int i;for(i 0; i < citationsSize; …

SpringBoot 公司推广系统 公司广告系统

SpringBoot 公司推广系统 公司广告系统 系统功能 首页功能: 广告展示 方案列表 站内搜索 资讯 查看详细咨询 登录注册 收藏 咨询方案 在线客服实时聊天 后台管理功能: 系统管理分为: 用户管理 角色管理 客户管理 首页轮播管理 公告管理 方案管理: 方案管理 资讯管理: 类型管…

【C++项目】高并发内存池第五讲内存回收释放过程介绍

内存回收 1.ThreadCache2.CentralCache3.PageCache 项目源代码&#xff1a;高并发内存池 1.ThreadCache void ThreadCache::Deallocate(void* ptr, size_t size) {assert(ptr);assert(size < MAX_BYTES);//计算在哪号桶中&#xff0c;然后插入进去size_t index SizeClass…

c++ pcl 选取点云某一点反馈XYZ坐标的代码

看了看以前的代码&#xff0c;有一小段代码很有意思&#xff0c;是关于pcl点云处理的。 如有帮助&#xff0c;点赞收藏关注&#xff01;&#xff01;&#xff01; 读取点云数据&#xff0c;想可视化点云数据&#xff0c;并根据选择&#xff0c;实时显示点云的空间坐标数值。 接…

关于FreeTypeFont‘ object has no attribute ‘getsize‘问题的解决方案

引言 这个问题是在训练yolov5_obb项目遇到的&#xff0c;大概率又是环境问题。如下图&#xff1a; 解决方法 出现这个问题是Pillow版本太高了&#xff0c;下载低版本的&#xff1a; pip install Pillow9.5 OK&#xff01;

Java List Set Map

一、List 1.1 ArrayList 1.2 LinkedList 二、Set 2.1 HashSet 2.2 TreeSet 2.3 LinkedHashSet 三、Map 3.1 HashMap 3.2 TreeMap 3.3 LinkedHashMap 四、对比 类型底层结构重复null值场景备注查询删除新增ListArrayList动态数组可允许快速随机访问元素0(1)0(n)尾部增加0&a…

[已解决]虚拟机之前能正常上网,重启之后无法连接网络问题的解决方法

虚拟机之前网络正常&#xff0c;重启之后却始终连接不上网络。 找了许多方法&#xff0c;终于发现一种便捷有效的方法。 解决方法如下&#xff1a; 1、将网络模式更改为NAT模式., 2、打开终端窗口&#xff0c;输入如下命令。 sudo service network-manager stopsudo rm /var/l…

LeetCode | 17.04.消失的数字和189.旋转数组

LeetCode | 17.04.消失的数字和189.旋转数组 文章目录 LeetCode | 17.04.消失的数字和189.旋转数组17.04.消失的数字方法一&#xff1a;方法二&#xff1a;方法三&#xff1a;方法二的代码方法三的代码 189.旋转数组思路一思路二思路三 17.04.消失的数字 OJ链接 这里题目要求…

10、电路综合-基于简化实频的宽带匹配电路设计方法

10、电路综合-基于简化实频的宽带匹配电路设计方法 网络综合和简化实频理论学习概述中的1-9介绍了SRFT的一些基本概念和实验方法&#xff0c;终于走到了SRFT的另一个究极用途&#xff0c;宽带匹配电路的设计。 1、之前的一些回顾与总结 之前也给出了一些电路综合的案例&…

实时定位和配送追踪:开发万岳同城外卖APP的关键技术特性

随着生活节奏的不断加快&#xff0c;外卖服务已经成为许多人日常生活中不可或缺的一部分。无论是工作日的午餐&#xff0c;还是周末的家庭聚会&#xff0c;外卖APP已经成为满足各种美食需求的首选方式。然而&#xff0c;同城外卖APP的成功不仅仅取决于美味的食物选择&#xff0…

leetCode 2578. 最小和分割 + 排序 + 贪心 + 奇偶分组(构造最优解)

2578. 最小和分割 - 力扣&#xff08;LeetCode&#xff09; 给你一个正整数 num &#xff0c;请你将它分割成两个非负整数 num1 和 num2 &#xff0c;满足&#xff1a; num1 和 num2 直接连起来&#xff0c;得到 num 各数位的一个排列。 换句话说&#xff0c;num1 和 num2 中所…

【零基础抓包】Fiddler超详细教学(一)

​Fiddler 1、什么是 Fiddler? Fiddler 是一个 HTTP 协议调试代理工具&#xff0c;它能够记录并检查所有你的电脑和互联网之间的 HTTP 通讯。Fiddler 提供了电脑端、移动端的抓包、包括 http 协议和 https 协议都可以捕获到报文并进行分析&#xff1b;可以设置断点调试、截取…

【脑机接口 论文】利用脑机接口帮助ALS患者恢复对家用设备的控制science

英文题目 中文题目 稳定的语音BCI解码使ALS患者在3个月内无需重新校准即可进行控制论文下载&#xff1a;算法程序下载&#xff1a;摘要1 项目介绍2 方法2.1实时神经解码2.2算法手术植入:神经解码模型: 数据收集实验2.3稳定的解码器性能超过三个月 3 电极的贡献4 讨论5结论 中文…

python 打印与去除不可见字符 \x00

# 此处不是真实的\x00 被 空格替换了 text "boot_1__normal/ " print(text.strip()"boot_1__normal/") # 打印不可见字符 print(repr(text))>>> False boot_1__normal/\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x0…

Python爬虫程序中的504错误:原因、常见场景和解决方法

概述 在编写Python爬虫程序时&#xff0c;我们经常会遇到各种错误和异常。其中&#xff0c;504错误是一种常见的网络错误&#xff0c;它表示网关超时。是指客户端与服务器之间的网关通信过程中&#xff0c;服务器在规定的时间内没有返回响应&#xff0c;导致请求超时。此类错误…

Windows键 + Shift + S 截图图片保存位置

地址 C:\Users\Administrator\AppData\Local\Packages\MicrosoftWindows.Client.CBS_cw5n1h2txyewy\TempState\ScreenClip

reactos 可调试光盘映像

链接&#xff1a;https://pan.baidu.com/s/13M9BZN4IDrWLc3bjnHO79g?pwd0gst 提取码&#xff1a;0gst

多点开花。泛癌+单细胞+免疫+实验,一套组合拳教你拿下11+

今天给同学们分享一篇生信文章“A pan-cancer analysis shows immunoevasive characteristics in NRF2 hyperactive squamous malignancies”&#xff0c;这篇文章于2023年2月27日发表在Redox Biol期刊上&#xff0c;影响因子为11.4。 NRF2通路在各种癌症类型中经常被激活&…

FlinkCDC系列:通过skipped.operations参数选择性处理新增、更新、删除数据

在flinkCDC源数据配置&#xff0c;通过debezium.skipped.operations参数控制&#xff0c;配置需要过滤的 oplog 操作。操作包括 c 表示插入&#xff0c;u 表示更新&#xff0c;d 表示删除。默认情况下&#xff0c;不跳过任何操作&#xff0c;以逗号分隔。配置多个操作&#xff…

【23真题】邮电之首!扩招15倍!专业课难度骤降!

今天分享的是23年北京邮电大学804的信号与系统试题及解析。 本套试卷难度分析&#xff1a;北邮804在22年只招生6人&#xff0c;23年拟招生87人&#xff0c;扩招近15倍&#xff01;22年北京邮电大学804考研真题&#xff0c;我也发布过&#xff0c;若有需要&#xff0c;戳这里自…