- 博客(2)
- 收藏
- 关注
RSS订阅原创 【计算机组成原理】LRU计数器的变化规则，用马拉松排名形象表达
小时候经常有道脑经急转弯的“跑步比赛中，小明超过了第二名，那么小明现在是第几名？”这里的排名其实跟计数器一样，只起到比较作用。首先，我们要替换的是计数器最大的Cache块，关于理解“最大”的定义，可以知道其实只需要知道。那么，剩下的两条规则用马拉松来做比较就都很好理解啦。我们可以看见，6号块和5号块的排名没有变化，但3号2号1号块的排名往上了。红色的字体表示第i号块的排名，排名最高的越有可能被命中。计数器实现的其实是排名功能而不是真的记录未命中的次数。计数器起到的是排名的作用，与本身的值无关。
2023-11-23 16:28:53
74
原创 PTAL2-011 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
2023-06-11 12:51:50
44
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人