【数据结构】初识数据结构之复杂度与链表

【数据结构】初识数据结构之复杂度与链表

🔥个人主页：大白的编程日记

🔥专栏：C语言学习之路

文章目录

  • 【数据结构】初识数据结构之复杂度与链表
    • 前言
    • 一.数据结构和算法
      • 1.1数据结构
      • 1.2算法
      • 1.3数据结构和算法的重要性
    • 二.时间与空间复杂度
      • 2.1算法效率
      • 2.2算法的复杂度
      • 2.3时间复杂度的概念
      • 2.4大O的渐进表示法
      • 2.5时间复杂度计算举例
    • 三.空间复杂度
    • 四.链表
      • 4.1链表的概念及结构
      • 4.2链表的分类
      • 4.3单链表的实现
    • 后言

前言

哈喽，各位小伙伴大家好！今天我们开启全新的篇章，数据结构。简单来说数据结构就是数据在内存中的管理。今天给大家带来的是数据结构中的复杂度和链表的知识。话不多说，咱们进入正题！向大厂冲锋！

一.数据结构和算法

1.1数据结构

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

1.2算法

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

1.3数据结构和算法的重要性

目前校园招聘笔试一般采用Online Judge形式， 一般都是20-30道选择题+2道编程题，或者3-4道编程题。
2020奇安信秋招C/C++
美团2021校招笔试
网易2021校招笔试C++开发工程师



可以看出，现在公司对学生代码能力的要求是越来越高了，大厂笔试中几乎全是算法题而且难度大，中小长的笔试中才会有算法题。算法不仅笔试中考察，面试中面试官基本都会让现场写代码。而算法能力短期内无法快速提高了，至少需要持续半年以上算法训练积累，否则真正校招时笔试会很艰难，因此算法要早早准备。

二.时间与空间复杂度

2.1算法效率

如何衡量一个算法的好坏呢？比如对于以下斐波那契数列：

long long Fib(int N)
{if(N < 3)return 1;return Fib(N-1) + Fib(N-2);
}

斐波那契数列的递归实现方式非常简洁，但简洁一定好吗？那该如何衡量其好与坏呢？这就涉及到算法的复杂度了。

2.2算法的复杂度

复杂度分为空间复杂度和时间复杂度。算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源 。
因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。

  • 时间复杂度
    时间复杂度主要衡量一个算法的运行快慢

  • 空间复杂度
    空间复杂度主要衡量一个算法运行所需要的额外空间。

在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。所以我们现在更关注算法的时间复杂度。

  • 复杂度在校招中的考察


2.3时间复杂度的概念

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

  • 运行时间衡量
    为啥不用运行时间衡量。因为算法运行的环境不同，跑出来的时间性能自然不同。我的电脑性能更好，相同因素下，表现的性能自然更好，但是我们衡量的是代码本身。

即：找到某条基本语句与问题规模N之间的数学表达式，就是算出了该算法的时间复杂度。

// 请计算一下Func1中++count语句总共执行了多少次？
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;
}

我们计算出来的函数就是：


那如果现在我们要比较这三个算法的优略，该怎么比呢？

大家发现其实不太好比较，因为除了N可能还有一些系数和常数。那咋办呢？ 这时就可以用我们的大O的渐进表示法进行函数简化。

2.4大O的渐进表示法

大O符号（Big O notation）：是用于描述函数渐进行为的数学符号。

推导大O阶方法：

  • 用常数1取代运行时间中的所有加法常数。
    我们想对函数进行大概的估算，那我们就需要保留影响最大的项，所以我们对常数项进行忽略。因为当N很大时，常数项对整个函数式结果的影响不大。

    可是当N很小时，常数项的影响反而时更大的。

但是当N很小时，我们认为这三个的性能时一样的，因为CPU的运算速度太快了。每秒至少在上亿次。所以当 N很小时，我们认为他们的性能都一样，所以我们只关注影响最大的一项。忽略常数项。

  • 验证：
    clock函数可以捕捉程序启动到某处执行的时间，单位时毫秒。
