- 博客(5)
- 收藏
- 关注
RSS订阅原创 hexo next主题修锅记（1）
next主题V7.2.0版本出现/archives/%7C%7C%20archive/问题该如何修改这个地方是默认将你的博客主题目录下的menu: home: /|| home about: /about/|| user tags: /tags/ || tags categories: /categories/ || th archives: /archives/ || a...
2020-04-28 09:52:27
484
原创 字符串学习笔记 · 浅析KMP——玄学的单模式串匹配
一、何谓模式串匹配模式串匹配，就是给定一个需要处理的文本串（理论上应该很长）和一个需要在文本串中搜索的模式串（理论上长度应该远小于文本串），查询在该文本串中，给出的模式串的出现有无、次数、位置等。模式串匹配的意义在于，如果我是一个平台的管理员，我可以针对一篇文章或者一句话，搜索其中某个特定脏字或者不雅词汇的出现次数、位置——次数可以帮助我决定采取何种等级对于该用户的惩罚方式，而位置则可以帮...
2018-03-03 21:21:21
378
原创 字符串学习笔记·哈希（Hash）与字典树（Trie）
这篇博客我打算皮一下qwq，适合初学者阅读（因为讲的是在太细了） 一、首先理解字符串操作的意义：没意义emmmmmm其实字符串操作的意义是很浅显的，比如百度的推荐搜索啊，比如查找比对一篇题解里有多少个相同或者不同的脏字然后kkksc03再根据其数量、恶劣程度决定用多大的刀将博主kill掉。。。所以字符串操作很重要啊喂qwq。再来考虑时间：如果百度对于一个人的一次“常搜”推荐...
2018-03-03 21:16:35
1736
2
原创 Senior Data Structure·详解分块思想与树状数组
一、浅析数据结构之用处和高级数据结构之特性数据结构者，谓之数据之关系。单论数据特性，也不过是数据之间的存储方式罢。但要说更深层次之作用，是运用其存储之特性，建立数学之模型，更方便地才处理数据尔。以上是鲁迅同志说的（鲁迅：exmexmexm？？？），其实一切的数据结构不过就是一种用于处理数据的、成熟的、合理的结构封装。较低级的数据结构不会支持什么操作，仅是维护自身的存储秩序；而高级数据结构则...
2018-03-03 21:10:00
453
原创 Senior Data Structure · 浅谈线段树（Segment Tree）
一、简介线段树pspsps: 此处以询问区间和为例 线段树之所以称为“树”，是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的（包括RMQRMQRMQ、RSQRSQRSQ问题等），所以其结构可以近似的看做一棵二叉查找树： emmmmmemmmmmemmmmm图是从网上偷的对于每一个子节点而言，都表示整个序列中的一段子区间；对于每个叶子节点而言，都表示序列中的单个元素...
2018-03-03 18:29:36
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人