06 2022 档案
摘要:一个数是否是2的幂次方,比较常用的是递归和移位运算进行判断。 1. 递归算法的思想很简单,就是不断的模上2去判断。 2. 如果一个数是2的幂,那么它的二进制表示中就只有一位1,例如:10000,1000,100等等。所以如果对数字1进行移位操作,总会在移到某个位的时候和这个数相等。这就是移位判断的思
阅读全文
摘要:import numpy as np #优化前 def Dtw(a, b): dis = np.full((len(a) + 1, len(b) + 1), np.inf) dis[0, 0] = 0 for i in range(0, len(a)): for j in range(0, len(
阅读全文