纯小白蓝桥杯备赛笔记--DAY10（字符串）

文章目录

    • KMP字符串哈希
      • 算法简介：
      • 斤斤计较的小z--2047
      • 字符串hash
    • Manacher
      • 回文串的性质
      • 算法简介
      • 最长回文子串
    • 字典树基础
      • 朴素字符串查找
      • 步骤
      • 前缀判定--1204
    • 01tire
      • 算法简介：
      • 例题1：
      • 例题2：

KMP字符串哈希

算法简介：

在这里插入图片描述

  • 真前后缀的意义：前后缀不相等。
  • 注意方向都是正向的，而不是回文的字符串。
  • 在这里插入图片描述
  • 模版：
    在这里插入图片描述
char s[N],p[M];
int nex[M];
int n=strlen(s+1),m=strlen(p+1);//字符串的下标从1开始
nex[0]=nex[1]=0;
for(int i=2,j=0;i<m;i++)
{
	//不断匹配p[i]和p[j+1]
	while(j&&p[i]!=p[j+1])j=nex[j];
	if(p[i]==p[j+1])j++;//从while出来后要么j=0，要么匹配成功
	nex[i]=j; 
 }
  • 用nex数组去匹配s
for(int i=1,j=0;i<=n;i++)
{
while(j&&s[i]!=p[j+1])j=nex[j];//失配时移动
	if(s[i]==p[j+1])j++;//成功匹配一个字符
	if(j==m)//成功匹配一次 
}

斤斤计较的小z–2047

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;

const int N=1e6+9;
char s[N],p[N];
int nex[N];
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>p+1;int m=strlen(p+1);//模式串 
	cin>>s+1;int n=strlen(s+1);//文本串
	
	//get next
	nex[0]=nex[1]=0;
	for(int i=2,j=0;i<=m;i++)
	{
		while(j&&p[i]!=p[j+1])j=nex[j];
		if(p[i]==p[j+1])j++;
		nex[i]=j;
	 } 
	 
	 //对s串进行匹配
	 int ans=0;
	  for(int i=1,j=0;i<=n;i++)
	{
		while(j&&s[i]!=p[j+1])j=nex[j];
		if(s[i]==p[j+1])j++;
		if(j==m)ans++;
	 } 
	 cout<<ans<<endl;
	 return 0;
	 
 }

定义了一个字符数组s和p，分别用于存储文本串和模式串。同时定义了一个整数数组nex，用于存储模式串的next数组。
通过cin读取输入的模式串和文本串，并计算它们的长度。
初始化nex数组的前两个元素为0。
使用循环计算模式串的next数组。next数组用于记录模式串中每个位置之前的子串的最长公共前后缀长度。具体计算过程如下：
初始化指针j为0。
从模式串的第三个字符开始遍历，对于每个位置i：
如果当前字符与j+1位置的字符不相等，将j更新为nex[j]，即向前回溯到上一个匹配的位置。
如果当前字符与j+1位置的字符相等，将j加1。
将nex[i]更新为j，表示当前位置之前的子串的最长公共前后缀长度。
初始化变量ans为0，用于记录模式串在文本串中的出现次数。
使用循环对文本串进行匹配：
初始化指针j为0。
从文本串的第一个字符开始遍历，对于每个位置i：
如果当前字符与j+1位置的字符不相等，将j更新为nex[j]，即向前回溯到上一个匹配的位置。
如果当前字符与j+1位置的字符相等，将j加1。
如果j等于模式串的长度，说明找到了一个匹配，将ans加1。
输出结果ans，即模式串在文本串中的出现次数。

字符串hash

在这里插入图片描述

  • 进制数一般是一个质数。
  • hash的初始化在这里插入图片描述
  • 获取子串：
    在这里插入图片描述
#include<bits/stdc++.h>
using namespace std;

