1
davepkxxx 2013 年 10 月 9 日
mark
|
2
mengzhuo 2013 年 10 月 9 日 又是Dark magic啊
in 用的是 __contains__ http://docs.python.org/2/reference/datamodel.html#object.__contains__ |
4
mengzhuo 2013 年 10 月 9 日 p.s.
貌似你这样判断复杂度是O(n) 加上empty dict cache会好很多(貌似没有别的办法了) --------------------------- 迭代器就是会不停地运算下去的 具体可以用itertools.islice让他有边界。 http://docs.python.org/2/library/itertools.html#itertools.islice |