- 博客(3)
- 收藏
- 关注
RSS订阅转载 用 Tarjan 算法求解无向图的割点和割边
当一个节点到其父亲有多于一条边时，我们就允许其通过多余的边返回父亲，将其视为一般的返祖边。若节点 u 和 v 间有 k 条重边，则他们都不可能是割边（删除一条还有其他连接），需要再稍作修改。(bridge)或桥，当且仅当删除该边后，图的连通分量数量增加。(cut vertex/articulation point)，当且仅当删除 u 及其关联边后，图的连通分量数量增加。现在，当我们从有向图转向无向图领域，一个全新的连通性问题浮出水面：如何识别无向图中的。访问更早的祖先，删除u后，v的子树将与其他部分断开。
2025-07-17 08:45:57
20
转载 JDK的SPI有什么缺陷？dubbo做了什么改进？
在com.alibaba.dubbo.rpc.Protocol extension = (com.alibaba.dubbo.rpc.Protocol)ExtensionLoader.getExtensionLoader(com.alibaba.dubbo.rpc.Protocol.class).getExtension(extName)这个代码中，当然这个是有在具体的暴露服务或者引用远程服务才被调用执行的。// 设置默认的名称，如果注解的值经过切割，发现超过1个的数据，则同样会认为错误。
2025-06-16 00:26:37
30
转载 嵌入式~电机合集1
这里直说电机相关 持续更新哦一、电机的工作原理PART01电机种类一般情况下指将磁场内电流流通产生的力转变为旋转动作，在广义范围内还包括直线动作。按电机驱动的电源种类，可分为DC电机和AC电机。而 根据电机旋转原理，大致可分为以下几种。（特殊电机除外）关于电流、磁场和力首先，为了便于后续电机原理说明，我们来回顾一下有关电...
2024-08-03 03:29:27
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人