const int N=1e6+9;
char s[N],p[N];
typedef unsigned long long ull;
const ull base =131;
int l,r;
ull h1[N],h2[N],b[N];//b数组用来存储base的多少次方 
ull getHash(ull h[],int l,int r)
{
	return h[r]-h[l-1]*b[r-l+1];
}
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>p+1;int m=strlen(p+1);//模式串 
	cin>>s+1;int n=strlen(s+1);//文本串
	b[0]=1;//预处理b数组 
	for(int i=1;i<=n;i++)
	{
		b[i]=b[i-1]*base;
		h1[i]=h1[i-1]*base+(int)p[i]; 
		h2[i]=h2[i-1]*base+(int)s[i]; 
	}
	//开始枚举
	int ans=0;
	for(int i=1;i+m-1<=n;i++)
	{
		if(getHash(h1,l,m)==getHash(h2,i,i+m-1))ans++;
	 } 
	 
	 cout<<ans<<endl;
	 return 0;
	 
 }

Manacher

回文串的性质

在这里插入图片描述

  • manacher解决偶数个字符组成的字符串没有回文半径的问题。
  • 回文的额递归性质要理解一下。

算法简介

在这里插入图片描述
在这里插入图片描述

  • 算法流程：
    在这里插入图片描述
  • 流程：
    在这里插入图片描述

最长回文子串

#include<bits/stdc++.h>
using namespace std;

const int N=1e6+9;//注意空间要开二倍 
char s[N];
int p[N];
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>s+1;
	int n=strlen(s+1);
	//添加特殊字符 
	for(int i=2*n+1;i>=1;i--)s[i]=(i&1)?'#':s[i>>1];
	s[0]='^',s[2*n+2]='$';
	int c=0,r=0;
	for(int i=1;i<=2*n+1;i++)
	{
		p[i]=i<r?min(r-1,p[2*c-i]):1;
		while(s[i+p[i]]==s[i-p[i]])p[i]++;
		if(i+p[i]>r)c=i,r=i+p[i];
	}
	int ans=0;
	for(int i=1;i<=2*n+1;i++)ans=max(ans,p[i]-1);
	cout<<ans<<endl;
	 return 0;
	 
 }

字典树基础

朴素字符串查找

在这里插入图片描述
在这里插入图片描述

  • 如何建立一个树：在这里插入图片描述

步骤

  • 变量的声明：
int nex[N][27];//表示从节点i出发，下一个节点地址 
int cnt[N];//以i结尾的字符串的数量 
int idx=2; //内存池，用作动态开点
  • 编写insert函数，用于将一个字符串s加入进去
void insert(char s[])
{
	int n=strlen(s+1);
	int x=1;//根结点
	for(int i=1;i<=n;i++)
	{
		//先检查x是否存在s[i]的边
		if(!nex[x][s[i]-'a']) nex[x][s[i]-'a']=idx++;
		x=nex[x][s[i]-'a'];//x移动到新点上 
	 } 
	 cnt[x]++;
 }
  • 编写check函数，用于判断某个字符串在trie中出现的次数
int check(char s[])
{
	int n=strlen(s+1);
	int x=1;
	for(int i=1;i<=n;i++)x=nex[x][s[i]-'a'];
	return cnt[x]; 
}

前缀判定–1204

  1. 这么多字符串都要一一存入吗？
    不需要。每一个直接存入tire中。注意一个细节，要么都是从0开始计数，要么都是从1开始计数。

#include<bits/stdc++.h>
using namespace std;
const int N =2e6+9;
//声明变量
int nex[N][26];
int cnt[N];
int idx=2;//1已经当做根使用
 
void insert(char s[])
{
	int x=1;//设置根结点，从此开始
	for(int i=0;s[i];i++)//这里的条件：字符串以\0结尾，s[i]表达的是不为0 
	{
		//判断x是否存在s[i]这条边
		if(!nex[x][s[i]-'a'])nex[x][s[i]-'a'] =idx++;
		x=nex[x][s[i]-'a'];
		
	 } 
	 cnt[x]++;
}
bool check(char s[])
{
	int x=1;
	for(int i=0;s[i];i++)
	{
		x=nex[x][s[i]-'a'];
	}
	return x;
}

int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n,m;cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		char s[N];cin>>s;
		insert(s);
	}
	for(int i=1;i<=m;i++)
	{
		char s[N];cin>>s;
		cout<<(check(s)?'Y':'N')<<endl;
		}	
	return 0;
}
  • 这里再粘贴来自蓝桥–冯勒布的代码以理解：
