重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
作用就是把合理的数据转换为需要的类型。int()整数,float()浮点数,str()字符串,list()列表,tuple()元组,set()集合……
站在用户的角度思考问题,与客户深入沟通,找到襄阳网站设计与襄阳网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:成都网站建设、成都网站制作、企业官网、英文网站、手机端网站、网站推广、空间域名、网站空间、企业邮箱。业务覆盖襄阳地区。
比如a='12'这个是字符串类型,用int函数a=int(a)这时变量a就是整型,字符串'12'变为了整数12。Python没有变量声明的要求,变量的属性在赋值时确定,这样变量的类型就很灵活。
有一种题目判断一个整数是否回文数,用字符串来处理就很简单
a=1234321#整数
if str(a)==str(a)[::-1]:#借助字符串反转比较就可以确定是否回文数。
还比如元组b=(1,3,2,4),元组是不可以更新删除排序成员的,但是列表是可以的,通过列表函数进行转换来实现元组的更新删除和排序。
b=(1,3,2,4)
b=list(b)
b.sort()
b=tuple(b)
这时得到的元组b就是一个升序的元组(1,2,3,4)
再比如你要输入创建整数列表或者整数元组基本上写法相同,就是用对应的函数来最后处理。
ls=list(map(int,input().split()))#这个就是列表
tup=tuple(map(int,input().split()))#这个就是元组
再比如有个叫集合的,集合有唯一性,可以方便用来去重。
ls=[1,2,3,1,2,3,1,2,3]
ls=list(set(ls))#通过set()去重后,现在的ls里就是[1,2,3]去重后的列表。
难度:★★★☆☆
类型:数组
方法:动态规划
力扣链接请移步 本题传送门
更多力扣中等题的解决方案请移步 力扣中等题目录
有一堆石头,每块石头的重量都是正整数。
每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x = y。那么粉碎的可能结果如下:
如果 x == y,那么两块石头都会被完全粉碎;
如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x。
最后,最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下,就返回 0。
示例:
输入:[2,7,4,1,8,1]
输出:1
解释:
组合 2 和 4,得到 2,所以数组转化为 [2,7,1,8,1],
组合 7 和 8,得到 1,所以数组转化为 [2,1,1,1],
组合 2 和 1,得到 1,所以数组转化为 [1,1,1],
组合 1 和 1,得到 0,所以数组转化为 [1],这就是最优值。
提示:
1 = stones.length = 30
1 = stones[i] = 1000
这道题是零一背包问题的变体,我们先看动态规划解决零一背包问题。
问题是这样的。有一个背包,最多能装物品重量为capacity,有n个物品,重量和价值分别在列表weights和values中,问如何能让这个背包装价值最多的物品。
【数组定义】
定义数组dp,维度是(n+1)×(capacity+1),dp[i][j]表示,背包最多载重量为j时,前i个物品作为备选物品可以装得的最大价值。
【初始化】
背包最多能装的重量是零时,显然说明这个包什么也不能装,总价值自然是零,把第一行填充为零。
如果物品数量为零时,说明这个包没有可以装的东西,总价值自然是零,把第一列填充为零。
【递推公式】
为了获得dp[i][j],我们自然要着重研究i位置对应的物品,这里需要注意,dp的下标和weights的下标之间是正好错开1的,所以i位置对应的物品重量和价格实际上是weights[i-1],values[i-1],我们姑且称为weight,value。
首先把dp[i][j]的值从dp[i-1][j]继承过来,也就是不装当前物品weight的情况。接下来,就要考虑到底是不是要把当前物品weight加入到包裹中了。
这里需要有一个判断,既然当前dp[i][j]位置包的容量为j,首先就要看看,这个物品本身weight是否已经超过了包的荷载量,如果没有超过,则说明该物品是有这个潜力加入到包裹中的。其实我们并不用管现在包裹里面有啥,只需要考虑,之前的所有包裹weights[:i],在荷载量为j-weight时,可以最多装多少价值东西,如果加上当前物品,可以超过之前的价值dp[i-1][j-weight],则加入,否则不加入。因此有一个判断:dp[i][j] = max(dp[i][j], dp[i-1][j-weight] + value),当然这是要在当前物品weight不超过包裹容积j的前提下讨论的。
【返回值】
最终,我们只关心,所有i个包裹在荷载量为capacity时最多可以装的东西,正好对应的dp数组中的dp[-1][-1],把该数值返回即可。
我们可以把石头分成总重量尽可能接近的两个阵营,这样,两个阵营的石头碰撞(一个阵营的石头只能碰另一个阵营的石头),最终只剩一个石头时候,它的重量一定是最小的。读者如果不相信,可以自行找几个石头碰一下。
问题就转化为,如何能够选一些石头,这些石头的总重量尽可能接近所有石头总量的一半half。石头重量组成列表为stones,我们有个荷载量为half的包裹,问重量为stones,价值也为stones的一堆物品怎么装能够使得价值最大化,这就跟我们上面讲述的01背包问题成为一回事了。
注意一下函数返回值,这两个阵营的石头,各自损失的量都是dp[-1][-1],因此最后返回值应该是总重量total - 2 * dp[-1][-1]。
当然,我们可以通过一些方式减小空间复杂度。
如有疑问或建议,欢迎评论区留言~
有关更多力扣中等题的python解决方案,请移步 力扣中等题解析
需要创建一个名为poundsToMetric的python函数,该函数将以磅为单位的重量转换为千克和克。
例如,而不是打印2.2公斤,正确的答案是2公斤和200克。
为了帮助您的工作,以下转换有效:1磅= 2.2千克1千克= 1000克。
您的程序应提示用户输入磅数,并以千克和克为单位输出结果。
制表符的三要素包括制表位位置、制表位对齐方式和制表位的前导字符。在设置一个新的制表位格式的时候,主要是针对这三个要素进行操作:
1、位置
制表位位置用来确定表内容的起始位置,比如,确定制表位的位置为10.5磅(point)时,在该制表位处输入的第一个字符是从标尺上的10.5磅(point)处开始,然后,按照指定的对齐方式向右依次排列。
2、对齐方式
制表位的对齐方式与段落的对齐格式完全一致,只是多了小数点对齐和竖线对齐方式。选择小数点对齐方式之后,可以保证输入的数值是以小数点为基准对齐;选择竖线对齐方式时 ,在制表位处显示一条竖线,在此处不能输入任何数据。
3、前导字符
前导字符是制表位的辅助符号,用来填充制表位前的空白区间。比如,在书籍的目录中,就经常利用前导字符来索引具体的标题位置。前导字符有4种样式,它们是实线、粗虚线、细 虚线和点划线。
制表位是符号与段落缩进格式的有机结合,所以,只要是在普通段落中可 以插入的对象,都能够被插入到制表位中。
在python中的数据类型转换函数共有五类:
1.float(x) 将x转换为一个浮点数,x如果是一个字符串, 必须是数字类型的字符串
2.int(x) 将x转换为一个整数, x如果是一个字符串,必须是数字类型的字符串
3.str(x) 把x转换为字符串类型, 任意数据类型都可以转换为字符串
4.list(x) 把序列数据x转为列表(注意:字典没有顺序,不是序列数据)
5.tuple(x) 把序列数据x转为元组(字典没有顺序,不是序列数据)
你可以多去黑马程序员视频库看看,里面这样的知识点特别多