单源最短路径（SSSP问题） （正权稀疏图）动态数组存图+Djikstra算法 使用优先队列优化，以 \(\mathcal O(M\log N)\) 的复杂度计算。 vector<int> dis(n + 1, 1E18); auto djikstra = [&](int s = 1) ->…

毕业项目持续集成与交付：argo、flux 安全与规范：cert-manager、Falco、in-toto、Open Policy Agent、tuf 云原生网络：cilium 流式消息：cloudevents 容器运行时：containerd、cri-o 服务发现：CoreDNS、etcd 云原生…

代理是一种设计模式StarService.java package com.itheima.demo4proxy; // 明星行为接口 public interface StarService {void sing(String name);String dance(); }Star.java package com.itheima.demo4proxy;import …

在 “碳达峰、碳中和” 目标全面推进的背景下，制造业作为能源消耗和碳排放的核心领域，正面临前所未有的减排压力与转型挑战。据统计，我国制造业能耗占全国总能耗的 60% 以上，碳排放占比超 50%—— 这意味着，制造业…

树上路径交 计算两条路径的交点数量，直接载入任意 LCA 封装即可。 int intersection(int x, int y, int X, int Y) {vector<int> t = {lca(x, X), lca(x, Y), lca(y, X), lca(y, Y)};sort(t.begin(), t.end());…

include include using namespace std; class DoubleStack { private: int* arr; // 共享的数组int top1; // 栈1的栈顶指针int top2; // 栈2的栈顶指针int size; // 数组的总大小public: /…

/*** 创建 HTTP 请求实例*/ const request = axios.create({baseURL: baseConfig.SERVER_BASE_URL, // 当使用vite代理的时候基础IP设置为空；当axios 配置了baseURL之后；会导致请求直接跳过vite代理timeout: 60000…

点分治 / 树的重心 重心的定义：删除树上的某一个点，会得到若干棵子树；删除某点后，得到的最大子树最小，这个点称为重心。我们假设某个点是重心，记录此时最大子树的最小值，遍历完所有点后取最大值即可。重心的性质…