//本题是一道字典树的模板题
//字典树是一种高效率存储多个字符串的数据结构
//其每个结点的权值代表以该结点结尾的字符串的数量,每条边存储一个字符
//从根结点开始,按某一路径遍历到某一结点,即得到一种字符串,其个数等于当前结点存储的数值
//如从根结点开始,依次走过'a''b''c'三条边到达9号结点,9号结点保存的数字是3
//则得到字符串"abc",其数量为3个 
#include <bits/stdc++.h>

using namespace std;

const int N=2e6+100;

int nex[N][27];//nex[i][0]表示从结点i出发,边为'a'的下一个结点地址(假设字符串全由小写字母构成)
//如1号结点与2号结点间存在一条记录字母'a'的边,则nex[1]['a'-'a']=2 
//如8号结点与9号结点间存在一条记录字母'c'的边,则nex[8]['c'-'a']=9 
int cnt[N];//cnt[i]表示以结点i结尾的字符串的数量,即每个结点的权值 
int idx=2;//用于动态开点,初始时只有一个根结点1 

void insert(char *S)//在字典树中插入字符串S的信息 
{
    int x=1;//x表示结点编号,初始从根结点(1号)开始 
    for(int i=0;S[i]!='\0';i++)//遍历字符串S 
    {
        //先检查x是否存在S[i]的边 
        if(nex[x][S[i]-'a']==0)//从结点x出发,目前还没有记录当前字母的边 
        {
            nex[x][S[i]-'a']=idx++;//则新建一个边记录之,同时动态开点 
        }
        x=nex[x][S[i]-'a'];//到达下一个结点编号
    }    
    //cnt[x]++;
    //最终x到达字符串末尾字符对应的结点上,其计数值加1 
}

bool check(char *T)//在字典树中查找字符串T(计算出现的次数)
{
    int x=1;//x表示结点编号,初始从根结点(1号)开始 
    for(int i=0;T[i]!='\0';i++)//遍历字符串T 
    {
        x=nex[x][T[i]-'a'];//根据当前字符,x不断向下追溯,最终到达结尾
        //若不存在这个字符(记录这个字符的边),则x=0,后续x将一直为0 
    }    
    //return cnt[x];//返回字符串T出现的次数,即结尾字符对应的结点所记录的权值 
    return x;//本题返回x即可,只需判断x是否为0 
}

int main()
{
    int n,m;
    cin>>n>>m;
    while(n--)//N个字符串 
    {
        char S[N];
        cin>>S;
        insert(S);//每输入一个字符串,就将其信息插入字典树 
    }    
    while(m--)//M个询问 
    {
        char T[N];
        cin>>T;
        if(check(T))cout<<"Y"<<endl;//在字典树中找到T,输出Y 
        else cout<<"N"<<endl;//没找到,输出N 
    }
    return 0;
}

01tire

算法简介：

在这里插入图片描述

  • 解决思想：结点只能为0和1。
  • 解决问题：二进制问题。例如：异或问题和子集问题。

例题1：

在这里插入图片描述

  • 怎么通过01树判断数字的大小呢？
    • 高位往低位建立01tire树。
    • 使用逐位确定的方法：对于权值较大的数，优先保证其“1”不变。
    • 例如：1101。对于第一位1，优先往0的方向走，对于0，优先往1的方向走。这样找出和13异或最大的数为6。
    • 实际上，高位的权值大于低位的权值和。
  • 为什么不采用两层for循环？
    • 根据题目中给出的条件，可以看出时间复杂度是超过的。
  • 时间复杂度？
    log(n)
