Aneverforget

2023年3月28日

摘要：这题最巧的是如何判断密码含有字符串。最巧妙的是如何判断一串字符串中是否包含重复子串：思路：for 循环提取可能的重复子串，通过子串作为划分字符串的依据，判断划分后的字符串是否长度大于等于3，则可判断字符串中是否含有两个或两个以上重复子串。简短两行，要注意index不能超出数组。 16 for i 阅读全文

posted @ 2023-03-28 18:57 Aneverforget 阅读(77) 评论(0) 推荐(0)

Python 深拷贝new=copy.deepcopy(old)、浅拷贝new=old.copy()与非拷贝new_ma=m

摘要： new_ma，m=[],[] new_ma=m。此为非拷贝改变new_ma或ma都会改变另一个数列 1 w=[] 2 ma=[1,2] 3 b=[2,1] 4 for i in range(2): 5 w=w+[ma[i]]*b[i] 6 print(w) 7 8 ma=[1,2] 9 new_ma 阅读全文

posted @ 2023-03-28 10:45 Aneverforget 阅读(35) 评论(0) 推荐(0)

HJ41_称砝码_动态规划_双层循环的内层循环对象同时更新（巧妙）

摘要：思路：陈砝码也就是砝码有多少种组合方式。1.用穷举方法,但是操作量大，且同一重量可以有多重不同砝码称取方式。2.用确定砝码称取范围（0，max_weight)，并逆推组合是否成立的方式，可减少计算量。这个方法还不知如何实现。如实现方式为每次取最接近重量的砝码，砝码有2g两个，3g一个，称重4g.计算阅读全文

posted @ 2023-03-28 10:36 Aneverforget 阅读(242) 评论(0) 推荐(0)

2023年3月27日

HJ38求小球落地5次后经历路程和第五次反弹高度

摘要：思路：已知反弹高度为下落高度的一半。采用模拟的方法。这题比较简单不知道为什么放在中等难度。 1 a=float(input()) 2 n=a 3 sum=0 4 def spring_h(a): 5 return a/2 6 for i in range(5): 7 sum=sum+n*2 8 n= 阅读全文

posted @ 2023-03-27 16:01 Aneverforget 阅读(35) 评论(0) 推荐(0)

2023年3月25日

HJ36_字符串加密_模拟

摘要：思路：模拟仿真的方法，最重要要是理解秘钥、明文、密文代表什么，以及如何通过查表加密。通过建立明文、密文对应列表。得到明文index后，由相同的index得到加密信息。 #题目涉及秘钥、明文、密文。通过指定秘钥和明文得到密文#如 #秘钥：TRAILBLAZERS#明文：A B C D E F G H 阅读全文

posted @ 2023-03-25 17:07 Aneverforget 阅读(61) 评论(0) 推荐(0)

HJ_33 整数与IP地址间的转换_模拟

摘要：思路：模拟分析知识点： 1、10进制与二进制互相转换 2、字符串切片代码行数不算多，但依然有简化空间。参考高赞题解的思路，得到代码2。 #采用内置函数int（x,base）把任何进制转换成10进制#bin(x) 把int,十进制整型转换成二进制。 1 ip=list(map(int,input( 阅读全文

posted @ 2023-03-25 16:26 Aneverforget 阅读(52) 评论(0) 推荐(0)

HJ32_密码截取_模拟_动态规划

摘要：思路：通过for循环获得可能是对称字符串的中间数，通过左右跳动寻找对称字符串，如果是则放进l列表中。该思路通过模拟分析三种情况，分别用三个独立if，分别判断的方法，来实现对称密码截取。后看高赞题解，发现其代码只有8行。尝试分析高手思路，其思路为，1、找到通过循环找到两个相同字符。2、通过两个相同阅读全文

posted @ 2023-03-25 14:55 Aneverforget 阅读(116) 评论(0) 推荐(0)

HJ29_字符串加解密_模拟

摘要：思路：根据加解密规则，使字符串加解密后输出。这是初始理解，编码起来较麻烦。查看高赞题解后，学到一种新思路关于加解密：最佳方法是通过通过设计加解密表，代码比较简单，通过列表index实现加解密。这是我的代码： 1 f_encrypt=input() 2 f_decipher=input() 3 o 阅读全文

posted @ 2023-03-25 13:28 Aneverforget 阅读(94) 评论(0) 推荐(0)

HJ27_查找兄弟单词——哈希表查找

摘要：思路： #先找出兄弟单词，按字典排序；输出第k个字典序单词，若没有则不用输出。关键是理解题目兄弟单词的定义。可通过测试案例明确兄弟单词单词定义。如刚开始我的check，只是用set()检查是否含有相同字母；再增加用len()检查重复字母，再发现用哈希表计算不同字母出现次数，并对比哈希表。最后得出程阅读全文

posted @ 2023-03-25 12:00 Aneverforget 阅读(74) 评论(0) 推荐(0)

2023年3月24日

HJ43_迷宫问题_回溯

摘要：￥问题：探索沿着0路径走出矩阵迷宫。￥思路： 1、第一个站位点为（0，0）坐标，站在（0,0）坐标向分别向左右上下探索，如探索到1则回溯重新探索0路径。 2、比如向右走几步后，检测到了右上下都是1，此时回溯。注意在探索过程中，有可能探索重复的死胡同，所以需要用pos list记录探索过的左边，探索阅读全文

posted @ 2023-03-24 18:05 Aneverforget 阅读(112) 评论(0) 推荐(0)

公告