![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 77
Jonny_killer
后台开发者,编程爱好者,C/C++,Python,LINUX,MySQL等
展开
-
C++实现图的最短路径算法总结--floyd算法、Dijkstra算法以及bellman-Floyd算法
一、Floyd算法 首先是Floyd算法,这种算法思路是最简单的,但是相对于来说,时间复杂度就高一些,这种方法核心思想就是不断进行边松弛优化,主要代码如下;void Floyd(vector<vector<int>> &adjucent, int n) { //adjucent是邻接矩阵,n是点个数 ...原创 2018-07-18 11:15:26 · 1862 阅读 · 1 评论 -
c++实现KMP算法
//KMP算法,时间复杂度O(m+n)主要解决字符匹配问题,主要思想就是利用next数组保存最长前后相等子缀,避免重复查找,可以参考这个网址的详细解释,很清楚:https://www.bilibili.com/video/av3246487/void produce_next(string &pattern, int next[], int len) { int j = ...原创 2018-07-18 11:23:39 · 495 阅读 · 0 评论