#include<bits/stdc++.h>
using namespace std;
const int N =210000;
int ch[N][2],val[N],n,ans,tot;
int a[N];
void insert(int x)
{
    int now=0;
    for(int j=31;j>=0;j--)
    {
        int pos=((x>>j)&1);//拆分一下二进制 
        if(!ch[now][pos])ch[now][pos]=++tot;
        now=ch[now][pos];
    }
    val[now]=x;
    return ;
}
int query(int x)
{
    int now=0;
    for(int j=31;j>=0;j--)
    {
        int pos=((x>>j)&1);//拆分一下二进制 
        if(ch[now][pos^1])now=ch[now][pos^1];//如果1存在，往0的方向去走 
        now=ch[now][pos];
    }    
    return val[now]; 
}
int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;a[i]=x;
        insert(x);
    }
    for(int i=1;i<=n;i++)
    {
        ans=max(ans,query(a[i]));
    } 
    cout<<ans<<endl;
    return 0;
}
  • 总结：
    在这里插入图片描述

例题2：

在这里插入图片描述

  • 拆分：dfs处理出根节点到其他两个点的异或值。
  • 把这些点放到tire树中就变成了上面那道题。
  • 代码：
#include<bits/stdc++.h>
using namespace std;
const int N =110000;
int tire[N*30][2],val[N],n,ans,rt,cnt,head[N],tot;
int xo[N];
struct Edge
{
	int nex,to,dis;
	
}edge[N<<1];
//加边
void add(int from,int to,int dis)
{
	edge[++cnt].nex=head[from];
	head[from]=cnt;
	edge[cnt].to=to;
	edge[cnt].dis=dis;
	return ;
 } 
 void dfs(int x,int fa)
 {
 	for(int i=head[x];i;i=edge[i].nex)
 	{
 		int v=edge[i].to;
 		if(v==fa)continue;
 		xo[v]=xo[x]^edge[i].dis;
 		dfs(v,x);
	 }
	 return ;
 }
void insert(int x)
{
    int now=0;
    for(int j=31;j>=0;j--)
    {
        int pos=((x>>j)&1);//拆分一下二进制 
        if(!tire[now][pos])tire[now][pos]=++tot;
        now=tire[now][pos];
    }
    val[now]=x;
    return ;
}
int query(int x)
{
    int now=0;
    for(int j=31;j>=0;j--)
    {
        int pos=((x>>j)&1);//拆分一下二进制 
        if(tire[now][pos^1])now=tire[now][pos^1];//如果1存在，往0的方向去走 
        now=tire[now][pos];
    }    
    return val[now]; 
}
int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int u,v,w;cin>>u>>v>>w;
        add(u,v,w);add(v,u,w);
    }
    dfs(1,0);
    //把这些东西都插入到tire树中
	for(int i=1;i<=n;i++)insert(xo[i]); 
    for(int i=1;i<=n;i++)
    {
        ans=max(ans,query(xo[i]));
    } 
    cout<<ans<<endl;
    return 0;
}
  • 总结：dfs处理出根节点到所有节点的边权异或值，随后把它们扔进 o1Trie中。
  • 为了让异或值最大，我们可以枚举节点，在Trie上贪心：从高到低位，尽量选和当前数二进制位不一样的，随后再与原节点异或值异或一下，取max.

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

Supervision：机器视觉的技术平权

Supervision：机器视觉的技术平权

Roboflow Supervision是面向非机器视觉专家的可重复使用的计算机视觉工具。 无论你是需要从硬盘加载数据集、在图像或视频上绘制检测&#xff0c;或者计算一个区域中有多少检测目标&#xff0c;都可以依靠Supervison&#xff01; NSDT工具推荐&#xff1a; Three.js AI纹理开发…
阅读更多...
Lambda 表达式简单演化（原始的方法调用，一步步简化成 lambda 表达式的过程）

Lambda 表达式简单演化（原始的方法调用，一步步简化成 lambda 表达式的过程）

目录 Lambda 表达式简单演化原始的方法调用&#xff0c;一步步简化成 lambda 表达式的过程原始接口方法没有参数的演示—示例 1具体代码 原始接口方法携带参数的演示—示例 2具体方法 Lambda 表达式简单演化 函数式接口的定义&#xff1a; 1、任何接口&#xff0c;如果只包含唯…
阅读更多...
Springboot 测试模块 + 注入bean失败

Springboot 测试模块 + 注入bean失败

1.添加依赖 <dependencies><!-- ... 其他依赖 --><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-test</artifactId><scope>test</scope></dependency> </depende…
阅读更多...
Chatgpt掘金之旅—有爱AI商业实战篇|在线辅导业务|（十一）

