算法
JoseThree
这个作者很懒,什么都没留下…
展开
-
插入排序
插入排序s1 = [1,9,8,5,6]s1 = [0] + s1length = len(s1)for i in range(2,length): s1[0]=s1[i] j = i - 1 if s1[j] > s1[0]: while s1[j] > s1[0]: s1[j+1] = s1[j] ...原创 2019-04-17 23:41:52 · 94 阅读 · 0 评论 -
函数基础练习题
完成一个函数,可以接收输入多个数,每一次都能返回到目前为止的最大值,最小值def max1(): max_ = min_ =None while True: x = input('>>>>>>') nums = [int(c) for c in x.replace(',','').split()] ...原创 2019-04-25 11:02:47 · 409 阅读 · 0 评论 -
练习题
输入一个正整数n,求0到这个数以内的所有 奇数的和 与 偶数的和x = int(input(">>>>>>>"))ou1 = 0ji1 = 0for i in range(1,x+1): if i % 2 == 0: ou1 = ou1 + i else: ji1 = ji1 + iprint("j...原创 2019-03-31 19:01:03 · 406 阅读 · 0 评论 -
九九乘法表、菱形打印
九九乘法表1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36 1*7=7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 7*7=49...原创 2019-04-01 20:38:05 · 313 阅读 · 0 评论 -
排序算法---冒泡排序
排序算法---冒泡排序3个数基本排序max函数实现sort函数实现冒泡排序3个数基本排序代码实现:list =[]for i in range(3): list.append(int(input('输入第{}个数字:'.format(i+1))))if list[0] > list[1]: if list[2] > list[1]: ...原创 2019-04-04 17:53:38 · 145 阅读 · 0 评论 -
字典练习
用户输入一个数字,打印每一位数字及其重复的次数1x = '213234'y ={}for z in x: y[z]=y.setdefault(z,0)+1print(y)2a = '123123'b1= {}for i in a: b1[i]=b1.get(i,0)+1print(b1)3a = '23423425'b = {}for i in ...原创 2019-04-10 13:55:26 · 577 阅读 · 0 评论 -
杨辉三角的组合公式解法
第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。求杨辉三角的第m行第k个数m =8k =5a =m-1b =k-1c =m-kbao =[]jc = 1for i in range(1,a+1): jc = jc*i if i==b: bao.append(jc) if i==c: ...原创 2019-04-10 15:51:49 · 6161 阅读 · 0 评论 -
杨辉三角--(补零法)
杨辉三角–补零法a = [[1],[1,1]]for i in range(2,6): newrow =a[i-1] newrow.append(0) row = [None] * (i+1) for j in range(i+1): row[j] = newrow[j]+newrow[j-1] a.append(row)print(...原创 2019-04-14 23:20:28 · 495 阅读 · 0 评论 -
转置矩阵
打印出如下效果实例:[1, 2, 3][4, 5, 6][7, 8, 9]效果:[1, 4, 7][2, 5, 8][3, 6, 9]方法1:lst1=[[1,2,3],[4,5,6],[7,8,9]]s1 = [] for k ,v in enumerate(lst1): #print(v) for c,s in enumerate(v): ...原创 2019-04-16 10:53:43 · 1281 阅读 · 0 评论 -
选择排序
选择排序s1 = [1,9,6,4,2,3]length = len(s1)for i in range(length): maxindex = i for j in range(i+1,length): if s1[maxindex] > s1[j]: maxindex = j if maxindex !=i : ...原创 2019-04-17 22:13:19 · 73 阅读 · 0 评论 -
动态规划
求最大子串a = 'xxxxabcd'b = 'abcd'def foo1(a, b): length_a = len(a) length_b = len(b) matrix = [[0]*length_a for _ in range(length_b)] xmax = 0 xindex = 0 for i, x in enumerate(b...原创 2019-06-27 19:08:35 · 105 阅读 · 0 评论