自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 【Datawhale】基于星火大模型的群聊对话分角色要素提取挑战

跑通了Task1 baseline。中途遇到了一些错误,还需要调试解决。

2024-07-02 23:39:20 353

原创 寒假总结

年前总结1.回看了钉钉群中的字符串视频2.看了关于字符串的一些内容Hash(拉链法,开地址,XorHash ,矩阵哈希,易学难精)KMP(nxt函数性质,构造转移矩阵 ,多串问题)Exkmp(处理后缀的最长公共前缀)AC自动机(Trie+KMP)“后缀数据结构(后缀树,后缀数组,后缀自动机,后缀平衡树)(后缀数组的LCP->后缀树的LCA:字符串处理和图论的媒介)”最小最大表示法Manacher(双倍回文 ,马拉车处理后的数组单独拿出来dp,数据结构维护)回文树Basic Fa

2021-03-06 12:51:18 174

原创 字符串学习(exkmp)

exkmp定义:设字符串T,长度为n,字符串S,长度为m。在线性时间内求出T的每一个后缀所对应S的最长前缀。算法需要:ex[i]:表示主串S以i开始的后缀与子串T的最长公共前缀。next[i]:表示子串T中以i开始的后缀与子串本身的最长公共前缀。//参照kmp中的next的含义代码模板const int maxn=10086; //字符串长度最大值int next[maxn],ex[maxn]; //ex数组即为extend数组//预处理计算next数组void GETNEXT(cha

2021-01-29 20:11:35 678

原创 字符串学习(KMP算法)

对于字符串问题一直只知道使用模板,脱离了模板题就不知道该怎样更改板子。一定是没有理解清楚算法本身的含义,所以这几天详细学习了一下各个算法本身及其一些比较普遍的拓展。希望能够开阔以后的解题思路。KMP算法详解人眼优化字符串匹配我们串中的位置指针i,j来说明,第一个位置下标以0开始,我们称为第0位。下面看看,如果是人为来寻找的话,肯定不会再把i移动回第1位,因为主串匹配失败的位置(i=3)前面除了第一个A之外再也没有A了,我们为什么能知道主串前面只有一个A?因为我们已经知道前面三个字符都是匹配的!(这很

2021-01-29 16:21:21 1175 3

原创 Educational Codeforces Round 98 (Rated for Div. 2)

Educational Codeforces Round 98 (Rated for Div. 2)http://codeforces.com/contest/1452/problem/E题意: 在编号1—n中,m个选手有m个区间,可以选择两个长度为k的区间,统计这两个区间包括了有多少个选手选择,注意一个选手在这两个区间中只能选择一个区间计入最后答案题解: 我们采用的是定一,滑一差分的方式来求这个最大值前置知识: 差分数组1.定义:对于已知有n个元素的数列d,建立记录它每项与前一项差值

2020-11-22 14:35:59 160

原创 html之入门初体验

心心念念维泽爸爸的课可太久了,终于蹭到了第一节课,还是原来的配方,还是熟悉的味道。下面做一下这节课的笔记。<html> <head> <title>Bluesky</title> <meta charset="utf-8" /> <!--class设置元素类别,便于应用CSS样式,可以给属性值提供多个用空格分隔的类名,将一个元素归入多个类别--> <st

2020-10-10 08:19:43 136 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除