Python - 随笔分类 - 黑炽

pygame教程

摘要：http://m.biancheng.net/pygame/ 阅读全文

posted @ 2022-01-31 09:00 黑炽阅读(109) 评论(0) 推荐(0)

re.sub()用法的详细介绍

摘要：https://blog.csdn.net/jackandsnow/article/details/103885422 阅读全文

posted @ 2022-01-20 15:18 黑炽阅读(98) 评论(0) 推荐(0)

python 递归实现冒泡排序

摘要：1 from random import randint 2 3 4 def bubble_sort(number, i, j): 5 global flag # 只要第一次输出结果 6 7 if i == len(number): # 主要从1 len-1 是len-1次外循环可了 8 if f 阅读全文

posted @ 2020-10-25 12:45 黑炽阅读(460) 评论(0) 推荐(0)

leetcode 912

摘要：1 class Solution: 2 def sortArray(self, nums: List[int]) -> List[int]: 3 self.quickSort(nums, 0, len(nums)-1) 4 return nums 5 6 def quickSort(self, nu 阅读全文

posted @ 2020-10-23 21:16 黑炽阅读(63) 评论(0) 推荐(0)

python 快速排序

摘要：1 def quickSort(arr, left=None, right=None): 2 left = 0 if not isinstance(left, (int, float)) else left#如果left不属于int和float范围，那么left=0，属于就还是原来的值 3 righ 阅读全文

posted @ 2020-10-23 20:36 黑炽阅读(169) 评论(0) 推荐(0)

python 选择排序

摘要：1 for i in range(len(nums)-1): 2 minIndex = i#每次找到最小的，放未排序的最前面 3 for j in range(i+1, len(nums)): 4 if nums[j] < nums[minIndex]: 5 minIndex = j 6 if mi 阅读全文

posted @ 2020-10-23 20:09 黑炽阅读(145) 评论(0) 推荐(0)

python 使用递归法对整数进行因数分解

摘要：1 from random import randint 2 3 def factors(num, fact = []): 4 #每次从2开始查找因数 5 for i in range(2, int(num**0.5) + 1): 6 if num % i == 0: 7 fact.append(i 阅读全文

posted @ 2020-10-23 15:04 黑炽阅读(1574) 评论(2) 推荐(0)

用函数嵌套定义和递归实现帕斯卡公式C(n,i) = C(n-1, i) + C(n-1, i-1)，进行组合数C(n,i)的快速求解。

摘要：1 def C(n, i): 2 cache2 = dict() 3 def f(n, i): 4 if n == i or i == 0: 5 return 1 6 elif (n, i) not in cache2: 7 cache2[(n, i)] = f(n - 1, i) + f(n - 阅读全文

posted @ 2020-10-23 09:45 黑炽阅读(1002) 评论(0) 推荐(0)

编写生成斐波那契数列的函数并调用

摘要：1 def fib(n): 2 a, b = 1, 1 3 while a < n: 4 print(a, end = ' ') 5 a, b = b, a + b 6 print() 7 fib(1000) 阅读全文

posted @ 2020-10-22 13:19 黑炽阅读(2222) 评论(0) 推荐(0)

leetcode 645

摘要：1 class Solution: 2 def findErrorNums(self, nums: List[int]) -> List[int]: 3 nums = sorted(nums) 4 result = result_repeat = 0 5 for i in range(1, len( 阅读全文

posted @ 2020-10-18 15:27 黑炽阅读(88) 评论(0) 推荐(0)

leetcode 628

摘要：1 class Solution: 2 def maximumProduct(self, nums: List[int]) -> int: 3 nums_sorted = sorted(nums) 4 mul_max_positive = nums_sorted[-1] * nums_sorted[ 阅读全文

posted @ 2020-10-18 10:22 黑炽阅读(88) 评论(0) 推荐(0)

leetcode 414

摘要：1 class Solution: 2 def thirdMax(self, nums: List[int]) -> int: 3 nums_set = set(nums)#先转化为集合，那么就解决了重复问题 4 data_sorted = sorted(nums_set)#然后排序，返回值是列表阅读全文

posted @ 2020-10-18 10:09 黑炽阅读(82) 评论(0) 推荐(0)

Leetcode 495

摘要：1 class Solution: 2 def findPoisonedDuration(self, timeSeries: List[int], duration: int) -> int: 3 ''' 4 首先找到规律 5 若下一个开始的时间减去上一个开始的时间，若结果大于持续的时间，那么就阅读全文

posted @ 2020-10-18 09:49 黑炽阅读(88) 评论(0) 推荐(0)

Leetcode 485题

摘要：1 class Solution: 2 def findMaxConsecutiveOnes(self, nums: List[int]) -> int: 3 return max(map(len, ''.join(map(str, nums)).split('0'))) join() 方法用于将序阅读全文

posted @ 2020-10-18 09:07 黑炽阅读(91) 评论(0) 推荐(0)

Python 24点（2）

摘要：1 from random import randint 2 from itertools import permutations 3 #4个数组和3个运算符可能组成的表达式形式 4 exps = ('((%s %s %s) %s %s) %s %s', 5 '(%s %s %s) %s (%s % 阅读全文

posted @ 2020-10-17 21:16 黑炽阅读(121) 评论(0) 推荐(0)

python 24点

摘要：1 #事先声明，这里的 + - * / 按照的是出现顺序直接计算，并没有考虑优先级 2 def operator(a, op, b): 3 if op == '+': 4 return a+b 5 elif op == '-': 6 return a-b 7 elif op == '*': 8 r 阅读全文

posted @ 2020-10-17 20:14 黑炽阅读(248) 评论(0) 推荐(0)

Python 杨辉三角形

摘要：1 def print_yanghui_triangle(t): 2 list_result = [[] for i in range(t)]#存放结果的双重列表 3 #创建一个包含t个列表的列表 4 for i in range(t): 5 list_result[i].append(1)#结果列阅读全文

posted @ 2020-10-16 23:44 黑炽阅读(378) 评论(0) 推荐(0)

Python 输出由星号*组成的菱形图案

摘要：1 n = int(input('输入一个n的值：')) 2 for i in range(1, n, 1): 3 # center() 返回一个原字符串居中,并使用空格填充至长度 width 的新字符串。默认填充字符为空格 4 print((' * ' * i).center(n * 3))#打印阅读全文

posted @ 2020-10-16 20:55 黑炽阅读(22540) 评论(0) 推荐(0)

Python 计算组合数C(n,i)，即从n个元素中任选i个，有多少种选法

摘要：1 def C(n, i): 2 #isinstance(object, classinfo) 3 #如果参数object是classinfo的实例，或者object是classinfo类的子类的一个实例， 4 #返回True。如果object不是一个给定类型的的对象，则返回结果总是False。阅读全文

posted @ 2020-10-16 16:06 黑炽阅读(3472) 评论(0) 推荐(0)

Python 快速判断一个数是不是素数

摘要：1 n = int(input('Input an integer: ')) 2 if n == 2: 3 print('Yes') 4 elif n % 2 == 0: 5 print('No') 6 else: 7 m = n % 6 8 #因为大于5的素数必然出现在6的倍数两侧 9 #6x+2 阅读全文

posted @ 2020-10-16 15:54 黑炽阅读(1773) 评论(0) 推荐(0)

随笔分类 - Python