摘要：
KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~ 之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言 阅读全文
posted @ 2019-01-27 22:43
DWVictor
阅读(2690)
评论(1)
推荐(1)
摘要：
参考https://www.cnblogs.com/vb4896/p/6149022.html 1、线性基： 若干数的线性基是一组数a1,a2,...ana1,a2,...an，其中axax的最高位的11在第xx位。 通过线性基中元素xorxor出的数的值域与原来的数xorxor出数的值域相同。 2 阅读全文
posted @ 2019-01-27 17:37
DWVictor
阅读(587)
评论(0)
推荐(0)
摘要：
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)
摘要：
题目题目描述贝茜在谷仓外的农场上，她想回到谷仓，在第二天早晨农夫约翰叫她起来挤奶之前尽可能多地睡上一觉．由于需要睡个好觉，贝茜必须尽快回到谷仓．农夫约翰的农场上有N(2≤N≤1000)个路标，每一个路标都有唯一的编号（1到N）．路标1是谷仓，路标N是贝茜一整天呆在那里的果树园．农场的所有路标之间共有 阅读全文
posted @ 2019-01-27 11:44
DWVictor
阅读(288)
评论(0)
推荐(0)
浙公网安备 33010602011771号