随笔分类 - 数据结构
数据结构专栏
摘要：KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函
阅读全文
摘要：来刷kuangbin字符串了，字符串处理在ACM中是很重要的，一般比赛都会都1——2道有关字符串处理的题目，而且不会很难的那种，大多数时候都是用到一些KMP的性质或者找规律。 点击标题可跳转至VJ比赛题目链接。 A - Number Sequence 题意就是让你去找在串A找串B首次出现的位置，现在
阅读全文
摘要：我自己在学这些数据结构以及算法的时候，网上的博客很多都是给出一个大致思想，然后就直接给代码了，可能是我智商太低，思维跳跃没有那么大，没法直接代码实现，而且有些学完之后也没有得到深层次的理解和运用，还是停留在只会使用模板的基础上。所以我希望我写的东西能让更多的人看明白，我会尽量写详细，也会写出我初学的
阅读全文
摘要：数据结构和算法专栏，我会什么写什么 = = 不定时更新 一、数据结构 树状数组详解 线段树详解 二、算法 KMP算法 三、板子 我的代码模板 大整数模板 四、题解报告
阅读全文
摘要：先来看几个问题吧。 1.什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 2.树状数组可以解决什么问题 可以解决大部分基于区间上的更新以及求和问题。 3.树状数组和线段
阅读全文
