2019年1月13日

摘要： from collections import deque q = deque() # 1 append(往右边添加一个元素) q.append(1) q.append(2) q.append(3) print(q) # 2 appendleft(往左边添加一个元素) q.appendleft(-1) q.appendleft(-2) q.appendleft(-3) print(q) ... 阅读全文

摘要： 冒泡排序思路 列表每两个相邻的数,如果前边的比后边的大,那么交换这两个数...... # 冒泡简单版 # 时间复杂度:O(n*n) def bubble_sort(li): # i表示第i趟,共n-1趟 for i in range(len(li) - 1): # 第i趟,无序区范围0 --- (n-i-1) for j in range(le... 阅读全文

摘要： num = int(input('请输入一个整数：')) s = '' def int_to_str(val): li = [] while val > 0: digit = val % 10 li.append(digit) val //= 10 return li lst = int_to_str(num) for i ... 阅读全文

摘要： 选择排序思路一趟遍历记录最小的数,放到第一个位置;再一趟遍历记录剩余表中最小的数,继续放置; 阅读全文

摘要： num = '654321' def str_to_int(str): val = 0 for ch in str: val *= 10 val += ord(ch) - ord('0') return val print(str_to_int(num), type(str_to_int(num))) # 654321 阅读全文

摘要： 递归需要消耗空间 阅读全文

摘要： # 给定一个列表和一个整数,设计算法找到两个数的下标,使得两个数之和为给定的整数,保证肯定仅有一个结果.# 例:列表li=[0, 1, 2, 3, 4, 5, 6]与目标整数6,结果为{0: 6, 1: 5, 2: 4, 3: 3}.li = [0, 1, 2, 3, 4, 5, 6] # 解法1: def two_sum_1(li, target): for i in range(le... 阅读全文