- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯打卡day3——排序算法
冒泡排序n = int(input("请输入数组的长度:"))a = []for i in range(n): a.append(int(input("请输入数组元素:")))i = 0def bubblesort (a,n) : if (n<=1): return for i in range(n): j = 0 while (j+1<n-i): if (a[j]>a[j+1]
2022-01-17 20:52:32
3157
原创 蓝桥杯打卡day2
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。示例 1：输入：nums1 = [1,2,
2022-01-15 23:16:31
148
原创 蓝桥杯打卡day1
给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。思路：排序有一个固定的标准，类似快速排序，可以利用快速排序算法。n = int(input("请输入数组的长度:"))a = []for i in range(n): a.append(int(inpu
2022-01-14 23:32:55
144
原创 python学习汇总
day 1https://bbs.csdn.net/topics/603444413?spm=1001.2014.3001.6377day 2https://bbs.csdn.net/topics/603449384?spm=1001.2014.3001.6377day 3https://bbs.csdn.net/topics/603458434?spm=1001.2014.3001.6377day 4https://bbs.csdn.net/topics/603471377?s
2022-01-12 21:59:17
1481
原创 python二分法查找
二分查找有个很重要的特点，就是不会查找数列的全部元素，而查找的数据量其实正好符合元素的对数，正常情况下每次查找的元素都在一半一半地减少。所以二分查找的时间复杂度为 O(log2n) 是毫无疑问的。当然，最好的情况是只查找一次就能找到，但是在最坏和一般情况下的确要比顺序查找好了很多。题目一：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。class Solution: ...
2021-11-19 23:21:07
1430
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人