![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法 [基础]
Jaybo_
生活不止苟且和代码,还有诗和远方。
展开
-
KMP算法最浅显理解——一看就明白
说明KMP算法看懂了觉得特别简单,思路很简单,看不懂之前,查各种资料,看的稀里糊涂,即使网上最简单的解释,依然看的稀里糊涂。 我花了半天时间,争取用最短的篇幅大致搞明白这玩意到底是啥。 这里不扯概念,只讲算法过程和代码理解:KMP算法求解什么类型问题字符串匹配。给你两个字符串,寻找其中一个字符串是否包含另一个字符串,如果包含,返回包含的起始位置。 如下面两个字符转载 2017-03-31 19:06:06 · 981 阅读 · 0 评论 -
什么是算法,为什么需要学算法,以及算法学到什么程度
第一个问题我觉得我无法给出完美的答案,这里搞竞赛的牛人蛮多,不妨说说体会。我个人觉得算法里面极大一部分内容是如何有效地进行搜索,这里的”有效”可以分为:避免不必要的计算(如A*寻路以及所有的启发式剪枝),缓存重复计算(如所有的动态规划)。当然,知道这些跟具体的设计出一个算法至少还有十万八千里,只能说有了这个大体的思路,就可以从这两个角度去审视手头的问题,往往是会有启发意义的罢了。如何避免不必要的转载 2017-05-30 01:44:59 · 9055 阅读 · 1 评论 -
内存、数据结构之栈和堆的区别?
网上有一篇很好的文章,我差不多直接搬运过来了。 来源:http://www.cleey.com/blog/single/id/776.html原文如下:可能很多同学在这个概念上有些模糊,其实堆栈分为数据结构和内存的。数据结构的堆栈我想很多同学学习过,今天介绍下数据结构的堆栈,但是重点是内存的堆栈整理。数据结构的栈和堆首先在数据结构上要知道堆栈,尽管我们这么称呼它,但实际上原创 2018-01-15 15:56:37 · 6231 阅读 · 0 评论