#include<stdio.h>
#include<time.h>
int main()
{int sum = 0;int begin = clock();//程序启动开始执行到这里的时间，单位时毫秒for (int i = 0; i < 100000000; i++){sum++;}int end = clock();printf("%d time:%d", sum,end-begin);
}


大家发现我们循环一亿次只用了40ms。

  • 在修改后的运行次数函数中，只保留最高阶项。
    忽略常数项后，我们只保留最高阶的项，也就是影响最大的项。

  • 如果最高阶项存在且不是1，则去除与这个项目相乘的常数。得到的结果就是大O阶。
    因为当N趋向于无穷大的时候，系数可以忽略。我们只关注N很大的情况，N很小的时候没有意义，因为CUP运算速度太快了。可以理解为无穷的倍数还是无穷大。

通过上面我们会发现大O的渐进表示法去掉了那些对结果影响不大的项，简洁明了的表示出了执行次数。

另外有些算法的时间复杂度存在最好、平均和最坏情况：
最坏情况：任意输入规模的最大运行次数(上界)
平均情况：任意输入规模的期望运行次数
最好情况：任意输入规模的最小运行次数(下界)

  • 在一个长度为N数组中搜索一个数据x
    最好情况：1次找到
    最坏情况：N次找到
    平均情况：N/2次找到

在实际中一般情况关注的是算法的最坏运行情况，所以数组中搜索数据时间复杂度为O(N)

2.5时间复杂度计算举例

  • 题目一
// 计算Func3的时间复杂度？
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);
}

这里我们看两个循环分别是N和M次，所以用大O的渐进表示法就是O(N+M).如果一个远远小于另外一个未知数，可以忽略掉。

  • 题目二：
// 计算Func4的时间复杂度？
void Func4(int N)
{int count = 0;for (int k = 0; k < 100; ++ k){++count;}printf("%d\n", count);
}

基本操作执行了10次，通过推导大O阶方法，时间复杂度为 O(1)。注意O（1）不是代表一次，代表常数次。

  • 题目三：
// 计算BubbleSort的时间复杂度？
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;}
}

这里我们要分最好情况和最坏情况看：
在这里插入图片描述
最好遍历一遍，最坏遍历n-1遍。而我们只关注最坏情况，所以就是（n-1）*n/2。再用大O的渐进表示法即可。

  • 题目四：
// 计算BinarySearch的时间复杂度？
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;
}

三.空间复杂度

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

空间复杂度练习：

  • 题目一：
// 计算BubbleSort的空间复杂度？
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)

  • 题目二：
// 计算Fibonacci的空间复杂度？
// 返回斐波那契数列的前n项
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;
}

动态开辟了N个空间，空间复杂度为 O(N)

  • 题目三：
// 计算阶乘递归Fac的空间复杂度？
long long Fac(size_t N)
{if(N == 0)return 1;return Fac(N-1)*N;
}

