基础算法
pythonSuperman
这个作者很懒,什么都没留下…
展开
-
rfind 在字符串中找到指定字符的下标
【代码】rfind 在字符串中找到指定字符的下标。原创 2024-04-01 22:19:40 · 101 阅读 · 0 评论 -
冒泡排序
【代码】冒泡排序。原创 2024-03-24 10:14:43 · 83 阅读 · 0 评论 -
迪杰斯特拉算法 代码
【代码】迪杰斯特拉算法 代码。原创 2024-03-13 11:27:24 · 456 阅读 · 0 评论 -
Python中“end=”和“sep=”的区别
python中end和sep的作用和区别,一般会在read_csv里面出现原创 2022-10-11 11:28:35 · 1293 阅读 · 0 评论 -
Python中的“strip()”和“split()”
Python中的“strip()”和“split()”原创 2022-10-13 17:49:41 · 302 阅读 · 0 评论 -
蓝桥杯 第十三届蓝桥杯省赛C++组真题 刷题统计 Python
还是要避免时间太大的情况,尽量不要使用多重循环原创 2022-10-14 23:08:13 · 431 阅读 · 0 评论 -
蓝桥杯 年号字串
小明用字母 AA 对应数字 11,BB 对应 22,以此类推,用 ZZ 对应 2626。对于 2727 以上的数字,小明用两位或更长位的字符串来对应,例如 AAAA 对应 2727,ABAB 对应 2828,AZAZ 对应 5252,LQLQ 对应 329329。原创 2023-03-20 21:59:00 · 97 阅读 · 0 评论 -
蓝桥杯 平方和拆分
10 是一个非常特殊的数,它可以表示成两个非负整数的平方和, 10=3 * 3+1 * 110=3∗3+1∗1 。 9 也是同样特殊的数,它可以表示成 9=3 * 3+0 * 09=3∗3+0∗0 。 请问,在 1 到 2021 中有多少个这样的数?请注意,有的数有多种表示方法,例如 25=5 * 5+0 * 0=3 * 3+425=5∗5+0∗0=3∗3+4 *4,在算答案时只算一次。原创 2023-03-26 22:29:23 · 100 阅读 · 0 评论 -
蓝桥杯 python datetime基础
datetime对象可以用来表示精确的日期和时间原创 2023-03-04 11:03:52 · 191 阅读 · 0 评论 -
蓝桥杯 货物摆放
小蓝有一个超大的仓库,可以摆放很多货物。现在,小蓝有n箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆L、W、H的货物,满足n = L×W×H。给定n,请问有多少种堆放货物的方案满足要求。例如,当n = 4n=4时,有以下66种方案:1×1×4、1×2×2、1×4×1、2×1×2、2 × 2 × 1、4 × 1 × 11×1原创 2023-03-11 14:19:27 · 99 阅读 · 0 评论 -
蓝桥杯 平方和 遍历字符串
i in str 小明对数位中含有 2、0、1、92、0、1、9 的数字很感兴趣,在 11 到 4040 中这样的数包括 1、2、9、101、2、9、10 至 32、3932、39 和 4040,共 2828 个,他们的和是 574574,平方和是 1436214362。注意,平方和是指将每个数分别平方后求和。请问,在 11 到 20192019 中,所有这样的数的平方和是多少?原创 2023-03-22 21:56:17 · 86 阅读 · 0 评论 -
蓝桥杯 天干地支
古代中国使用天干地支来记录当前的年份。天干一共有十个,分别为:甲(jiǎ)、乙(yǐ)、丙(bǐng)、丁(dīng)、戊(wù)、己(jǐ)、庚(gēng)、辛(xīn)、壬(rén)、癸(guǐ)。地支一共有十二个,分别为:子(zǐ)、丑(chǒu)、寅(yín)、卯(mǎo)、辰(chén)、巳(sì)、午(wǔ)、未(wèi)、申(shēn)、酉(yǒu)、戌(xū)、 亥(hài)。将天干和地支连起来,就组成了一个天干地支的年份,例如:甲子。20202020 年是庚子年。每过一原创 2023-03-23 20:06:45 · 255 阅读 · 0 评论 -
蓝桥杯 星期计算
已知今天是星期六,请问20^{22}天后是星期几?注意用数字1到7表示星期一到星期日。原创 2023-03-02 20:33:52 · 90 阅读 · 0 评论 -
蓝桥杯 成绩分析 一次性
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。请计算这次考试的最高分、最低分和平均分。原创 2023-03-20 10:28:15 · 53 阅读 · 0 评论 -
蓝桥杯 最大连通
小蓝有一个 30 行 60 列的数字矩阵,矩阵中的每个数都是 0 或 1 。原创 2023-04-07 23:03:08 · 234 阅读 · 0 评论 -
蓝桥杯 砝码称重
你有一架天平和 NN 个砝码,这 NN 个砝码重量依次是 W_1, W_2, · · · , W_NW 1 ,W 2 ,⋅⋅⋅,W N 。请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边。原创 2023-03-07 11:26:54 · 81 阅读 · 0 评论 -
蓝桥杯 取模
给定 n, mn,m, 问是否存在两个不同的数 x, yx,y 使得 1 \leq x原创 2023-04-24 21:44:26 · 111 阅读 · 0 评论 -
第十二届蓝桥杯省赛第二场C++B组真题 特殊年份 Python
今年是20212021年,20212021这个数字非常特殊,它的千位和十位相等,个位比百位大11,我们称满足这样条件的年份为特殊年份。原创 2022-10-16 19:51:55 · 802 阅读 · 0 评论 -
蓝桥杯 替换字符
给定一个仅含小写英文字母的字符串 ss, 每次操作选择一个区间 \left[l_{i}, r_{i}\right][l i ,r i ] 将 ss 的该区间中的所有字母 x_{i}x i 全部替换成字母 y_{i}y i , 问所有操作做完后, 得到的字符 串是什么。原创 2023-04-25 21:59:27 · 149 阅读 · 0 评论 -
蓝桥杯 跑步锻炼 datetime
小蓝每天都锻炼身体。正常情况下,小蓝每天跑 11 千米。如果某天是周一或者月初(11 日),为了激励自己,小蓝要跑 22 千米。如果同时是周一或月初,小蓝也是跑 22 千米。小蓝跑步已经坚持了很长时间,从 20002000 年 11 月 11 日周六(含)到 20202020 年 1010 月 11 日周四(含)。请问这段时间小蓝总共跑步多少千米?原创 2023-03-20 10:59:10 · 48 阅读 · 0 评论 -
蓝桥杯 6个0
请找到一个大于 20222022 的最小数,这个数转换成二进制之后,最低的 66 个二进制位全为 00 。请将这个数的十进制形式作为答案提交。原创 2023-04-05 14:55:36 · 62 阅读 · 0 评论 -
蓝桥杯 约数个数
1200000 有多少个约数(只计算正约数)。原创 2023-03-23 15:19:50 · 61 阅读 · 0 评论 -
蓝桥杯 超级质数
如果一个质数P的每位数字都是质数, 而且每两个相邻的数字组成的两位 数是质数, 而且每三位相邻的数字组成的三位数是质数, 依次类推, 如果每相 邻的k 位数字组成的k位数都是质数, 则P称为超级质数。如果把超级质数P看成一个字符串, 则这个超级质数的每个子串都是质 数。例如, 53 是一个超级质数。请问, 最大的超级质数是多少?原创 2023-02-26 10:45:23 · 139 阅读 · 0 评论 -
蓝桥杯 第几天
2000 年的 11 月 11 日,是那一年的第 11 天。那么,20002000 年的 55 月 44 日,是那一年的第几天?原创 2023-03-04 11:27:17 · 43 阅读 · 0 评论 -
Leedcode 200. 岛屿数量
这是我dfs入门的题目解析,真的写的超级好!原创 2023-03-29 16:53:38 · 48 阅读 · 0 评论 -
蓝桥杯 三部排序
使得负数都靠左端,正数都靠右端,0 在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过 1 次线性扫描就结束战斗!!原创 2023-02-24 16:31:26 · 34 阅读 · 0 评论 -
蓝桥杯 卡片 待改正
小蓝有很多数字卡片,每张卡片上都是数字00到99。小蓝准备用这些卡片来拼一些数,他想从11开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从11拼到多少。例如,当小蓝有3030张卡片,其中00到99各33张,则小蓝可以拼出11到1010,但是拼1111时卡片11已经只有一张了,不够拼出1111。现在小蓝手里有00到99的卡片各20212021张,共2021020210张,请问小蓝可以从11拼原创 2023-02-24 20:43:31 · 90 阅读 · 0 评论 -
蓝桥杯 门牌制作
小蓝制作门牌的方法是先制作00到99这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符1、0、1、71、0、1、7,即需要11个字符00,22个字符11,11个字符77。原创 2023-02-24 17:15:50 · 45 阅读 · 0 评论 -
蓝桥杯 乘积尾零
如下的 1010 行数据,每行有 1010 个整数,请你求出它们的乘积的末尾有多少个零?原创 2023-03-23 11:40:10 · 107 阅读 · 0 评论 -
逆序对的数量之分治算法 (算法基础课 基础算法 Day9)
分治算法的应用 第九天原创 2022-10-22 11:35:10 · 242 阅读 · 0 评论 -
蓝桥杯 斐波那契与7
斐波那契数列的递推公式为: F_{n}=F_{n-1}+F_{n-2}F n =F n−1 +F n−2 , 其中 F_{1}=F_{2}=1F 1 =F 2 =1 。请问, 斐波那契数列的第 1 至 202202011200 项(含)中, 有多少项的个位 是 7 。原创 2023-04-24 21:05:39 · 699 阅读 · 0 评论 -
蓝桥杯 数列求值
给定数列 1, 1, 1, 3, 5, 9, 17, \cdots1,1,1,3,5,9,17,⋯,从第 44 项开始,每项都是前 33 项的和。求第 20190324项的最后 44 位数字。原创 2023-03-21 20:34:21 · 62 阅读 · 0 评论 -
01背包问题
在计算的时候,只跟前一层有关,不用把整个计算的过程都计算下来原创 2022-11-05 12:07:27 · 1900 阅读 · 0 评论 -
蓝桥杯 二进制问题
二进制表示中恰好有k个1原创 2023-04-24 20:14:05 · 52 阅读 · 0 评论 -
蓝桥杯 成绩统计
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整 数。原创 2023-03-20 10:41:40 · 94 阅读 · 0 评论 -
蓝桥杯 最大降雨量
由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 4949 张法术符,上面分别写着 11 至 4949 这 4949 个数字。法术一共持续 77 周,每天小明都要使用一张法术符,法术符不能重复使用。每周,小明施展法术产生的能量为这周 77 张法术符上数字的中位数。法术 施展完 77 周后,求雨将获得成功,降雨量为 77 周能量的中位数。由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?原创 2023-03-23 11:17:15 · 75 阅读 · 0 评论 -
Ascll值(蓝桥杯中常见)
Ascll值(蓝桥杯中常见)原创 2022-10-27 09:20:46 · 138 阅读 · 0 评论 -
三角回文数
对于正整数nn, 如果存在正整数kk使得n=1+2+3+\cdots+k=\frac{k(k+1)}{2}n=1+2+3+⋯+k=2k(k+1), 则nn称为三角数。例如, 66066 是一个三角数, 因为66066=1+2+3+\cdots+36366066=1+2+3+⋯+363。如果一个整数从左到右读出所有数位上的数字, 与从右到左读出所有数位 上的数字是一样的, 则称这个数为回文数。例如, 66066 是一个回文数, 8778 也是一个回文数。如果一个整数nn既是三角数原创 2023-02-27 21:51:29 · 64 阅读 · 0 评论 -
蓝桥杯 列名!
在 Excel 中,列的名称使用英文字母的组合。前 2626 列用一个字母,依次为 AA 到 ZZ,接下来 26\times 2626×26 列使用两个字母的组合,依次为 AAAA 到 ZZZZ。请问第 20222022 列的名称是什么?原创 2023-03-18 09:48:58 · 154 阅读 · 0 评论 -
蓝桥杯 完全二叉树的权值
给定一棵包含 NN 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A_1, A_2, ··· A_NA 1 ,A 2 ,⋅⋅⋅A N ,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。原创 2023-03-23 10:47:53 · 111 阅读 · 0 评论