【美羊羊拿金币问题】 2024-05-27 算法, 深度优先, 图论, 动态规划, 数据结构 176人 已看 有一天美羊羊正在草地上玩耍，突然天上开始落金币，这些金币掉落的范围在一个固定的水平区域内，但这些金币一旦掉落到地上就消失了，因此美羊羊只有不断地移动并从空中接住这些金币才能得到它们。假设金币掉落的位置为0开始到10这11个位置，美羊羊开始时站在第5个位置，它可以以每秒1个位置的速度左右移动到相邻的位置，并接住掉落的金币。请问美羊羊最多能接住多少个金币？假设它一旦接住这些金币就不会掉落到地上。输入数据有多组。每组数据的第一行为一个正整数n（0
【美羊羊拿金币问题】 2024-05-27 算法, 深度优先, 图论, 动态规划, 数据结构 158人 已看 有一天美羊羊正在草地上玩耍，突然天上开始落金币，这些金币掉落的范围在一个固定的水平区域内，但这些金币一旦掉落到地上就消失了，因此美羊羊只有不断地移动并从空中接住这些金币才能得到它们。假设金币掉落的位置为0开始到10这11个位置，美羊羊开始时站在第5个位置，它可以以每秒1个位置的速度左右移动到相邻的位置，并接住掉落的金币。请问美羊羊最多能接住多少个金币？假设它一旦接住这些金币就不会掉落到地上。输入数据有多组。每组数据的第一行为一个正整数n（0
【HDFS】处理状态为RECEIVING_BLOCK的增量块汇报 2024-06-01 算法, 深度优先, linux, 服务器, windows 156人 已看 【HDFS】处理状态为RECEIVING_BLOCK的增量块汇报
图论第一天 2024-05-29 算法, 深度优先, 图论, leetcode, 职场和发展 98人 已看 在单位摸鱼，地铁上看了个开始，图论开了个头，后面也希望能往这个方向上转，努努力吧。一周没做题啦，后面坚持继续做题＋二刷，接着记录每一天！！！加油！！！
HDFS RPC响应调优：FairCallQueue调优 2024-05-29 算法, 深度优先, rpc, 网络, 网络协议 85人 已看 默认的优先级阈值为(0.125、0.25、0.5)，即呼叫占总呼叫数50%以上(最多只能有一个)的用户优先级最低，占总呼叫数25% ~ 50%的用户优先级第二低，占总呼叫数12.5% ~ 25%的用户优先级第二高，其他用户优先级最高。还有一个根据响应时间后退的特性，如果高优先级的请求得到的服务太慢，它将导致较低优先级的请求后退。例如，如果将优先级1的响应时间阈值设置为10秒，但该队列中的平均响应时间为12秒，则优先级级别为2或更低的传入请求将接收回退异常，而优先级级别为0和1的请求将正常进行。
图论第一天 2024-05-29 算法, 深度优先, 图论, leetcode, 职场和发展 105人 已看 在单位摸鱼，地铁上看了个开始，图论开了个头，后面也希望能往这个方向上转，努努力吧。一周没做题啦，后面坚持继续做题＋二刷，接着记录每一天！！！加油！！！
AcWing 2568：树链剖分 ← 线段树+DFS 2024-05-28 算法, 深度优先 43人 已看 重儿子/轻儿子：结点个数最多的子树的根结点称为当前结点的重儿子，其他子结点称为当前结点的轻儿子。若当前结点存在多个结点个数相同的子树，则任选一个子树的根结点作为当前结点的重儿子。故易知每个结点的重儿子是唯一的。重边/轻边：重儿子与父结点之间的边，称为重边。其他边称为轻边。重链：重边构成的极大路径，称为重链。DFS序：深度优先遍历树的重儿子，可保证树中各条重链结点的编号是连续的。此性质保证了树链剖分后各区间是连续的。
