摘要：
kmp 扩展kmp 阅读全文
posted @ 2019-01-27 17:31
DWVictor
阅读(301)
评论(0)
推荐(0)
摘要：
从头到尾彻底理解KMP 从头到尾彻底理解KMP 作者：July 时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。 1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会 阅读全文
posted @ 2019-01-27 17:30
DWVictor
阅读(586)
评论(0)
推荐(0)
摘要：
介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。 本质讲，vector使用动态分配数组来存储它的元 阅读全文
posted @ 2019-01-27 17:24
DWVictor
阅读(230)
评论(0)
推荐(0)
摘要：
前缀和是一种重要的预处理，能大大降低查询的时间复杂度。 最简单的一道题就是给定 n 个数和 m 次询问，每次询问一段区间的和。求一个 O(n + m) 的做法。 用 O(n) 前缀和预处理，O(m) 询问。 主要代码 升级版 给定一个n*n的矩阵，找一个最大的子矩阵，使得这个子矩阵里面的元素和最大。 阅读全文
posted @ 2019-01-27 14:26
DWVictor
阅读(639)
评论(0)
推荐(1)
摘要：
用途： 解决单源最短路径问题（已固定一个起点，求它到其他所有点的最短路问题） 算法核心（广搜）： （1）确定的与起点相邻的点的最短距离，再根据已确定最短距离的点更新其他与之相邻的点的最短距离。 （2）之后的更新不需要再关心最短距离已确定的点 三种实现模板： 一、矩阵朴素版 二、vector简单版 三 阅读全文
posted @ 2019-01-27 11:46
DWVictor
阅读(373)
评论(0)
推荐(0)
浙公网安备 33010602011771号