算法练习
咕咕咕噜噜
c++新手!嘿嘿!
展开
-
csp202312-2因子化简 <筛法构建素数表>
1. 小细节:素数(质数)类的题目,一定注意素数判断从i=2开始,到=sqrt结束。(square root)开辟了大数组用于存储有意义的素数,但是没有输出。为什么为什么为什么啊啊啊我恨。对于每个素数,筛去他的所有倍数,剩下的就是素数。4. 素数表优化:筛法。原创 2024-09-17 18:43:20 · 24 阅读 · 0 评论 -
leedcode 15. 三数之和 <双指针>
双指针,其实是利用数组的顺序信息,可以把暴力二重循环优化为O1。题目没有要求顺序,那么我们就进行排序。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。原创 2024-09-17 09:28:18 · 75 阅读 · 0 评论