- 博客(8)
- 收藏
- 关注
原创 Python3删除列表指定元素
一维列表删除指定元素test=[1,2,3,4]test.remove(3) ##删除元素3test.pop(1) ##删除索引为1的元素print(test)结果如下:[1, 4]一维列表删除指定元素一般使用这两种办法,一个是指定元素的值,一个是删除索引,也可以使用remove方法指定元素索引,比如test.remove(test[0]),可以删除索引位置为0的元素二维列...
2019-09-17 18:39:32
3494
原创 Python和java使用字符和整数的转换
Python中使用字符的ascii码计算输入一个字符串,统计其中每个字符出现的次数,之前使用的是构造一个含有26个字母的字典,初始每个字母对应的键值都是0,遍历字符串,没获得一个字符将字典中对应键值加一,代码冗长其实可以直接使用一个列表来实现。asc码中’b’字符和’a’字符差为1,而正好列表中下标为1的项表示’b’出现的次数那么我们可以使用ord函数获得字符的asc码,并使用asc码的差值作...
2019-07-17 10:40:49
247
原创 动态规划-最长公共子序列问题
动态规划-最长公共子序列问题给定两个字符串(或数字序列)A和B,求一个字符串,使得该字符串是A和B的最长公共部分,可以不连续。样例:A: sadstoryB: adminsorry最长公共子序列为adsory,长度为6动态规划的思想,是以dp[i][j]代表以A串第i个字符和B串第j个字符结尾的两个序列的最长公共子序列,而dp[i][j]的值存在两种情况:1.如果A[i]=B[j]:...
2019-07-13 13:41:19
192
原创 动态规划-数塔问题
动态规划-数塔问题如图所示,将一些数字排成数塔的形状,其中第一层有一个数字,第二层有两个数字…第n层有n个数字,现在要从第一层走到第n层,每次只能走向下一层连接的两个数字中的一个,请问路径上所有数字和最大是多少。这里我们以dp[i][j]来代表从第i层第j个数开始的最大路径长度,可以看出,第i层第j个数的最大路径等于第i+1层第j个数的最大路径和第i+1层第j+1个数的最大路径中较大的一个+...
2019-07-10 12:05:29
284
原创 python3在一行中如何输出列表元素
python3在一行中如何输出列表元素#初始化字符串和数字的简单列表:strlist=['a','b','c','d'] intlist=[1,2,3,4]#输出strlistprint(''.join(strlist)) #不换行输出abcdfor i in strlist:print(i,end='') #不换行输出abcdprint() for i in strlist:pr...
2019-07-10 11:16:43
13166
原创 求两个字符串的最长公共子串
求两个字符串的最长公共子串def longestCommonSequence(str_one, str_two, case_sensitive=True): """ str_one 和 str_two 的最长公共子序列 :param str_one: 字符串1 :param str_two: 字符串2(正确结果) :param case_sensitive...
2019-06-23 15:57:04
167
原创 Python3 list注意的事项
Python3 list注意的事项复制列表:list1=[1,2,3,4]list2=list1print(list2)print(id(list1),id(list2))打印出的结果如下:[1, 2, 3, 4]2087137645832 2087137645832可以看出,使用等号确实可以给列表赋值,但其在内存中的id是一样的,说明实际上这其实是同一个对象如果对其中一个...
2019-06-15 16:27:39
406
原创 如何获得一个序列的全排列
如何获得一个序列的全排列获取序列无重复排列使用python3 自带的itertoolsimport itertoolstest=[1,2,3,4]list1=list(itertools.permutations(test,2))print(list1) 其所得结果如下:[(1, 2), (1, 3), (1, 4), (2, 1), (2, 3), (2, 4), (3, ...
2019-06-15 15:59:37
532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人