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