算法
文章平均质量分 59
编程菜农
看书只会让大多数新知正常的人更知道谦虚……当然,不看书只想吹牛皮也可以很开心的生活。
展开
-
复习-五大经典排序算法
排序算法 今天花了一下午重新复习了一边五大经典排序算法,思想理解还是挺简单,但是实现起来还是需要一点时间,有待提高;之前学习相关算法并没有记录笔记,复习的时候没有资料感觉又熟悉又陌生的感觉;所以打算特意记录下 冒泡排序 思想:冒泡排序的思想很简单,两两比较,每次将最大的拍到最后。 优化:当没有发生交换,其实已经排序完毕,不用在进行排序 代码: /** * 冒泡排序 * 原理:两两排序,每次将最大的一个推到上面,分为已排序区和待排序区 * 优化:在已经原创 2021-07-30 17:30:38 · 179 阅读 · 0 评论 -
复习之KMP算法
今天复习下KMP算法,学习挺久了,突然想到却记不起来,今天简单复习下; 首先kmp算法解决的是串匹配的问题,比如给定两个串S=“s1s2…sn” 和T=“t1t2…tm”,在主串S中查找子串T的过程称为串匹配,也称模式匹配 要想解决也串匹配,其实属于易解决问题,但是随着规模的增加,时间规模也变大 为什么说是易解决问题,比如BF算法,也就是不断的匹配:朴素的模式匹配算法 从第一个字符开始与模式T的第一个开始比较,若相等则继续比较两者后续的字符,若不相等,则从主串的第二个开始与模式T的第一个字符进行比较; B原创 2020-09-22 23:30:00 · 151 阅读 · 0 评论