摘要: 1.在可hash的情况下使用set,时间复杂度为 O(n)return list(set(s))2.不可hash,但支持比较使用sort,时间复杂度为 O(nlogn)t=list(s)try: t.sort()except TypeError: del telse: return [x for i,x in enumerate(t) if not i or t[i]!=t[i-1]]3.前两者都不能的情况下利用in判断,时间复杂度为 O(n**2)u=[]for x in s: if x not in u: u.append(x)return u关于是... 阅读全文
posted @ 2011-09-26 23:34 TinyZ 阅读(4055) 评论(0) 推荐(1) 编辑
摘要: Python提供了decimal模块用于十进制数学计算,它具有以下特点: 提供十进制数据类型,并且存储为十进制数序列; 有界精度:用于存储数字的位数是固定的,可以通过decimal.getcontext().prec=x 来设定,不同的数字可以有不同的精度 浮点:十进制小数点的位置不固定(但位数是固定的) decimal的构建: 可以通过整数、字符串或者元组构... 阅读全文
posted @ 2011-09-26 00:58 TinyZ 阅读(24431) 评论(1) 推荐(1) 编辑