[数据结构与算法]每日总结day5

专栏：

1.lru链表带来的问题(预读机制可能把不常用的数据页加载进buffer pool中，而把常用的缓存页给刷到磁盘进行淘汰）；
2.mysql的预读机制（用来淘汰尾部不常用的缓存页）；
3.lru算法优化（冷热数据分离）
4.基于冷热数据分离的lru链表解决了全表扫描和预读机制加载进来不常用的数据页问题。
5.lru链表热数据区优化：后3/4部分数据被访问才移动到链表头，前面1/4部分数据被访问不会移动。这样就节省了结点移动。

题：
动态规划：1049. 最后一块石头的重量 II;
494. 目标和