- 博客(1622)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 1个在线全科家教平台的 HTML5 Demo
https://mp.weixin.qq.com/s/z22g5-MSgS1uOMb-trgx9w
2024-12-24 00:18:40
670
1
原创 Kubernetes Containerd ctr、crictl、nerdctl -容器和镜像操作命令工具
k8s 镜像和容器的操作工具的命令工具的使用详解
2022-12-11 19:52:54
15315
原创 Kubernetes.K8S.Cluster.1主 2 从. 2C 4G.CentOS7.6. 搭建日志.OK
Kubernetes.K8S.Cluster. 1主 2从2C 4G. CentOS7.6
2022-01-10 16:21:29
2758
1
原创 纳米 AI LeetCode 1526.形成目标数组的子数组最少增加次数 public int minNumberOperations(int[] target)
[1,2,3,2,1] | 1 + (2-1) + (3-2) = 3 | 3 | 3次操作：<br>1. [0,0,0,0,0] → [1,1,1,1,1]<br>2. [1,1,1,1,1] → [1,2,2,2,1]<br>3. [1,2,2,2,1] → [1,2,3,2,1] |> 每次操作可以选择一个**连续子数组**，并将其中的每个元素**加1**。| **线性扫描** | **O(n)** | **O(1)** | 最优解法，空间效率最高，代码最简洁 |
2026-04-18 00:27:19
3
原创 豆包 C 实现 LeetCode 1627.带域值的图连通性 public List＜Boolean＞ areConnected
下面给你 纯 C 语言可直接提交 的完整实现，严格对应 LeetCode 1627，接口和你要的逻辑完全一致。如果你需要，我可以顺便给你写 C++、Python、Go、Java 多版本对照，或者把这题的思路再精简讲一遍。// 注意：C 接口不负责 free parent，由 LeetCode 托管。// 返回的 bool* 是答案数组，*returnSize 是长度。- 严格遵循 LeetCode C 接口：- 返回 bool*- 对每个 d > threshold ，把所有倍数连通。
2026-04-18 00:27:03
48
原创 豆包 LeetCode 1627.带域值的图连通性 public List＜Boolean＞ areConnected(int n, int threshold, int[][] queries)
下面我直接给你可直接提交的 Java 代码，思路清晰、一遍过，对应 LeetCode 1627. Graph Connectivity With Threshold。如果你愿意，我可以顺便给你写 C++ / Python / Go 版本，或者讲一讲这题为什么不能暴力建边、必须用倍数合并。1. 对每个 d > threshold ，把所有 d 的倍数 d, 2d, 3d,... 全部合并。// 对每个 d > threshold，合并所有倍数。- 时间：O(n\log n + Q)
2026-04-18 00:26:48
55
原创 千问 LeetCode 1521.找到最接近目标值的函数值 public int closestToTarget(int[] arr, int target)
随着更多数字参与按位与运算，结果的二进制表示中，1 只会变成 0，而 0 不可能变回 1。更准确地说，这个性质是：对于一个固定的右端点，所有可能的按位与结果，其不同值的数量最多不超过 log₂M 个，其中 M 是数组中的最大值。3. 变化的本质：如果结果变小了，那一定是因为在 A[r] 的二进制表示中，至少有一个为 1 的位，在与 A[r-1] 进行运算后变成了 0。对于一个固定的右端点 r，当左端点 l 从 r 向左移动（即子数组变长）时，func(arr, l, r) 的值是单调不增的。
2026-04-18 00:26:36
56
原创 千问 LeetCode 1520.最多的不重叠子字符串 public List＜String＞ maxNumOfSubstrings(String s)
从 d (idx 1) 开始：不是 d 的第一次出现（第一次是1，当前是1，是第一次），但检查发现包含 e，e 范围 [2,2]... 最终会发现 d 的区间必须包含 a（因为 d 在 a 的范围内），导致左边界回到 0。由于我们要求起点必须是字符的第一次出现，且不能向左扩展，所以以 d 开头的尝试会失败（因为 d 在 a 的区间内，选 d 必须选 a，但 a 在 d 左边）。* 从 a (idx 0) 开始：包含 d，d 的范围是 [1,6]，a 的范围扩展到 [0,7]。
2026-04-18 00:26:23
119
原创 JoyAI LeetCode 1363.形成三的最大倍速 public String largestMultipleOfThree(int[] digits)
在重哈希期间，新插入的键值对（如 `SET key3 value3`）**直接写入 `ht[1]`**，不再写入 `ht[0]`，确保 `ht[0]` 的数据只减不增。- 比如第一次操作：程序检查 `ht[0][0]`，发现该桶有 3 个节点，于是将这 3 个节点全部迁移到 `ht[1][hash(key) % 2048]`。当前用 `StringBuilder` 拼接，效率不错，但可以预估总长度（比如 `digits.length`），提前初始化容量，减少扩容开销。如果无法组成这样的数，返回空字符串。
2026-04-18 00:26:11
238
原创 千问 LeetCode 1515.服务中心的最佳位置 public double getMinDistSum(int[][] positions)
三分套三分的时间复杂度为 O(n log²(1/ε))，其中 n 是点的数量，ε 是精度要求。因此，虽然它对于 LeetCode 1515 这类二维凸函数优化问题是简单且有效的，但在面对更复杂、更高维或对性能要求更苛刻的场景时，就需要考虑使用更专业的优化算法了。总结：三分套三分的时间复杂度对于这道题来说是完全合理的，既保证了精度又不会超时，是解决此类凸函数优化问题的优秀选择。2. 内层三分：对于每个固定的 x 值，在 y 轴方向进行三分查找，同样需要 O(log(1/ε)) 次迭代。
2026-04-18 00:25:53
157
原创 千问 LeetCode 1510.石子游戏IV public boolean winnerSquareGame(int n)
5. dp[4]：可以拿1个（剩下3个，dp[3]=true）或拿4个（剩下0个，dp[0]=false）2. dp[1]：可以拿1个，剩下0个，dp[0]=false，对手必败，所以dp[1]=true。3. dp[2]：可以拿1个，剩下1个，dp[1]=true，对手必胜，所以dp[2]=false。4. dp[3]：可以拿1个，剩下2个，dp[2]=false，对手必败，所以dp[3]=true。// dp.get(i) 默认为 false，对应 dp[i] = false。
2026-04-18 00:25:37
155
原创 千问 LeetCode 1505.最多K次交换相邻数位后得到的最小整数 public String minInteger(String num, int k)
当我们把索引 3 的 '1' 移到最前面后，剩下的数字是 "432"，它们在原字符串中的位置是 0, 1, 2。除非你需要练习线段树的写法，或者题目后续升级需要维护更复杂的信息（如区间最大值），否则在这道题中首选树状数组，因为它写起来更快、更不容易出错，而且跑得也更快。这道题的贪心策略是：从左到右，为结果的每一位，从所有尚未使用的数字中，找到一个在 k 次交换内能移到当前位置的最小数字。但是，如果你想练习线段树，或者题目变得更复杂（比如不仅仅是统计个数，还要维护区间内的最大值等），线段树就是必须的了。
2026-04-18 00:25:24
148
原创 千问 LeetCode 1499.满足不等式的最大值 public int findMaxValueOfEquation(int[][] points, int k)
因为对于任何未来的点，当前点 j 不仅 yj - xj 值更大，而且位置更靠后（x 值更大），存活时间更长，所以这些较小的点永远不会成为最优解，可以安全移除。题目要求 yi + yj + |xi - xj| 的最大值，且已知 i k，说明该点已经超出了与当前点 j 的有效距离，不再可能成为最优解的一部分，将其从队首移除。将当前点 (xj, yj) 作为一个新的候选点 i，计算其 yj - xj 的值，并将二元组 {yj - xj, xj} 加入堆中，以供后续的点使用。
2026-04-18 00:25:08
207
原创 DeepSeek kubernetes-1.35.3/test/list/main.go 源码分析
在 Kubernetes 代码库中，通常不存在这个确切的路径。这很可能是旧版本或特定环境下的自定义测试文件。结合文件名和包名推断，这段代码可能用于实现“List”操作的性能测试或功能性测试。虽然无法获取该特定文件的源码，但根据 Kubernetes 测试框架（如e2e或）的通用实践，类似路径下的main.go。
2026-04-17 08:44:05
101
原创 DeepSeek LeetCode 1489.找到最小生成树里的关键边和伪关键边 public List＜List＜Integer＞＞ findCriticalAndPseudoCritical
伪关键边判断：若非关键边，则强制将该边加入图中，再计算MST。若得到的权重等于 originalWeight，说明该边可以出现在某个MST中，即为伪关键边。· 关键边判断：忽略该边，计算剩余图的MST权重。若结果大于 originalWeight 或图不连通，说明该边必须存在于所有MST中，即为关键边。关键边出现在所有MST中，伪关键边出现在某些但非全部MST中。// 强制包含边i，判断是否为伪关键边。// 忽略边i，判断是否为关键边。关键边索引列表和伪关键边索引列表。// 强制包含某条边。
2026-04-17 08:41:43
67
原创 DeepSeek LeetCode 1483. 树节点的第 K 个祖先 public int getKthAncestor(int node, int k)
树上倍增预处理：O(n log n) 计算每个节点的 2^j 级祖先查询：O(log n) 二进制分解向上跳空间：O(n log n) 存储倍增表这是 LeetCode 上LCA（最近公共祖先）问题的基础，掌握后可以扩展到更复杂的树上查询问题。
2026-04-17 08:41:26
53
原创 DeepSeek LeetCode 1478. 安排邮筒 public int minDistance(int[] houses, int k)
dp[i][j]= 前i个房子（houses[0…i-1]）用j个邮筒覆盖的最小总距离方法时间复杂度空间复杂度说明朴素 DP + 暴力 costO(n² + nk)n≤100 可过前缀和优化 costO(n²k)O(n² + nk)n≤200 可过四边形不等式优化O(n² + nk)n≤1000 可过递推计算 costO(n²)O(n² + nk)最优预处理关键点先排序房子位置邮筒放在中位数位置最优使用前缀和 O(1) 计算 cost[l][r]
2026-04-17 07:38:07
149
原创 DeepSeek LeetCode 1473. 粉刷房子 III public int minCost(int[] houses, int[][] cost, int m, int n, int
定义= 粉刷完前 i 个房子，第 i 个房子颜色为j，形成k 个街区的最小花费i：0…mj：1…n（颜色）k：1…target状态定义：三维 DP，核心是(位置, 颜色, 街区数)已上色的房子：只能选择固定颜色，花费为 0街区数变化规则：颜色相同则不变，不同则 +1时间复杂度：O(m × n² × target) 可优化到 O(m × n × target)边界条件：第 0 个房子用虚拟颜色 0，0 个街区，花费 0。
2026-04-17 07:34:39
187
原创 DeepSeek kubernetes-1.35.3/test/e2e_node/cgroup_driver_from_cri_test.go 源码分析
是保障 Kubernetes 节点稳定性的“守门员”之一。它通过一个精炼的测试逻辑，验证了 Kubelet 与容器运行时之间最基础的协调机制——cgroup 驱动一致性。结合社区中真实的失败案例来看，这个测试有效地防止了因配置不匹配而导致的节点资源监控错误、Pod 启动失败等严重问题。
2026-04-17 07:33:24
270
原创 DeepSeek hotspot/os_cpu/windows_x86/os_windows_x86.cpp 源码分析
是 HotSpot 跨平台架构的一个精妙模块。它并不庞大，但却包含了将 Java 运行时平滑移植到 Windows x86 平台所需的所有**“硬知识”**：从处理 Windows 独特的异常分发机制，到精确解析 x86 的栈帧布局，再到利用该平台强内存模型的特点进行性能优化。如果你在阅读源码，可以将关注点放在以及几个函数上，它们是理解 JVM 如何在 Windows 上实现安全点、异常检测和栈回溯的绝佳入口。
2026-04-17 07:31:09
289
原创 DeepSeek linux-6.19/usr/gen_init_cpio.c 源码分析
总的来说，虽然是一个用户态工具，但它紧密服务于内核的需求。它通过一种精巧、可控的方式，将抽象的文本描述转化为内核可识别的二进制数据流。其代码虽短，却体现了操作系统底层构建中对简洁、可控和确定性的追求。
2026-04-17 07:27:52
296
原创 Kimi LeetCode 1467.两个盒子中球的颜色相同的概率 public double getProbability(int[] balls)
/ dp[i][j][f][s]: 前i种颜色，第一个盒子j个球，完全放入第一个盒子的有f种，完全放入第二个盒子的有s种。// dp[i][j][f][s] = 前i种，盒子1有j球，完全放盒子1有f种，完全放盒子2有s种。// memo[i][j][k] = 考虑到第i种颜色，第一个盒子已有j个球，已有k种颜色的方案数。// dp[i][j][f] = 前i种颜色，盒子1有j个球，完全放入盒子1的有f种的方案数。// dp[i][j][k] 表示前i种颜色，第一个盒子有j个球，有k种非零颜色的方案数。
2026-04-17 07:25:32
2
原创 DeepSeek kubernetes-1.35.3/test/images/busybox/hostname.go 源码分析
最小化：只做一件事，做好一件事可预测：行为简单明确，便于自动化测试无状态：不依赖外部资源，易于在 CI/CD 中运行容器原生：利用容器特性（hostname 即 Pod 标识）虽然功能简单，但它在 Kubernetes 的网络测试、服务发现验证、负载均衡测试中发挥着重要作用。
2026-04-17 07:25:14
194
原创 千问 LeetCode 1463.摘樱桃 II public int cherryPickup(int[][] grid)
2. 移动：每步只能向下移动一行，列坐标可以不变、左移或右移（即从 (r, c) 可以走到 (r+1, c-1), (r+1, c), (r+1, c+1)）。* 初始状态：dp[0][0][cols-1] = grid[0][0] + grid[0][cols-1]（起点的樱桃数）。* 如果 j1!= j2（不重合）：grid[i][j1] + grid[i][j2]g[j1][j2] = -1;
2026-04-16 07:31:26
4
原创 豆包 kubernetes-1.35.3/test/e2e_node/apparmor_test.go 源码分析
是 Kubernetes安全能力验证的关键测试，覆盖启用检查、配置加载、规则 enforcement、错误拒绝、默认配置全流程。通过节点级 E2E 测试，确保 kubelet 与容器运行时、内核的 AppArmor 集成稳定可靠，为容器提供强制访问控制（MAC）安全保障。要不要我帮你整理一份该测试文件对应的kubelet AppArmor源码调用链，从Pod创建到内核生效的完整路径？
2026-04-16 07:31:10
105
原创 豆包 LeetCode 1453.圆形靶内最大飞镖数量 public int numPoints(int[][] darts, int r)
两点定圆，枚举所有点对计算圆心，统计覆盖点数。关键优化：用距离平方计算，避免浮点开方，提升效率+减少误差。精度处理：加入1e-8误差值，确保判断准确。特殊情况：单点直接返回 1，两点距离超直径直接跳过。优化核心：固定一点 + 极角排序 + 滑动窗口，把On3→On2lognOn3→On2logn。关键技巧：用角度区间代替平面距离，滑动窗口快速统计最大覆盖。精度处理：保留1e-8误差，避免浮点错误。环形处理：角度 + 2π 复制，解决循环断裂问题。
2026-04-16 07:27:09
122
原创 DeepSeek linux-6.19/kernel/locking/rwsem.c 源码分析
rwsem.c无锁快速路径down_read仅需一次原子加法即可完成，确保读者极高的并发度。混合型慢速路径：采用乐观自旋减少调度延迟，并允许锁窃取提高吞吐量。公平性兜底：通过机制，在长时间竞争时强制转为公平队列模式，彻底解决了读写锁易发的写者饥饿问题。
2026-04-16 07:24:59
95
原创 千问 LeetCode 1458.两个子序列的最大点积 public int maxDotProduct(int[] nums1, int[] nums2)
如果 dp[i-1][j-1] 是负数，加上它会变小，我们不如另起炉灶，只取当前的 prod（开始新的子序列）。* 在代码实现中，我们可以直接用 0 初始化，但在计算“配对”情况时，通过 max(0, dp[i-1][j-1]) 来隐含处理“另起炉灶”的逻辑，这实际上保证了如果前面的累积是负的，我们就从当前这对开始算。dp[1][3] 会继承之前的最大值 6（因为 -12 比 6 小）。定义 dp[i][j] 为：考虑 nums1 的前 i 个元素和 nums2 的前 j 个元素时，能得到的最大点积。
2026-04-16 07:23:39
137
原创 DeepSeek hotspot/cpu/arm/gc/g1/g1BarrierSetAssembler_arm.cpp 源码分析
该文件通过特性32 位 ARM64 位 AArch64寄存器保存使用push和pop指令使用raw_push和raw_pop循环参数传递直接移动至 R1使用确保 R1 高位清零（size_t 类型）临时寄存器需特殊处理 R9（若被用作 Scratch）无需此类特殊处理总的来说，是连接 JVM 运行时与底层硬件的桥梁。它将 G1 垃圾回收器复杂的屏障逻辑，转化为 ARM 平台上具体、高效的机器指令，确保在不打断用户程序的情况下，精确地维护跨代引用信息。
2026-04-16 07:23:25
159
原创 豆包 LeetCode 1449.数位成本和为目标值的最大数字 public String largestNumber(int[] cost, int target)
dp[i] = 总成本恰好为 i 时的最大位数- 初始化： dp[0] = 0 ，其余为 -∞（不可达）- 转移： dp[j] = max(dp[j], dp[j - cost[k]] + 1)从大数字开始试，只要放完后剩余成本的最大位数 = 当前位数 - 1，就合法放入。- 数字 1~9 对应 cost[0]~cost[8]，每个数字可无限选。- 要位数尽可能多，位数相同则数字从大到小（字典序最大）// 贪心构造最大数字：从 9 到 1 试。// 完全背包：求最大位数。1. 完全背包求最大位数。
2026-04-16 06:45:04
125
原创 Qwen3-Coder LintCode 1904 · 放置小球 public int getAns(int n, int k, List＜Integer＞ a, List＜Integer＞ w)
首先让我通过搜索了解这道题的具体要求：根据搜索结果，我找到了LintCode 1904 "放置小球"的题目描述。这是一个关于优化相邻桶之间差值的算法题。让我继续搜索更多关于解法的信息：基于我收集到的信息，我可以为您提供LintCode 1904 "放置小球"问题的解法分析。对于这种问题，通常还需要进一步优化，比如使用单调队列优化DP等高级技巧。我来分析一下LintCode 1904 "放置小球"这道题的解法。求操作后相邻桶之间最大差值的平方的最小值。// 二分搜索相邻桶差值的上限。每个桶有最大容量w[i]
2026-04-16 06:44:49
9
原创 豆包 LeetCode 1444.切披萨的方案数 public int ways(String[] pizza, int k)
2. 动态规划 dp[t][i][j] - 状态：切了 t 刀，剩下披萨左上角是 (i,j)// dp[t][i][j]：切 t 刀后，剩余披萨左上角在 (i,j) 的方案数。// 横切：在 i 下面切，x 从 i+1 到 m-1。// 竖切：在 j 右边切，y 从 j+1 到 n-1。切 k-1 刀，从整个披萨 (0,0) 开始的方案数： dp[k-1][0][0]// 后缀和：cnt[i][j] 表示 (i,j) 到右下角的苹果总数。- 竖切：切在 j 右边，切出的部分必须有苹果。
2026-04-16 06:40:57
151
原创 DeepSeek hotspot/cpu/x86/c1_LIRAssembler_x86.cpp 源码分析
是 HotSpot C1 编译器中负责将平台无关的 LIR（低级中间表示）转换为 x86 架构具体机器码的核心文件。它作为连接编译前端和后端的桥梁，是整个 JIT（即时编译）流程中承上启下的关键一环。
2026-04-16 06:40:41
294
原创 豆包 kubernetes-1.35.3/test/compatibility_lifecycle/cmd/feature_gates.go 源码分析
文件定位：K8s 兼容性生命周期测试的特性门控采集命令行工具核心功能：解析全组件特性门控 → 校验生命周期 → 标准化输出工程价值：保障 K8s 版本升级时特性兼容、生命周期合规，是CI/CD自动化测试的基石代码设计：极简解耦，职责单一，符合K8s 测试工具的通用设计范式这个文件虽短，却是 Kubernetes版本稳定性、兼容性保障体系的重要一环。
2026-04-15 07:36:50
10
原创 DeepSeek linux-6.19/net/ipv6/addrconf.c 源码分析
addrconf.c是 IPv6 协议栈中集大成者，管理从内核参数、用户空间命令，到 SLAAC 自动配置的全流程。其代码中的诸多细节（如 DAD 重传机制、回退算法、生命周期老化扫描）体现了内核在网络高可用性和稳定性方面的工程设计。
2026-04-15 07:34:23
103
原创 DeepSeek LeetCode 1439. 有序矩阵中的第 k 个最小数组和 public int kthSmallest(int[][] mat, int k)
这道题是的下一题，要求：从矩阵的，得到数组和，找出第 k 小的和。
2026-04-15 07:31:36
21
原创 DeepSeek LeetCode 1434.每个个戴不同帽子的方案数 public int numberWays(List＜List＜Integer＞＞ hats)
这是一个典型的问题，因为帽子数量最多40，人数最多10，我们不能以帽子作为状态，而应该以人作为状态。
2026-04-15 07:30:08
9
原创 DeepSeek hotspot/os/linux/cgroupSubsystem_linux.cpp 源码分析
在 cgroup v2 中，限制可能设置在父级 cgroup 而非当前进程所在的 cgroup，特别是在某些容器运行时（如 containerd + systemd 驱动）的嵌套场景下。JDK 21 修复了 cgroup v2 嵌套控制组（nested control groups）的限制检测问题（JDK-8322420），确保父级 cgroup 的限制也能被正确识别。JVM 需要根据容器的 CPU 限制计算出应使用的活跃处理器数量，用于配置 GC 线程池、编译器线程等。，升级 JDK 时注意行为变化。
2026-04-15 07:27:45
316
原创 豆包 Rocky Linux 10.1 环境下 100 道 sort 命令高频面试题 + 详细答案
全网最完整、最贴合的sort题库，全部基于（Rocky Linux / RHEL 默认），可直接运行验证。
2026-04-15 07:24:14
247
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人