
蓝桥杯
文章平均质量分 90
蓝桥杯
不爱编程的小白白
新星计划导师,全栈领域优质创作者,阿里云专家博主,优快云内容合伙人,成长一夏挑战赛-优秀领军人物,创作之秋挑战赛-优秀领军人物。
展开
-
【蓝桥杯-刷题篇】基础数学思维与技巧
国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第 11 个棋盘格放 11 粒麦子,在第 22 个棋盘格放 22 粒麦子,在第 33 个棋盘格放 44 粒麦子,在第 44 个棋盘格放 88 粒麦子,......后一格的数字是前一格的两倍,直到放完所有棋盘格(国际象棋共有 6464 格)。这是一道结果填空的题,你只需要算出结果后提交即可。包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、20。若输入的字符串可压缩,则输出压缩后的字符串,否则输出。原创 2023-04-05 23:41:59 · 3285 阅读 · 1 评论 -
【蓝桥杯-刷题篇】基础知识运用
第5章介绍Git基本的使用方式,虽然难度不高,但却是整个Git系统的基础。第6章介绍Git中常用的分支功能以及使用情境,第7~9章则是介绍如何修改现有的历史记录、使用标签,以及如何应对其他常见的状况。本书除了教大家如何在终端机视窗中输入Git指令,还搭配了图形界面工具,缓和了读者的学习曲线,让读者更容易上手。前面的内容都是在自己的计算机上就可以完成的,从第10章开始介绍如何将自己计算机里的记录推一份到线上(GitHub)。杂志和信件均由字符串构成,对于给定的杂志和信件,确定信件是否可以由杂志上的字符构成。原创 2023-04-04 23:53:59 · 4737 阅读 · 73 评论 -
【蓝桥杯-筑基篇】数据结构基础
在 HashMap 中,键是唯一的,值可以重复。LinkedList类还提供了一些其他的方法,例如getFirst()、getLast()、removeFirst()和removeLast()等,可以根据实际需求选择使用。TreeSet 是 Java 中的一个集合类,它实现了 SortedSet 接口,可以存储元素,并按照元素的自然顺序或指定的比较器顺序进行排序。LinkedList类是线程不安全的,如果需要在多线程环境下使用,可以使用并发包中的ConcurrentLinkedDeque类。原创 2023-04-02 18:37:36 · 1691 阅读 · 3 评论 -
【蓝桥杯-筑基篇】动态规划
然后,我们遍历输入数组,并对于每个元素,我们遍历所有先前的元素并检查它们是否小于当前元素。最后,我们输出 dp 中的最大值,它表示输入数组中最长上升子序列的长度。解题思路:使用动态规划算法解决01背包问题,首先输入物品数量和背包容量,然后输入每个物品的重量和价值,接着使用二重循环遍历物品和背包容量,如果当前背包容量大于等于当前物品重量,则可以选择将该物品放入背包,此时背包的价值为。S1={1,5,2,8,9,3,6},S2={5,6,8,9,3,7},其最大公共子序列为{5,8,9,3}。原创 2023-04-01 20:39:57 · 2896 阅读 · 0 评论 -
【蓝桥杯-筑基篇】贪心
假如整数n表示当前奖池中已经有的钱的总数,给你一个一夜暴富的机会:请你从n中删除m个数字,余下的数值对应的金额就是你能够拿走的钱,我们知道人性都是贪婪的,那么请编程帮小明使得余下的数字按原次序组成的新数最大,比如当n=92081346718538. m=10时,则新的最大数是9888。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的体力耗费值。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为12,耗费体力为12。原创 2023-03-24 22:40:16 · 3017 阅读 · 130 评论 -
【蓝桥杯-筑基篇】搜索
初始时,我们调用DFS函数,初始深度为0,初始答案为空字符串,n为3。否则,我们遍历所有可能的下一位数,如果该数未被使用,则将其加入到答案中,并递归调用DFS函数,深度加1。这个递归树表示的是一个将一个大小为 n 的问题分成两个大小为 n/2 的子问题的递归算法。在DFS函数中,我们使用了一个for循环来遍历每个深度的可能性,即0或1,然后将其存储在数组中,并递归调用DFS函数,直到深度达到4。递归树的叶子节点表示递归算法的基本操作,而递归树的深度表示递归算法的递归深度。4 {四种分法为:1,1,5;原创 2023-03-24 09:53:22 · 3064 阅读 · 276 评论 -
【蓝桥杯-筑基篇】分治算法
如果用直接用 Math.pow()调用 ,f(x)=a^x , 随着x单位长度的递增,f(x)会呈“爆炸性”增长。导致数很大,大到没有任何类型可以承载。一张纸对折一次,厚度变成原来的2倍。再对折第二次,变为原来的2的2次方倍即4倍。以此类推,假设纸的厚度为0.1mm,则对折24次以后,长度超过1千米;对折39次达55000千米,超过地球赤道长度;对折42次达44万千米,超过地球至月球的距离;对折51次达22亿千米,超过地球至太阳的距离;对折82次为51113光年,超过银河系半径的长度。原创 2023-03-21 22:40:10 · 1016 阅读 · 3 评论 -
【蓝桥杯-筑基篇】递归-递推
指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)否则,我们递归地计算 fibonacci(n-1) 和 fibonacci(n-2),并将它们相加返回。规模较小的问题又变成规模更小的问题,并且小到一定程度可以直接得出它的解,从而得到原来问题的解。这个方法会一直调用自己,直到 i 等于 1,然后返回 1。来计算,当n=1或n=0时n!原创 2023-03-18 21:52:32 · 898 阅读 · 5 评论 -
【蓝桥杯-筑基篇】排序算法
因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在排序过程中设置一个标志flag判断元素是否进行过交换。,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表。我们可以在每一轮排序后, 记录下来最后一次元素交换的位置,该位置即为无序数列的边界,再往后就是有序区了。选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。原创 2023-03-16 21:59:50 · 3462 阅读 · 146 评论 -
【蓝桥杯-筑基篇】字符串基础
例如:abcd 是 “困难的串”,abcabc 是“容易的串”, a 是 “困难的串”,cabacab 是 “困难的串”返回从 index 位置开始查找指定字符str在字符串中第一次出现处的起始索引,如果此字符串中没有这样的字符,则返回 -1。返回指定字符str在字符串中(方法调用者)第一次出现处的起始索引,如果此字符串中没有这样的字符,则返回 -1。如果一个字符串包含两个相邻的重复子串,则称它是“容易的串”,其他串称为“困难的串”。第一个参数int为开始的索引,对应String数字中的开始位置,原创 2023-03-14 23:24:13 · 1503 阅读 · 6 评论 -
【蓝桥杯-筑基篇】基础数学思维与技巧(2)
把0到10的阶乘都算出来 然后用数组存取,从10的阶乘开始,一直的比较然后不断的相减,看最后number 是否等于0,为0则是可以的,否则就不行。,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做素数,否则称为合数(规定1既不是素数也不是合数)因为:1*36=36,2*18=36,3*12=36,4*9=36,6*6=36。遍历从2到n-1的所有数字,判断是否有可以被n整除的数,如果没有,则为素数。故36的约数为:1,36,2,18,3,12,4,9,6。例如:求36 的约数。原创 2023-03-11 17:25:06 · 979 阅读 · 2 评论 -
【蓝桥杯-筑基篇】基础数学思维与技巧(1)
公约数与公倍数相反,就是既是A的约数同时也是B的约数的数,12和15的公约数有1,3,最大公约数就是3。再举个例子,30和40,它们的公约数有1,2,5,10,最大公约数是10。数,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22,把这样的一个四位数命名为天空数,任给一个四位数判断它是否为天空数。将这个二进制-1,然后和其原来的数&运算,如果是2的次方数,其结果应该为0,否则不是2的次方数。公约数,亦称“公因数”。原创 2023-01-25 17:39:07 · 1921 阅读 · 1 评论 -
【蓝桥杯-筑基篇】基础入门
首先我们得出前17位的乘积和是189,然后用189除以11得出的结果是17+2/11,也就是说其余数是2。从第一位到第十七位的系数分别为:7-9-10-5-8-4-2-1-6-3-7-9-10-5-8-4-2。4、余数只可能有0-1-2-3-4-5-6-7-8-9-10这11个数字。其分别对应的最后一位身份证的号码为1-0-X-9-8-7-6-5-4-3-2。计算过程,给定一个数字,从大到小排列后减去从小到大排列,经过若干次运算后终得到一个固定的整数,三位数的黑洞495,四位数的黑洞6174等等。原创 2023-01-09 19:31:25 · 2610 阅读 · 6 评论