数据结构
eureka_csq
这个作者很懒,什么都没留下…
展开
-
用c++具体实现的KMP模式匹配算法
(原创)用c++具体实现的KMP模式匹配算法KMP算法程序实现KMP算法在一个长的字符串中查找子串位置,通过暴力遍历肯定能写出这个匹配字符串的方法,但是效率太过低下。所以有了KMP算法来解决这个问题。具体KMP的算法概念和理解我是参考了这两篇博客: https://www.cnblogs.com/yjiyjige/p/3263858.html https://blog.csdn.ne...原创 2019-03-07 14:12:20 · 1047 阅读 · 3 评论 -
图结构最短路径算法
找最短路径的图算法题目:链接:https://www.nowcoder.com/questionTerminal/571cfbe764824f03b5c0bfd2eb0a8ddf?answerType=1&f=discussion来源:牛客网小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位...原创 2019-09-02 17:04:49 · 194 阅读 · 0 评论