C语言数据结构-分析期末选择题考点(一)

昔我往矣,杨柳依依

今我来思,雨雪霏霏

 契子


有道是:得选择题者得天下。临近考试,便总结一下数据结构选择题的常考题型吧,以及预测一下考点,一来是为了备考,二来可以水文。祝各位老铁 “挂柯南” !

春风得意马蹄疾,一日看尽长安花

哈哈 ~


首先我先来预言一波题型,虽然我们的考卷可能不是同一张,但是知识点大差不差

<1>求一个程序的时间复杂度

这个题型对各位老铁来说是送分项,但是越是简单越要谨慎,小心有坑 ~

简单出道题吧,让大家熟悉一下,其实没什么要讲

分析以下函数的时间复杂度

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(logn)

void fun(int n) 
{int i=l;while(i<=n)i=i*2;
}

答案:D


解析:

此函数有一个循环,但是循环没有被执行n次,i 每次都是 2倍 进行递增,所以循环只会被执行 log2(n) 次

这类题型只会出道程序并要求算出时间复杂度,没有什么概念的东西,考的是对程序的理解,复习的时候了解一下便可

<2>顺序表考基本概念

到了顺序表这里基本上就是考概念了,比如指定位置的插入、删除要移动多少个位置,什么时候操作需要干什么。有时候还会和链表结合起来考,比如比起链表顺序表的优势是什么

这里总结一下之前做到的题型,前面的都很简单直到树后面就有点难度了

在长度为 n 的顺序表下标为 i 的位置前插入一个元素(1 ≤ i ≤ n+1),元素的移动次数为()
A.n - i + 1
B.n - i
C.i
D.i - 1

答案:B


解析:

方法一:这里先教(提醒)老铁们一个简单(笨)方法,你就不要去想,直接模拟就行 ~

根据上图所示:长度为 n 我设置数字长度为 5 ,模拟插入一个元素要挪动几次

我们先要插在 数组2 的位置,挪动了 3 次,是不是和我们的选项 B (n-i)相符合

这相当于知道结果去推答案,但是做的出来就行


