题解列表
1738: 排序 -python快速排序
摘要:注意事项: 注意输入输出参考代码:# 快速排序_升序_python
def quick_sort(nums):
# 数组中小于两个元素 不用排序
if len(nums) <= ……
读懂题目就是一道简单题
摘要:解题思路:n = int(input())arr1 = [0] + list(map(int, input().split()))arr2 = [0] + list(map(int, input().……
1738: 排序 -python归并排序
摘要:注意事项: 注意输入输出参考代码:# 归并排序_升序
def merge_sort(nums):
# 待排序数组只有一个元素 => 无需排序 返回
if len(nums) <=……
筛选N以内的素数 python
摘要:解题思路:注意事项:参考代码:n=int(input())tag=0for i in range(2,n+1): if i>2: for j in range(2,i): ……
猴子吃桃的问题python
摘要:解题思路:注意事项:参考代码:n=int(input())num=1for i in range(1,n): num=2*(num+1)print(num)……
1738: 排序 -希尔排序
摘要:**注意输入输出**
```python
# 希尔排序
def shell_sort(nums):
# 间隙初始为数组长度的一半
gap = len(nums) // 2
……
1738: 排序 -插入排序
摘要:注意事项: 注意输入输出参考代码:# 插入排序_升序
def insertion_sort(nums):
# 遍历数组
for i in range(1, len(nums)):……
1738: 排序 -选择排序
摘要:注意事项:注意输入输出格式参考代码:def selection_sort(nums):
length = len(nums)
for i in range(length):
……
编写题解 1317: 最长公共子序列lcs
摘要:解题思路:注意事项:参考代码:a,b = input().strip().split()n = len(a)m = len(b)d = [[0]*(m+1) for _ in range(n+1)]f……