PAT考试题解
文章平均质量分 89
Selina7777
这个作者很懒,什么都没留下…
展开
-
KMP算法(复习自用)
KMP文章目录KMP问题概述算法讲解定义next数组KMP主算法快速求取next数组一直以来学习都有点浮躁,抓着半截就跑,今天学习KMP算法时,连示例代码都没有读一遍就开始手撸代码,根本没有理解完整正文的意思。最后不仅求next写错了,KMP匹配也写错了,于是反反复复回去看教程,两三个小时才写出来。KMP算法,不管是主算法还是预处理的next求取,在学习中要深刻把握住两个不同的下标,思考何时应该往回退(术语回溯),何时应该+1,何时应该置零。问题概述有主串s,模式串p。求:s有多少子串等于p?出现原创 2020-07-01 22:32:33 · 252 阅读 · 0 评论 -
PAT 1003 Emergency题解及buglist
文章目录题目概况解法最短路径条数求取所有最短路径中,点权和的最大值求取核心代码buglist题目概况给出一张图,每个节点有权值,每条边也有边权(正)。求:最短路的条数所有最短路径中,点权和的最大值解法题为单源最短路问题,本文使用了Dijkstra算法(才不是因为第一天做PAT,只找到之前NOIP的Dijkstra板子,复制了一下就用了)最短路径条数求取Dijkstra算法的核心在于松弛操作。如果要对最短路条数进行计数,只需要在松弛操作时加上技术操作即可。设问题中起点为s;当前选中边起原创 2020-07-01 15:31:09 · 217 阅读 · 0 评论