《云数据中心网络架构与技术》读书笔记 | 第5章 构建数据中心的物理网络（Underlay网络）
5.1 物理组网和基础网络包含Fabric、Spine、Leaf、Service Leaf、Server Leaf、Border Leaf角色 Fabric提供接入节点间的无差异互访 Server Leaf、Service Leaf、Border Leaf在网络转发层面上没有差异性，仅仅是接入设备不同 采用Spine-Leaf的扁平结构，东西向流量转发路径较短，转发效率较高 Fabric网络架构可实现弹性伸缩，服务器增加时，增加Leaf数量即可。Spine带宽不足时，可增加Spine节点的个数
厦门理工学院OJ题解（1643：好玩的跳棋）
Description涂鸭梨学姐设计了一个跳棋游戏给刚上幼稚园的妹妹玩，已知：棋盘上有一排格子，每个格子里都有一个非负整数，表示从这个格子可以往后跳出的最大长度，游戏要求用最少的跳跃次数到达最后一个终点格子。亲爱的你，要不要也玩玩？Input第一行输入一个整数N，表示格子数量，2 <= N <= 1000第二行是N个非负整数，空格间隔，表示每个格子能够往后跳出的最大长度Output一个整数，表示最少需要的跳跃次数；如果达到不了终点格子，输出-1Sample Input样例:15
算法(5)：求逆序数
我们从一道面试题入手开始微软面试题2010年：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2，4，3，1}中，2和1，4和3，4和1，3和1是逆序数对，因此整个数组的逆序数对个数为4，现在给定一数组，要求统计出该数组的逆序数对个数。解：看到逆序数的次数有没有想到我们常见的归并排序呢，逆序数的求解本文的分享就是从归并排序衍生出来的一种方法。比如我们现在有两个顺序序列：ar.
[Microsoft Visual Studio 2010]基于MFC对话框打开图片并显示在矩形框图上
[Microsoft Visual Studio 2010]基于MFC对话框打开图片并显示在矩形框图上本文章由学校老师指导下编写，是基于MFC对话框的简单程序应用，希望能够给刚接触MFC的同学提供一点参考，使用编译软件为Microsoft Visual Studio 2010。如果由于学校机房的vs2010版本过旧无法执行程序代码，可以参考我的另一篇博客。正文：首先，运行VS2010新建一个项目工程，在Visual C++下选择MFC应用程序，输入工程名称以及保存地址点击确定。在MFC程序向导中选
数据结构(61)：带你手撕红黑树的插入与删除（图文详解）
红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。在二叉查找树的一般要求以外，对于任何有效的红黑树增加了如下的额外要求：节点是红色或黑色。 根是黑色。 所有叶子都是黑色（叶子是NIL节点）。 每个红色节点必须有两个黑色的子节点。（从每个叶子到根的所有路径上不能有两个连续的红色节点。） 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。这些约束确保了红黑树的关键特性：从根到叶子的最长的可能路径不多于最短的可能路径的两倍长。结果是这个树大致上是平衡的。因为操作比如.
Oracle ORA-01400: 无法将 NULL 插入
问题描述：ORA-01400: 无法将 NULL 插入问题分析：1、数据库中字段值为"非空"类型,.而传入的参数为null。解决办法："非空"类型的字段,参数必须传值。
c++14：std::quoted
C++14引入std::quoted用于给字符串添加双引号/*================================================================* Copyright (C) 2021 baichao All rights reserved.** 文件名称：quoted.cpp* 创 建 者：baichao* 创建日期：2021年01月06日* 描 述：*=============================.
牛客小白月赛12 D 月月给华华出题 莫比乌斯反演
原题链接：https://ac.nowcoder.com/acm/contest/392/D目录题意化简Code题意求∑i=1nigcd(i,n)求\sum_{i=1}^{n}\frac{i}{gcd(i,n)}求i=1∑ngcd(i,n)i化简∑i=1nigcd(i,n)\sum_{i=1}^{n}\frac{i}{gcd(i,n)}i=1∑ngcd(i,n)i=∑d∣n∑i=1nid[gcd(i,n)=d]=\sum_{d|n}\sum_{i=1}^{n}\frac{i}{d}[gc
shell：ldd（List dynamic dependencies，列举当前可执行程序或者动态链接库所依赖的所有动态链接库）
ldd，全称List dynamic dependencies。列举当前可执行程序或者动态链接库所依赖的所有动态链接库例如我写的一个KMP可执行程序，看一下依赖哪些动态库ldd KMP然后我们再看一下其中的 /usr/lib/x86_64-linux-gnu/libstdc++.so.6依赖哪些库有没有发现，就是ldd命令将libstdc++.so.6依赖的库也在博主使用ldd命令的时候一次性全部列举出来了。...
c++11：std::map与std::unordered_map（hash map）的区别
本质区别在于std::map底层使用红黑树，而std::unordered_map使用的是hash map。1、std::map头文件：<map>类声明：template< class Key, class T, class Compare = std::less<Key>, class Allocator = std::allocator<std::pair<const Key, T> >> c
c++11：std::set和std::unordered_set
1、std::set头文件：<set>set是根据特定顺序存储唯一元素的容器，key就是元素的值，而且类型为const，不可在容器中修改，只支持添加和删除。成员函数 (构造函数) 构造set (公开成员函数) (析构函数) 析构set (公开成员函数) operator= 赋值给容器 (公开成员函数) get_allocator 返回相关的分配器 (公开成..
Mybatis基础入门笔记
mybatis基础入门一、软件开发常用结构1. 三层架构2. 框架2.1.1 回顾 JDBC 编程2.1.2 使用 JDBC 的缺陷2.2 mybatis框架二、MyBatis 框架快速入门一、软件开发常用结构1. 三层架构 界面层： 和用户打交道的， 接收用户的请求参数， 显示处理结果的。（jsp ，html ，servlet）用户看到的界面。 业务逻辑层： 接收了界面层传递的数据，计算逻辑，调用数据库，获取数据。（完成相关的业务逻辑） 数据访问层： 就是访问数据库， 执行对数据的查询，修改，删
数据结构：布隆过滤器
布隆过滤器是一种数据结构，比较巧妙的概率型数据结构，特点是高效地插入或查询，可以用来告诉你“某样东西一定不存在或可能存在”。相比较于传统的List、Set、Map等数据结构，它更高效、占用空间更少，但是确点是其返回的不是确定值，而是概率性的结果。...
shell：free（显示内存状态）
Linux free命令用于显示内存状态。free指令会显示内存的使用情况，包括实体内存，虚拟的交换文件内存，共享内存区段，以及系统核心使用的缓冲区等。Usage:free [options]Options:-b, --bytes show output in bytes -k, --kilo show output in kilobytes -m, --mega show output in megabytes -g, ...
shell：vmstat （虚拟内存统计）
NAME vmstat - Report virtual memory statisticsUsage: vmstat [options] [delay [count]]DESCRIPTION vmstat reports information about processes, memory, paging, block IO, traps, disks and cpu activity. The first report produced ...
协议族和数据传输方式
目录1、协议与协议族（Protocol）2、数据传输方式2.1、SOCK_STREAM2.2、SOCK_DGRAM1、协议与协议族（Protocol）协议（Protocol）就是网络通信的约定，通信的双方必须都遵守才能正常收发数据。协议有很多种，例如TCP、UDP、IP等。通信的双方必须使用同一协议才能通信。协议是一种规范，由计算机组织制定，规定了很多细节，例如，如何建立连接，如何相互识别等。所谓协议族（Protocol Family），就是一组协议（多个协议）的统称。最常见的是
简单实现一个linux下的socket server 和 client
目录1、linux文件描述符2、在Linux下创建 socket3、bind()函数和connect()函数3.1、bind()函数3.2、connect()函数4、listen()函数和accept()函数4.1、listen()函数4.2、accept()函数5、write()和read()5.1、write()函数5.2、read()函数6、一个service和client的简单实现1、linux文件描述符在linux中，一切都是文件。一个硬件设
setsockopt()和getsockopt()
1、setsockopt()函数头文件：#include <sys/types.h>#include <sys/socket.h>函数声明：int setsockopt(int s,int level,int optname,const void* optval,socklen_toptlen);setsockopt()用来设置参数s 所指定的socket 状态。s：待设置的socket。level：代表欲设置的网络层，一般设为SOL_SOCKET以
今日推荐
周排行