摘要: 前言 这篇文章主要用来总结我之前所学的算法,以更好地复习。希望大家在看时能理解我所说的话(包括未来的我) 算法大典 KMP KMP是一个强大的字符串搜索算法,可以在线性的复杂度下将所需要的子串位置精确的找出。它的最大特点就是搜索是不会回溯。 朴素思想 给出两个字符串 abababab bab 要求找 阅读全文
posted @ 2024-05-22 12:55 MarsNotFound 阅读(16) 评论(0) 推荐(1) 编辑
摘要: Dijkstra基本内容 dijkstra 众所周知,Dijkstra算法是一个十分有效且常用的算法。既然说了: 有效且常用 那我们就有学习的必要了呀! 话不多说,开始讲解。 概念 1.是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。 Dijkstra 算法主要特点是从起始点开始,采用贪心算法的策略,每 阅读全文
posted @ 2024-01-17 22:51 MarsNotFound 阅读(51) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示