- 博客(60)
- 收藏
- 关注
原创 python之排列组合1
输出:[[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]给定一个可包含重复数字的序列nums,按任意顺序返回所有不重复的全排列。输出:[[1,1,2], [1,2,1], [2,1,1]]输入:nums=[1,1,2]输入:nums=[1,2,3]1,对所有的列表元素进行全排列。2,删除重复排列的元素。
2024-09-16 20:23:26
343
原创 Python之三数之和为0
给一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有和为0且不重复的三元组。输入:nums=[-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]注意:答案中不可以包含重复的三元组。输入:nums = [0]输入:nums = []
2024-03-13 23:35:28
567
原创 Python之选择排序(详细处理步骤)
选择排序(Selection sort)是一种简单直观的排序算法。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
2024-03-12 22:33:55
488
原创 文心一言 Python编程之
给一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有和为0且不重复的三元组。注意:答案中不可以包含重复的三元组。示例1: 输入:nums=[-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]]示例3: 输入:nums = [0] 输出:[]示例2: 输入:nums = [] 输出:[]文心一言编程如下(自带注释)
2024-03-01 23:15:06
2143
1
原创 python 堆排序(保姆级教程)
heapify(arr, 5, 0)对arr列表的对数据进行调整,确保为最大堆。1、第一个for循环中,i =2, heapify(arr, 6, 2),运行后。2、第一个for循环中,i =1, heapify(arr, 6, 1),运行后。3、第一个for循环中,i =0, heapify(arr, 6, 0),运行后。i = 5,此时最大值的索引为0,将索引5和索引值为0的项进行交换。1、第二个for循环 分别是5,4,3,2,1,进行遍历,1) heapify(arr, 2, 0)-递归。
2024-02-22 14:56:53
1189
原创 Python 最接近的三数之和
给定一个包括n个整数的数组nums和一个目标target。找出nums中的三个整数,使得他们的和与target最接近,返回这三个数的和,假定每组输入只存在唯一答案。
2024-02-16 19:53:44
472
原创 Python之插入排序
插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
2024-01-19 20:39:47
444
1
原创 Python之快速排序(一看就懂)
快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为较小和较大的2个子序列,然后递归地排序两个子序列。递归到最底部的判断条件是数列的大小是零或一,此时该数列显然已经有序。选取基准值有数种具体方法,此选取方法对排序的时间性能有决定性影响。
2024-01-19 10:46:52
457
原创 Python之归并排序
归并排序(英语:Merge sort,或mergesort),是创建在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。程序在处理过程中打印每一步的处理结果,方便理解程序,可以尝试使用手动归并处理每一个步骤,然后和程序处理的结果进行比对,有助于加深理解。
2024-01-17 23:27:20
595
原创 Python练习之生成随机数并统计
生成100个2位随机正整数,按每行10个进行输出,并求出个位数字分别为0,1,2,3,4,5,6,7,9的正整数的个数。
2024-01-10 19:14:33
786
原创 Python练习之分糖果
2,评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。老师想给孩子分发糖果,有N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。1,美格孩子至少分配得到1个糖果;解释:分糖[2,1,2]解释:分糖[1,2,1]输入:[1,0,2]输出:最少需要5颗糖。输入:[1,2,2]输出:最少需要4颗糖。
2024-01-08 21:42:49
1390
原创 Python练习之列表是否存在重复元素
存在重复元素给定一个整数数组,判断是否存在重复元素如果存在一值在数组中出现至少两次,则函数返回 True如果数组中每个元素都不相同,则返回 False示例:输入:[5,4,2,1,8,9,1]输出:True输入:[3,2,5,1,2]输出:Falsefrom typing import Listimport randomclass Solution: def containsDuplicate(self, nums: List[int]) -> boo
2024-01-07 21:40:58
574
原创 Python之旋转数组
输入:numbs = [1,2,3,4,5,6,7,] k = 3。给定一个数组,将数组中的元素向右移动K个位置,其中k是非负数。第三步:[5,6,7,1,2,3,4] 输出。第一步:[7,1,2,3,4,5,6]第二步:[6,7,1,2,3,4,5]输出:[5,6,7,1,2,3,4]
2024-01-04 16:56:47
467
原创 Python练习之列表两数之和
函数应该以长度为2的整数数组的形式返回这两个数的下标值。numnbers的下标值从1开始,所以答案数组应当满足1<=answer[0]<answer[0]<=numbers.length。给定一个已按照非递减顺序排列的整数数组numbers,请你从数组中找出两个数满足相加之和等于target。你可以假设每个输入只对应唯一的答案而且你不可以重复使用相同的元素。输入:numbers=[2,7,11,15],target=9。1,numbers按照非递减顺序排列。2,仅存在一个有效答案。
2024-01-04 11:17:58
580
原创 Python 自动程序数字炸弹游戏
在一个数字范围内,有一个数字作为炸弹,谁猜中这个炸弹就被惩罚.比如范围是1~99,炸弹是60,然后猜了一个数字是30,30不是炸弹,那么现在猜数字的范围就缩小到30~100,又猜了一个数字80,80也不是炸弹,那么现在又缩小范围到30~80,每次猜不能猜边界上的值,直到有人猜中这个炸弹。
2023-12-27 23:24:55
954
原创 Python 正则匹配时练习
Regex 对象的 .search(),方法如果字符串中没有扎到该表达模式,那么search()方法将返回None,如果找到将返回一个Match对象,Match有一个group()方法,它返回被查找字符中实际被匹配的文本,本段程序中未匹配到符合要求的字符串,因此返回None,没有Match对象,调用group()方法出现报错。# Python编程快速上手 7.2正则匹配电话号码(随书练习)怎么加一个判断,有Match对象再去调用group()方法。
2023-12-22 19:32:10
490
原创 Python 最大公约数
例如:12、16的公约数有1、2、4,其中最大的一个是4,4是12与16的最大公约数,一般记为(12,16)=4。12、15、18的最大公约数是3,记为(12,15,18)=3。几个整数中公有的约数,叫做这几个数的。其中最大的一个,叫做这几个数的。
2023-12-20 08:45:44
1054
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人