1 问题描述1483. 树节点的第 K 个祖先 (Hard) 给你一棵树,树上有 n 个节点,按从 0 到 n-1 编号。树以父节点数组的形式给出,其中 parent[i] 是节点 i 的父节点。树的根
1 概述MESI(也称伊利诺斯协议)是一种广泛使用的支持 write-back 策略的缓存一致性协议。 2 MESI 状态我们假设 CPU 中共有 $k$ 个核; CPU 中每个 cacheline 使用 $4$ 种状态进行标记
1 跳表介绍跳表是一种数据结构,使得包含 $n$ 个元素的有序序列的查找和插入操作的平均时间复杂度都是 $O(\log n)$,与红黑树、AVL 性能类似。 跳表的快速查
1 问题描述2718. 查询后矩阵的和 (Medium) 给你一个整数 n 和一个下标从 0 开始的 二维数组 que ries ,其中 queries[i] = [typeᵢ, indexᵢ, valᵢ] 。 一开始,
1 引入数位是指把一个数字按照个、十、百、千、万等等一位一位地拆开,关注它每一位上的数字。如果拆的是十进制数,那么每一位数字都是 $0\sim 9$。 数位 DP
1 问题描述1156. 单字符重复子串的最大长度 (Medium) 如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字 符串。 给你一个字符串 text,你只
1 问题描述2517. 礼盒的最大甜蜜度 (Medium) 给你一个正整数数组 price ,其中 price[i] 表示第 i 类糖 果的价格,另给你一个正整数 k 。 商店组合 k 类 不同 糖果打包成礼盒出