摘要：
def binary_search(li, val): left = 0 right = len(li) - 1 while left <= right: # 候选区有值 mid = (right + left) // 2 if li[mid] == val: return mid elif li[ 阅读全文
posted @ 2021-01-17 12:21
traurig
阅读(95)
评论(0)
推荐(0)
摘要：
def bubble_sort(li): # O(n²) for i in range(len(li) - 1): for j in range(len(li) - i - 1): if li[j] > li[j + 1]: li[j], li[j + 1] = li[j + 1], li[j] # 阅读全文
posted @ 2021-01-17 12:17
traurig
阅读(87)
评论(0)
推荐(0)
摘要：
def linear_search(li, val): # O(n) for ind, v in enumerate(li): if v == val: return ind else: return None 阅读全文
posted @ 2021-01-17 11:48
traurig
阅读(90)
评论(0)
推荐(0)
摘要：
def hanoi(n, a, b, c): """ 汉诺塔问题： 1.将n-1个盘子从a移动到c 2.将a剩下的一个盘子从a移动到c 3，将n-1个盘子从b经过a移动到c """ if n > 0: hanoi(n - 1, a, c, b) print("moving from %s to %s 阅读全文
posted @ 2021-01-17 11:27
traurig
阅读(74)
评论(0)
推荐(0)
浙公网安备 33010602011771号