- 博客(12)
- 收藏
- 关注
RSS订阅原创 2021/7/17 python练习
python练习——归并排序1.步骤申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列；设定两个指针，最初位置分别为两个已经排序序列的起始位置；比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置；重复步骤 3 直到某一指针达到序列尾；将另一序列剩下的所有元素直接复制到合并序列尾。2.代码def mergeSort(arr): import math if(len(arr)<2): return arr
2021-07-17 12:11:58
119
1
原创 2021-06-15 Python练习
Python练习——希尔排序希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率；但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位；希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录"基本有序"时，再对全体记录进行依次直接插入排序。算法步骤选择一个增量序列 t
2021-06-15 19:38:19
191
4
原创 2021-06-10 Python练习
Python练习——插入排序步骤:将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）代码：运行结果：...
2021-06-10 20:04:50
119
2
原创 2021-06-09 Python练习
Python练习十大经典排序之冒泡与选择：冒泡：def bubbleSort(arr): for i in range(1,len(arr)): for j in range(0,len(arr)-i): if arr[j] > arr[j+1]: arr[j],arr[j+1] = arr[j+1],arr[j] return arr选择：def selectionSort(arr): for
2021-06-09 20:34:16
126
2
原创 2021-06-08 Python练习
Python练习分解质因数题目描述：将一个整数分解质因数。例如：输入90,打印出90=233*5代码：target=int(input())print(target,'= ',end='')if target<0: target=abs(target) print('-1*',end='')flag=0if target<=1: print(target) flag=1while True: if flag: b
2021-06-08 20:33:28
44
原创 2021-06-07 Python练习
Python 练习P1009 [NOIP1998 普及组] 阶乘之和题目描述：用高精度计算出 S = 1! + 2! + 3! + ⋯+ n!S=1!+2!+3!+⋯+n!（n \le 50n≤50）。其中“!”表示阶乘，例如：5! = 5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1。输出格式：一个正整数 nn。下面展示一些 代码片。代码：a = int (input ())i = ab = 1ans = 0while i >
2021-06-07 20:39:56
66
原创 2021-06-06 Python练习
Python每日练习判断101-200之间有多少个素数，并输出所有素数。代码：下面展示一些 内联代码片。import mathfor i in range(100,200): flag=0 for j in range(2,round(math.sqrt(i))+1): if i%j==0: flag=1 break if flag: continue print(i)for i
2021-06-06 17:10:03
50
原创 2021-06-05 Python练习
Python每日练习使用turtle库绘制一个科赫小雪花代码：下面展示一下代码：import turtledef koch(size,n): if n == 0: turtle.fd(size) else: for angle in [0, 60, -120, 60]: turtle.left(angle) koch(size/3,n-1)def main(): turtle.speed(10
2021-06-05 19:35:40
100
原创 2021-06-03Python练习
Python练习——P1089 [NOIP2004 提高组] 津津的储蓄计划题目描述：津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100100元或恰好100100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己
2021-06-03 20:30:02
220
原创 2021-06-01 Python练习
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-06-02 21:31:06
334
原创 2021-06-01 Python练习
Python入门练习———P5703 【深基2.例5】苹果采购一.题目描述：现在需要采购一些苹果，每名同学都可以分到固定数量的苹果，并且已经知道了同学的数量，请问需要采购多少个苹果？二.输入格式：输入两个不超过 10^ 9的正整数，分别表示每人分到的数量和同学的人数。三.输出格式：一个整数，表示答案。保证输入和答案都在int范围内的非负整数。四.解题思路：输入两个数一个是每一个人所分到的苹果的数量，另一个是学生的个数，所以输出的结果就是两个数的乘积。五.代码：分析代码：首先定义一个变量
2021-06-01 19:06:36
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人