不与三的毛竹

学如逆水行舟缓存淘汰策略链表数组与链表用链表实现一个简单的LRU算法缓存淘汰策略缓存可以提高数据存取效率，如CPU缓存、数据库缓存。缓存大小是有限的，当缓存被用满时，应该决定哪些数据被清理出去，哪些数据保留，这就需要缓存淘汰策略，常见的策略有三种：先进先出策略FIFO(First In,First Out);最少使用策略LFU(Least Frequently Used);最近最少使...

时间是最宝贵的财富1、为什么要分析复杂度？2、大O复杂度表示法3、如何分析代码时间复杂度4、几种常见的时间复杂度O(1)O(logn)O(m+n)、O(m*n)5、空间复杂度6、最好、最坏、平均、均摊时间复杂度最好、最坏情况时间复杂度平均情况时间复杂度均摊时间复杂度1、为什么要分析复杂度？时间复杂度和空间复杂度（简称时空复杂度）是衡量算法代码的执行效率的重要指标，学习数据结构和算法离不开时间、...