摘要:
试除法判断质数 试除法的思想 试除法是一种简单且直观的方法,用来判断一个数是否为质数。它的基本思想是:对于待判断的数 ( n ),从小到大地试除每个小于 ( n ) 的数 ( i ),如果 ( n ) 能被任何 ( i ) 整除且 () 和 (),则 ( n ) 不是质数;否则,( n ) 是质数。 阅读全文
posted @ 2024-07-24 01:01
Tomorrowland_D
阅读(147)
评论(0)
推荐(1)
摘要:
LeetCode题目链接:https://leetcode.cn/problems/implement-stack-using-queues/description/ 题目叙述: 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty 阅读全文
posted @ 2024-07-24 00:58
Tomorrowland_D
阅读(75)
评论(0)
推荐(0)
摘要:
【模板】线性筛素数 题目背景 本题已更新,从判断素数改为了查询第 k 小的素数 提示:如果你使用 cin 来读入,建议使用 std::ios::sync_with_stdio(0) 来加速。 题目描述 如题,给定一个范围 n,有 q 个询问,每次输出第 k 小的素数。 输入格式 第一行包含两个正整数 阅读全文
posted @ 2024-07-24 00:58
Tomorrowland_D
阅读(176)
评论(0)
推荐(1)
摘要:
LeetCode题目链接:https://leetcode.cn/problems/binary-tree-right-side-view/description/ 题目叙述: 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例 1: 阅读全文
posted @ 2024-07-24 00:57
Tomorrowland_D
阅读(63)
评论(0)
推荐(0)
摘要:
LeetCode题目链接:https://leetcode.cn/problems/average-of-levels-in-binary-tree/description/ 题目叙述: 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 思路 这题我们依然是采用层序遍历,其实和二叉树的层序 阅读全文
posted @ 2024-07-24 00:21
Tomorrowland_D
阅读(90)
评论(0)
推荐(1)
浙公网安备 33010602011771号