随笔分类 -  字符串

矩阵乘法 —— 洛谷 P3193 [HNOI2008]GT考试
摘要：该题与$IndeedTokyo2019$校招笔试题涉及密码有相同的思路，都是$DP$问题。 思路 由于状态的数量众多，所以我们需要使用状态机模型考虑一大类状态的转移。 使用闫氏$DP$分析法，从集合角度分析问题： 状态表示：\(f[i, j]\)，表示长度为$i$且没有不吉利数字，且与不吉利数字匹配 阅读全文
posted @ 2021-06-14 17:46 筱翼深凉 阅读(131) 评论(1) 推荐(0)
KMP
摘要：引用大佬的讲法，我自己讲不清楚QAQ 链接 阅读全文
posted @ 2021-04-21 18:24 筱翼深凉 阅读(66) 评论(0) 推荐(0)
洛谷P1019 [NOIP2000 提高组] 单词接龙
摘要：上古NOI原题，刚学搜索时完全没头绪，过了几个月之后倒是很顺利的做出来了。 题目： 思路： 首先我们需要通过需处理出每个字符串对应每个字符串能接的后缀长度（可以有效地降低时间复杂度），此时就需要使用到字符串截取函数 substr (底部附有用法) ，由于我们需要找到最长的“龙”长度，所以我们在预处理 阅读全文
posted @ 2021-03-19 23:59 筱翼深凉 阅读(88) 评论(0) 推荐(0)
字符串哈希
摘要：字符串哈希 说得通俗一点，字符串哈希实质上就是把每个不同的字符串转成不同的整数。 为什么会有这样的需要呢？很明显，存储一个超长的字符串和存储一个超大但是能存的下的整数，后者所占的空间会少的多，但主要还是为了方便判断一个字符串是否出现过，这是最基础的部分。并保证字符串不同,得到的哈希值不同，这样就可以 阅读全文
posted @ 2020-11-06 19:47 筱翼深凉 阅读(235) 评论(0) 推荐(0)
哈希表
摘要：散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。（定义来自百度百科） 哈希表将关键值映射到一个表中，是通过对当前的数 阅读全文
posted @ 2020-11-06 02:15 筱翼深凉 阅读(126) 评论(0) 推荐(0)
trie树
摘要：trie树即为对每个字符串出现的字母进行插入操作使其形成一个树状结构 例如：当我们要插入{abcd,dcb,bcd,ac}时，其形成的树状结构为 由于每个不同的字符串的相同的字母所在的位置不同，则每个字母的节点数也不同，因此当前以节点为下标的字母出现的次数即为以该字母结尾的字符串的出现次数 上代码： 阅读全文
posted @ 2020-11-04 02:00 筱翼深凉 阅读(109) 评论(0) 推荐(0)
pair总结
摘要：1，pair的应用 pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是 阅读全文
posted @ 2020-10-15 01:30 筱翼深凉 阅读(163) 评论(0) 推荐(0)