随笔分类 -  算法

LeetCode 44 Wildcard Matching
摘要："题目" 我的学习计划: "LeetCode千题计划" 这是完成到一百题，纪念一下！ 这道题目有坑，用c++会卡超时O(n m) 但是用别的语言就不会。坑死我了。 我用动态规划，和DFS剪枝，总是给我超时，结果换种语言重新写一下就过了。 真辣鸡 C 动态规划解法 csharp public clas 阅读全文
posted @ 2019-08-21 20:12 Shendu.CC 阅读(101) 评论(0) 推荐(0) 编辑
快速字符串匹配一: 看毛片算法（KMP）
摘要：前言 由于需要做一个快速匹配敏感关键词的服务，为了提供一个高效，准确，低能耗的关键词匹配服务，我进行了漫长的探索。这里把过程记录成系列博客，供大家参考。 在一开始，接收到快速敏感词匹配时，我就想到了 KMP 翻译过来叫“看毛片“的算法，因为大学的时候就学过它。听说到它的效率非常高。把原本字符串匹配效 阅读全文
posted @ 2019-08-05 14:36 Shendu.CC 阅读(6219) 评论(1) 推荐(4) 编辑

点击右上角即可分享
微信分享提示