方法二:顺序表插入元素,需要移动元素,这里需要把[i, n - 1]区间的元素全部向后移动一次,故移动的次数为n - 1 - i + 1,也就是(n-i

在一个长度为n的顺序表中删除第i个元素,要移动_______个元素。
如果要在第i个元素前插入一个元素,要后移_________个元素。
A、n-i,n-i+1
B、n-i+1,n-i
C、n-i,n-i
D、n-i+1,n-i+1

答案:A

解析:

这里再出一个类似的题,顺序表还是比较喜欢考这个

我们先来分析一下:

要删除顺序表中的第 i 个元素就是将区间 [i+1,n] 的元素全部向前移动一个单位再加一,也就是 n - (i+1) + 1 也就是 n-i 

要在顺序表第 i 个元素前插入数据就是在区间 [i,n] 的元素全部向后移动一个单位再加一,也就是 n - i + 1 

为什么要加 1 呢?因为数组是从 0 开始的

动态顺序表中,()操作需要检查是否需要扩容A.删除
B.插入
C.初始化
D.清空

这道题简单直接说答案吧,看这就是送分题(是对顺序表概念的考察)

答案:B

解析:插入操作需要考虑空间是否足够,如果不够需要先增容,再进行插入

<3>链表考概念和结构

顺序表和链表都是比较简单的数据结构,个人感觉考的不会很多,但是也不能不复习是吧,接下来我将归纳一下大概率会考的知识点:

<1>链表和顺序表的功能优异

<2>链表的链接顺序(极大概率、因为真的没什么考的了,个人感觉勿喷)

<3>双向循环链表(可以看一下)

接下来我将会以选择题的形式,带各位老铁回忆以往的知识点

对于双向循环链表,每个结点有两个指针域next和prior,分别指向前驱和后继。
在p指针所指向的结点之后插入s指针所指结点的操作应为()
A、p->next=s;p->next->prior=s;s->prior=p;s->next=P->next;
B、s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;
C、p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;
D、s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;

双向循环链表也是链表链接的方法都一样,可以试试做做这道题看看链表的结构自己到底掌握了多少?

我们先来回顾一下双向链表的结构

既然是结构题(考链表的结构)那么就少不了画图,我们先将图简单画一下,要求是 P 指针之后插入 S节点 。链接方法有很多,但是不要傻傻的不看选项不看自己模拟,这样效率不高还容易将自己搞混。

最实在的办法就是看选项判对错,我先带老铁们走一遍:

先来到选项A:

p->next=s;p->next->prior=s;s->prior=p;s->next=P->next;

这个时候就变这样了这个样子

p 先和 q 断了联系转身牵起 s 的手,这个时候 p 已经没有 q 的联系方式了,又怎么能通过 p 找到 q 呢?p 的现任是 s 啊,p 的 next 存的是 s 的联系方式。所以一下的这段代码逻辑是有问题的

p->next->prior=s

这个时候 p 的下一个存的应该是 s 的联系方式,那么毫无疑问 A 不能选 !
那么方法我已经教会你了,就是根据选项画图模拟其三角恋的过程

我们再看一个选项吧:(我们来到选项B)

s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;

<1>

<2>

错的还是这个地方

p->next->prior=s;

通过 p->next=s 操作,p 已经没有 q 的联系方式了,但是题目还想让我们用原来的联系方式找到 q ,p 的现任是 s 啊,p 的 next 存的是 s 的联系方式,所以 B 也不能选(不知道我这么说,老铁们听不听得懂,应该很好理解吧)

相信老铁们应该很快掌握了该题的方法了吧,我就直接公布答案了

答案:D


在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()
A.p->next=s; s->next=p->next;
B.p->next=s->next; p->next=s;
C.s->next=p->next; p->next=s;
D.p->next=s->next; p->next=s;

上面的那道题会了的话,这道题就是小试牛刀了

别的不说:考试的时候我们不求快,但要求稳,不熟的话还是先画个图吧

因为很简单嘛,我就直接模拟正确答案了

s->next=p->next

p->next=s

这样我们的链表就链接成功了

所以正确答案自然选择 C


在一个单链表中,q 的前一个节点为 p,删除 q 所指向节点时,以下代码正确的执行语句及次序是()
A、q->next=p->next;
B、p->next=q->next;
C、delete p;
D、delete q;

以后碰到这种结构题,不会的都要给我画图模拟一下,不要看到就不知所措

<1>

<2>

<3>

答案:D

解析: 首先要更新链接,再删除 q 节点

以下属于链表的优点的是()
A、用数组可方便实现
B、插入操作效率高
C、不用为节点间的逻辑关系而增加额外的存储开销
D、可以按元素号随机访问

然后就是链表的概念题了,很简单。我只是放出题型让大家兜个底,其实就是基本的概念。链表和顺序表要考的话也是与栈和队列联系起来考的多

答案:B(毫无疑问、不用挪动数据效率贼高)


下列关于链表的说法哪个是正确的?()
A.插入或删除时,无需移动其他元素
B.数据在内存中一定是连续的
C.需要事先估计存储空间
D.可以随机访问表内的元素

答案:A

解析:链表插入删除元素只需要修改指针指向,不需要移动元素。链表是用指针链接前后节点,数据在内存中不一定连续,每次插入元素,都是先出开一个节点的空间,不需要事先估计存储空间,并且链表没有索引,不能随机访问


关于链表和顺序表间的区别,叙述错误的是()
A.链表和顺序表都属于线性表
B.链表不能随机访问其中的某个元素,顺序表可以
C.链表能做的事,顺序表都可以完成,只是操作方法不同,效率不同
D.链表在进行插入和删除的时候,速度总是比顺序表快

答案:D

解析:链表的插入和删除不是所有情况下都比顺序表快,比如尾插尾删,顺序表的时间复杂度为O(1),并且如果是单链表,如果要在中间某个节点的前面插入/删除一个节点,则需要遍历。所以时间的快慢要分情况看待哦


在长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。
A.在单链表第一个元素前插入一个新元素
B.在单链表最后一个元素后插入一个新元素
C.删除单链表中的第一个元素
D.删除单链表中的最后一个元素

答案:D

解析:A选项为头插,不需要遍历链表,B选项为尾插,也不需要遍历链表,C选项为头删,不需要遍历链表,只有D选项,为尾删,需要遍历单链表,找到尾节点的前一个节点。所以与长度有关

<4>栈考入栈出栈逻辑、先进后出的结构

根据我以前做题的经验来看,栈最喜欢考入栈出栈逻辑,从概率学的角度讲期末考的可能性高达百分之八十。废话不多说,我先分析一下考点。(还是水文水多了,忘记放图缓解一下了)

<1>入栈出栈逻辑(通常是给出入栈顺序判断出栈顺序是否正确)

<2>先进后出的概念题一般与队列先进先出的结构结合起来考

<3>我们知道我们的栈分为顺序栈和链栈、顺序栈考的多,但是链栈也要看一下(真没见过什么链栈的题、了解一下概念即可)

<4>就是有些难题可能会用栈模拟队列,最好了解一下、下面的题型都会提到


一个栈的入栈序列为ABCDE,则不可能的出栈序列为()
A.ABCDE
B.EDCBA
C.DCEBA
D.ECDBA

这里先来给老铁提供一下做这种题的思路:

虽然我们知道入栈顺序、但是出栈往往并不是等所有数据入完再出的,而是你的栈里有数据我便可以在这个时候出数据,而出数据必须从栈顶出、顺序很重要。

那我们该如何判断呢?如果你把所有的情况枚举一遍再判断毫无疑问效率十分低下,最好的办法就是从选项入手通过画图模拟的方法判断

首先我们来看看选项 A:

ABCDE

虽然我们的数据 A 先入了栈,但是 A 也可以先出,因为栈顶的元素就是 A 本身

这么考虑的话,A选项 的这种出栈顺序是可行的

因为 B选项 很好看出来,我们不妨分析一下 C 选项:

DCEBA

因为 D 先出栈的话,那么 A、B、C 皆以入栈,那么 D 出栈后栈顶便是 C,所以 C 可以直接出栈,如果这个时候 E 入栈也可以直接出,根据入栈数量我们来还剩下 A、B,根据入栈顺序我们便知道栈顶元素就是 B,所以 C 的逻辑也没有问题

因为正确选项一般很容易分辨出来,大家学会逻辑便可,我们分析一下这个选项D:

ECDBA

这个时候我们就要开始思考了,如果是 E 先出栈的话,那么 A、B、C、D 皆以入栈,而这个时候 D 就应该是栈顶,如果再要出栈应该是D,而不应该是C,这就是出栈先后的逻辑问题

故答案应该选择 D

 

我们再来看一道概念题 ~ 

下列关于栈的叙述正确的是()
A.栈是一种“先进先出”的数据结构
B.栈可以使用链表或顺序表来实现
C.栈只能在栈底插入数据
D.栈不能删除数据

这就是考概念的题了,应该难不倒你吧,我放出来就是为了让你知道可能会出怎样的题型


A 错误:栈是一种后进先出的数据结构,队列是先进先出的

B 正确:顺序表和链表都可以用来实现栈,不过一般都使用顺序表,因为栈想当于是阉割版的顺序表,只用到了顺序表的尾插和尾删操作,顺序表的尾插和尾删不需要搬移元素效率非常高,故一般都是使用顺序表实现

C 错误:栈只能在栈顶进行输入的插入和删除操作

D 错误:栈是有入栈和出栈操作,出栈就是从栈中删除一个元素

链栈与顺序栈相比,比较明显的优点是()
A.插入操作更加方便
B.删除操作更加方便
C.入栈时不需要扩容

链栈如果要考的话,应该也只是考概念,就像以上类型差不多,和顺序栈作比较体现其功能


链栈的话顾名思义就是用链表模拟栈。入栈出栈一般需要进行头插或者头删操作,插入操作则需要扩容在链接,删除操作还需要移动头指针在进行释放。而顺序栈一般进行尾插和尾删操作。因为是数组,插入操作直接入元素再 size++ 便可,删除操作直接 size-- 便可。所以这两个操作毫无疑问是顺序表更为方便。

而链栈的优势就是:链式结构实现栈时,每次入栈相当于链表中头插一个节点,没有扩容一说

故答案应该选择 C

下列关于用栈实现队列的说法中错误的是()
A.用栈模拟实现队列可以使用两个栈,一个栈模拟入队列,一个栈模拟出队列
B.每次出队列时,都需要将一个栈中的全部元素导入到另一个栈中,然后出栈即可
C.入队列时,将元素直接往模拟入队列的栈中存放即可
D.入队列操作时间复杂度为O(1)

这道题就是我们之前提到过的用栈模拟队列,考的是对栈、队列结构的了解程度

我们先来看一下选项A:

这道题如果在力扣刷过题的老铁应该能一眼就能排除 

栈和队列的特性是相反的,一个栈实现不了队列,所以需要双栈的思想是正确的,故A正确

我们再来分析一下选项B:

一个栈模拟入队列,一个栈模拟出队列,出队列时直接弹出模拟出队列栈的栈顶元素,当该栈为空时,将模拟入队列栈中所有元素导入即可,不是每次都需要导入元素,故B错误

选项C:一个栈模拟入队列,一个栈模拟出队列,入队列时,将元素直接往模拟入队列的栈中存放,故C正确

选项D:入队列就是将元素放到栈中,因此时间复杂度就是O(1),故D正确

故答案应该选择 B

<5>队列考概念、结构还有循环队列

队列先进先出的数据结构,反正概念是必考的,大概率会与栈结合来考。简单复习一下应该没什么问题,其次便是结构了,我们的队列也有顺序队列、链式队列,链式队列没什么考点,而顺序队列还可以考进入循环的条件(很大概率、画个重点复习)

废话说完了,先预测一下考点吧

<1>队列先进先出的结构与概念(喜欢与栈结合起来考,所以两个数据结构都要懂)

<2>循环队列的循环条件

其他的好像就没怎么遇到了,那我们先来讲一讲这两个知识点的题吧

下列关于队列的叙述错误的是()
A.队列可以使用链表实现
B.队列是一种“先入先出”的数据结构
C.数据出队列时一定只影响尾指针
D.数据入队列时一定从尾部插入

我们先来一道概念题吧,熟悉一下 ~

答案:C

解析:

出队操作,一定会影响头指针,如果出队之后,队列为空,会影响尾指针


用无头单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时()
A.仅修改队头指针
B.队头、队尾指针都要修改
C.队头、队尾指针都可能要修改
D.仅修改队尾指针

像这种题就是结构题了,需要对队列的结构有比较清晰的认识

对付结构题的最好方法就是画图!画图!画图!

通过画图我们可以清晰的了解到我们用单链表模拟的队列是从尾指针的地方入数据、头指针的地方出数据的结构(这里就不画了)

而题目要求进行入队操作时怎么样,这其实隐藏着一个大坑,稍有不慎便可能陷进去

因为他没说现在是什么状态:队列中有多个元素还是只有一个元素?这里要分两种情况

如果有多个元素就是上面图片的那一种情况,但是如果只有一个元素呢?

我们就还需要多进行一步操作:

首尾指针都要置为空,因为此时队列为空

答案:C

解析:

出队操作,一定会修改头指针,如果出队之后,队列为空,需要修改尾指针

个人感觉字多犯困 ~ 放个图缓解一下氛围


下面关于栈和队列的说法中错误的是()多选题
A.队列和栈通常都使用链表实现
B.队列和栈都只能从两端插入、删除数据
C.队列和栈都不支持随机访问和随机插入
D.队列是“先入先出”,栈是“先入后出”

队列与栈还喜欢结合起来一起考 ~ 就像这道题一样(简单来讲就是间接考了两者的概念与结构)

要不你们先思考一下,我先摸个鱼 ~

我先来看一下选项A:

栈是尾部插入和删除,一般使用顺序表实现,队列是头部删除尾部插入,一般使用链表实现,所以A错误

B也错误:栈是后进先出,尾部插入和删除;队列是先进先出,尾部插入头部删除

C正确:栈只能访问栈顶元素,不支持随机访问,队列也不支持

D就不用说了吧

故此答案选择:A、B

现有一循环队列,其队头为front,队尾为rear(rear指向队尾数据的下一个位置),循环队列长度为N,最多存储N-1个数据。其队内有效长度为()
A.(rear - front + N) % N + 1
B.(rear - front + N) % N
C.(rear - front) % (N + 1)
D.(rear - front + N) % (N - 1)

循环队列大概率会考,我相信我的直觉 ~ 因为再不考就没东西考了(复习的时候看一下)

所以我为各位老铁准备了两道循环队列的题

以上便是其中之一,废话说完了先来分析一下题目:
不知道循环队列的结构大家是否还记得

回到正题:首先我们来看题目说求有效长度

有效长度如果根据我们数组来计算的话就是 rear - front ,但是这里是循环队列(环形)也就是说 rear 可能比 front 还要小,减完之后可能是负数,所以需要 + N,此时结果刚好是队列中有效元素个数。

但是如果 rear 大于 front 减完之后就是有效元素个数了,再加 N 后有效长度会超过 N 这么整岂不是越界了,不要急我们只要 % N 就可以了

所以答案选择 B


下列关于顺序结构实现循环队列的说法,正确的是()
A.循环队列的长度通常都不固定
B.直接用队头和队尾在同一个位置可以判断循环队列是否为满
C.通过设置计数的方式可以判断队列空或者满
D.循环队列是一种非线性数据结构

这道题便是循环队列的概念题 ~ 所以概念不熟的赶紧去复习吧

A错误:循环队列的长度都是固定的

B错误:队头和队尾在同一个位置时队列可能是空的,也可能是满的,因此无法判断

C正确:设置计数即添加一个字段来记录队列中有效元素的个数,如果队列中有效元素个数等于空间总大小时队列满,如果队列中有效元素个数为0时队列空

D错误:循环队列也是队列的一种,是一种特殊的线性数据结构

故选择 C

<6>二叉树考概念和画图

个人感觉二叉树的题目会考的相对多一点,因为考点多、难度刚刚好吧,既没有栈和队列那般简单,也没有图那么刁钻。废话不多说,先来总结一下题型

<1>给出一个二叉树的结点数求叶子节点,这类题型很多:有给出叶子求结点数的,也有给出结点数求深度的(考概念 -- 边与度的关系)

<2>画图题,根据(前或后)序加一个中序推出另一个(后或前)序,为什么我要把它归为画图题呢?因为画图便是解法,这里简单提一下吧,通过(前或后)序+中序便可以画出二叉树的图形,通过二叉树的图形便可以推出另一个二叉树序列。(这种类型题很重点,个人感觉必考题,需要加强复习)

<3>二叉树的性质,记住左孩子右兄弟和数组表示法便可(大概就是给出孩子节点求双亲节点)

<4>堆的概念可能也会考,不过是结合排序来考,以后总结排序的时候再讲

<5>哈夫曼树(主要也是考带权路径长度)

关于二叉树,我之前总结过了感觉大差不差,今天就拿过来用吧(主要就是想水):

二叉树选择题集合(点击链接便可跳转)

今天就分享到这吧 ~ 我还要去搞 UE (在自己设计的游戏中当男主)

往后会总结串、图的内容

关于这一期主要是帮助那些学的不是很扎实的老铁提供一下复习思路,顺便自己在回顾一下

就这样 ~ 下期再见 

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

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

相关文章

基于React18+Appwrite实现类似Instagram的社交APP

源码地址&#xff1a;https://github.com/sikichan/Ins-social-media-app 请给我一个Star ⭐️ 谢谢&#xff01;

音频数据集1--LJSpeech单人语音

LJ Speech Dataset 版本号: 1.1 , 文件大小: 2.6GB 1.简介 1. 1 内容简介 LJS是一个语音数据集&#xff0c;包含 13,100 个音频片段&#xff0c;内容为Linda Johnson(欧美女性)朗读的 7 本书籍段落(非小说类)。每个片段都提供文本转录&#xff0c;片段长度从 1 到 10 秒不等&…

Java银系统/超市收银系统/智慧新零售/ERP进销存管理/线上商城/h5/小程序

>>>系统简述&#xff1a; 神点收银系统支持B2B2C多商户模式&#xff0c;系统基于前后端分离的架构&#xff0c;后端采用Java SpringBoot Mysql Mybatis Plus&#xff0c;前端基于当前流行的Uniapp、Element UI&#xff0c;支持小程序、h5。架构包含&#xff1a;会员端…

【凤凰房产-注册安全分析报告-缺少轨迹的滑动条】

前言 由于网站注册入口容易被黑客攻击&#xff0c;存在如下安全问题&#xff1a; 1. 暴力破解密码&#xff0c;造成用户信息泄露 2. 短信盗刷的安全问题&#xff0c;影响业务及导致用户投诉 3. 带来经济损失&#xff0c;尤其是后付费客户&#xff0c;风险巨大&#xff0c;造…

《昇思25天学习打卡营第2天 | 张量 Tensor》

《昇思25天学习打卡营第2天 | 张量 Tensor》 《昇思25天学习打卡营第2天 | 张量 Tensor》 《昇思25天学习打卡营第2天 | 张量 Tensor》什么是张量&#xff08;Tensor&#xff09;张量的创建方式根据数据直接生成从NumPy数组生成使用init初始化器构造张量继承另一个张量的属性&a…

(9)农作物喷雾器

文章目录 前言 1 必要的硬件 2 启用喷雾器 3 配置水泵 4 参数说明 前言 Copter 包括对农作物喷雾器的支持。该功能允许自动驾驶仪连接到一个 PWM 操作的泵和&#xff08;可选&#xff09;旋转器&#xff0c;根据飞行器速度控制液体肥料的流动速度。 稍微过时的视频显示了…

百威英博旗下知名啤酒品牌Jupiler,创意助力比利时国足角逐欧洲杯冠军!

怎么说呢&#xff1f;今天非常开心。 因为今天分享的这个品牌创意案例很特别&#xff0c;和夏天、足球有关&#xff0c;和梦想、啤酒有关&#xff0c;还和QR Tiger 、二维彩虹有关。而把这一切连接在一起的&#xff0c;是一个小小的二维码。 这个夏天&#xff0c;百威英博旗下…

后端返回base64文件流下载

后端返回base64文件流: 前端处理&#xff1a; downloadTemplate () {this.$API.downloadTemplate().then(({ data }) > {const binaryString atob(data) // 解码base64字符串const byteArray new Uint8Array(binaryString.length) // 创建一个Uint8Arrayfor (let i 0; i…

第一百二十七节 Java面向对象设计 - Java枚举方法

Java面向对象设计 - Java枚举方法 因为枚举类型实际上是一个类类型&#xff0c;所以我们可以在枚举类型体中声明一切&#xff0c;我们可以在类体中声明它。 以下代码使用字段&#xff0c;构造函数和方法定义了一个级别枚举。 public enum Level {LOW(30), MEDIUM(15), HIGH(7…

暴雨虐长沙,生灵受煎熬

今天&#xff0c;“湖南长沙市遭遇强降雨,一小时的降雨量足够注满54个西湖”这消息&#xff0c;终于登上互联网社交平台热搜榜。 截图&#xff1a;来源社交网站 综合多家媒体消息概述如下。 昨&#xff08;24日&#xff09;天&#xff0c;湖南长沙市遭遇强降雨&#xff0c;一…

BarTender版软件下载及安装教程

​根据行业数据显示强大的配套应用软件甚至能够管理系统安全性、网络打印功能、文档发布、打印作业记录等&#xff0c;为满足不同的需要和预算&#xff0c;BarTender 提供四个版本&#xff0c;每个都拥有卓越的功能和特性。根据软件大数据显示多国语言支持&#xff1a;轻松设计…

ESP32C3 bin合并-生产

VSCODE得到的下载地址。 打开乐鑫TOOL工具&#xff0c;载入文件、地址 点击生成bin&#xff0c;自动跳出文件夹。 选择新文件开始就完成了。恭喜你已经是老师傅了。

每日一学(面试考题)

1、ConCurrentHashMap为什么不允许key为null&#xff1f; 底层 putVal方法 中 如果key || value为空 抛出空指针异常 其实是为了避免在多线程并发场景下的歧义问题 在获取key 返回结果为null 无法判断是 put&#xff08;k&#xff0c;v&#xff09;的时候 value本身是n…

C++——布隆过滤器

目录 布隆过滤器的提出 布隆过滤器的概念 布隆过滤器的基本原理和特点 布隆过滤器的实现 布隆过滤器的插入 布隆过滤器的查找 布隆过滤器的删除 布隆过滤器的优点 布隆过滤器的缺陷 布隆过滤器使用场景 布隆过滤器的提出 在注册账号设置昵称的时候&#xff0c;为了保证…

k8s volcano + deepspeed多机训练 + RDMA ROCE+ 用户权限安全方案【建议收藏】

目录 一、k8s环境配置 1.安装gpu-operator 2. 安装 rdma-shared-plugin 3. 安装volcano调度器 4. 创建research rbac认证 二、宿主机环境配置 1. 安装docker 客户端 2. 创建系统用户 3. 修改docker /etc/docker/daemon.json 文件如下 4. 修改系统 /etc/subuid 和subgi…

onnx模型修改:去掉Dropout层

文章目录 尝试1&#xff1a;强行设置dropout层train mode为False尝试2&#xff1a;找到onnx模型中的dropout, train mode设置为False尝试3&#xff1a;直接删除dropout层&#xff0c;连接其输入输出结语 最近训练模型使用了tinyvit&#xff0c;性能挺强的&#xff1a; 但是导出…

6.25作业

1.整理思维导图 2.终端输入两个数&#xff0c;判断两数是否相等&#xff0c;如果不相等&#xff0c;判断大小关系 #!/bin/bash read num1 read num2 if [ $num1 -eq $num2 ] then echo num1num2 elif [ $num1 -gt $num2 ] then echo "num1>num2" else echo &quo…

运行ChatGLM大模型时,遇到的各种报错信息及解决方法

①IMPORTANT: You are using gradio version 3.49.0, however version 4.29.0 is available, please upgrade 原因分析&#xff1a; 因为使用的gradio版本过高&#xff0c;使用较低版本。 pip install gradio3.49.0 会有提示IMPORTANT: You are using gradio version 3.49.…

Linux的shell语法

Linux的shell脚本 1.概述 shell解释器&#xff0c;介于操作系统内核与用户之间&#xff0c;充当了一个“命令解释器”的角色&#xff0c;负责接收用户输入的操作指令&#xff08;命令&#xff09;并进行解释&#xff0c;将需要执行的操作传递给内核执行&#xff0c;并输出执行…

计算机网络 VLAN间路由单臂路由

一、理论知识 VLAN是一种将物理网络划分成多个逻辑网络的方法。不同的VLAN属于不同的网段&#xff0c;因此互相通信需要通过路由器进行路由。通常情况下&#xff0c;在同一VLAN内的设备可以直接通信&#xff0c;而不同VLAN之间的设备则需要通过路由器转发数据。本实验利用单臂…