关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
MGNisme
2023-08-27 21:23
采纳率: 0%
浏览 5
首页
数据结构与算法
为什么调用素数筛函数后vis[0]=1,但我并没有对vis[0]做任何操作
算法
先放图
为什么调用素数筛函数后vis[0]=1,但我并没有对vis[0]做任何操作
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
结题
收藏
举报
2
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
浪客
2023-08-28 00:51
关注
变量没有初始化直接输出,其值不确定。
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(1条)
向“C知道”追问
报告相同问题?
提交
关注问题
数据结构与算法
(1):递归
函数
的设计技巧
2024-07-15 19:52
爱吃烤鸡翅的酸菜鱼的博客
哈喽小伙伴们大家好哦~从今天开始笔者就要开始正式学习
数据结构与算法
了,在这里写知识博客既是
做
一些学习笔记,又相当于给大家
做
知识分享咯,希望大家一起加油哦!
Offer必备算法39_数论_exgcd+线性筛素数+欧拉
函数
+快速幂+逆元
2025-04-08 22:35
GR鲸鱼的博客
Offer必备算法39_数论_exgcd+线性筛素数+(1.1 辗转相除法gcd,1.2 裴蜀定理ax+by=gcd(a,b),1.3 扩展欧几里得算法exgcd,2.1 试除法判定素数,2.2 筛法(埃氏筛),2.3 筛法(欧拉筛/线性筛),3.1 欧拉
函数
的概念,3.2 ...
1、
素数筛
(这应该是最全的总结了,四种基本方法,7种优化方法)
2021-03-22 22:41
Yuki_fx的博客
素数筛
基本介绍 素数问题是数学领域中的基本问题,也是程序设计或者面试笔试中的常见问题。计算机的诞生,让素数的计算过程大大加快。 本文是这段时间我个人学习素数相关知识的阶段性总结,也是对知识的记录和分享...
深入解析
素数筛
法:从埃氏筛到欧拉筛的算法思想与实现
2025-03-20 00:00
咸鱼_要_翻身的博客
深入解析
素数筛
法:从埃氏筛到欧拉筛的算法思想与实现
数据结构与算法
——BFS(广度优先搜索)
2024-08-17 11:47
摆烂小白敲代码的博客
广度优先搜索(Breadth-First Search,简称BFS)是一种遍历或搜索树和图的算法,也称为宽度优先搜索,BFS算法从图的某个节点开始,依次对其所有相邻节点进行探索和遍历,然后再对这些相邻节点的相邻节点进行探索,...
【
数据结构与算法
】搜索算法(深度优先搜索 DFS和广度优先搜索 BFS)以及典型算法例题
2024-04-10 14:29
Chen_devy的博客
深度优先搜索 和广度优先搜索!!!【
数据结构与算法
】搜索算法(深度优先搜索 DFS和广度优先搜索 BFS)以及典型算法例
素数筛
与欧拉
函数
入门
2020-07-22 18:27
隰有游龙的博客
对于单个数据或者小范围数据,直接对每一个判断是不是素数,但如果碰到大范围数据或者重复使用数据,这样
做
往往会超时,就需要快速挑选出素数并保存,这就是
素数筛
,利用它们可以求欧拉
函数
素数筛
暴力筛,时间...
Python
数据结构与算法
03
2024-12-17 20:35
終不似少年遊*的博客
例如,如果硬币面值改为1元、2元、4元、5元、6元,支付9元时,贪心算法可能会选择6+2+1,需要3枚硬币,但最优解是4+5,只需要2枚硬币。这意味着在每个决策步骤中,选择当前看起来最优的选择,最终能够导致整个问题的...
数据结构与算法
——DFS(深度优先搜索)
2024-08-13 13:52
摆烂小白敲代码的博客
深度优先搜索(Depth-First Search,简称DFS)是一种用于遍历或搜索树或图的算法。这种算法会尽可能深地搜索图的分支,直到找到目标节点或达到叶节点(
没有
子节点的节点),然后回溯到上一个分支继续搜索。
算法与数据结构课程设计(排序重构、单源最短路、拓扑排序)
2021-11-26 09:39
柃歌的博客
针对问题二:本文采用邻接矩阵以及邻接表的数据结构,分别使用了Dijkstra、Floyd算法计算出给定起点至其它各点的最短距离及最短路径,并对Dijkstra算法进行堆优化,使其时间复杂度和空间复杂度进一步优化,从而能...
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告
问题事件
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
创建了问题
8月27日