- 博客(18)
- 收藏
- 关注
原创 03-最长回文子串
从字符串的每个位置开始,分别向左右两边扩展,检查是否构成回文串,并记录最长的回文子串。1≤∣S∣≤5×1051≤∣S∣≤5×105,保证S只包含小写字母、大写字母、数字。对于奇数长度的回文串,中心是一个字符;对于偶数长度的回文串,中心是两个字符。给定一个字符串S,请你求出S的最长回文子串。求字符串的最长回文子串,可以使用中心扩展法。输出共1行,包含一个整数,表示答案。输入仅一行,包含一个字符串S。
2025-01-18 14:41:22
142
原创 02-奇怪的捐赠
地产大亨 Q 先生临终的遗愿是:拿出 100万元给 X 社区的居民抽奖,以稍慰藉心中愧疚。麻烦的是,他有个很奇怪的要求:100万元必须被正好分成若干份(不能剩余)。每份必须是 77的若干次方元。比如:1元, 7元, 49元,343元,...相同金额的份数不能超过 5份。在满足上述要求的情况下,分成的份数越多越好!请你帮忙计算一下,最多可以分为多少份?思路分析1:可以使用循环来遍历不同的 7 的次方数,计算每种金额可以分配的份数,并累加总金额,直到总金额达到 100 万元。
2025-01-18 11:08:20
365
原创 01-拼数
比较字符串ab和字符串ba的大小(如12+112(12112)和112+12(11212))。最后,我们使用 join 函数将排序好的数字列表中的元素连接成一个字符串,并输出结果。第二行输入n个正整数a1,a2,...,an(1≤ai≤1051≤ai≤105)。正在准备蓝桥杯比赛呀!给定n个正整数a1,a2,...,an,你可以将它们任意排序。现要将这n个数字连接成一排,即令相邻数字收尾相接,组成一个数。第一行输入一个正整数n(1≤n≤201≤n≤20)。使用嵌套的循环来比较列表中的每一对数字。
2025-01-14 20:34:58
299
原创 递归.python
3、最后将n-1个盘子,从B挪到C(我们只考虑开始和结尾,中间过程不关心),中间通过A,move(n-1,B,A,C)考虑n个盘子的时候,我们认为只有两个,即上面所有的盘子和最下面的盘子,将上面(n-1)个盘子看做一个整体,1、(n-1)个盘子,从A挪到B,中间通过C来挪动,这就变成了递归的问题move(n-1,A,C,B)递归通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。如:把n个问题转换为n-1个问题,找到n-1个问题的解。函数调用自己,即称之为递归调用。
2024-08-05 17:25:22
507
原创 python-进制转换
使用int(“str”,num) 表示,str是其他进制表示的数字,num是为该进制具体进制数。常见的进制包括十进制(D)、二进制(B)、十六进制(H)、八进制(O)权=(基数)^x,x表示当前为第几位(从右往左,从0计数)十六进制转十进制:int(“0xA”,16)二进制转十进制:int(“1010”,2)八进制转十进制:int(“0o12”,8)16进制:0-9、A-F、基数为16。二进制--(前缀):0B1010。八进制--(前缀):0O12。十六进制--(前缀):0XA。十进制--直接表示:10。
2024-08-05 16:14:46
478
原创 面向对象(一)
面对对象程序设计从人们的思维习惯出发,把客观世界中的一切事物都看成对象,有关事物的特性及事物的动作构成对象的描述,事物的具体描述即为某个动物或植物等,事物之间的关系描述为对象之间的关系,这就是面对对象。每种事物在面向对象编程过程中都是一个类,在类中添加事物的特性及动作是专指某个对象。使用对象组织数据:高效、简洁、统一。
2024-07-21 17:04:59
976
原创 Python基础--函数
函数:是组织好的可重复使用的,用来实现特定功能的代码段。函数的格式如下:def 函数名(传入参数):函数体return 值或变量使用函数的好处(1)将功能封装在函数内,可供随时随地重复利用。(2)提高程序的复用性,减少重复性代码,提高开发效率。#定义函数count = 0count += 1print(f"字符串{date}的长度是{count}")#调用函数my_len(s)#结果字符串asdfghjkl的长度是9。
2024-07-17 00:07:23
846
原创 Python数据类型--元组(tuple)
元组使用小括号(),且使用逗号隔开各个数据#定义空元组t = ( )t =tuple()#定义单个元素的元组tuple1 = (a,) # 元素后面必修带有逗号,否则不是元组类型#定义集合set1 = (a)#定义一个嵌套元组元组一旦定义完成,就不可修改。(可以修改内部list的内部元素。
2024-07-16 19:02:41
253
原创 Python基础--运算符
(2)“*”还可以用于列表、元组、字符串这几个类型的对象与整数的乘法,表示序列元素的重复,生成新的列表、元组、字符串。逻辑运算符有and、or、not,分别表示逻辑与、逻辑或、逻辑非,运算结果为True或False。is和==的区别是is用于判断两个变量是否引用自同一个对象,==用于判断引用变量的值是否相等。成员运算符用于判断一个元素是否在一个序列中,序列可以是字符串、列表、元组、集合和字典。身份运算符用于判断两个变量是否为同一对象,若是同一个对象,则两者具有相同的内存地址。-9//2的结果是-5。
2024-07-16 18:42:35
574
原创 Python基础--变量
变量名称=变量的值变量名称:每一个变量都有自己的名称,称之为:变量名,也就是变量本身。=(赋值运算符):赋值,表示将等号右侧的值,赋予左边的变量。变量值:每一个变量都有自己存储的值(内容),称之为:变量值。
2024-07-15 23:16:55
246
原创 Python数据类型-字典(dict)
字典是一种映射类型,用{ }标识,它的元素是键值对,是一个无序的键(key):值(value)的集合,可用于快速查找和检索数据。#创建字典print(d1)print(d2)print(d3)# 创建空字典#结果注:字典的键必须为不可变类型,且不能重复,重复添加等同于覆盖原有数据,键必须是唯一的。# 定义重复key的字典#结果。
2024-07-15 15:45:32
576
原创 Python数据类型--集合
集合用大括号{ }表示,元素之间用逗号分隔。特点:不支持元素的重复(自带去重功能)、并且内容无序、可变注:创建一个空集合必须用set()而不是{ },{ }是用来创建一个空字典。# 创建空集合s = set()集合可以看成数学意义上的无序和无重复元素的集合,因此,两个集合可以做数学意义上的交集(&)、并集(|)和差集(-)等运算。
2024-07-15 13:10:43
344
原创 Python数据类型--列表
列表是写在方括号[ ]之间,用逗号分隔开的元素列表。注:列表中元素的类型可以不同,支持数字、字符串甚至可以包含其他列表(嵌套)。#定义空列表l = []l = list()#嵌套#结果。
2024-07-15 04:19:48
1021
原创 Python数据类型--数字、布尔型(bool)
3.complex(复数型),复数有实数部分和虚数部分构成,可以用a+bj或者complex(a,b)表示,实部a和虚部b都是浮点类型。1.int(有符号整数型),默认为十进制数,还可以表示二进制数(以0b引导)、八进制数(以0o引导)和十六进制数(以0x引导)。2.float(浮点数型),Python语言要求所有浮点数必须带有小数部分,可以用十进制表示和科学计数法表示。布尔型数据只有两个取值,即True和False,其中True为整型数1,False为整型数0。0、空字符串、空列表、空元组。
2024-07-15 02:35:26
450
原创 Python数据类型--字符串(string)
Python中的字符串可以使用单引号、双引号和三引号(三个单引号或三个双引号)括起来str = ' 'str4 = """helloworld"""三引号定义法与多行注释写法一样,同样支持换行操作。使用变量接收它,它就是字符串不使用变量接收它,就可以作为多行注释使用。
2024-07-15 01:58:24
9496
原创 python语言的编程规范
Python是一种高级、动态类型的编程语言。其语法清晰、简洁、易于学习,本文将介绍Python语言的。特点:优美、明了、简洁、可读注:在Python语言里,逗号、冒号等都是英文符号。
2024-07-14 18:11:31
1984
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人