![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
各种学习
Flower_pks
不是特别喜欢追番啦qwq
不过倒是非常喜欢紫罗兰永恒花园啦
自诩很文艺,是蒟蒻(毋庸置疑)
“
鹃住落英满,柳拂溪畔沙。
南城略炊烟,浣衣徐回家。
故人今夕否,欲问口偏哑。
笔寒下梅去,皎月半洒花。
”
所以就我叫皎月半洒花啊qwq
展开
-
字符串学习笔记 · 浅析KMP——玄学的单模式串匹配
一、何谓模式串匹配模式串匹配,就是给定一个需要处理的文本串(理论上应该很长)和一个需要在文本串中搜索的模式串(理论上长度应该远小于文本串),查询在该文本串中,给出的模式串的出现有无、次数、位置等。模式串匹配的意义在于,如果我是一个平台的管理员,我可以针对一篇文章或者一句话,搜索其中某个特定脏字或者不雅词汇的出现次数、位置——次数可以帮助我决定采取何种等级对于该用户的惩罚方式,而位置则可以帮...原创 2018-03-03 21:21:21 · 335 阅读 · 0 评论 -
字符串学习笔记·哈希(Hash)与字典树(Trie)
这篇博客我打算皮一下qwq,适合初学者阅读(因为讲的是在太细了) 一、首先理解字符串操作的意义:没意义emmmmmm其实字符串操作的意义是很浅显的,比如百度的推荐搜索啊,比如查找比对一篇题解里有多少个相同或者不同的脏字然后kkksc03再根据其数量、恶劣程度决定用多大的刀将博主kill掉。。。所以字符串操作很重要啊喂qwq。再来考虑时间:如果百度对于一个人的一次“常搜”推荐...原创 2018-03-03 21:16:35 · 1539 阅读 · 2 评论 -
Senior Data Structure·详解分块思想与树状数组
一、浅析数据结构之用处和高级数据结构之特性数据结构者,谓之数据之关系。单论数据特性,也不过是数据之间的存储方式罢。但要说更深层次之作用,是运用其存储之特性,建立数学之模型,更方便地才处理数据尔。以上是鲁迅同志说的(鲁迅:exmexmexm???),其实一切的数据结构不过就是一种用于处理数据的、成熟的、合理的结构封装。较低级的数据结构不会支持什么操作,仅是维护自身的存储秩序;而高级数据结构则...原创 2018-03-03 21:10:00 · 375 阅读 · 0 评论 -
Senior Data Structure · 浅谈线段树(Segment Tree)
一、简介线段树pspsps: 此处以询问区间和为例 线段树之所以称为“树”,是因为其具有树的结构特性。线段树由于本身是专门用来处理区间问题的(包括RMQRMQRMQ、RSQRSQRSQ问题等),所以其结构可以近似的看做一棵二叉查找树: emmmmmemmmmmemmmmm图是从网上偷的对于每一个子节点而言,都表示整个序列中的一段子区间;对于每个叶子节点而言,都表示序列中的单个元素...原创 2018-03-03 18:29:36 · 300 阅读 · 0 评论