递归调用了N次，开辟了N个栈帧，每个栈帧使用了常数个空间。空间复杂度为O(N）

常见复杂度对比：

四.链表

4.1链表的概念及结构

概念：链表是⼀种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。

链表的结构跟火车车厢相似，淡季时车次的车厢会相应减少，旺季时车次的车厢会额外增加⼏节。只需要将火车里的某节车厢去掉/加上，不会影响其他车厢，每节车厢都是独力存在的。
车厢是独立存在的，且每节车厢都有车门。想象⼀下这样的场景，假设每节⻋厢的车门都是锁上的状态，需要不同的钥匙才能解锁，每次只能携带⼀把钥匙的情况下如何从车头走到车尾？
最简单的做法：每节车厢里都放⼀把下⼀节车厢的钥匙。

在链表里，每节“车厢”是什么样的呢？

与顺序表不同的是，链表里的每节"车厢"都是独立申请下来的空间，我们称之为“结点/节点”节点的组成主要有两个部分：当前节点要保存的数据和保存下⼀个节点的地址（指针变量）。图中指针变量 plist保存的是第⼀个节点的地址，我们称plist此时“指向”第⼀个节点，如果我们希望plist“指向”第二个节点时，只需要修改plist保存的内容为0x0012FFA0。

  • 为什么还需要指针变量来保存下⼀个节点的位置？
    链表中每个节点都是独立申请的（即需要插入数据时才去申请⼀块节点的空间），我们需要通过指针变量来保存下⼀个节点位置才能从当前节点找到下⼀个节点。

结合前面学到的结构体知识，我们可以给出每个节点对应的结构体代码：

struct SListNode
{int data; //节点数据假设当前保存的节点为整型：struct SListNode* next; //指针变量⽤保存下⼀个节点的地址
};

当我们想要保存⼀个整型数据时，实际是向操作系统申请了⼀块内存，这个内存不仅要保存整型数据，也需要保存下⼀个节点的地址（当下⼀个节点为空时保存的地址为空）。

当我们想要从第⼀个节点⾛到最后⼀个节点时，只需要在前⼀个节点拿上下⼀个节点的地址（下⼀个节点的钥匙）就可以了。这就是链表的遍历。

  • 链表在逻辑上是连续的，在物理结构上不⼀定连续
  • 节点⼀般是从堆上申请的，动态开辟的。
  • 从堆上申请来的空间，是按照⼀定策略分配出来的，每次申请的空间可能连续，可能不连续
  • 哨兵位节点
    哨兵位时一个链表的节点，但是这个链表什么也不用做，相当于一个放哨的，可以方便我们头插。

4.2链表的分类

链表的结构非常多样，以下情况组合起来就有8种（2 x 2 x 2）链表结构：

  • 单向或双向
  • 带头或不带头
  • 循环不循环

虽然有这么多的链表的结构，但是我们实际中最常⽤还是两种结构：
单链表和双向带头循环链表

  1. 无头单向非循环链表：结构简单，⼀般不会单独⽤来存数据。实际中更多是作为其他数据结
    构的⼦结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。
  2. 带头双向循环链表：结构最复杂，⼀般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使⽤代码实现以后会发现结构会带 来很多优势，实现反而简单了，后⾯我们代码实现了就知道了。

4.3单链表的实现

  • 定义链表节点
    定义链表节点，同时重命名节点结构体和数据类型。
typedef int SLDataType;
typedef struct SListNode
{int SLDataType;struct SListNode* next;
}SLTNode;
  • 链表节点开辟

我们malloc开辟一个节点，然后判空。

SLTNode* SLTBuyNode(SLDataType x)
{SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));//创建新节点if (newnode)//判断是否为空{newnode->next = NULL;//置空newnode->SLDataType = x;//赋值return newnode;}else{perror("malloc fail!");//开辟空间失败exit(1);}
  • 链表尾插
    我们开辟一个节点后，对链表判空。
    如果链表为空，则让新链表成为头节点。
    否则遍历链表找到尾节点，然后让尾节点对接新节点。
void SLTPushbak(SLTNode** phead, SLDataType x)
{assert(phead);//断言SLTNode* newnode = SLTBuyNode(x);//创建节点if (*phead == NULL)//头节点为空*phead = newnode;//新节点就是头节点else//头节点不为空{SLTNode* pcur = *phead;//保存头节点while (pcur->next)//找尾{pcur = pcur->next;}pcur->next = newnode;//尾节点对接}
}
  • 链表头插

开辟新节点，让新节点指针指向头节点。修改新节点为头节点。

void SLTPushPrin(SLTNode** phead, SLDataType x)
{assert(phead);//断言SLTNode* newnode = SLTBuyNode(x);//开辟新结点newnode->next = *phead;//指向头节点*phead = newnode;//成为新结点
}
  • 链表指定位置之后插入
    开辟新节点，让新节点指向pos位置后的节点，
    再让pos节点指向新节点。
void STLInserafter(SLTNode* pos, SLDataType x)
{assert(pos);//断言SLTNode* newnode = SLTBuyNode(x);//开辟新空间newnode->next = pos->next;//新节点指向pos后的节点pos->next = newnode;//pos节点指向新节点
}
  • 链表尾删
    断言检测链表时否为空。
    如果只有一个节点，直接free删除后让头节点指向空
    否则遍历链表找到倒数第二个节点，free删除尾节点，
    再让倒数第二个节点指向空。
