Mr_fightingboy的博客

  一、Floyd算法        首先是Floyd算法，这种算法思路是最简单的，但是相对于来说，时间复杂度就高一些，这种方法核心思想就是不断进行边松弛优化，主要代码如下; void Floyd(vector<vector<int>> &adjucent, int n) {                  //adjucent是邻接矩阵，n是点个数     ...

//KMP算法,时间复杂度O(m+n) 主要解决字符匹配问题，主要思想就是利用next数组保存最长前后相等子缀，避免重复查找，可以参考这个网址的详细解释，很清楚： https://www.bilibili.com/video/av3246487/ void produce_next(string &pattern, int next[], int len) {     int j = ...