![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯
文章平均质量分 63
蓝桥杯备赛随笔集
大邳草民
在学习的道路上,时常匆匆忙忙,而写博客则是为了记录所学所思。
展开
-
蓝桥杯备考随手记: 求质数
埃氏筛法:首先,列出从2开始的所有自然数,并将它们标记为质数。然后,从2开始,将它的倍数标记为合数(即非质数)。继续对下一个未标记的数重复这个过程,直到所有的数都被处理。这两种方法分别使用不同的算法来求质数,试除法逐个判断每个数是否能被其他数整除,而埃氏筛法则通过排除所有的非质数来筛选出质数。试除法:对于一个大于1的数n,从2开始逐个除以2、3、4、5…如果在这个范围内找不到能整除的数,则n是质数。质数是指大于1的自然数,除了1和它本身之外,没有其他正因数的数。求质数的常用方法是通过试除法以及埃氏筛法。原创 2024-03-11 14:38:17 · 1175 阅读 · 0 评论 -
蓝桥杯备考随手记: 数位分解
当需要对一个整数进行数位分解时,可以使用三种不同的方法:将整数转换为字符串、使用数学运算、以及递归。数位分解是将一个数拆分成它的各个数位的过程。每个数位代表了数字在该位上的权重。原创 2024-03-26 19:08:29 · 1350 阅读 · 0 评论 -
蓝桥杯备考随手记: 求最大公约数
最大公约数指的是两个或多个整数中能同时整除它们的最大正整数。最大公约数也可以被称为最大公因数、最大公因子或者简称为GCD(Greatest Common Divisor)。例如,对于整数12和18来说,它们的最大公约数是6。原创 2024-03-31 17:44:53 · 726 阅读 · 1 评论 -
蓝桥杯备考随手记: 递归
递归是一种解决问题的方法,通过将原问题分解为更小的、相同形式的子问题来解决。在递归中,函数会调用自身来解决这些子问题,直到达到基本情况(终止条件),然后逐层返回结果,最终得到整个问题的解。原创 2024-04-09 22:52:38 · 1023 阅读 · 0 评论 -
蓝桥杯备考随手记: 二分查找
二分查找(Binary Search)是一种在有序数组中查找目标值的算法,也称为折半查找。它通过将目标值与数组的中间元素进行比较,来确定目标值在数组的哪一部分,然后将搜索范围缩小一半,再次比较,直到找到目标值或者确定目标值不存在。原创 2024-04-09 12:16:32 · 520 阅读 · 0 评论 -
蓝桥杯备考随手记: 回溯算法
回溯算法是一种常见的解决问题的算法思想,它通过尝试不同的选择,逐步构建可能的解,并在遇到无效选择时回退到上一步进行另一种选择,直到找到问题的解或者穷尽所有可能。回溯算法可以看作是一种深度优先搜索,在搜索的过程中,通过剪枝操作来减少不必要的搜索。回溯算法通常通过递归的方式实现,每一层递归代表一种选择,通过参数传递的方式记录已经选择的路径,并将问题缩小为规模更小的子问题。原创 2024-04-10 21:44:32 · 969 阅读 · 0 评论 -
蓝桥杯备考随手记: 动态规划
在动态规划中,每个子问题只需要求解一次,并将其结果保存起来,以便于下次需要时直接使用,避免重复计算。这种将问题分解成多个子问题并保存子问题的求解结果的方法,可以有效地提高求解问题的效率。原创 2024-04-11 22:52:16 · 1206 阅读 · 0 评论 -
蓝桥杯备考随手记: 常用的三种排序算法(冒泡排序、插入排序、选择排序)
冒泡排序是一种简单直观的排序算法,在待排序序列中不断地交换相邻两个元素的位置,通过多次遍历,将最大(或最小)的元素逐渐向右(或左)移动到正确的位置,直到整个序列有序。插入排序是一种简单且直观的排序算法,将待排序序列分为已排序和未排序两部分,每次从未排序的部分中取出一个元素插入到已排序的正确位置,直到整个序列有序。选择排序的时间复杂度为O(n^2),其中n表示待排序序列的长度。选择排序是一种简单直观的排序算法,每次从待排序序列中选择最小(或最大)的元素,放到已排序序列的末尾,直到整个序列有序。原创 2024-04-05 17:24:35 · 1338 阅读 · 0 评论 -
蓝桥杯备考随手记: 字符串转换
在Java中,字符串转换是指将一个数据类型的变量转换成字符串类型的操作。使用静态的valueOf()方法:Integer、Double等包装类还提供了静态的valueOf()方法,可以将基本数据类型转换成字符串类型。使用String类的valueOf()方法:该方法可以将任意数据类型转换成字符串类型。使用String类的toString()方法:该方法可以将其他对象转换成字符串类型。原创 2024-04-02 19:57:07 · 266 阅读 · 0 评论 -
蓝桥杯备考随手记: Java 中进制转换方法
注意:在进制转换过程中,需要注意数值范围的限制。例如,对于十进制数转为二进制字符串,可以使用 Long.toBinaryString() 方法来处理超出 Integer 范围的数字。BigInteger类提供了BigInteger(String val, int radix)构造方法和toString(int radix)方法,用于进行不同进制之间的转换。BigInteger类可以处理超出Integer范围的大整数。在 Java 中,有多种方法可以进行进制转换。原创 2024-04-07 18:40:38 · 968 阅读 · 0 评论 -
蓝桥杯备考随手记: Math 类中常用方法
Java的Math类是一个包含数学操作方法的实用工具类。它提供了许多用于执行各种数学计算的静态方法。原创 2024-03-30 18:45:15 · 652 阅读 · 0 评论 -
蓝桥杯备考随手记: String 类中常用方法
Java中的String类是用来表示字符串的类。它是一个不可变类,也就是说一旦字符串被创建,就不能被修改。原创 2024-03-30 12:28:47 · 544 阅读 · 0 评论 -
蓝桥杯备考随手记: Scanner 类中常用方法
Scanner类是Java中用于从标准输入、文件或其他输入流中读取数据的类。它提供了一系列方法来读取不同类型的数据,例如整数、浮点数、字符串等。原创 2024-04-05 19:58:52 · 638 阅读 · 0 评论 -
蓝桥杯备考随手记: Java 中常用的排序和查找方法
基本数据类型数组排序:对于基本数据类型数组,排序方法会按照元素的大小进行排序。基本数据类型数组查找:在执行二分查找时,会根据基本数据类型的大小进行比较,以确定要查找的元素在数组中的位置。字符串数组查找:对于字符串数组的二分查找,会按照字典顺序进行比较,以确定要查找的字符串在数组中的位置。Arrays.parallelSort():可以并行地对数组中的元素进行排序,适用于大型数据集。原创 2024-04-07 00:12:17 · 716 阅读 · 0 评论 -
蓝桥杯备考随手记: BigInteger 和 BigDecimal
需要注意的是,由于这两个类是不可变的,每次运算都会返回一个新的实例,因此在进行连续运算时需要将结果赋给新的BigInteger或BigDecimal对象。如果该BigInteger大于参数,则返回正整数。intValue()、longValue()、floatValue()、doubleValue():将此BigInteger转换为对应的基本数据类型。intValue()、longValue()、floatValue()、doubleValue():将此BigDecimal转换为对应的基本数据类型。原创 2024-04-08 11:42:54 · 567 阅读 · 0 评论 -
蓝桥杯备考随手记: Java 中常用的集合类
Java中最常用的几个集合类包括ArrayList、LinkedList、HashSet、TreeSet和HashMap。以上是Java中最常用的几个集合类及其方法的介绍。这些集合类分别适用于不同的场景,可以根据具体需求选择使用。原创 2024-04-08 15:08:30 · 580 阅读 · 0 评论 -
蓝桥杯备考随手记: 常见的二维数组问题
在Java中,二维数组是一种可以存储多个元素的数据结构。它由多个一维数组组成,这些一维数组可以看作是行和列的组合,形成了一个矩阵。二维数组的旋转是指将数组中的元素按照一定规则进行旋转。通常有两种常见的旋转方式:顺时针旋转和逆时针旋转。以顺时针旋转为例,下面详细介绍如何将一个二维数组顺时针旋转90度:可以按照以下步骤进行操作:创建一个新的二维数组rotatedArr,其行数和列数与原数组arr相同。使用两个嵌套的for循环遍历原数组arr中的每个元素。原创 2024-04-12 15:35:40 · 1708 阅读 · 0 评论 -
蓝桥杯备考随手记: practise01
小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 2019 中,所有这样的数的和是多少?使用循环遍历1到2019之间的每个数,然后判断每个数的数位中是否包含2、0、1、9这些数字。若包含,则将该数字加入总和中。原创 2024-03-28 14:37:58 · 694 阅读 · 1 评论 -
蓝桥杯备考随手记: practise02
有些数字的立方的末尾正好是该数字本身。比如:1,4,5,6,9,24,25,…请你计算一下,在10000以内的数字中(指该数字,并非它立方后的数值),符合这个特征的正整数一共有多少个。原创 2024-03-31 10:44:29 · 418 阅读 · 1 评论 -
蓝桥杯备考随手记: practise03
小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。 当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方形,剩下一块矩形,然后再 切割剩下的矩形材料,直到全部切为正方形为止。例如,对于一块两边分别为5和3的材料(记为5×3),小明会依次切出3×3、2×2、1×1、1 ×1 共4个正方形。现在小明有一块矩形的材料,两边长分别是2019和324。请问小明最终会切出多少个正方形?原创 2024-04-01 14:55:35 · 426 阅读 · 0 评论 -
蓝桥杯备考随手记: practise04
小明被不明势力劫持。后莫名其妙被扔到 X 星站再无问津。小明得知每天都有飞船飞往地球,但需要 1 元的船票,而他却身无分文。他决定在 X 星站打工。好心的老板答应包食宿,第 1 天给他 1 元钱。并且,以后的每一天都比前一天多 2 元钱,直到他有足够的钱买票。请计算一下,小明在第几天就能凑够 108 元,返回地球。原创 2024-04-02 19:49:56 · 453 阅读 · 0 评论 -
蓝桥杯备考随手记: practise05
第 1 只猴子醒来,把香蕉均分成 5 堆,还剩下 1 个,就吃掉并把自己的一份藏起来继续睡觉。第 2 只猴子醒来,把香蕉均分成 5 堆,还剩下 2 个,就吃掉并把自己的一份藏起来继续睡觉。第 3 只猴子醒来,把香蕉均分成 5 堆,还剩下 3 个,就吃掉并把自己的一份藏起来继续睡觉。第 4 只猴子醒来,把香蕉均分成 5 堆,还剩下 4 个,就吃掉并把自己的一份藏起来继续睡觉。第 5 猴子醒来,重新把香蕉均分成 5 堆,哈哈,正好不剩!请计算一开始最少有多少个香蕉。原创 2024-04-04 20:50:36 · 377 阅读 · 0 评论 -
蓝桥杯备考随手记: practise06
一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共7 个。注意在计算时,只算本质不同的串的个数。请问,字符串0100110001010001 有多少个不同的非空子串?原创 2024-04-04 21:13:17 · 321 阅读 · 0 评论 -
蓝桥杯备考随手记: practise07
小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗?原创 2024-04-15 13:46:37 · 580 阅读 · 0 评论 -
蓝桥杯备考随手记: practise08
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算第 2019 个质数是多少?原创 2024-04-15 14:21:09 · 575 阅读 · 0 评论 -
蓝桥杯备考随手记: practise09
图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转 90 度。原创 2024-04-26 18:08:44 · 257 阅读 · 0 评论