void STLPopback(SLTNode** phead)
{assert(phead && *phead);//断言，链表不能为空SLTNode* pcur = *phead;//复制头节点if ((pcur)->next == NULL)//只有一个节点{free(pcur);*phead= NULL;//删除节点}else{while (pcur->next->next)//找尾的前一个结点{pcur = pcur->next;}free(pcur->next);//删除尾节点pcur->next = NULL;//置空pcur = NULL;}
}
  • 链表头删

断言检测链表为空。
先保存当前头节点。
先让头节点的下一个节点成为头节点。
再free释放保存的头节点

void STLPopPrin(SLTNode** phead)
{assert(phead&&*phead);//断言SLTNode** pcur = *phead;//复制头节点*phead = (*phead)->next;//指向下一个节点free(pcur);//删除头节点pcur = NULL;//置空
}
  • 链表指定位置删除

断言检测链表是否为空
如果pos位置时头节点，直接头删。
否则遍历找到pos的前节点，让pos前节点指向pos后节点，free删除pos节点

void STLErase(SLTNode** phead, SLTNode* pos)
{assert(phead && *phead);//断言assert(pos);SLTNode* pcur = *phead;//复制头节点if (pcur== pos)//pos节点就是头节点{STLPopPrin(phead);//头删}else{while (pcur->next != pos)//找pos前节点{pcur = pcur->next;}pcur->next = pos->next;//pos前节点指向pos后节点free(pos);//删除pos节点pos = NULL;//置空}
}
  • 链表指定位置之后删除

断言检测链表是否为空
保存pos后的节点，让pos节点指向pos的后后节点
free删除保存的pos后节点。

void STLEraseafter(SLTNode* pos)
{assert(pos && pos->next);//断言SLTNode* pcur = pos->next;//保存pos后节点pos->next = pcur->next;//pos指向pos后后节点free(pcur);//删除pos后节点pcur=NULL;
}
  • 链表指定位置前插入

断言检测链表是否为空，开辟新结点
如果pos位置时头节点，直接头插
否则遍历找到pos前节点，让新节点指向pos节点
让pos前节点指向新节点。

void STLInser(SLTNode** phead, SLTNode* pos, SLDataType x)
{assert(phead&&*phead);//断言assert(pos);//断言SLTNode* newnode = SLTBuyNode(x);//开辟空间SLTNode* pcur = *phead;//复制头节点if (pos == pcur)//头节点位前插{SLTPushPrin(phead, x);//头插}else{while (pcur->next != pos)//找pos前节点{pcur = pcur->next;//移动}newnode->next = pos;//新节点指向pos节点pcur->next = newnode;//pos前节点指向新节点}
}
  • 链表的查找
    遍历链表每次判断是否要查找的节点即可。
SLTNode* STLFind(SLTNode* phead, SLDataType x)
{SLTNode* pcur = phead;//复制头节点while (pcur)//循环遍历{if (pcur->SLDataType == x)//判断是否为目标值return pcur;//返回目标节点pcur = pcur->next;//不是继续遍历}return NULL;
}

后言

这就是数据结构中的的复杂度和链表，这些是数据结构的基础，正所谓“基础不牢 地动山摇”。我们要对这些基础多加巩固。今天就分享到这里！感谢各位小伙伴垂阅！咱们下期见！拜拜~

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

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

相关文章

Elasticsearch 认证模拟题 - 13

Elasticsearch 认证模拟题 - 13

一、题目 集群中有索引 task3&#xff0c;用 oa、OA、Oa、oA 查询结构是 4 条&#xff0c;使用 dingding 的查询结果是 1 条。通过 reindex 索引 task3 为 task3_new&#xff0c;能够使 task3_new 满足以下查询条件。 使用 oa、OA、Oa、oA、0A、dingding 查询都能够返回 6 条…
阅读更多...
【纯血鸿蒙】——自适应布局如何实现？

【纯血鸿蒙】——自适应布局如何实现？

界面级一多能力有 2 类&#xff1a; 自适应布局: 略微调整界面结构 响应式布局&#xff1a;比较大的界面调整 本文章先主要讲解自适应布局&#xff0c;响应式布局再后面文章再细讲。话不多说&#xff0c;开始了。 自适应布局 针对常见的开发场景&#xff0c;方舟开发框架提…
阅读更多...
QT系列教程(10) QTextEdit学习

