![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data struct and algorithm
文章平均质量分 66
古古有它
这个作者很懒,什么都没留下…
展开
-
N Sum问题总结
最近在刷leetcode,在Array分类中经常遇到“给定一个TargetNumber和一个Array,在Array中找出n个数,这n个数之和等于TargetNumber”的问题。随着n的值增大,题目的难度也会增大。当n取一个具体值时,该题目就会变成其他题目的变种。比如当n = 1时,就变成了简单的一维数组查找问题。本文通过对比n取不同值时的解题思路,抽象出一种通用解法。注:本文聚焦算法本身的...原创 2018-07-05 18:01:19 · 2403 阅读 · 0 评论 -
找素数
问题描述:统计小于某个正整数的所有素数(质数)的个数。为了方便叙述,我们将这个数字设为n。 解题思路:素数的定义是一个只能被1或自己整除的正整数,并且不包括0和1。于是,一种朴素的算法思想就出现了:将搜索空间定位了2~n-1,然后遍历搜索空间中的所有元素,并逐一判断该元素是否仅能被1或自己整除。显然这种算法是易于理解但效率极低的。因为在这个过程中,有很多显而易见不是素数的元...原创 2018-09-09 17:28:19 · 3381 阅读 · 0 评论 -
KMP算法解析
KMP是一个经典的字符串匹配算法,同时也是目前效率最高匹配算法之一。当遇到“寻找子串”这类问题时,都可以参考一下KMP的思想,说不定会有意外收获哟。KMP的设计很精妙,但美中不足的是难以理解。所以趁着自己脑袋瓜还比较清楚的时候,赶紧都记录下来。 首先,我们从一个朴素的问题开始引导。就是经典的字符串匹配问题。问题:目前有2个字符串,字串A 和字串B。判断字串B是否是字串A的子串。为了更好...原创 2018-10-24 01:10:37 · 926 阅读 · 0 评论 -
STL中的二分查找
STL中使用二分查找的来进行搜索的函数有以下3个:- upper_bound- lower_bound- binary_search[STL]upper_bound默认形式:template<class ForwardIterator, class T>ForwardIterator upper_bound(ForwardIterator first, Forw...原创 2019-02-13 11:29:40 · 1341 阅读 · 0 评论