当前位置: 首页 > news >正文

数据结构经典算法总复习(上卷)

第一章:数据结构导论

无重要考点,仅需了解时间复杂度。

第二章:线性表

1.获得线性表第i个元素

void GetElem_sq(SqList L, int i, ElemType &e) {if (i<1 || i>L.length) ErrorMsg("Invalid i value");
//注意错误监测e = L.elem[i-1];//特别注意:C语言数组下标从0开始,与线性表的位序差1
}

2.求两个顺序表的并集

void Union_sq(SqList &La, SqList &Lb) {Increment(La, Lb.length);for (int i=0; i<Lb.length; ++i) {ElemType e = Lb.elem[i];int j = 0;while(j<La.length && La.elem[j]!=e) ++j;if (j==La.length) {La.elem[La.length++] = e;}}delete []Lb.elem;Lb.length = Lb.listsize = 0;
}

3.求两个单链表的并集

void Union_L(LinkList &La, LinkList &Lb) {LNode *pa = La;while (Lb) {LNode *s = Lb; Lb = Lb->next;//从Lb中依次抽取出s结点LNode *p = pa;while (p && p->data != s->data) {//与La中结点p依次比对p = p->next;}if (p) delete s;else {s->next = La; La = s;}//如果没有,则在La表头添加s}
}

4.实现顺序表的就地逆置,即在原表的存储空间将线性表(a1, a2, ..., an−1, an)逆
置为(an, an−1, ..., a2, a1)
void Element_Invert(SqList &L)
{int len=L.length;Elemtype tmp;int i;for(i=0;i<len/2;i++)//简单的前后互换{tmp=L.elem[i];L.elem[i]=L.elem[len-i-1];L.elem[len-i-1]=tmp;}
}

5.循环链表的查找元素

LNode* LocateElem_L3(LinkList L, ElemType e) {LNode *p = L->next;while (p != L && p->data != e) p = p->next;return p == L ? NULL : p;//转了一圈回头了,说明没找到
}

6.双向链表插入元素

void ListInsert_DL(DLinkList &L, DLNode *p, DLNode *s) {//s插入到链表中p的前面s->prior = p->prior;s->next = p;//先把s插好p->prior->next = s;p->prior = s;//再去动p结点
}

已知线性表用顺序存储结构表示,表中数据元素为 n 个正整数,试写一个算法,分离该表中的奇数和偶数,使得所有奇数集中放在左侧,偶数集中放在右侧,要求不借用辅助数组且时间复杂度为O(n)

7.第一个顺序表实现,较为简单

void Element_EvenOdd(SqList &L)//哨兵思想,左右相合,有点快速排序那味了
{int left=0,right=L.length -1,tmp;while(left<right){while(L.elem[left]%2==1) //为 奇 数{left++;}while(L.elem[right]%2==0) //为 偶 数{right --;}tmp=L.elem[left];L.elem[left]=L.elem[right];L.elem[right]=tmp;}
}

8.第二个链表实现,如果存在头指针,则无需考虑第一个插入的特殊情况。

void oddEvenList(Linklist& L) {//没有头指针的情况if (!L ||!L->next) return;LNode *oddHead=NULL;LNode *oddTail=NULL;LNode *evenHead=NULL;LNode *evenTail=NULL;LNode *curr=L;while (curr) {if (curr->val % 2 == 1) {if (!oddHead) {//此时需要考虑第一个奇的情况oddHead=curr;oddTail=curr;} else {oddTail ->next=curr;oddTail=oddTail ->next;//更新odd链表的尾指针}} else {if (!evenHead) {//需要考虑第一个偶的情况evenHead=curr;evenTail=curr;} else {evenTail ->next=curr;evenTail=evenTail ->next;//更新even链表的尾指针}}curr=curr->next;}if (oddHead) {oddTail ->next=evenHead;//存在奇数的话,奇数表尾连接偶数表头if (evenTail) {evenTail ->next=NULL;//如果存在偶数的话,偶数表尾置空;如果不存在,本身就是空表尾}L=oddHead;} else {L=evenHead;//如果不存在奇数,则链表头为even链表的表头}
}

第三章:栈和队列

1.判断以为结束符的字符序列是否为形如”xyz@zyx” 模式的逆序字符序列
bool judgechar(Sqstack &s,char *p) {char e;while(*p!='@'&& *p!='#'){//将@前内容入栈push(s,*p);p++;}if(*p=='#') return FALSE;//若没有@则报Falsep++;while(*p!='#'){if(pop(s,e)&&e==*p) p++;//依次比较且出栈,即@前的和@后的依次抵消else return FALSE;}if(Stackempty(s)) return TRUE;//都抵消了,则对了else return FALSE;
}

2.数制转换问题,从N进制转为d进制。

void conversion(int N, int d) {if (N<=0 || d<=0) ErrorMsg("Input error");Stack S; InitStack(S);while (N) { Push(S, N%d); N = N/d; }//先除的余数,先入栈int e;while (Pop(S, e)) { cout << e; }//后出栈cout << endl;
}

3.设中缀表达式由单字母变量,双目运算符和圆括号组成,试写一个算法,将一个书写正确的中缀表达式转为后缀表达式。
void getsuffix(char exp[],char suffix[]) {SqStack S;InitStack_sq(S,10);//随手输一个10Push_sq(S,'#');//开头的符号char *p=exp;char c,ch;int k=0;while(!StackEmpty(S){ch=p++;if(!isoperator(ch)){//判断是否为符号suffix[k++]=ch;//不为符号,直接写入表达式continue;}switch(ch){//若为符号case '(':Push_sq(S,ch);break;case ')'://若为反括号,则一直取出,直到出现正括号while(Pop_sq(S,c)&&c!='(') suffix[k++]=c;break;default:while(GetTop_sq(S,c) && preop(c,ch)) 
//判断c(前)和ch(后)优先级,c>=ch则为true{suffix[k++]=c;Pop_sq(S,c);}if(ch!='#') push(S,ch);break;}}suffix[k]='\0';DestoryStack_sq(S);
}

4.求顺序队列的长度

int QueueLength_sq(SqQueue Q) {
//当Q.rear=Q.front时为空队列
//当Q.front-Q.rear=1时为满队列return (Q.rear - Q.front + Q.queuesize) % Q.queuesize;
}

5.顺序队列的入队和出队

void EnQueue_sq(SqQueue &Q, ElemType e) {if ((Q.rear+1) % Q.queuesize == Q.front) Increment(Q);//已为满Q.elem[Q.rear] = e; Q.rear = (Q.rear+1) % Q.queuesize;
}bool DeQueue_sq(SqQueue &Q, ElemType &e) {if (Q.front == Q.rear) return false;//已为空e = Q.elem[Q.front]; Q.front = (Q.front+1) % Q.queuesize;return true;
}

6.汉诺塔问题

void hanoi(int n, char x, char y, char z) {if (n==1) move(x,1,z);//跳出递归条件,即最简问题,将1个盘子由X移到Zelse {hanoi(n-1, x, z, y);//将n-1个盘子由X移到Ymove(x,n,z);//将盘子n由X移到Zhanoi(n-1, y, x, z);//将n-1个盘子由Y移到Z}
}void move(char u, int i, char v) {printf("move %d from %c to %c", i, u, v);
}

7.八皇后问题

#define N 8 //8*8的国际象棋棋盘
int X[N];
int B[2*N-1],C[2*N-1];
int A[N];
void mark(int i,int j,int flag) {//标志横线,左斜线,右斜线能否再次放置A[j]=B[i+j]=C[i-j+7]=flag;
}
bool AbleSet(int i,int j) {//判断这个横线,左斜线,右斜线能否放置return (A[i]==0&&B[i+j]==0&&C[i-j+7]==0);
}
void eightQueen(int k) {//从第0列开始尝试,一直到N-1for (int i = 0; i < N; i++) {if(AbleSet(k,i)) {X[k]=i;mark(k,i,1);if(k==N-1){for (k=0;k<N;k++)cout << X[k] << endl;}else eightQueen(k+1);//如果暂时合适,则进入下一列开始尝试mark(k,i,0);//没有合适情况,则回溯,取消这里的放置,重新尝试另一种}}//若运行到这里,则说明这一列已经放不了皇后了,前面的列有些问题,该工作栈弹出,回溯上一级。
}

8.写一个递归算法,对不带头结点的单链表进行逆序,要求输入参数是单链表的头指针,返回逆序之后的头指针。

Link_node inverse(Link_node ∗head){Link_node ∗new_head;if(head−>next == NULL) return head;//最简单情况,递归终止条件else{//将长度为n的链表拆分为1+(n-1)两部分,对后面部分进行逆序,再将这两部分交换位置即可new_head = inverse(head−>next);head−>next−>next = head;head−>next = NULL;return new_head;}
}

第四章:数组

1.快速转置稀疏矩阵,要求时间复杂度等于nu+tu(列+非零元个数)

ps:普通的行列转换要两个for,时间复杂度为nu*mu(行*列),远大于快速转置。

void FastTranspose(TSMatrix M, TSMatrix &T) {//M矩阵转置为Tint p, q, col;T.mu = M.nu; T.nu = M.mu; T.tu = M.tu;//mu、nu、tu代表矩阵行、列、非零元个数,构造T矩阵if (T.tu) {T.data = new Triple[T.tu]; rpos = new int[T.mu];int *num = new int[M.nu];for (col=0; col<M.nu; ++col) num[col] = 0;
//初始化num数组,num存储矩阵M的col列的非零元个数for (p=0; p<M.tu; ++p) ++num[M.data[p].j];
//num数组的下标表示M的第p个元素的列(j),制造num完成rpos[0] = 0;                //rpos数组代表M中转置后元素应插入位置for (col=1; col<M.nu; ++col) rpos[col] = rpos[col-1] + num[col-1];
//制造rpos数组,非首项则按此规律计算在T中位置for (p=0; p<M.tu; ++p) {col = M.data[p].j; q=rpos[col];//找原M的列,和应该插入T中该列值的位置T.data[q].i = M.data[p].j; T.data[q].j = M.data[p].i;T.data[q].e = M.data[p].e; ++rpos[col];//转置操作,俩矩阵行(i)与列(j)互换,操作数不变,次序同时递加。}}else {//如果没有非零元T.data = NULL; rpos = NULL;}
}

理解示意图如下:

由【0 1 12】的“1”(列),找到rpos中的col=1,次序值为2,则插入到T中第二个位置(从上到下数第三个),转置后即【1 0 12】。

其他同理。


这一节就差不多,一篇文章无需很长,在这里留个空,下篇文章明天。

重头戏名单:树,图,查找表,排序

相关文章:

数据结构经典算法总复习(上卷)

第一章&#xff1a;数据结构导论 无重要考点&#xff0c;仅需了解时间复杂度。 第二章&#xff1a;线性表 1.获得线性表第i个元素 void GetElem_sq(SqList L, int i, ElemType &e) {if (i<1 || i>L.length) ErrorMsg("Invalid i value"); //注意错误监…...

电脑使用CDR时弹出错误“计算机丢失mfc140u.dll”是什么原因?“计算机丢失mfc140u.dll”要怎么解决?

电脑使用CDR时弹出“计算机丢失mfc140u.dll”错误&#xff1a;原因与解决方案 在日常电脑使用中&#xff0c;我们时常会遇到各种系统报错和文件丢失问题。特别是当我们使用某些特定软件&#xff0c;如CorelDRAW&#xff08;简称CDR&#xff09;时&#xff0c;可能会遇到“计算…...

oracle使用imp命令导入dmp文件

需求&#xff1a; 增量导入 tbl_servicelegalclause 表数据&#xff08;dmp格式&#xff09;。 导入思路&#xff1a;使用 dba 创建一个 临时库&#xff0c;先将 tbl_servicelegalclause.dmp&#xff08;增量的数据&#xff09; 文件导入到 临时库&#xff0c;然后确认临时库数…...

电脑出现 0x0000007f 蓝屏问题怎么办,参考以下方法尝试解决

电脑蓝屏是让许多用户头疼的问题&#xff0c;其中出现 “0x0000007f” 错误代码更是较为常见且棘手。了解其背后成因并掌握修复方法&#xff0c;能帮我们快速恢复电脑正常运行。 一、可能的硬件原因 内存问题 内存条长时间使用可能出现物理损坏&#xff0c;如金手指氧化、芯片…...

Logback日志框架中的继承机制详解

在Logback框架中&#xff0c;logger的继承机制是基于层级结构&#xff08;hierarchical context&#xff09;工作的。每个logger都被分配一个名称&#xff0c;这个名称可以看作是一个路径或目录结构&#xff0c;从而形成了一个逻辑上的树状结构。这种结构使得日志记录具有很强的…...

[Unity]【图形渲染】【游戏开发】Shader数学基础4-更多矢量运算

在计算机图形学和着色器编程中,矢量运算是核心的数学工具之一。矢量用于描述空间中的位置、方向、速度等各种物理量,并在图形变换、光照计算、纹理映射等方面起着至关重要的作用。本篇文章将详细讲解矢量和标量之间的乘法与除法、矢量的加法与减法、矢量的模与单位矢量、点积…...

node.js的异步工作之---回调函数与回调地狱

回调函数&#xff1a;在 Node.js 中&#xff0c;很多 API 都是异步的&#xff0c;通常通过回调函数来处理操作完成后的结果。这种回调模式虽然非常高效&#xff0c;但会导致代码逐渐变得难以维护&#xff0c;尤其是当有多个异步操作嵌套时&#xff08;即回调地狱&#xff09;。…...

tcp 的三次握手与四次挥手

问1: 请你说一下tcp的三次握手一次握手两次握手三次握手问: 为什么不四(更多)次握手? 问 2: 请说一下 tcp 的 4 次挥手一次挥手两次挥手问题:能不能等到数据传输完成再返回 ack? 三次挥手四次挥手问: 为什么要等两个最大报文存在时间? bg: tcp 是可靠的连接,如何保证 建立连…...

《三角洲行动》游戏运行时提示“缺失kernel32.dll”:问题解析与解决方案

《三角洲行动》游戏运行时提示“缺失kernel32.dll”&#xff1a;问题解析与解决方案 作为软件开发领域的一名从业者&#xff0c;我深知电脑游戏运行过程中可能遇到的各种挑战&#xff0c;尤其是文件丢失、文件损坏以及系统报错等问题。今天&#xff0c;我将以经典游戏《三角洲…...

Android——自定义按钮button

项目中经常高频使用按钮&#xff0c;要求&#xff1a;可设置颜色&#xff0c;有圆角且有按下效果的Button 一、自定义按钮button button的代码为 package com.fslihua.clickeffectimport android.annotation.SuppressLint import android.content.Context import android.gra…...

Pandas基础学习(1)

之前看的pandas的教材和课程里&#xff0c;内容参差不齐&#xff0c;实际使用很少的方法的内容有点多&#xff0c;导致很乱而且记不住那么多&#xff0c;这个帖子尽量用最少的文字&#xff0c;最精炼的语言来总结比较实用的方法&#xff0c;内容主要来源于《利用python进行数据…...

20241224在Ubuntu20.04.6下给X99平台上的M6000显卡安装驱动程序

20241224在Ubuntu20.04.6下给X99平台上的M6000显卡安装驱动程序 2024/12/24 16:18 下载驱动程序&#xff1a; https://www.nvidia.cn/drivers/lookup/ https://www.nvidia.cn/drivers/results/ https://www.nvidia.cn/drivers/details/237923/ https://www.nvidia.cn/drivers/l…...

批量多线程给TXT文档插入相关腾讯AI【高质量无水印无版权】原创图片

给蜘蛛访问的网站文章插入相关图片&#xff0c;可以带来以下好处&#xff1a; ‌1、提升用户体验‌&#xff1a;图片能够直观地展示文章内容&#xff0c;帮助用户更好地理解和消化信息。对于阅读者来说&#xff0c;图文并茂的内容往往更具吸引力&#xff0c;也能提高他们的阅读…...

保护模式基本概念

CPU 架构 RISC&#xff08;Reduced Instruction Set Computer&#xff09; 中文即"精简指令集计算机”。RISC构架的指令格式和长度通常是固定的&#xff08;如ARM是32位的指令&#xff09;、且指令和寻址方式少而简单、大多数指令在一个周期内就可以执行完毕 CISC&…...

mysql 查询优化之字段建立全文索引

最近在接手一些老项目时发现表设计存在问题导致查询较慢 例如一张旧表的设计&#xff1a; 模糊匹配某个关键字时,需要十几秒左右,而且表的数据量不多 都知道mysql8.0版本InnoDB引擎都支持全文索引了,因此可以在content建立全文索引&#xff0c;但全文索引对中文支持并不完善…...

redis和mysql的区别

Redis是一种非关系型数据库&#xff08;NoSQL&#xff09;&#xff0c;将数据存储在缓存中&#xff0c;这虽然提高了运行效率&#xff0c;但是保存时间却很短。将数据存储在内存中&#xff0c;因此读写速度非常快&#xff0c;特别适合用于需要高速访问的场景&#xff0c;如缓存…...

【Laravel】接口的访问频率限制器

Laravel 接口的访问频率&#xff0c;你可以在 Laravel 中使用速率限制器&#xff08;Rate Limiter&#xff09;。以下是一个详细的步骤&#xff0c;展示如何为这个特定的 API 路由设置速率限制&#xff1a; 1. 配置 RouteServiceProvider 首先&#xff0c;确保在 App\Provide…...

LabVIEW水泵性能测试系统

在现代工业应用中&#xff0c;水泵作为一种广泛使用的流体输送设备&#xff0c;其性能的可靠性对整个生产系统的稳定运行至关重要。通过LabVIEW软件配合专业硬件设备&#xff0c;设计了一套水泵性能测试系统&#xff0c;实现对各类水泵的综合性能测试与分析&#xff0c;提升水泵…...

基于推理的目标检测 DetGPT

基于推理的目标检测 DetGPT flyfish detgpt.github.io 近年来&#xff0c;由于大型语言模型&#xff08;LLMs&#xff09;的发展&#xff0c;计算机视觉领域取得了重大进展。这些模型使人类与机器之间能够进行更有效、更复杂的交互&#xff0c;为模糊人类与机器智能界限的新技…...

【Java 基础】-- ArrayList 和 Linkedlist

目录 1. Java 中的 ArrayList 和 LinkedList 简介 ArrayList LinkedList 2. 相同数量级下的内存开销对比 ArrayList 的内存开销 LinkedList 的内存开销 3. 它们的速度对比 总结 1. Java 中的 ArrayList 和 LinkedList 简介 ArrayList 数据结构&#xff1a;基于动态数组…...

电脑不小心删除了msvcr120.dll文件怎么办?“缺失msvcr120.dll文件”要怎么解决?

一、文件丢失与损坏的常见原因及解决办法 1. 不小心删除系统文件 常见情况&#xff1a;有时在清理电脑垃圾文件时&#xff0c;可能会不小心删除一些重要的系统文件&#xff0c;如msvcr120.dll等。解决办法&#xff1a; 恢复文件&#xff1a;如果刚删除不久&#xff0c;可以尝…...

数据结构----链表头插中插尾插

一、链表的基本概念 链表是一种线性数据结构&#xff0c;它由一系列节点组成。每个节点包含两个主要部分&#xff1a; 数据域&#xff1a;用于存储数据元素&#xff0c;可以是任何类型的数据&#xff0c;如整数、字符、结构体等。指针域&#xff1a;用于存储下一个节点&#…...

【面试 - 遇到的问题】Vue 里 router-view 使用 key + 关闭页面后重新打开页面-获取的数据赋值到旧组件问题(钩子执行顺序)

目录 【1】问题描述【2】问题排查前 - 页面渲染、tag 页签渲染 逻辑梳理页面渲染【借用别人的描述】<router-view :key"key" />1. 不设置key 属性2. 设置 key 属性值为 $route.path/page/1 > /page/2/page?id1 > /page?id2, 3. 设置 key 属性值为 $rou…...

Dubbo简单总结

1、dubbo服务暴露的流程 ulr:protocol://username:password@host:port/path?param1=value1&param2=value2 a、服务的暴露起始于 Spring IOC 容器刷新完毕之后,会根据配置参数组装成 URL, 然后根据 URL 的参数来进行本地或者远程调用。 b、会通过 proxyFactory.getInv…...

智慧社区电商系统:提升用户体验的界面设计

3.1可行性分析 开发者在进行开发系统之前&#xff0c;都需要进行可行性分析&#xff0c;保证该系统能够被成功开发出来。 3.1.1技术可行性 开发该智慧社区电子商务系统所采用的技术是vue和MYSQL数据库。计算机专业的学生在学校期间已经比较系统的学习了很多编程方面的知识&…...

电感降额和选型规范

通常元器件有一个最佳降额范围&#xff0c;在此范围内&#xff0c;元器件工作应力的降低对其失效率的下降有显著的改善&#xff0c;设备的设计易于实现&#xff0c;且不必在设备的质量&#xff0c;体积&#xff0c;成本方面付出大的代价&#xff0c;应按设备可靠性要求&#xf…...

STM32HAL库中RTC闹钟设置时分秒,年月日

在STM32的HAL库中&#xff0c;RTC&#xff08;实时时钟&#xff09;模块提供了多种功能来管理时间和日期&#xff0c;包括设置闹钟。对于RTC闹钟功能&#xff0c;确实主要集中在时、分、秒的配置上&#xff0c;但年、月、日也可以通过RTC日期寄存器进行设置&#xff0c;并且可以…...

linux-19 根文件系统(一)

之前提到过&#xff0c;linux的目录是一个倒置的树&#xff0c;它通过层次性的方式来组织&#xff0c;管理整个系统的文件&#xff0c;而这本身实际上是通过文件系统。文件系统&#xff0c;大家记得文件系统是内核的主要功能之一&#xff0c; 它的主要目的就是实现本机上的某一…...

kotlin中泛型中in和out的区别

概念含义 in关键字&#xff08;逆变&#xff09; 在Kotlin泛型中&#xff0c;in关键字主要用于定义逆变&#xff08;Contravariance&#xff09;。它表示一个泛型类型参数可以是指定类型或者它的超类型。简单来说&#xff0c;就是对于类型A和B&#xff0c;如果A是B的子类型&…...

Spring学习(一)——Sping-XML

一、Spring的概述 (一)什么是Spring? Spring是针对bean对象的生命周期进行管理的轻量级容器。提供了功能强大IOC、AOP及Web MVC等功能。Spring框架主要由七部分组成&#xff1a;分别是 Spring Core、 Spring AOP、 Spring ORM、 Spring DAO、Spring Context、 Spring Web和 S…...

设计模式——桥接模式

文章目录 1. 定义2. 结构组成3. 桥接模式结构4. 示例代码5. 模式优势6. 总结 1. 定义 桥接模式&#xff08;Bridge Pattern&#xff09;属于结构型设计模式&#xff0c;它的主要目的是将抽象部分与它的实现部分分离&#xff0c;使它们都可以独立地变化。 2. 结构组成 桥接模…...

python Enum类介绍及cls关键字用法详解

文章目录 Enum 类基本用法定制枚举枚举方法枚举类方法 cls 关键字类方法工厂方法总结 在 Python中&#xff0c; Enum 类和 cls 关键字有一些特定的用法和含义。下面我将详细解释它们的用法&#xff1a; Enum 类 Enum 类是Python标准库中的一个类&#xff0c;用于创建枚举&a…...

模型的多GPU并行训练,DDP

DDP全称是DistributedDataParallel, 在torch.nn.parallel里面。 今天总结一下用DDP进行多GPU并行训练的方法&#xff0c; 内容来自build gpt2加上自己的补充。 如果你有多块GPU&#xff0c;就可以充分利用它们。 DDP会创建多个process&#xff08;进程&#xff0c;不是线程哦&…...

直流有刷电机多环控制(PID闭环死区和积分分离)

直流有刷电机多环控制 提高部分-第8讲 直流有刷电机多环控制实现(1)_哔哩哔哩_bilibili PID模型 外环的输出作为内环的输入,外环是最主要控制的效果,主要控制电机的位置。改变位置可以改变速度,改变速度是受电流控制。 实验环境 【 !】功能简介: 按下KEY1使能电机,按下…...

LabVIEW软件开发的未来趋势

LabVIEW软件开发的未来趋势可以从以下几个方面来分析&#xff1a; ​ 1. 与AI和机器学习的深度结合 趋势&#xff1a;LabVIEW正在向集成AI和机器学习方向发展&#xff0c;尤其是在数据处理、预测性维护和自动化控制领域。 原因&#xff1a;AI技术的普及使得实验和工业场景中的…...

ChatGPT之父:奥尔特曼

奥尔特曼 阿尔特曼一般指萨姆奥尔特曼,他是OpenAI的联合创始人兼首席执行官,被称为“ChatGPT之父”.以下是其具体介绍: 个人经历 1985年4月22日出生于美国芝加哥,8岁学会编程,9岁拥有电脑,对信息技术和互联网产生兴趣.高中就读于约翰巴勒斯中学,后进入斯坦福大学主修计…...

MySQL8.0后的double write有什么变化

什么是double write&#xff1f; 一部分是内存中的double write buffer &#xff0c;大小为2MB&#xff08;16k一个页&#xff0c;一共128个页&#xff09;。 第二部分是磁盘共享表空间的128个数据页&#xff0c;在对脏页进行落盘的时候&#xff0c;并不是直接进行落盘&#x…...

wsl ubuntu Unexpected error from cudaGetDeviceCount

wsl ubuntu Unexpected error from cudaGetDeviceCount 在这里插入图片描述 参考资料&#xff1a; Quad (4x) A6000 WSL2 CUDA Init Errors...

渐开线齿轮和摆线齿轮有什么区别?

摆线齿形与渐开线齿形的区别 虽然在比对这两种齿形&#xff0c;但有一个事情希望大家注意&#xff1a;渐开线齿轮只是摆线齿轮的一个特例。 &#xff08;1&#xff09;摆线齿形的压力角在啮合开始时最大&#xff0c;在齿节点减小到零&#xff0c;在啮合结束时再次增大到最大…...

状态图的理解和实践

状态图&#xff08;State Diagram&#xff09;是软件工程和系统设计中的一种重要工具&#xff0c;主要用于描述对象在其生命周期中的动态行为。通过状态图&#xff0c;我们可以清晰地看到对象所经历的状态序列、引起状态转移的事件&#xff08;event&#xff09;以及因状态转移…...

mysql(基础语法)

准备一张员工表 /*Navicat Premium Data TransferSource Server : localhost_3306Source Server Type : MySQLSource Server Version : 80037 (8.0.37)Source Host : localhost:3306Source Schema : studymysqlTarget Server Type : MySQLTar…...

openjdk17 从C++视角看 String的intern的jni方法JVM_InternString方法被gcc编译器连接

symbols-unix 文件部分内容 JVM_IHashCode JVM_InitClassName JVM_InitStackTraceElement JVM_InitStackTraceElementArray JVM_InitializeFromArchive JVM_InternString 要理解在 symbols-unix 文件中包含 JVM_InternString 方法的原因&#xff0c;我们需要从构建过程、符号…...

金融保险行业数字化创新实践:如何高效落地自主可控的企业级大数据平台

使用 TapData&#xff0c;化繁为简&#xff0c;摆脱手动搭建、维护数据管道的诸多烦扰&#xff0c;轻量替代 OGG, Kettle 等同步工具&#xff0c;以及基于 Kafka 的 ETL 解决方案&#xff0c;「CDC 流处理 数据集成」组合拳&#xff0c;加速仓内数据流转&#xff0c;帮助企业…...

一键打断线(根据相交点打断)——CAD c# 二次开发

多条相交线根据交点一键打断&#xff0c;如下图&#xff1a; 部分代码如下: finally namespace IFoxDemo; public class Class1 {[CommandMethod("ddx")]public static void Demo(){//"ifox可以了".Print();Database db HostApplicationServices.Workin…...

flask基础

from flask import Flask, requestapp Flask(__name__)# app.route(/) # def hello_world(): # put applications code here # return Hello World!app.route(/) # 路由 当用户访问特定 URL 时&#xff0c;Flask 会调用对应的视图函数来处理请求 def index():return …...

Springboot基于Web的高校志愿者服务管理系统81559

Springboot基于Web的高校志愿者服务管理系统81559 本系统&#xff08;程序**源码数据库调试部署开发环境&#xff09;带论文文档1****万字以上&#xff0c;文末可获取&#xff0c;系统界面在最后面。** 系统程序文件列表 项目功能&#xff1a; 志愿者,团队,招募机构,团队信息…...

各种网站(学习资源及其他)

欢迎围观笔者的个人博客~ 也欢迎通过RSS网址https://kangaroogao.github.io/atom.xml进行订阅~ 大学指南 上海交通大学生存手册中国科学技术大学人工智能与数据科学学院本科进阶指南USTC不完全入学指南大学生活质量指北科研论 信息搜集 AI信息搜集USTC飞跃网站计算机保研 技…...

熊军出席ACDU·中国行南京站,详解SQL管理之道

12月21日&#xff0c;2024 ACDU中国行在南京圆满收官&#xff0c;本次活动分为三个篇章——回顾历史、立足当下、展望未来&#xff0c;为线上线下与会观众呈现了一场跨越时空的技术盛宴&#xff0c;吸引了众多业内人士的关注。云和恩墨副总经理熊军出席此次活动并发表了主题演讲…...

Linux服务器pm2 运行chatgpt-on-wechat,搭建微信群ai机器人

安装 1.拉取项目 项目地址: chatgpt-on-wechat 2.安装依赖 pip3 install -r requirements.txt pip3 install -r requirements-optional.txt3、获取API信息 当前免费的有百度的文心一言&#xff0c;讯飞的个人认证提供500万token的额度。 控制台-讯飞开放平台 添加链接描述…...

独一无二,万字详谈——Linux之文件管理

Linux文件部分的学习&#xff0c;有这一篇的博客足矣! 目录 一、文件的命名规则 1、可以使用哪些字符&#xff1f; 2、文件名的长度 3、Linux文件名的大小写 4、Linux文件扩展名 二、文件管理命令 1、目录的创建/删除 &#xff08;1&#xff09;、目录的创建 ① mkdir…...