摘要：
1 ''' 2 Sorts are guaranteed to be stable. 3 That means that when multiple records have the same key, 4 their original order is preserved. 5 所以，按相同分数排 阅读全文
posted @ 2023-04-26 14:59
Aneverforget
阅读(54)
评论(0)
推荐(0)
摘要：
思路： 人民币转换规则较多，需要根据要求和测试调整判断语句。 已知转换可分为4位数一组，且每四位数转换规则一致。考虑迭代方法。 迭代如何缩小规模，字符串切片方法。字符串每次切片四位，需要一个跟踪参数，因此使用while循环，c作为跟踪参数。代码中c最大为3，最高可实现12位数字转换，需要实现更大数字 阅读全文
posted @ 2023-04-25 14:11
Aneverforget
阅读(109)
评论(0)
推荐(0)
摘要：
思路： 每个字母都有一个漂亮度1-26。每个字母漂亮度不相同忽略大小写，字符串漂亮度是字母漂亮度总和。取次数最多的字符漂亮度最大，其他依次次大。 #贪心。先排序从大到小，后计算整体漂亮度。从局部最优到整体最优，为贪心算法。 代码： 1 from collections import Counter 阅读全文
posted @ 2023-04-08 19:07
Aneverforget
阅读(97)
评论(0)
推荐(0)
摘要：
用Python内置函数eval() 1 import sys 2 a=sys.stdin.readline().strip() 3 a=a.replace("{","(") 4 a=a.replace("}",")") 5 a=a.replace("[","(") 6 a=a.replace("]" 阅读全文
posted @ 2023-04-08 18:35
Aneverforget
阅读(25)
评论(0)
推荐(0)
摘要：
思路： 该题目符合最优解拥有最优子解，符合动态规划算法要求. 2 思路：操作方法有3种，替换、插入、删除。把a字符串编辑成b字符串的距离。 3 假设空字符串开始编辑作为bottom 边界。 4 a字符串作为深度，b作为宽度。 5 沿宽度遍历为add,沿深度遍历为delete,斜角为change 6 阅读全文
posted @ 2023-04-08 18:24
Aneverforget
阅读(137)
评论(0)
推荐(0)
摘要：
思路： 多维递归，深度有限遍历加减乘除四种情况。 知识点： 1、多维递归不能对传递的变量进行修改，否则无法回溯。 应该传递一个新地址的变量，如代码所示，传递切片的列表，不修改列表 2、搜索遗漏。两括号比如（（9-4）-1）*6 选取任意一个数作为第一个运算数与24运算，不能找出所有24点的计算方法。 阅读全文
posted @ 2023-04-08 16:58
Aneverforget
阅读(180)
评论(0)
推荐(0)
摘要：
思路：1、对比字符最后一个，对比字符倒数第二个，一致对比到最后一个，如此递归。 2、该题符合多维递归，回溯判断。 遇到“*”通配符时，列举三种不同参数传递的递归情况，分叉递归以达到穷举的效果。（回溯） 3、结束条件：两字符串均为空，不计算“*”字符 具体，如代码所示。 #*只能匹配数字或字母0个或无 阅读全文
posted @ 2023-04-08 15:03
Aneverforget
阅读(50)
评论(0)
推荐(0)
摘要：
思路： 多维递归模拟进站出站，递归回溯，使用全局变量收集结果，最后输出结果。 语言知识： 1、关于参数传入和可变变量修改 2、错误使用return 3、进出站不同跟踪方法。cursor只是表示等待进站火车下标。 递归可视化： 程序： 1 import sys 2 a=sys.stdin.readli 阅读全文
posted @ 2023-04-08 12:27
Aneverforget
阅读(207)
评论(0)
推荐(0)
摘要：
细节注意：0、字符串的count()方法可计算字符个数，如 1、split()方法，以空格划分区别，如下图： 代码如下 1 import sys 2 a = sys.stdin.readline().strip() 3 a1="" 4 f=0 5 for i in a:#在第一个“前加入一个空格，在 阅读全文
posted @ 2023-04-05 18:47
Aneverforget
阅读(108)
评论(0)
推荐(0)
摘要：
思路：按照模拟思路，没有技巧地，代码如2。 新思路：把非数字转换成空格，使用空格作为标记切片。 ！！！ 注意：字符串变更，要用replace()方法生成新字符串！！！ 参考高赞答案,重写代码如1： 1 import sys 2 a=[] 3 for line in sys.stdin: 4 a.ap 阅读全文
posted @ 2023-04-05 17:43
Aneverforget
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号