摘要:
python实现欧几里得算法代码: #欧几里得算法#递归算法实现:def gcd(a,b): if b==0: return a else: return gcd(b,a%b)print(gcd(12,16))#非递归算法实现def gcd1(a,b): while b>0: r=a%b a=b b 阅读全文
摘要:
python实现贪心算法代码如下: #贪心算法#1找零问题的贪心算法def change(t,n): #对t进行从大到小的排序 t.sort() t.reverse() #定义t的每一个的数量 m=[0 for _ in range(len(t))] for i,money in enumerate 阅读全文
摘要:
python实现代码如下所示: #创建一个哈希表的类别class hashtable: def __init__(self,size=101): self.size=size #self.T=[linklist() for i in range(self.size)] #创建长度为size的链表,T 阅读全文