方法的角落-CSDN博客

原创为devc++添加万能头文件bits/stdc++.h

bits/stdc++.h是一个包含很多头文件的万能头文件，使用bits/stdc++.h可以避免代码头文件过长，可以说非常方便。但是目前devcpp没有包含这个头文件，需要手工添加。目录如下：\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.9.2\include\c++\bitsbits/stdc++.h的内容：// 17.4.1.2 Hea...

2020-02-16 15:49:05 11459 8

原创算法导论中的最小生成树（一）

算法导论中的最小生成树借着对生成树技术的好奇，不知是多少次再次翻开算法导论这本书，探寻下最小生成树理论和生成树技术之间的蛛丝马迹，可惜的是没有什么联系。但是再看过英文版的算法导论之后发现生成树理论并不像中文版中的那么晦涩难懂。还是那句话：算法导论是一本功力十足的书，但是中文版翻译出几成功力真的不好说。这篇文章本着翻译原作章节的目的，再次讨论下最小生成树理论。

2017-04-20 20:28:04 776

原创自动化运维之设备健康检查

对于长时间持续经营的企业，不得不面临一个问题：设备的老化与供方停止服务。一台质量过硬的交换机可以稳定运行十年，但是运行超过3年的话就会有很大的风险。为了消除这种风险，需要做的就是进行健康检查和重启。面对数量巨大而且种类繁多的网络设备，必须使用自动化运维工具来加快健康巡检的精确度和效率。本文讨论的就是使用python自动化运维脚本对大量设备的进行健康检查。本次健康检查的内容很简

2015-12-21 21:29:43 2309

原创 IP数据包的交付和ARP协议

在今天的分层网络模型中，各层之间的数据单元传递有着各种各样的特点。本文讨论的是最常见的跨层次数据单元传递：IP数据包的交付。首先，先明确几个概念。首先确定一下网络，今天的网络是一个时髦的高频词汇。本文中的网络遵循以往的范例，指一个二层交换网络，或者一个局域网。在网络层，也就是第三层侧数据单元叫做IP帧，在数据链路层，也就是第二层的数据单元称为以太网数据帧。事实上，IP协议和以太网协议分别

2015-12-20 22:21:19 2895

原创以太网为什么要限制最小帧长？

以太网中传输的数据帧的长度并不是一个常数，而是一个范围内的，以太网帧长度最大限制（MTU）是1518字节，最小长度是64字节。限制帧的最大长度是为了避免一台设备长时间占用信道，所以在传输过程中一定要有机制强制一个设备停止传输，让出信道的使用。那么为何要限制最小的帧长度呢？一个过小的数据会让以太网不能正常工作吗？首先，这是一个历史问题，今天确实没有必要限制最小帧长了。早期的以太网使用总线拓

2015-12-09 21:46:07 24272

原创网络交换机Q&A

早前写的关于交换机的文章感觉过于琐碎，但是又无从将所有的点串联起来，索性再写一个关于交换机的Q&A。Q1：三层交换机是路由器吗？A：不是。三层交换机是有三层功能的交换机，或者说是可以识别三层地址的交换机，但是还是交换机，在今天仍然代替不了路由器。相比传统的二层交换机，三层交换机可以识别IP地址，可以增加访问控制列表，可以有路由表，可以当网关使用等等。今天的交换机都是带有三层功能的，并且拥有的

2015-11-30 19:51:35 627

原创漫谈以太网交换机

以太网交换机伴随着以太网作为局域网的主流协议，以太网交换机也成为了局域网或者数据中心网络中最为常见的设备之一。使用ASIC专用芯片转发的交换机大大提高了以太网的吞吐量，独享介质、链路聚合、高可用、虚拟化等等功能仍然在不断增强交换机的功能。如今，以太网实现了万兆接入，四万兆接入也已初露端倪，单台高性能交换机更是实现了高达500G的吞吐量。相比只有千兆带宽的企业因特网出口，局域网内部的流量可以说

2015-11-22 20:08:43 741

原创 linux设置root用户的密码

新安装的ubuntu虚拟机没有root用户的密码，为了使用root用户，我们需要为root用户创建一个密码。创建root用户的密码使用下面的命令：$sudo passwd root首次使用这个命令需要提供当前用户的密码。然后输入新的UNIX密码即可。下图展示了设置root用户密码和验证的过程。有趣的是这个设置root密码的命令可以修改

2015-11-04 20:40:41 465

原创算法导论中的数论算法(一)

数论是一门十分优美的纯数学的学科，但是（和最优化理论相比）在很长的历史中没有应用价值。但是今天，数论却被广泛地应用。因为密码学这个应用学科就是建立在数论的中的质数的一些理论上。这些理论的可取之处在于：我们能够很容易找到大质数；安全性在于：两个大质数的乘积很难因数分解。

2015-07-18 11:04:07 2046

原创算法导论中的快速排序详解

数组中的数据有序是一个很好的性质，那么对一个数组中的数字的排序就是很常用的一个算法。一个例子就是二分查找的前提就是数组中的数据有序。快速排序是最佳的排序方式。快排不仅实现原地排序，期望时间复杂度只有O(nlogn)O(nlogn)。其中nn是数组的长度。在最不差的情况下，快排的时间复杂度会退化到O(n2)O(n^2). 但是这种情况出现的概率很小。下面的代码来自算法导论85

2015-05-09 12:56:29 1263

uestc_my的专栏