（一）合并两个循环链表 （二）判断单链表中是否有环 方法一：使用两个指针，循环嵌套,A指针在外层循环，一步一步向下走，B指针在内层循环，循环到A的位置，当两者的位置相同时判断走的步数是否一致，不一致则代表有环。且能够得到准确的环路节点。其中A是要将链表从头走到尾，B是一直在内层进行循环，时间复杂度为 ...
分类：
其他好文 时间：
2018-08-05 23:29:51
阅读次数：
243
首先，我们弄清楚STP、RSTP、MSTP区别STP：单实例生成树协议；RSTP：快速生成树协议；MSTP：多实例生成树协议；通过STP、RSTP协议可以实现1.逻辑上防止链路环路；2.物理上实现链路备份；通过MSTP协议不但可以实现上述两点，还可以实现负载均衡。下面我们通过实验详细讲解MSTP协议，实验拓扑如下图所示实验目的：1.使PC1通过SW3的0/0/2接口访问Server1，实现负载均衡
分类：
其他好文 时间：
2018-08-03 16:29:38
阅读次数：
1376
在判断环路时，如果没有源点，则建立超级源s，从s出发与所有其它点相连，权值为0。 那么从s出发进行spfa就相当于把所有的点加入队列中，且标记，且d[i] = 0; ...
分类：
其他好文 时间：
2018-08-03 10:42:05
阅读次数：
134
题意： 给定一个n个点m条边的加权有向图，求平均权值最小的回路 解析： 首先肯定是想到找出环路 然后。。呵。。呵。。呵呵。。。 显然不现实！！ 二分大法好 。。。。去猜结果 然后带入验证 。。。真是的。。很过分！ 嗯！ 是的！ ...
分类：
其他好文 时间：
2018-08-02 19:18:32
阅读次数：
134
一、前言 会FPGA硬件描述语言、设计思想和接口协议，掌握些基本的算法是非常重要的，因此开设本专题探讨些基于AD DA数字信号处理系统的一些简单算法，在数字通信 信号分析与检测等领域都会或多或少有应用。我们还是从老生常谈的DDS函数发生器开始，讲解DAC ADC基本使用以及DDS算法原理与设计方式。 ...
分类：
其他好文 时间：
2018-07-31 21:51:47
阅读次数：
272
程序设计语言具有心理工程及技术等特性。 (1)心理特性：歧义性、简洁性、局部性、顺序性、传统性。 (2)工程特性：可移植性，开发工具的可利用性，软件的可重用性、可维护性。 (3)技术特性：支持结构化构造的语言有利于减少程序环路的复杂性，使程序易测试、易维护。 ...
分类：
编程语言 时间：
2018-07-31 15:26:02
阅读次数：
155
[TOC] 定义 拓扑排序是图G的所有节点的一种线性次序，该次序满足下列条件：如果图G包含边(u,v), 则节点u在拓扑排序中处于节点v的前面(如果图G中包含环路，则不可能排出一个线性次序)。 也可以说，u,v之间存在一条可达路径，则u的拓扑序在v的前面。 算法实现 DFS 发现时间 d：该节点第一 ...
分类：
编程语言 时间：
2018-07-29 11:46:51
阅读次数：
158
问题：如题，判断一个单链表是否存在环 分析：判断一个单链表是否存在环，问题情况分为如下 [x] 首尾相连 [x] 尾部与非首结点相连 [x] 不存在环路 给出的算法图示 ...
分类：
其他好文 时间：
2018-07-29 11:40:45
阅读次数：
117
很多企业为了解决网速不够用的问题，都升级了带宽资源。比如50M升级到100M，或者干脆多拉几根外线。但是，很多用户发现，带宽升级了但是网络还是慢。本文中，我整理了企业带宽优化的三点要求。带宽升级后，一定要注意这三点，才能真正的享受带宽升级带来的更好宽带体验。1. 合理分配带宽资源下载、视频等网络行为都会占用大量的带宽资源，为了局域网用户都可以正常上网。你还需要对内网的带宽资源进行合理分配。否则，个
分类：
其他好文 时间：
2018-07-23 18:40:23
阅读次数：
138
简述组合逻辑的注意事项： (1)避免组合逻辑反馈环路(容易毛刺、振荡、时序违规等)。 解决：A.牢记任何反馈回路必须包含寄存器;B.检查综合、实现报告的warning信息，发现反馈回路(combinaTIonal loops)后进行相应修改。 (2)替换延迟链。 解决：用倍频、分频或者同步计数器完成 ...
分类：
其他好文 时间：
2018-07-23 11:01:05
阅读次数：
166
