随笔分类 -  算法

[算法]： 递归-空瓶换饮料
摘要：一瓶饮料1块钱，2个空瓶子换一瓶饮料，问：一定钱数最多喝多少瓶饮料 阅读全文
posted @ 2017-07-13 17:36 懒惰的咕噜 阅读(902) 评论(0) 推荐(0)
[算法]：二分法-开方
摘要：# 二分法 逼近求开方 def square(x): if x > 1: high = x low = 1 elif 0 x: high = mid else: low = mid if ACCURACY * -1 <= mid*mid - x <= ACCURACY... 阅读全文
posted @ 2017-07-13 16:31 懒惰的咕噜 阅读(459) 评论(0) 推荐(0)
[算法]： 排序-冒泡排序
摘要：T(n)=O(n^2) 阅读全文
posted @ 2017-07-11 17:20 懒惰的咕噜 阅读(210) 评论(0) 推荐(0)
[算法]： 排序-选择排序
摘要：T(n)=O(n^2) 选择排序不稳定，会交换相同值的顺序，如[5,5,1,3],第一趟后变为[1,5,5,3] ,相同5的顺序变换了 阅读全文
posted @ 2017-07-11 16:33 懒惰的咕噜 阅读(154) 评论(0) 推荐(0)
[算法]： 排序-数组倒序
摘要：T(n)=O(n/2) 阅读全文
posted @ 2017-07-11 15:40 懒惰的咕噜 阅读(349) 评论(0) 推荐(0)
[算法]：二分法-查找有序数组中一个数字位置
摘要：参考资料：https://github.com/qiwsir/algorithm 阅读全文
posted @ 2017-07-07 14:51 懒惰的咕噜 阅读(3024) 评论(0) 推荐(0)
[算法]：分治法-求大整数相乘
摘要：#问题大整数相乘#思路说明对于大整数计算，一般都要用某种方法转化，否则会溢出。但是python无此担忧了。Python支持**“无限精度”的整数，**一般情况下不用考虑整数溢出的问题，而且Python Int类型与任意精度的Long整数类可以无缝转换，超过Int 范围的情况都将转换成Long类型。例如： >>> 2899887676637907866*17887789927883482773... 阅读全文
posted @ 2017-07-07 11:48 懒惰的咕噜 阅读(831) 评论(0) 推荐(0)