yichen
  • 首页
  • 归档
  • 标签
  • 关于

6.824(6.5840)

2024-02-01
#6.824 #learning

AQS

CLHCLH 锁是一种 基于链表的自旋锁,每个线程自旋的变量都是不同的(没有争抢同一个变量)。 当前节点不断轮询前驱的状态,如果发现前驱释放了锁就结束自旋。
2024-01-27
#Java #锁

kubernetes记录

目标基础设施:Kubernetes、Helm、Ingress-nginx、kubernetes-dashboard、Prometheus、Grafana、Github-Action 最终效果是实现例如 spring boot 项目开发完毕提交到 github 后,可以自动化部署到 kubernetes 集群上,能直接通过 $https$ 路径 https://www.wecgwm.com/spri
2023-07-13
#容器

2281.巫师的总力量和

题目描述leetcode Hard 作为国王的统治者,你有一支巫师军队听你指挥。 给你一个下标从 0 开始的整数数组 strength ,其中 strength[i] 表示第 i 位巫师的力量值。对于连续的一组巫师(也就是这些巫师的力量值是 strength 的 子数组),总力量 定义为以下两个值的 乘积 : 巫师中 最弱 的能力值。 组中所有巫师的个人力量值 之和 。 请你返回 所有 巫
2023-05-18
#贡献法

LC-6378.最小化旅行的价格总和

题目描述leetcode 困难题 现有一棵无向、无根的树,树中有 n 个节点,按从 0 到 n - 1 编号。给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ,其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。 每个节点都关联一个价格。给你一个整数数组 price ,其中 price[i] 是第 i 个节点的价格。 给定路
2023-04-16
#树形DP #LCA #树上差分

LC-2421.好路径的数目

题目描述leetcode 困难题 给你一棵 n 个节点的树(连通无向无环的图),节点编号从 0 到 n - 1 且恰好有 n - 1 条边。 给你一个长度为 n 下标从 0 开始的整数数组 vals ,分别表示每个节点的值。同时给你一个二维整数数组 edges ,其中 edges[i] = [ai, bi] 表示节点 ai 和 bi 之间有一条 无向 边。 一条 好路径 需要满足以下条件
2023-03-17
#并查集

LC-1617.统计子树中城市之间最大距离

题目描述leetcode 困难题 给你 n 个城市,编号为从 1 到 n 。同时给你一个大小为 n-1 的数组 edges ,其中 edges[i] = [ui, vi] 表示城市 ui 和 vi 之间有一条双向边。题目保证任意城市之间只有唯一的一条路径。换句话说,所有城市形成了一棵 树 。 一棵 子树 是城市的一个子集,且子集中任意城市之间可以通过子集中的其他城市和边到达。两个子树被认
2023-03-14
#树 #树形DP

LC-2547.拆分数组的最小代价

题目描述leetcode 困难题 给你一个整数数组 nums 和一个整数 k 。 将数组拆分成一些非空子数组。拆分的 代价 是每个子数组中的 重要性 之和。 令 trimmed(subarray) 作为子数组的一个特征,其中所有仅出现一次的数字将会被移除。 例如,trimmed([3,1,2,4,3,4]) = [3,4,3,4] 。子数组的 重要性 定义为 k + trimmed(su
2023-03-12
#动态规划 #线段树

LC-2454.下一个更大元素IV

题目描述leetcode 困难题 给你一个下标从 0 开始的非负整数数组 nums 。对于 nums 中每一个整数,你必须找到对应元素的 第二大 整数。 如果 nums[j] 满足以下条件,那么我们称它为 nums[i] 的 第二大 整数: j > inums[j] > nums[i]恰好存在 一个 k 满足 i < k < j 且 nums[k] > nums[i]
2023-03-10
#单调队列 #优先队列

LC-2458.移除子树后的二叉树高度

题目描述leetcode 困难题 给你一棵 二叉树 的根节点 root ,树中有 n 个节点。每个节点都可以被分配一个从 1 到 n 且互不相同的值。另给你一个长度为 m 的数组 queries 。 你必须在树上执行 m 个 独立 的查询,其中第 i 个查询你需要执行以下操作: 从树中 移除 以 queries[i] 的值作为根节点的子树。题目所用测试用例保证 queries[i] 不 等于根节点
2023-03-08
#树
123…10

搜索