Python_Algo
Kylee Kello
不一定每个人都会失败,但也不一定每个人都运气好。怎么做是你的自由。
展开
-
Python - 素数(Prime)
素数:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除;【引例】求1000以内的素数:from math import sqrtprint(" ".join("%s"% x for x in range(2,1000)if not[y for y in range(2,int(sqrt(x)))if not x%y]))def prime1(data) ->...原创 2019-09-05 12:45:31 · 14164 阅读 · 0 评论 -
Python - 凯撒密码和维吉利亚密码
凯撒加密算法:CC维吉利亚加密算法:VCCC:class CC: """ 1. ASCII-A = 65 2. ASCII-Z = 90 3. ord()+chr() """ @staticmethod def cipher(m,n) ->str: """ :param m: 明文(Uppe...原创 2019-09-09 00:38:43 · 501 阅读 · 0 评论 -
Python - 分解因子
1. 素数判断 ----- 分解因子 ----- 分解质因子2. 最大公因数(gcd)3. 最大公因字符串 ----- 最小公因字符串素数:#datadef func1(data): if not[x for x in range(2,int(data**0.5+1)) if not data%x] and data>1: return...原创 2019-09-09 14:59:41 · 1591 阅读 · 0 评论 -
Python - 最长公共子序列问题
注意:1. 公共字符子串 ≠ 公共字符子序列def getLCS(str1,str2): str1_len = len(str1) str2_len = len(str2) x = [[ 0 for i in range(str2_len+1)] for i in range(str1_len+1)] lcs = "" for i in ran...原创 2019-09-17 22:06:03 · 269 阅读 · 0 评论 -
Python - 【动态规划】0-1背包
def package(v,w,m,n)->[]: """ :param v: value array of goods :param w: weights array of goods :param m: weight of package :param n: the number of goods :return: [value a...原创 2019-10-07 23:05:51 · 195 阅读 · 0 评论