![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Keira_zp
愿多年以后,微笑不已,透明干净。
展开
-
课程表
207. 课程表 难度中等534收藏分享切换为英文关注反馈 你这个学期必须选修numCourse门课程,记为0到numCourse-1。 在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1] 给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习? 示例 1: 输入: 2, [[1,0]] 输出: true 解释:总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。所以这是可能的。...原创 2020-08-17 17:36:16 · 221 阅读 · 0 评论 -
KMP算法笔记
一、简述 KMP算法是对BF(Brute Force)算法做了很大改进的模式匹配算法,可以将时间复杂度从O(m*n)降低到O(m+n)。 二、KMP算法的思想 设主串s="acabaabaabcacaabc",模式t="abaabcac" (一)分析BF算法 BF算法匹配过程如下: 第1趟 第2趟 第3趟 第4趟 第5趟 第6趟 分析BF算法...原创 2020-01-15 21:06:38 · 334 阅读 · 0 评论