随笔分类 - 笔记
摘要：[笔记]KMP算法 用途,应用的领域 kmp算法主要用于字符串的匹配,即给定一个模式串和一个文本串,让你找出模式串在文本串中出现的位置或次数等等,简而言之就是一种进行字符串比对的优秀算法. 建议先看看文末的VersionII 算法过程&原理 1.首先我们考虑用暴力的方法比配两个字符串,一个是AB
阅读全文
摘要：[题解] [笔记] 洛谷-线性基 & 线性基学习笔记 原题链 算法简介 基本概念 1.向量:在信息学中,向量通常用来表示一个点的集合,在坐标系(不一定是二维)中可以表示一个点的坐标,形如. 2.基:举个栗子来说明,对于一个平面直角坐标系,我们规定沿$x$轴正方向长度为$1$的向量为$i-ha
阅读全文
摘要：[题解] [笔记] 洛谷-P2357守墓人 & 分块学习笔记 原题链 巨佬儿子的博客 分块算法 分块算法其实是一种暴力算法,主要用于处理序列问题,一般而言是将原序列(长度为你])划分为大小√n的块,但存在序列不能完全被刚好分完的情况,因此在序列的末尾可能存在大小不足√n的散块.对于两边的散块,每
阅读全文
摘要：manacher算法 原题链 算法原理 一 首先规定: 1.maxx为已经找过的符合回文串条件的最右边的坐标的右边一位 → 举个例子:ababc 当查找到子串aba时对称轴为b所在的坐标, 此时maxx为原串中第二个b的位置,即为上文所说符合回文串条件的最右边的坐标的右边一位; 2.i为以i为对称轴
阅读全文
摘要：[笔记]二分图最大匹配--匈牙利算法 原题链 算法: 0.首先有一些概念: ①.二分图:设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。(
阅读全文
摘要：[笔记]倍增求LCA 原题链 算法描述 LCA是指两个点的最近公共祖先. 在程序中设f[x][k]表示x的 2^k 辈祖先,即从x向上(根节点)走 2^k 步所到达的节点,如果向上走到的节点不存在则令f[x][k] = 0,并且f[x][0]为x节点的父节点,因为 2^0 = 1,且任意一个节点向上
阅读全文
浙公网安备 33010602011771号