摘要: /*********************************迪杰斯卡特(Dijstra)**************************/ 讲解: 1、Dijkstra算法介绍 算法特点: 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短路径 阅读全文
posted @ 2019-03-23 20:02 自由之翼Az 阅读(1064) 评论(0) 推荐(0) 编辑
摘要: //此为博客讲解//p串中星号的位置很重要,用jStar来表示,还有星号匹配到s串中的位置,//使用iStart来表示,这里 iStar 和 jStar 均初始化为 - 1,表示默认情况下是没有星号的。//然后再用两个变量i和j分别指向当前s串和p串中遍历到的位置。////开始进行匹配,若i小于s串 阅读全文
posted @ 2019-03-23 16:36 自由之翼Az 阅读(324) 评论(0) 推荐(0) 编辑