2020年10月23日

摘要: 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 黑炽 阅读(53) 评论(0) 推荐(0) 编辑

摘要: 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 黑炽 阅读(151) 评论(0) 推荐(0) 编辑

摘要: 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 黑炽 阅读(134) 评论(0) 推荐(0) 编辑

摘要: 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 黑炽 阅读(1401) 评论(2) 推荐(0) 编辑

摘要: 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 黑炽 阅读(925) 评论(0) 推荐(0) 编辑