09 2023 档案
练习：经典问题--用两个栈实现队列
摘要：题： 用两个栈来实现一个队列，并实现队列的入队和出队的函数# 如，hello的顺序入队，也会hello的顺序出队 1 class queue(): 2 # 定义两个栈，即两个空列表；一个输出用的空字符串 3 def __init__(self): 4 self.stack1=[] 5 self.st
阅读全文
练习：经典问题--n 以内的质数
摘要：题： 请找出n 以内的所有质数（不包括n）。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数如，n = 100输出：[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79
阅读全文
练习：分治算法--有序数组寻找中位数
摘要：题： 给定两个长度为m 和 n 有序组数array1 和array2，请找出这个有序数组的中位数。'''eg.[1,3]和[5,6]，中位数是4[1,2,5,8,9]和[2,3,4,5],中位数是4''' ### 直接方法，使用内置排序函数sort# 时间复杂度最高：O((n+m)log(n+m))
阅读全文
练习：分治算法--找出出现次数最多的数字
摘要：题： 给定一个长度为 n 的数组 nums，请找出其中出现次数大于 n/2 向下取整的元素。'''如：nums = [1,2,1,2,1]出现最多的元素是1长度为5，5/2 向下取整是2, 1出现的次数大于2'''### 分治算法 1 class Solution(object): 2 def fi
阅读全文
练习：分治算法--整数划分
摘要：题： 将一个整数 num 划分为若干个整数相加，这些整数是大于等于0且小于等于 max_num 的整数，试求有多少种划分方案。'''如：num = 5max_num = 3输出是：5整数5 可以被划分为1+1+1+1+1、2+3、2+1+1+1、2+2+1、3+1+1''' 1 class Solu
阅读全文
练习：冒泡排序法
摘要：冒泡排序法：是在每一轮排序结束之后都有一个体积最大的气泡冒出来，这也正是冒泡排序法名字的由来。(1)从集合第一个元素开始，每两个相邻的元素进行大小比较，令数值较大的元素向后移动，即交换两个元素的位置，不断对比直至数组的末尾。经过第一趟对比，找到整个集合中最大的元素，并将其移动到集合最后一个位置。(2
阅读全文
