![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
しみず寧
这个作者很懒,什么都没留下…
展开
-
埃拉托色尼筛法和欧拉筛法
埃拉托色尼筛法核心思想:一个素数的倍数不是素数。如:如果p为素数,则2p,3p->(p-1)p,p*p,(p+1)p…都不为素数。比如,要产生[2,n] 范围内的所有素数:在实现的时候,会从最小的素数2开始。2×2,3×2,4×2,5×2->t×2<=n. //t为某个数,使得2的倍数的范围不超过n然后是3。2×3,3×3,4×3,5×3->t×3<=n...原创 2019-07-18 10:24:41 · 389 阅读 · 0 评论 -
leetcode第一题的哈希表解法
题目描述第一题:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]看题后第一个想法是直接遍历数组,套两个循环。代码如下。用两个循环嵌套的解法i...原创 2019-09-06 22:26:08 · 505 阅读 · 0 评论