产品设计
1024
跳槽
固态硬盘
LAMBDA
kubernetes
chrome
prometheus
Firefoo
保险
基于范围的for循环
Java中的打印流
safari
SpringBoot配置文件
AQS
android 糖果
磁盘
模型转换
日常学习
spring security
生成树
2024/4/23 14:25:45
STP基本计算过程——选举网段的指定端口
点赞关注，持续更新STP专题
选举网段的指定端口 STP为每个网段选出一个指定端口（Designated Port），指定端口为每个网段转发发往根交换机方向的数据，并且转发由根交换机方向发往该网段的数据。指定端口所在的交换机称为…
生成树计数（和MOD取模）
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int MOD 10007;
int INV[MOD];
//求ax 1( mod m) 的x值，就是逆元(0<a<m)
long long inv(long long a,long long m) {…
HCIA 实验08 STP
STP1、实验拓扑2、实验要求3、配置思路及验证结果3.1 修改交换机的生成树模式3.2 查看端口角色和状态3.3 配置 SW1 为主根，SW2 为次根3.4 再次查看端口角色3.5 PC1 长 ping，关闭 sw3 的 G0/0/1 口，观察链路切换时间1、实验拓扑 2、实验要求
…
图论+线性基高斯消元与主元：1019T2 / P4151
http://cplusoj.com/d/senior/p/SS231019B
相当于图上选一条链和一堆环 考虑dfs生成树。
则链是两条从根出发的链
环是每条返祖边组成的环
所以环和链的异或和可以求出来 链的放到线性基里
然后线性基通过高斯消元求主元（贪心思想，主元可以令那一位…
洛谷P1967 货车运输（倍增+LCA+生成树）
题意：有n座城市，m条道路，每条路有个限流w，有q次询问，询问x,y城市之间的一次性允许通过的最大流量是多少。 题意不难理解，看起来也不难，可以用倍增LCA解决，但是此题有个难点ÿ…
树上贪心+生成树贪心：1104T3
<47.92.197.167:5283/contest/425/problem/3>
根据 n n n 奇偶性可以推断答案 合法解只需要在任何一棵生成树上构造即可
贪心肯定要在最大生成树上
然后从前往后看一条未选的边能不能选即可
#include<bits/stdc.h>
using namespace std;
#ifdef LOCAL#define …
图1 - 数据结构期末考试复习，谁也不想看的概念知识点
图的组成部分：点和线。故图的定义是点的集合与边的集合。 需要注意的是：图的顶点不能为0 ！！！ 含有n个顶点的无向完全图有n(n-1)/2条边。 含有n个顶点的有向完全图有n(n-1)条边。
课上习题：
（1…