摘要: 试除法判断质数 试除法的思想 试除法是一种简单且直观的方法,用来判断一个数是否为质数。它的基本思想是:对于待判断的数 ( 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)
摘要: [NOIP2001 普及组] 最大公约数和最小公倍数问题 题目描述 洛谷题目链接:https://www.luogu.com.cn/problem/P1029 输入两个正整数 x, y,求出满足下列条件的 P, Q的个数: P,Q 是正整数。 要求 P, Q 以x 为最大公约数,以 y 为最小公倍数 阅读全文
posted @ 2024-07-23 21:13 Tomorrowland_D 阅读(195) 评论(0) 推荐(1)
摘要: LeetCode题目链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/submissions/548489149/ 题目叙述: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点) 阅读全文
posted @ 2024-07-23 19:52 Tomorrowland_D 阅读(125) 评论(0) 推荐(0)
摘要: [NOIP2015 普及组] 金币 题目背景 NOIP2015 普及组 T1 题目描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这 阅读全文
posted @ 2024-07-23 17:34 Tomorrowland_D 阅读(227) 评论(0) 推荐(1)
摘要: 力扣题目链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/ 题目叙述: 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 步骤: 其实,这道题和二叉树的层序遍 阅读全文
posted @ 2024-07-23 16:21 Tomorrowland_D 阅读(67) 评论(0) 推荐(0)
摘要: 拿到这道题,我们想一下,我们将整个字符串都反转过来,那么单词的顺序指定是倒序了,只不过单词本身也倒序了,那么再把单词反转一下,单词不就正过来了。 所以解题思路如下: 移除多余空格 将整个字符串反转 将每个单词反转 举个例子,源字符串为:"the sky is blue " 移除多余空格 : "the 阅读全文
posted @ 2024-07-23 16:11 Tomorrowland_D 阅读(208) 评论(0) 推荐(0)
摘要: [NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次 阅读全文
posted @ 2024-07-23 16:07 Tomorrowland_D 阅读(374) 评论(0) 推荐(2)
摘要: 约数(Divisors) 约数是指能整除某个整数的其他整数。例如,对于整数 ( a ),如果存在整数 ( b ) 使得 ( a = b*c ),那么 ( b ) 就是 ( a ) 的约数。 性质: 1 和自身是每个整数的约数: 每个整数 ( a ) 都有至少两个约数:1 和 ( a ) 本身。 约数 阅读全文
posted @ 2024-07-23 14:58 Tomorrowland_D 阅读(403) 评论(0) 推荐(3)
摘要: std::ios::sync_with_stdio(0) 是一个 C++ 中的流控制函数,用于调整 C++ 标准输入输出流与 C 标准输入输出流的同步设置。 具体来说: 默认情况下,C++ 的输入输出流与 C 的输入输出流是独立的,即它们各自有自己的缓冲区,互相不干扰。这意味着,如果你使用了 C++ 阅读全文
posted @ 2024-07-23 14:27 Tomorrowland_D 阅读(629) 评论(0) 推荐(0)
摘要: 进制转换 洛谷题目链接:https://www.luogu.com.cn/problem/P1143#submit 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入格式 共三行,第一行是一个正整数,表示需要转换的数的进制 n(2<=n<=16),第二行是一个 n 进制数,若 n>10 则 阅读全文
posted @ 2024-07-23 11:46 Tomorrowland_D 阅读(173) 评论(0) 推荐(1)
摘要: 高低位交换 洛谷题目链接:https://www.luogu.com.cn/problem/P1100 题目描述 给出一个小于 2^32 的非负整数。这个数可以用一个 32 位的二进制数表示(不足 32 位用 0 补足)。我们称这个二进制数的前 16 位为“高位”,后 16 位为“低位”。将它的高低 阅读全文
posted @ 2024-07-23 11:32 Tomorrowland_D 阅读(143) 评论(0) 推荐(1)
摘要: 力扣题目链接:https://leetcode.cn/problems/single-number-iii/description/ 题目叙述: 给你一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 你必须设计 阅读全文
posted @ 2024-07-23 10:51 Tomorrowland_D 阅读(88) 评论(0) 推荐(0)
摘要: 力扣链接:https://leetcode.cn/problems/single-number/description/ 题目叙述 给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题 阅读全文
posted @ 2024-07-23 10:11 Tomorrowland_D 阅读(79) 评论(0) 推荐(0)
摘要: 当我们谈论位运算时,通常是指在计算机中直接操作二进制位的运算。位运算主要包括位与(&)、位或(|)、位异或(^)、位取反(~)以及左移(<<)和右移(>>)操作。 1. 位与(&) 位与运算符用符号 & 表示,它的规则是对两个操作数的每一位执行逻辑与操作,只有两个操作数对应位都为 1 时,结果位才为 阅读全文
posted @ 2024-07-22 20:53 Tomorrowland_D 阅读(283) 评论(0) 推荐(2)
摘要: 题目链接:https://www.luogu.com.cn/problem/B3849 [GESP样题 三级] 进制转换 题目描述 小美刚刚学习了十六进制,她觉得很有趣,想到是不是还有更大的进制呢?在十六进制中,用 A 表示 10、F 表示 15。如果扩展到用 Z 表示 35,岂不是可以表示 36 阅读全文
posted @ 2024-07-22 12:43 Tomorrowland_D 阅读(1109) 评论(0) 推荐(2)
摘要: [NOIP2016 提高组] 玩具谜题 题目背景 NOIP2016 提高组 D1T1 题目描述 小南有一套可爱的玩具小人,它们各有不同的职业。 有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时 singer 告诉小南一个谜题:“ 阅读全文
posted @ 2024-07-22 01:40 Tomorrowland_D 阅读(403) 评论(0) 推荐(2)
摘要: 力扣题目链接:https://leetcode.cn/problems/minimum-depth-of-binary-tree/ 题目叙述: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 输入:root = [3, 阅读全文
posted @ 2024-07-22 01:14 Tomorrowland_D 阅读(87) 评论(0) 推荐(0)
摘要: 力扣链接:https://leetcode.cn/problems/maximum-depth-of-binary-tree/ 题目叙述: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9 阅读全文
posted @ 2024-07-22 00:54 Tomorrowland_D 阅读(121) 评论(0) 推荐(1)
摘要: 力扣题目链接:https://leetcode.cn/problems/find-largest-value-in-each-tree-row/description/ 题目叙述: 您需要在二叉树的每一行中找到最大的值。 思路 这题依旧是采用层序遍历的模板,只不过我们不需要设置current数组,并 阅读全文
posted @ 2024-07-22 00:46 Tomorrowland_D 阅读(90) 评论(0) 推荐(0)
摘要: 矩阵旋转是一种常见的操作,通常包括将矩阵顺时针或逆时针旋转90度、180度或270度等。这里我将简要介绍如何进行顺时针旋转90度的操作,并给出示例代码。 顺时针旋转90度的方法: 要顺时针旋转一个n x n的矩阵,可以采用以下步骤: 转置矩阵:先将矩阵转置,即行变成列,列变成行。 反转每一行:然后反 阅读全文
posted @ 2024-07-20 16:27 Tomorrowland_D 阅读(640) 评论(0) 推荐(1)
摘要: [NOIP2015 普及组] 扫雷游戏 题目背景 NOIP2015 普及组 T2 题目描述 扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地 阅读全文
posted @ 2024-07-20 15:01 Tomorrowland_D 阅读(251) 评论(0) 推荐(3)