Python 练习 - 随笔分类 - Riper

直接插入排序

摘要：在未排序的序列中，构建子序列，直至全部排完将待排数，插入已经排序的合适的位置增加哨兵，放入待比较的值，和以排序的序列比较，找到合的插入点 [1, 1, 2, 3, 4, 5, 6, 7, 8, 9] 36 8 inster_sort(*[1,9,8,5,6,7,4,3,2]) [2, 1, 2, 阅读全文

posted @ 2018-08-22 20:51 Riper 阅读(160) 评论(0) 推荐(0)

打印三角型的练习

摘要：编写函数，接受一个n，n为正整数，左右两种打印方式。要求数字必须对齐 12 11 10 9 8 7 6 5 4 3 2 1 11 10 9 8 7 6 5 4 3 2 1 10 9 8 7 6 5 4 3 2 1 9 8 7 6 5 4 3 2 1 8 7 6 5 4 3 2 1 7 6 5 4 3 阅读全文

posted @ 2018-08-22 20:31 Riper 阅读(205) 评论(0) 推荐(0)

简单选择排序和二元选择排序

摘要：简单选择排序属于选择排序两两比较，找到极值（极大或极小）放置到固定位置，一般是某一端结果分为升序和降序排列简单选择排序二元选择排序二元选择排序的思路从左和右同时固定最大值和最小值，优化思路是在发现最大最小值相等时，停止交换要注意在交换了最大值后，最小值如果记录在之前最大值储存的位置时阅读全文

posted @ 2018-08-17 19:58 Riper 阅读(526) 评论(0) 推荐(0)

列表解析练习

摘要：返回1-10的平方的列表列表lst=[1,4,9,16,2,5,10,15],生成新列表，要求新列表元素是lst相邻两项的和打印99乘法表使用了列表一个列表解析式搞定，返回的列表为全是None的列表 "0001.asdklkglwk"是ID格式，要求生成左边整数，右边10位随机小写英文字母，阅读全文

posted @ 2018-08-17 14:06 Riper 阅读(205) 评论(0) 推荐(0)

判断重复数字，不使用集合和字典

摘要：随机产生2组各10个数字的列表，要求取值范围[10,20], 统计20个数字中，多少不同的数字 2组比较，不重复的数字几个，分别是重复的数字几个，分别是以下方法为先开辟列表，再对应的数字的位置计数，不使用集合和字典使用比较后在相应的计数列表内相应位置加一，计算出数字出现的次数。阅读全文

posted @ 2018-08-15 22:38 Riper 阅读(428) 评论(0) 推荐(0)

字典练习

摘要：1、打印用户输入的数字，打印每一位数字，及其重复的次数 2、数字重复的统计，随机产生100个整数，范围在[-1000,1000],升序打印这些数字和其重复次数使用sorted函数排序，字典的缺省值添加使用d.get(i,0)或者d.setdefault(i,0) 也可以使用工厂化函数创建缺省字典，阅读全文

posted @ 2018-08-15 15:32 Riper 阅读(285) 评论(0) 推荐(0)

矩阵，转置矩阵

摘要：转置方阵对角线的一半与另一半交换位置转置矩阵将以上for循环写成列表解析式解析式的输出为阅读全文

posted @ 2018-08-13 21:47 Riper 阅读(435) 评论(0) 推荐(0)

杨辉三角

摘要：杨辉三角形如以下为杨辉三角杨辉三角有很多性质，我们用以下两种简单的性质来用python实现。 1第n行的数字有n项。 2每个数等于它上方两数之和. n=6 trangle = [[1]] for i in range(1,n): pre=trangle[i-1] cur=[1] trangle. 阅读全文

posted @ 2018-08-09 15:48 Riper 阅读(3959) 评论(0) 推荐(0)

求质数

摘要：求质数另一种方法比较以上两种算法的时间求质数，使用列表，所有合数都是质数的乘积，将所有质数加入列表，通过列表检测，注意边界！检测到开平方处。原理类似于加法的一半在中间，乘法的中间在开方处，一旦超过，就是重复测试。这是计算质数，用奇数测试的方法，不用列表质数有一条特性，质数在大于3后，所有阅读全文

posted @ 2018-08-07 20:42 Riper 阅读(272) 评论(0) 推荐(0)

循环：猴子吃桃问题和求斐波那契数列

摘要：猴子吃桃问题猴子吃桃问题，猴子摘了一堆桃子，第一天吃了一半多一个，第二天又是剩下的一半加一个，一直到第十天早上，发现只剩下一个了，求开始摘了几个？猴子吃到第十天早上时，剩一个，表示第九天已经吃完只剩一个，倒着算回去斐波那契数列： for实现阅读全文

posted @ 2018-08-07 20:21 Riper 阅读(851) 评论(0) 推荐(0)

求阶乘，求每次输入的数字算术平均值

摘要：1到n的阶乘相加阅读全文

posted @ 2018-08-07 20:14 Riper 阅读(249) 评论(0) 推荐(0)

三元表示法及比较大小的几种方法

摘要：三元表示法以上的前四行和最后一行表示相同的意义输入三个数，比较大小，分支实现，速度最快，但不可扩展引入一个列表判断大小，另一种方式，算法与上一种相同不推荐的算法比大小代码量最小的算法。。。推荐阅读全文

posted @ 2018-08-07 20:02 Riper 阅读(1045) 评论(0) 推荐(0)

打印乘法口诀表

摘要：以下为随机打印四个方向的乘法口诀表阅读全文