QT系列教程(10) QTextEdit学习

简介 QTextEdit是文本编辑器&#xff0c;支持富文本功能。接下来我们创建一个Qt Application 应用&#xff0c;然后在ui中添加一个QTextEdit插件。 运行程序后&#xff0c;可以在QTextEdit中输入任何文字也包括富文本。 文本块 我们在MainWindow的ui文件中添加了textedit插件…
阅读更多...
24年江苏省教资认定报名照片要求

24年江苏省教资认定报名照片要求

24年江苏省教资认定报名照片要求&#xff0c;速速查收&#xff01;
阅读更多...
蓝屏绿屏黑屏？别急，有它们仨【送源码】

蓝屏绿屏黑屏？别急，有它们仨【送源码】

使用Windows系统的电脑时&#xff0c;可能会碰到各种问题&#xff0c;导致系统无法正常使用。 这些问题都有一个统一的专业叫法就是bug&#xff01; 系统一旦出现bug&#xff0c;最明显的特点就是&#xff0c; ①电脑蓝屏 电脑蓝屏是最经典的&#xff0c;从XP时代一直延续到…
阅读更多...
STM32项目分享：智能台灯系统

STM32项目分享：智能台灯系统

目录 一、前言 二、项目简介 1.功能详解 2.主要器件 三、原理图设计 四、PCB硬件设计 1.PCB图 2.PCB板及元器件图 五、程序设计 六、实验效果 七、资料内容 项目分享 一、前言 项目成品图片&#xff1a; 哔哩哔哩视频链接&#xff1a; https://www.bilibili.c…
阅读更多...
Anaconda软件：安装、管理python相关包

Anaconda软件：安装、管理python相关包

Anaconda的作用 一个python环境中需要有一个解释器, 和一个包集合. 解释器&#xff1a; 根据python的版本大概分为2和3. python2和3之间无法互相兼容, 也就是说用python2语法写出来的脚本不一定能在python3的解释器中运行. 包集合&#xff1a;包含了自带的包和第三方包, 第三…
阅读更多...
泛微开发修炼之旅--12ecology工作流常用实用性查询语句源码汇总（二）

泛微开发修炼之旅--12ecology工作流常用实用性查询语句源码汇总（二）

文章链接&#xff1a;泛微开发修炼之旅--12ecology工作流常用实用性查询语句源码汇总&#xff08;二&#xff09;
阅读更多...
图文详解Windows系统下搭建mysql开发环境——mysql Community 8 和 navicat Premium 17 的安装和使用

图文详解Windows系统下搭建mysql开发环境——mysql Community 8 和 navicat Premium 17 的安装和使用

在正式开始学习使用MySQL之前&#xff0c;我们有必要先搭建一个良好的开发环境&#xff0c;让我们的学习和工作效率事半功倍。 本文涉及到的软件百度云盘&#xff1a;链接&#xff1a;https://pan.baidu.com/s/1jj_YajEv8adeEjMrXLhOTQ?pwd1023 提取码&#xff1a;1023 目录 …
阅读更多...
Java Web学习笔记22——前端工程化

Java Web学习笔记22——前端工程化

实际的前端开发&#xff1a; 前端工程化&#xff1a;是指在企业级的前端项目开发中&#xff0c;把前端开发所需的工具、技术、流程、经验等进行规范化、标准化。 环境准备&#xff1a; vue-cli&#xff1a; 介绍&#xff1a;vue-cli是Vue官方提供的一个脚手架&#xff0c;用于…
阅读更多...
wx 生命周期

wx 生命周期

以下内容你不需要立马完全弄明白&#xff0c;不过以后它会有帮助。 下图说明了页面 Page 实例的生命周期。
阅读更多...
【栈】1106. 解析布尔表达式

【栈】1106. 解析布尔表达式

