- 博客(29)
- 收藏
- 关注
RSS订阅原创 蓝桥杯训练—召唤数学精灵
由于B(i)是阶乘，当i≥10时，就是100的倍数了。那么只有A(i)也是100的倍数，才能满足A(i)−B(i)能被100整除。A(i)是线性增长的，稍微算算就发现，每200个数，有4个A(i)是100的倍数。累乘法仪式 B(n) 则是将从 1 到 n 的所有数字进行累乘求积，即：B(n)=1×2×⋯×n。据说，当某个数字 i 满足 A(i)−B(i) 能被 100 整除时，数学精灵就会被召唤出来。累加法仪式 A(n) 是将从 1 到 n的所有数字进行累加求和，即：A(n)=1+2+⋯+n。
2025-03-04 17:16:31
1243
原创 力扣刷题—买卖股票的最佳时机
你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。这里采用一次遍历法，使用一个变量用来记录历史最低价格，即最小数，之后遍历所有天数计算得出利润最大值。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0。暴力法破解会导致超时。
2025-01-19 15:44:10
272
原创 力扣刷题—爬楼梯
起始x设为0，令f(0) = 1，即爬到第0级台阶只有一种方案，由题易知，f(1) = 1，f(2) = 2， f(3) = 3，f(4) = 5 …将所有情况枚举出来，可知f(x)与第x（第一个记作0）个斐波那契数列相同，即转化为求斐波那契数列。用f(x)表示爬到第x级台阶的方案数，由于只能一步或两步进行攀爬，因此可得：f(x) = f(x-1) +f(x-2)，即爬到第x级台阶的方案数是爬到第x-1级台阶和爬到第x-2级台阶的总和。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
2025-01-19 14:50:44
349
原创 蓝桥杯训练—矩形面积交
平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴，对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程写出两个矩形的交的面积。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10。输出仅包含一个实数，为交的面积，保留到小数后两位。找到x轴顶点之间的距离和y轴顶点之间的距离。输入包含两行，每行描述一个矩形。
2025-01-18 18:20:21
488
原创 蓝桥杯训练—完美的代价
无需考虑字符串的长度，当每个字母的出现次数都为偶数时，该字符串必定能构成回文串；当字符串中出现奇数个出现次数为奇数的字母时，也能构成回文串；但是当出现偶数个出现次数为奇数的字母时则不能构成回文串。回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。基于此，可以统计字母出现的次数，以及出现次数为奇数的字母的个数。交换的定义是：交换两个相邻的字符。如果可能，输出最少的交换次数。第三次交换ma：madam。
2025-01-18 15:08:39
497
原创 力扣刷题—多数元素
维护一个候选众数为candidate，记count=1，开始遍历数组，倘若遍历的元素值和candidate相等，则count++；当遍历的下一个元素到来时，若此时count=0,则另candidate等于该元素的值，count=1，由于众数的数量比其他元素加起来要多或者相等，所以count的值一定非负。给定一个大小为 n 的数组 nums ，返回其中的多数元素。将数组元素进行排序，由于多数元素的数量至少为数组总数的一半，因此排序后的多数元素下标必定在数组总数/2上。
2025-01-16 15:49:27
512
原创 蓝桥杯训练—芯片测试
第二行到第n+1行为n*n的一张表，每行n个数据，表中的每个数据为0或1，在这n行中的第i行第j列（1≤i，j≤n）的数据表示用第i块芯片测试第j块芯片时得到的测试结果，1表示好，0表示坏，i=j时一律为1（并不表示该芯片对本身的测试结果，芯片不能对本身进行测试）。每个芯片都能用来测试其他芯片，用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏，而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。
2025-01-16 14:52:21
449
原创 蓝桥杯训练—字符串对比
3、两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2），比如Beijng和beijing。2、两个字符串不仅长度相等，而且相应位置上的字符完全一致（区分大小写），比如Beijing和Beijing。4、两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致，比如Beijing和Nanjing。编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属类的编号。仅有一个数字，表明这两个字符串的关系编号。
2025-01-16 14:15:20
318
原创 力扣刷题—只出现一次的数字
采用异或运算，对nums数组的所有元素进行异或运算，相同为0，不同为1，最后再与0进行异或操作，得到nums中只出现过一次的数字。给一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
2025-01-15 17:06:17
219
原创 力扣刷题—杨辉三角
杨辉三角（Pascal’s Triangle）是一个由数字排列成的三角形，起源于中国古代数学家杨辉的《九章算术注》中的算法。三角形的每一行表示二项式展开式的系数，且每个数等于它上方两数之和。每一行的两端为 1，其他位置的数由上一行相邻两数之和构成。除去首尾位置外，杨辉三角第 i 行第 j 个数 = 第（i-1）行第（j-1）+ 第（i-1）行第 j 个数，首尾全为1。给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。外层循环控制行数，内层循环控制每行的元素。
2025-01-15 16:34:41
341
原创 蓝桥杯训练—斐波那契数列
斐波那契数列（Fibonacci sequence），又称黄金分割数列 ，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：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 ≥ 2，n ∈ N*）暴力法，直接根据规律进行编写代码。求100以内的斐波那契数列。
2025-01-15 14:07:29
419
原创 力扣刷题—回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true；否则，返回 false。将数字转化为字符串s，判断s与逆序输出的s是否相同，相同返回true，否则返回false。是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
2025-01-14 16:06:49
257
原创 力扣刷题—两数之和
解题关键在于num2 = target - num1，使用枚举法，枚举每一个num1，再遍历nums寻找nums中是否有num2与之相匹配。由于每一个位于num1之前的数都与之进行匹配过，且每个元素都不能使用两次，因此只需在num1后寻找与之匹配的num2。给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那 两个 整数，并返回它们的数组下标。
2025-01-14 15:56:38
271
原创 蓝桥杯训练—判断水仙花数
判断给定的三位数是否为水仙花数，所谓水仙花数就是指其值等于它本身每位数字立方和的数。例153就是是一个水仙花数，因为153=1。分别计算百位，十位、个位上的数字立方，再进行求和。此外，水仙花数还有370、371和407。是水仙花数输出“YES”，否则，输出“NO”
2025-01-14 13:45:59
347
原创 蓝桥杯训练—确定字符串是否包含唯一字符
先将字符串转换为小写，排除大小写带来的影响，之后将字符串转换为集合，判断集合长度和字符串长度是否相等，由于集合要求元素具有唯一性，若二者长度相等，则输出YES；实现一个算法来识别一个字符串的字符是否是唯一的（忽略字母大小写）。若唯一，则输出YES，否则输出NO。输出一行，若字符串的字符是唯一的，则输出YES，否则输出NO。输入一行字符串，长度不超过 100。
2025-01-13 15:48:42
343
原创 蓝桥杯训练—闰年判断
能被4整除但不能被100整除或者能被400整除的年份是闰年，如1900是平年，2000是闰年。输出一行，如果给定年份是闰年，输出yes；给定一个年份，判断这一年是不是闰年。输入一个整数x，表示年份。
2025-01-13 15:20:08
232
原创 蓝桥杯训练—字符逆序
将一个字符串的内容颠倒过来，并输出。str的长度不超过100个字符。输入包括一行。第一行输入的字符串输出转换好的逆序字符串。
2025-01-13 14:55:16
138
原创 Python基础—模块和包
随着人工智能的不断发展，python这门技术也越来越重要，很多人都开启了学习python，本文就介绍了python的基础内容。以上就是今天要讲的内容，本文仅仅简单介绍了模块和包。
2025-01-10 09:45:49
225
原创 Python基础—类和对象03
随着人工智能的不断发展，python这门技术也越来越重要，很多人都开启了学习python，本文就介绍了python的基础内容。指定一个类定义为抽象基类：abc - AbstractBaseClasses以上就是今天要讲的内容，本文仅仅简单介绍了type()函数、元类和抽象基类。
2025-01-09 11:05:14
395
原创 Python基础—类和对象02
随着人工智能的不断发展，python这门技术也越来越重要，很多人都开启了学习python，本文就介绍了python的基础内容。以上就是今天要讲的内容，本文仅仅简单介绍了私有变量、魔法方法、property()函数、类变量和静态变量。
2025-01-08 10:35:06
842
原创 Python基础—类和对象01
随着python的不断发展，python这门技术也越来越重要，很多人都开启了学习python，本文就介绍了python的基础内容。以上就是今天要讲的内容，本文仅仅简单介绍了类和对象。
2025-01-06 10:10:02
318
原创 Python基础—函数
随着python的不断发展，python这门技术也越来越重要，很多人都开启了学习python，本文就介绍了python的基础内容。以上就是今天要讲的内容，本文仅仅简单介绍了函数的相关知识。
2025-01-03 10:26:39
505
原创 Python基础—序列、字典和集合
随着人工智能的不断发展，python这门技术也越来越重要，很多人都开启了学习python，本文就介绍了python的基础内容。以上就是今天要讲的内容，本文仅仅简单介绍了序列、字典和集合。
2024-12-31 14:52:33
712
原创 Python基础—字符串
随着人工智能的不断发展，python这门技术也越来越重要，很多人都开启了学习python，本文就介绍了python的基础内容。以上就是今天要讲的内容，本文仅仅简单介绍了字符串。
2024-12-26 15:20:19
847
原创 Python基础—列表和元组
随着人工智能的不断发展，python这门技术也越来越重要，很多人都开启了学习python，本文就介绍了python的基础内容。以上就是今天要讲的内容，本文仅仅简单介绍了列表和元组。
2024-12-23 21:23:49
768
原创 Python基础—分支结构和循环结构
随着python的不断发展，python这门技术也越来越重要，很多人都开启了学习python，本文就介绍了python的基础内容。以上就是今天要讲的内容，本文仅仅简单介绍了分支结构和循环结构。
2024-12-20 17:20:03
386
原创 Python基础—数字类型和布尔类型
随着人工智能的不断发展，python这门技术也越来越重要，很多人都开启了python学习，本文就介绍了python的基础内容。以上就是今天要讲的内容，本文仅仅简单介绍了数字类型和布尔类型。
2024-12-20 16:04:29
405
原创 Python基础—变量和字符串
随着人工智能的不断发展，Python这门技术也越来越重要，很多人都开启了学习Python，本文就介绍了Python的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考以上就是今天要讲的内容，本文仅仅简单介绍了变量和字符串使用的方法和注意事项。
2024-12-19 16:24:43
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人