算法
Lxy_Python
sudo add-apt-repository ppa:bumblebee/stable
sudo apt-get update
sudo apt-get install bumblebee bumblebee-nvidia
sudo reboot
展开
-
算法图解-二分法
算法图解用Python来实现 def binary_search(list,item): low = 0 #用于跟踪其要在列表中查找到部分 high = len(list)-1 guess = list[mid] while low <= high: mid = (low+high)//2 #取整 if guess ==...转载 2018-03-23 21:18:47 · 1041 阅读 · 0 评论 -
算法图解-选择排序
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...转载 2018-03-26 08:34:20 · 247 阅读 · 0 评论 -
python deque(双向队列)
python3 deque(双向队列)创建双向队列import collectionsd = collections.deque()append(往右边添加一个元素) import collectionsd = collections.deque()d.append(1)d.append(2)print(d)#输出:deque([1, 2]) a...转载 2018-10-27 17:29:34 · 272 阅读 · 0 评论 -
取余与哈希函数
可以用余数计算星期,web中用来分页可以用来分类,因为余数总是在一个固定范围。同余定理:整数a,b 除以正整数m得到余数相等,我们可以说a,b对于模m同余。例:(可以通过与2取余来区分奇数,偶数)求余过程就是个哈希函数。哈希(散列)函数:将任意长度的输入,通过哈希算法,压缩为某一固定长度的输出。f(x) = x(等待被转换的值) mod(取余操作) size(有限存储空间的大...转载 2018-12-19 15:06:16 · 1347 阅读 · 2 评论