算法真的好栏
文章平均质量分 91
日常被算法虐,日常坚持学算法。
落阳学编程
知学无涯,渐且行远。目前大三,潜心修行。
微信公众号【阳仔不想当码农】
个人博客网站:https://hsluoyang.club/
展开
-
python算法常用技巧与内置库
python算法常用技巧与内置库近些年随着python的越来越火,python也渐渐成为了很多程序员的喜爱。许多程序员已经开始使用python作为第一语言来刷题。最近我在用python刷题的时候想去找点python的刷题常用库api和刷题技巧来看看。类似于C++的STL库文档一样,但是很可惜并没有找到,于是决定结合自己的刷题经验和上网搜索做一份文档出来,供自己和大家观看查阅。1.输入输出:1.1 第一行给定两个值n,m,用空格分割,第一个n决定接下来有n行的输入,m决定每一行有多少个数字,m个数字均原创 2020-10-16 23:45:14 · 969 阅读 · 1 评论 -
动画演示Sunday字符串匹配算法——比KMP算法快七倍!极易理解!
前言上一篇我用动画的方式向大家详细说明了KMP算法(没看过的同学可以回去看看)。这次我依旧采用动画的方式向大家介绍另一个你用一次就会爱上的字符串匹配算法:Sunday算法,希望能收获你的点赞关注收藏与转发哟!KMP算法是一个里程碑似的算法,它的出现宣告了人类是找到线性时间复杂度的字符串匹配算法的。在这之后,出现了许多的字符串匹配算法,比如BM算法和Sunday算法。这些算法在时间复杂度上都已经达到了线性时间。但是在实际应用的时候所耗费的时间却还是有所不同。BM算法在实际应用中的效率已经达到了KMP原创 2020-05-22 19:07:30 · 593 阅读 · 2 评论 -
真的有这么丝滑吗?近日国外一小哥深入研究了KMP算法……
近日被朋友问到了字符串匹配算法,让我想起了大二上学期在一次校级编程竞赛中我碰到同样的问题时,为自己写出了暴力匹配算法而沾沾自喜的经历。现在想来,着实有点羞愧,于是埋头去学习了一下KMP算法,为了让自己不至于那么快忘记,也希望小伙伴们能从我的理解中收获一点自己的感悟!文章伴有精心雕琢的动画以便理解。我们首先来分析一下暴力算法,为鲜花的诞生献上绿叶!以下文中统一将需要被匹配的字符串(长的那段)称为待匹配串 ,把用来匹配的字符串(短的那段)称为模式串。暴力匹配算法的思路很简单,就是每一次都首先将待匹配串原创 2020-05-11 09:01:23 · 2233 阅读 · 4 评论