看python standard library by exmple里面提到一个Counter容器,它像muliset一样,能够维持一个集合,并在常量时间插入元素.查询某个元素的个数,而且还提供了一个 most_common(n)方法,用于统计频数最大的n个元素,这在读取文本并统计词频的时候显得非常实用. 考虑C++实现的时候,查到一个叫做LFU的东西,https://en.wikipedia.org/wiki/Least_frequently_used,是关于磁盘缓存策略的,基本想法跟这个co
1.简介 通过列表生成式,我们可以直接创建一个列表,但是受到内存的限制,列表容量肯定是有限的. 如果列表元素可以按照某种算法推算出来,那我们是否可以在循环的过程中不断推算出后续的元素呢? 在Python中,这种一边循环一边计算的机制,称为生成器:generator. 2.示例 2.1列表生成式的[]改成(),就创建了一个generator: s = (x * x for x in range(5)) print(s) # <generator object <genexpr> at 0x