摘要:
(1)异或 ^ 特性: 1. 0 ^ N = N , N^N =0 2. A ^ N ^ A = N 3. 支持交换律和结合律 4. 记忆方法:二进制按位相加不进位 交换: a = a ^ b b = a ^ b a = a ^ b (2)加减交换 a = a + b b = a - b a = a 阅读全文
摘要:
# 求子序列最大平均数def func(li: list, k: int): sum = 0 n = len(li) for i in range(k): sum += li[i] for i in range(k, n): temp = sum + li[i] - li[k - i] if tem 阅读全文
摘要:
# 排列硬币# 暴力求解def func1(n: int): for i in range(1, n + 1): n -= i if n < i: return i# 二分求解def func2(n: int): low = 1 high = n while low <= high: mid = ( 阅读全文
摘要:
# 暴力算法def func1(li: list, target: int): for i in range(len(li)): for j in range(i + 1, len(li)): if li[i] + li[j] == target: return i, j return -1, -1 阅读全文