常见概念oriented graph：有向图 bidirectional edges：双向边平面图：若能将无向图 \(G=(V,E)\) 画在平面上使得任意两条无重合顶点的边不相交，则称 \(G\) 是平面图。 无向正权图上某一点的偏心距：记为 \(ecc(u) = …

单源最短路径（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…