- 博客(12)
- 收藏
- 关注
原创 子矩阵的和(Python实现)
代码:# 输入数据n, m, q = map(int, input().split())matrix = []for i in range(n): matrix.append(list(map(int, input().split())))query = []for i in range(q): query.append(list(map(int, input().split())))ls = [[0] * (m + 1) for i in range(n...
2022-01-18 20:12:55 1455
原创 前缀和(Python实现)
代码:n, m = map(int, input().split())a = list(map(int, input().split()))prefix = [0] * (n + 2)for i in range(n): prefix[i + 1] = prefix[i] + a[i] # 求前缀和# print(prefix)for i in range(m): l, r = map(int, input().split()) print(prefix[r] ..
2022-01-18 19:37:17 2780 3
原创 解决 Win11 右键菜单和资源管理器卡顿
这个问题是win11新功能优化问题我们可以通过改回原来的右键菜单和资源管理器来解决链接:https://pan.baidu.com/s/1AHHHuVU_FpsNWE4-ZZf32w提取码:gw5n--来自百度网盘超级会员V4的分享代码来自Win11改回旧版右键菜单和资源管理器 - 海阔天空 (apull.net)...
2022-01-12 09:20:12 1402
原创 Python数的三次方根———二分法
n = float(input())def bsearch(l, r): while r - l > 1e-8: mid = (l + r) >> 1 if mid ** 3 < n: l = mid else: r = mid return ll = bsearch(-10000, 10000)print("{:.6f}".format(l))刚...
2022-01-11 09:01:42 1318
原创 Python归并排序
代码:def merge_sort(array): if len(array) <= 1: return mid = len(array) // 2 L = array[:mid] R = array[mid:] merge_sort(L) merge_sort(R) i = j = k = 0 while i < len(L) and j < len(R): if L[i] &l...
2022-01-10 15:50:51 199
原创 Python快速排序
输入样例:53 1 2 4 5输出样例:1 2 3 4 5代码:def quicksort(nums, i, j): if i >= j: # 如果数组长度为0或1,直接返回 return # 仅表示终止函数,相当于return None low, high = i, j pivot = nums[(i + j) // 2] # 地板除 while low <= high: while l...
2022-01-10 14:24:37 197
原创 试题 基础练习 Fibonacci数列 Python实现
试题 基础练习 Fibonacci数列资源限制时间限制:1.0s 内存限制:256.0MB问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计..
2021-12-09 12:06:16 175
原创 Python版的闰年判断
闰年条件总是记不住?Python内置库calendar帮你解决!import calendarx = int(input())if calendar.isleap(x): print("yes")else: print("no")再也不用担心忘记闰年的判断条件了
2021-12-09 11:18:10 616
原创 蓝桥杯:01字串 Python实现
试题 基础练习 01字串资源限制时间限制:1.0s 内存限制:256.0MB问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>for ..
2021-12-09 11:12:41 330
原创 利用Python的yield语句实现杨辉三角
一、简要理解:yield就是 return 返回一个值,并且记住这个返回的位置,下次迭代就从这个位置后(下一行)开始。Python 中的for Ain B语法中的B是一个可迭代对象,而生成器(generator)是可以迭代的迭代器与生成器的讲解:Python3 迭代器与生成器 | 菜鸟教程 (runoob.com)二、为什么要有生成器?列表所有数据都在内存中,如果有海量数据的话将会非常耗内存。如:仅仅需要访问前面几个元素,那后面绝大多数元素占用的空间都白白浪费了。如...
2021-12-08 20:47:52 140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人