摘要: 最近最少使用算法LRU(Least Recently Used) 原理: 按照使用时间倒排序,然后从尾部删除元素。 场景: 在有限的空间中,存储对象时,当空间满时,会按一定的原则删除原有的对象, 常用的原则(算法)LRU, FIFO, LFU等。 计算机的Cache硬件,以及主存到虚拟内存的页面置换 阅读全文
posted @ 2022-03-24 18:45 酷酷的排球 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 递归函数的弊端 递归函数虽然编写时,使用很少的代码完成了庞大的功能,弊端非常明显--时间和空间的消耗。 eg: import time def fibonacci(n): if n < 2: return 1 else: return fibonacci(n - 1) + fibonacci(n - 阅读全文
posted @ 2022-03-24 17:42 酷酷的排球 阅读(485) 评论(0) 推荐(0) 编辑
摘要: 对容器list进行分组: 使用场景: 容器list数据较多,导致代码运行时,内存溢出; 需要对数据进行分组; 代码实例: def list_of_groups(list_info, per_len): """ group the list :param list_info: :param per_l 阅读全文
posted @ 2022-03-24 14:07 酷酷的排球 阅读(109) 评论(0) 推荐(0) 编辑