Home avatar

翼仔的博客

CPU 缓存一致性:MESI

1 概述MESI(也称伊利诺斯协议)是一种广泛使用的支持 write-back 策略的缓存一致性协议。 2 MESI 状态我们假设 CPU 中共有 $k$ 个核; CPU 中每个 cacheline 使用 $4$ 种状态进行标记

跳表

1 跳表介绍跳表是一种数据结构,使得包含 $n$ 个元素的有序序列的查找和插入操作的平均时间复杂度都是 $O(\log n)$,与红黑树、AVL 性能类似。 跳表的快速查

数位 DP

1 引入数位是指把一个数字按照个、十、百、千、万等等一位一位地拆开,关注它每一位上的数字。如果拆的是十进制数,那么每一位数字都是 $0\sim 9$。 数位 DP

517. 礼盒的最大甜蜜度 (Medium)

1 问题描述2517. 礼盒的最大甜蜜度 (Medium) 给你一个正整数数组 price ,其中 price[i] 表示第 i 类糖 果的价格,另给你一个正整数 k 。 商店组合 k 类 不同 糖果打包成礼盒出