![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
笑谈山野
Research for solving the problem with profit and fun
展开
-
子串查找算法-Rabin-Karp
什么是Rabin-Karp算法Rabin-Karp算法用来解决一个"简单"的问题: 在一个字符串中定位子串的位置.同样的算法还有: KMP, BM. 关于他两可以再看看这位老哥写的文章:白话分析字符串匹配算法——KMP算法乍一看这个问题一个for循环就能搞定, 但Rabin-Karp这个神奇的算法能让问题解决得更高效 有趣.在了解Rabin-Karp之前,我们需要了解for暴力算法的缺点。暴力算法的缺点首先从头部开始匹配,如果没匹配到则向后移动一步再次匹配,如此循环。这样有什么缺点呢?举个转载 2020-08-05 16:34:35 · 755 阅读 · 0 评论 -
数据结构和算法之美
01.为什么学习数据结构和算法?为了突破编程的瓶颈,不再只写功能性代码为了体验编程的魅力,打开新世界的大门为了不被淘汰,掌握别人认为难以学会的,才更有价值02.如何抓住重点,系统高效的学习数据结构和算法?1)理解概念什么是数据结构?广义上指一组数据的存储结构狭义上是指队列,堆栈等什么是算法?广义上是一组操作数据的方法狭义上是指二分查找,排序等2)数据结构和算法的关系相辅相成数据结构是为算法服务的,算法作用在特定的数据结构之上例如,常用的二分查找要用数组来存储数据才能正常工作原创 2020-05-29 13:20:16 · 597 阅读 · 0 评论