Chatgpt掘金之旅—有爱AI商业实战篇|在线辅导业务|（十一）

演示站点&#xff1a; https://ai.uaai.cn 对话模块 官方论坛&#xff1a; www.jingyuai.com 京娱AI 一、AI技术创业在线辅导业务有哪些机会&#xff1f; 人工智能&#xff08;AI&#xff09;技术作为当今科技创新的前沿领域&#xff0c;为创业者提供了广阔的机会和挑战。随着…
阅读更多...
【LeetCode】修炼之路-0002-Add Two Numbers（两数相加）【python】【中等】

【LeetCode】修炼之路-0002-Add Two Numbers（两数相加）【python】【中等】

题目 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. You may assume the two…
阅读更多...
使用MobaXterm/winTerm之类的工具连接虚拟机时报错Permission denied或者Access denied的解决办法

使用MobaXterm/winTerm之类的工具连接虚拟机时报错Permission denied或者Access denied的解决办法

一、虚拟机设置&#xff1a; 1.将点击【编辑】---> 【虚拟网络编辑器】 2.添加VMnet6 1&#xff09;点击【DHCP设置】--->添加网络--->选中【仅主机模式】【将主机虚拟适配器连接到此网络】 2&#xff09;子网ip写“192.168.66.0” 3&#xff09;点击右下角【应用…
阅读更多...
Tomcat项目部署spring mvc项目，压测出现的问题

Tomcat项目部署spring mvc项目，压测出现的问题

Tomcat项目部署spring mvc项目&#xff0c;压测出现的问题 项目部署&#xff1a;docker部署时候设置的内存是80G&#xff0c;JVM堆内存的初始堆和最大堆设置的内存都是64G 1、压测的时候&#xff0c;并发1000&#xff0c;循环1次 日志显示&#xff1a;堆内存溢出 2、排查出…
阅读更多...
2022年蓝桥杯省赛——ASC

2022年蓝桥杯省赛——ASC

目录 题目链接&#xff1a;1.ASC - 蓝桥云课 (lanqiao.cn) 题目描述 思路 代码实现 题目链接&#xff1a;1.ASC - 蓝桥云课 (lanqiao.cn) 题目描述 这是一道填空题。 已知大写字母A的ASCLL码为65&#xff0c;请问大写字母L的ASCLL码是多少。 对&#xff0c;呃&#xff0c…
阅读更多...
创新入门｜营销中的视频内容：不可或缺的策略

创新入门｜营销中的视频内容：不可或缺的策略

视频在营销中日益重要。你是否也发现,视频内容最近似乎无处不在?它占据着社交媒体的推文、网站首页,甚至电子邮件中的位置。事实上,并不是你一个人有这样的感受。在过去十年中,视频作为一种营销手段日益成熟和强大。这是因为,人类天生就是视觉动物。我们大脑处理视觉信息的速度…
阅读更多...
II2C协议+Oled屏幕ssd1306

II2C协议+Oled屏幕ssd1306

IIC协议 IIC协议概述 IIC全称Inter-Integrated Circuit (集成电路总线)是由PHILIPS公司在80年代开发的两线式串行总线&#xff0c;用于连接微控制器及其外围设备。IIC属于半双工同步通信方式。 特点 简单性和有效性 由于接口直接在组件之上&#xff0c;因此IIC总线占用的空间非…
阅读更多...
公开课学习——JVM虚拟机面试核心点与性能优化点

公开课学习——JVM虚拟机面试核心点与性能优化点

文章目录 jdk的体系结构图Java语言的跨平台的特性&#xff0c;怎么实现的&#xff1f;jvm内部组成呢&#xff1f;pc的值怎么变得&#xff1f;main方法的栈帧有一点点区别&#xff0c;Math()是new出来的&#xff0c;放在堆区&#xff0c;这个堆区的math和我们栈帧中的局部变量表…
阅读更多...
B端：权限管理，远非增删改查审，一文告诉你细节。

B端：权限管理，远非增删改查审，一文告诉你细节。

