Python刷题
文章平均质量分 70
S1406793
这个作者很懒,什么都没留下…
展开
-
算法篇07---链表、哈希表
一、链表二、哈希表python的字典、集合都是它实现的。原创 2022-01-19 17:55:02 · 1352 阅读 · 0 评论 -
算法篇06---python队列的内置模块及其应用、栈和队列的应用
学习目标:DAY4 python函数基础(上)学习内容:1、函数的定义,调用,返回值,如何设置参数学习时间:提示:这里可以添加计划学习的时间例如:1、 周一至周五晚上 7 点—晚上9点2、 周六上午 9 点-上午 11 点3、 周日下午 3 点-下午 6 点学习产出:提示:这里统计学习计划的总量例如:1、 技术笔记 2 遍2、CSDN 技术博客 3 篇3、 学习的 vlog 视频 1 个...原创 2022-01-18 17:19:34 · 958 阅读 · 0 评论 -
题目篇03
一、文件操作文件操作是很常见的功能,python自带文件的基本操作方法,但是借助os等模块更加方便快捷。通过使用文件的打开关闭、读写等,完成文件备份脚本(重点) 通过文件定位的相关方法,完成精确控制文件读写3.使用os模块操作文件,提高效率(重点)4.使用time、datetime模块完成时间相关操作(重点)5.通过模块的制作、发布、安装,进一步明白模块的意义(一)文件的读写...原创 2022-01-17 19:44:55 · 334 阅读 · 0 评论 -
算法篇04---希尔排序、计数排序、桶排序、基数排序
一、希尔排序(Shell Sort)希尔排序是一种分组插入排序算法。d1=n//2=4:将列表分成四组,每行为一组,在每一行内部做插入排序。但整体做一次插入排序,gap=d,第一个蓝色框和第二个蓝色框内的元素进行比较,i 和i+gap 比较。>>>>做完插入排序之后,还原:d=d1//2=2: 重新分组,每一组内部进行插入排序,再还原列表>>>>d3=d2//2=1:等于1 时,对列表进行最后一次插入...原创 2022-01-15 17:00:48 · 428 阅读 · 0 评论 -
算法篇03---归并、归并排序、列表的分解
目录一、归并和归并排序1.归并(merge)2.归并排序(merge)一、归并和归并排序python中的排序算法也是基于归并排序。1.归并(merge)假设现在的列表分为两段有序,如何将其合并为一个有序列表?>>>>将这个过程叫做一次 归并(merge)。 一次归并就可以使得两边有序的列表变成一整个有序的列表。# 归并函数mergedef merge(li,low,mid,high): i=low ...原创 2022-01-14 10:39:16 · 402 阅读 · 0 评论 -
算法篇02---堆排序及其应用
1. 堆排序树1. 树 是一种数据结构,比如目录结构2. 数 是一种可以递归定义的数据结构3. 树 是由n个节点组成的集合:如果n=0,那这是一棵空树 如果n>0,那存在1个节点作为树的根节点,其他节点可以分为m个集合,每个集合本身又是一棵树。根节点:A就是根节点叶子节点: 不能分叉的节点(叶子)树的深度(高度):4节点E的度:2树的度: 树中节点最多的度,6孩子节点/父节点: E 为 I 的父节点,I 为 E 的节点子树: 树的某个分支二叉树原创 2022-01-13 17:31:47 · 768 阅读 · 0 评论 -
题目篇02
4. 判断素数判断101到200之间有几个素数,并且将这些素数输出。def isPrime(li): for item in li: i=2 while i*i <= item: if item%i == 0: li.remove(item) #说明不是素数 break else:原创 2022-01-11 15:19:56 · 234 阅读 · 0 评论 -
题目篇01
1. 两数之和给定一个 整数数组 nums和一个 整数目标值 target,请你在该数组中找出和为目标值 target的那两个整数,并返回它们的数组下标。输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。输入:nums = [3,2,4], target = 6 输出:[1,2]def twoSum(self, nums: List[int]...原创 2022-01-08 19:19:30 · 332 阅读 · 0 评论