本文涉及知识点 栈 LeetCode 1106. 解析布尔表达式 布尔表达式 是计算结果不是 true 就是 false 的表达式。有效的表达式需遵循以下约定&#xff1a; ‘t’&#xff0c;运算结果为 true ‘f’&#xff0c;运算结果为 false ‘!(subExpr)’&#xff0c;运算过程为对内部表达式…
阅读更多...
opencv 在飞行堡垒8中调用camera导致设备消失

opencv 在飞行堡垒8中调用camera导致设备消失

简介 使用 OpenCV 库时, 在最后调用cv::destroyAllWindows()之后设备管理器中的摄像头设备消失了&#xff0c; 看看是怎么触发的&#xff0c; 后面再慢慢研究RootCause是什么。 步骤 设备管理器原来摄像头显示 1. 代码 main.cpp Note: 1. haarcascade_frontalface_default…
阅读更多...
AI智能客服经验总结

AI智能客服经验总结

AI智能客服经验总结 在使用OpenAI的API接口来构建人工智能客服系统时&#xff0c;prompt约束是非常重要的。它可以帮助确保生成的回复符合你的期望和需求。以下是一些关于如何设置和管理prompt约束的建议&#xff1a; 1. 明确客服系统的目标 首先&#xff0c;明确你的客服系…
阅读更多...
R语言 | 使用最简单方法添加显著性ggpubr包

R语言 | 使用最简单方法添加显著性ggpubr包

本期教程原文&#xff1a;使用最简单方法添加显著性ggsignif包 本期教程 获得本期教程代码和数据&#xff0c;在后台回复关键词&#xff1a;20240605 小杜的生信笔记&#xff0c;自2021年11月开始做的知识分享&#xff0c;主要内容是R语言绘图教程、转录组上游分析、转录组下游…
阅读更多...
容声冰箱正式发布主动除菌净味白皮书，守护家人饮食健康

容声冰箱正式发布主动除菌净味白皮书，守护家人饮食健康

近日&#xff0c;由中国家用电器研究院指导、全国家用电器工业信息中心和容声冰箱联合编制的《冰箱主动除菌净味技术发展白皮书》&#xff08;下称《白皮书》&#xff09;正式发布。 《白皮书》指出&#xff0c;容声将IDP主动除菌技术应用到冰箱冷冻、冷藏区域&#xff0c;实现…
阅读更多...
对待谷歌百度等搜索引擎的正确方式

对待谷歌百度等搜索引擎的正确方式

对待百度、谷歌等搜索引擎的方式是&#xff0c;你要站在搜索引擎之上&#xff0c;保持自己的独立思想和意见。 当谷歌宣布他们将会根据一个名为“Alphabet”的新控股公司来进行业务调整时&#xff0c;在科技界引起了一片恐慌之声。 永远不要说这是一个公司一直在做的事情。不…
阅读更多...
一文快速搞懂Nginx —— Nginx 详解

一文快速搞懂Nginx —— Nginx 详解

一文快速搞懂Nginx 一、nginx 简介二、正向 / 反向代理2.1 正向代理2.2 反向代理三、负载均衡四、动静分离五、web 缓存六、Nginx 安装6.1 windows版本下的安装6.2 Linux版本下的安装七、常用命令八、为什么选择Nginx 一、nginx 简介 Nginx 同 Apache 一样都是一种 Web 服务器。…
阅读更多...
嵌入式Linux系统编程 — 3.1 Linux系统中的文件类型

嵌入式Linux系统编程 — 3.1 Linux系统中的文件类型

目录 1 Linux 系统中的文件类型简介 2 普通文件 2.1 什么是普通文件 2.2 普通文件分类 3 目录文件 4 字符设备文件和块设备文件 4.1 什么是设备文件 4.2 查看设备文件的方法&#xff1a; 5 符号链接文件&#xff08;link&#xff09; 5.1 什么是符号链接文件 5.2 如…
阅读更多...
大模型多轮问答的两种方式

大模型多轮问答的两种方式

前言 大模型的多轮问答难点就是在于如何精确识别用户最新的提问的真实意图&#xff0c;而在常见的使用大模型进行多轮对话方式中&#xff0c;我接触到的只有两种方式&#xff1a; 一种是简单地直接使用 user 和 assistant 两个角色将一问一答的会话内容喂给大模型&#xff0c…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023