增删改查审是B系统权限的常用功能&#xff0c;但绝非是全部功能&#xff0c;权限管理从属于用户管理体系&#xff0c;本文就详细分享权限管理都有啥&#xff0c;该如何设计。 一、什么是权限管理 B端的权限管理是指针对企业内部员工或合作伙伴的权限控制和管理。这包括对员工…
阅读更多...
HarmonyOS 应用开发-使用colorPicker实现背景跟随主题颜色转换

HarmonyOS 应用开发-使用colorPicker实现背景跟随主题颜色转换

介绍 本示例介绍使用image库以及effectKit库中的colorPicker对目标图片进行取色&#xff0c;将获取的颜色作为背景渐变色&#xff0c;通过swiper组件对图片进行轮播&#xff0c; 效果图预览 使用说明 直接进入页面&#xff0c;对图片进行左右滑动&#xff0c;或者等待几秒&a…
阅读更多...
YOLOv5标签值含义根据标签将检测框色块替换（马赛克）

YOLOv5标签值含义根据标签将检测框色块替换（马赛克）

以一个检测人脸的图片为例&#xff1a; 检测后生成的标签txt如下&#xff0c; 此时&#xff0c;如何根据标签值将检测到的人脸同色块替换呢&#xff1f; 关键是获取检测框的左上角坐标和右下角坐标。 img Image.open(D:/PythonWokspace/JINX/datasets_transform/dataset/im…
阅读更多...
MySQL-7.mysql约束

MySQL-7.mysql约束

约束用于确保数据库中的数据满足特定的商业规则。 MySQL约束包含五种&#xff1a;not null、unique、primary key、foreign key、check 7.1 primary key 主键 字段名 字段类型 primary key 用于唯一的标识表的行数据&#xff0c;当定义主键约束后&#xff0c;该列不能重复。 pr…
阅读更多...
赛氪网成为中国翻译协会理事单位

赛氪网成为中国翻译协会理事单位

环球赛乐(北京)科技有限公司&#xff08;赛氪网&#xff09;正式成为中国翻译协会理事单位&#xff01; 中国翻译协会&#xff0c;简称TAC&#xff0c;自1982年成立以来&#xff0c;始终致力于推动全国翻译事业的发展。作为一个由翻译工作相关的机关、企事业单位、社会团体及个…
阅读更多...
第十课 Excel

第十课 Excel

最上方标题栏&#xff1a; 显示共工作薄名称&#xff0c;如果显示兼容模式是没有办法使用高级功能的。分辨高版本和低版本可以通过后缀名进行分辨&#xff1b;显示xlsx就是高版本工作薄&#xff0c;如果显示xls的话就是低版本工作薄了。如果同事老板都使用的是低版本的话我们发…
阅读更多...
单点登录系统设计

单点登录系统设计

一、介绍 token鉴权最佳的实践场景就是在单点登录系统上。 在企业发展初期&#xff0c;使用的后台管理系统还比较少&#xff0c;一个或者两个。 以电商系统为例&#xff0c;在起步阶段&#xff0c;可能只有一个商城下单系统和一个后端管理产品和库存的系统。 随着业务量越来…
阅读更多...
openGauss学习笔记-255 openGauss性能调优-使用Plan Hint进行调优-Hint的错误、冲突及告警

openGauss学习笔记-255 openGauss性能调优-使用Plan Hint进行调优-Hint的错误、冲突及告警

文章目录 openGauss学习笔记-255 openGauss性能调优-使用Plan Hint进行调优-Hint的错误、冲突及告警 openGauss学习笔记-255 openGauss性能调优-使用Plan Hint进行调优-Hint的错误、冲突及告警 Plan Hint的结果会体现在计划的变化上&#xff0c;可以通过explain来查看变化。 …
阅读更多...
transformer上手(1) —— transformer介绍

transformer上手(1) —— transformer介绍

1 起源与发展 2017 年 Google 在《Attention Is All You Need》中提出了 Transformer 结构用于序列标注&#xff0c;在翻译任务上超过了之前最优秀的循环神经网络模型&#xff1b;与此同时&#xff0c;Fast AI 在《Universal Language Model Fine-tuning for Text Classificat…
阅读更多...
最新文章

Copyright @ 2022~2023