初阶算法
文章平均质量分 89
初阶算法学习
penguin_bark
坚持写好文
展开
-
KMP算法(求解字符串匹配)
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特一莫里斯―普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。来自-------百度百科。区别: KMP和BF唯一不一样的地方在,我主串的i并不会回退,并且j也不会移动到0号位置。原创 2022-11-24 17:03:50 · 708 阅读 · 3 评论 -
【初阶数据结构与算法】第十篇——八大排序算法(头脑风暴逻辑分析+动图详解一看就会+代码分析信手捏来)
💬**作者介绍:**自动化,大水生一枚,希望可以一起进步!🏆个人主页:企鹅不叫的博客 🌈专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶⭐️ 博主码云gitee链接:代码仓库地址⚡若有帮助可以【关注+点赞+收藏】,大家一起进步!https://gitee.com/royal-never-give-up)💙系列文章💙【初阶数据结构与算法】第一篇:算法中的时间复杂度和空间复杂度【初阶数据结构与算法】第二篇:顺序表【初阶数据结构与算法】第三篇..原创 2023-10-21 23:12:17 · 1996 阅读 · 53 评论 -
【初阶数据结构与算法】第一篇:算法中的时间复杂度和空间复杂度
前言一、二、总结原创 2022-03-07 20:47:01 · 779 阅读 · 16 评论 -
【C】BF算法(暴力求解字符串匹配)
提示:可搭配B站比特大博哥视频学习:传送门(点击)文章目录目录文章目录前言一、图解BF二、上代码【C】1.BF部分2.读入数据总结前言BF算法,即暴力(Brute Force)算法,是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较s的第王个字符和T的第二个字符; 若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。——...原创 2022-01-16 20:38:16 · 1707 阅读 · 12 评论