数据结构与算法
文章平均质量分 64
常用数据结构与算法
苏格拉-
这个作者很懒,什么都没留下…
展开
-
拿下回溯算法
写在前面 参考:https://leetcode-cn.com/problems/permutations/solution/hui-su-suan-fa-python-dai-ma-java-dai-ma-by-liweiw/ 例题 leetcode46 全排列 答题链接:https://leetcode-cn.com/problems/permutations/ 题目描述:给定一个没有重复数字的序列,返回其所有可能的全排列。 python实现 class Solution: def permut原创 2021-03-14 15:41:10 · 143 阅读 · 0 评论 -
KMP算法(串的模式匹配)原理及其C实现
KMP算法是由Knuth、Morris、Pratt三个人共同提出的串的模式匹配算法,常规的模式匹配算法通常需要O(m*n)的时间复杂度,而KMP算法只有O(m+n)的时间复杂度。 在串的模式匹配中有两个串,待匹配串String和模式串Pattern,KMP算法是通过先对模式串进行分析,建立一个match函数来管理模式串中的重复子串。 match={满足p0...pi=pk...pj的最大i...原创 2020-02-26 10:49:24 · 471 阅读 · 0 评论