Lxy_Python的博客

算法图解用Python来实现 def binary_search(list,item):     low = 0 #用于跟踪其要在列表中查找到部分     high = len(list)-1     guess = list[mid]     while low <= high:         mid = (low+high)//2 #取整         if guess ==...

1 def findSmallest(arr): 2 smallest = arr[0] #存储最小到值 3 smallest_index = 0 #存储最小元素索引 4 for i in range(1,len(arr)): 5 if arr[i] < smallest: 6 smallest = a...

python3 deque（双向队列） 创建双向队列 import collections d = collections.deque() append(往右边添加一个元素)   import collections d = collections.deque() d.append(1) d.append(2) print(d) #输出：deque([1, 2])     a...

可以用余数计算星期，web中用来分页 可以用来分类，因为余数总是在一个固定范围。 同余定理：整数a，b  除以正整数m得到余数相等，我们可以说a，b对于模m同余。 例：（可以通过与2取余来区分奇数，偶数）求余过程就是个哈希函数。 哈希（散列）函数：将任意长度的输入，通过哈希算法，压缩为某一固定长度的输出。 f(x) = x(等待被转换的值） mod（取余操作） size（有限存储空间的大...