小岛上的盛夏的博客

原创 路由表、转发表

有人认为查询路由表是一件和交换机查询MAC地址一样的事，那就大错特错了，查询MAC地址/端口对是一种固定的数据查找，MAC地址都是固定的48字节，而IP地址呢，自从CIDR出现以后，地址成了“无类”的了，因此任意位的掩码都能成为正确的掩码，另外，聪明的管理员想出了路由汇聚，这些家伙将负担转嫁给了系统的实现者，从而系统实现者必须实现“最长掩码”匹配，既然掩码是不固定的，因此查询就是不固定的，这是很麻烦的事。两表存储的信息是不同的，路由表只存储三元素-目标，掩码，下一跳；又便于移动，又便于定位。

原创 利用路径多样性提高巨型星座系统性能

IP路由是指将IP数据包从源主机路由到目的主机的过程。在传输过程中，数据包需要经过多个路由器，每个路由器都需要根据目的IP地址选择最优路径将数据包转发给下一个路由器或者直接发送给目的主机。IP路由的选择过程可以分为以下几个步骤：路由器收到数据包后，会查找路由表，路由表是存储在路由器内部的一张表格，其中包含了路由器所知道的网络拓扑结构信息，包括每个网络的地址、距离和可达性等。路由器根据数据包的目的IP地址匹配路由表中的最长前缀匹配，这个过程叫做前缀匹配。

原创 网络知识汇总

这使得SDN网络具有高度的可编程性和自适应性，可以快速适应不断变化的业务需求和网络条件。软件定义网络（SDN，Software-Defined Networking）是一种网络架构，它将网络控制层与数据传输层分离，使得网络管理和配置变得更加灵活。通过OpenFlow协议，SDN控制器可以将计算出的路由策略下发到网络设备（如交换机），从而实现对数据传输层的精确控制。这里的等价就是从某个路由器到目标地址存在多个相同最低代价的路径，这里的“相同最低代价”指的就是跳数，不涉及带宽之类的因素。

原创 【入门5 字符串】P1957 口算练习题

标记

原创 【入门5 字符串】P1125 [NOIP2008 提高组] 笨小猴——map

map键值对

原创 【入门 字符串】P5015 [NOIP2018 普及组] 标题统计

凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。

原创 【入门 字符串】P5015 [NOIP2018 普及组] 标题统计

凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。

原创 【入门5 字符串】P1914 小书童——凯撒密码

字符串

原创 【入门4 数组】P5729 【深基5.例7】工艺品制作

现有一个长宽高分别为wxh组成的实心玻璃立方体，可以认为是由1×1×1的数个小方块组成的，每个小方块都有一个坐标 $ ( i,j,k ) $。现在需要进行q次切割。每次切割给出x1​y1​z1​x2​y2​z2​这 6 个参数，保证x1​≤x2​y1​≤y2​z1​≤z2​；每次切割时，使用激光工具切出一个立方体空洞，空洞的壁平行于立方体的面，空洞的对角点就是给出的切割参数的两个点。换句话说，所有满足x1。

原创 【入门4 数组】P1554 梦中的统计——数组下标计数

Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。

原创 【入门4 数组】P5728 【深基5.例5】旗鼓相当的对手——结构体

现有N名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过150的自然数）。如果某对学生ij的每一科成绩的分差都不大于5，且总分分差不大于10，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。

原创 【入门4 数组】P1047 [NOIP2005 普及组] 校门外的树

采用全局变量时，尽量将所有变量都使用全局变量，一开始一些使用全局，num不使用，就没有通过。为了代码格式标准，尽量全部使用全局变量，如果不确定，就都不使用。如果都不使用全局变量也是通过的。要保证变量形式保持一致。

原创 【蓝桥杯】省赛：2022求和（简单）——前缀和

前缀和

原创 2022练习【简单】

填空

原创 2022裁纸刀

填空、找规律

原创 九进制转十进制

进制转换

原创 【入门3】循环结构】P1217 [USACO1.5]回文质数 Prime Palindromes

回文、质数

原创 【入门2】分支结构

if、if...else、switch

原创 洛谷题单列表——知识点汇总（持续更新）

学习C++竞赛

原创 蓝桥杯2019年第十届省赛C++B组

解法：可以将符合的数写在一个表格中，排序，进行比较98+99+98+97+98=490B：年号字串（5分）做法一：做法二：abcdefghijklmnopqrstuvwxyz...

原创 【Spring Boot】Day03

一些注解@PropertySource

原创 【Spring Boot】Day02

springboot配置文件

原创 【Spring Boot】Day01

创建springboot和配置文件

原创 【单链表】

链表、结构体、数组

原创 【排序】——归并：AcWing 788. 逆序对的数量

归并排序引发的问题

原创 【排序】——归并：AcWing 787. 归并排序

归并

原创 【排序】——归并

归并

原创 【排序】——快排：AcWing 786. 第k个数

快排，求第k大数

原创 【排序】——快排：AcWing 785. 快速排序

快速排序

原创 【排序】——快排

快速排序

原创 解决eclipse新版数据库连接问题

错误提示WARN: Establishing SSL connection without server's identity verification is not recommended. According to MySQL 5.5.45+, 5.6.26+ and 5.7.6+ requirements SSL connection must be established by default if explicit option isn't set. For compliance with ex

原创 解决word图片显示不全的问题

原创 数学归纳法的原理是什么？

递推的基础：证明当n=1时表达式成立。 　　递推的依据：证明如果当n=m时成立，那么当n=m+1时同样成立。这种方法的原理在于第一步证明起始值在表达式中是成立的；然后证明一个值到下一个值的证明过程是有效的。如果这两步都被证明了，那么任何一个值的证明都可以被包含在重复不断进行的过程中。 或许想成多米诺效应更容易理解一些，如果你有一排很长的直立着的多米诺骨牌那么如果你可以确定：　　第一张骨牌将要倒下，只要某一个骨牌倒了，与之相邻的下一个骨牌也要倒，那么你就可以推断所有的的骨牌都将要倒。这样就.

原创 蓝桥杯 基础练习 十进制转十六进制

文章目录思路：代码：思路：1.取模%：①0~9：数字转字符输出->b[i++]=n%16-10+'A';//-10是因为10（A），11（B），12（C）比A的基础上多了（n%16-10个）②10~15：A、B、C、D、E、F字符输出->b[i++] = n%16+'A'-10;2.除商/：进行下一取模做准备；3.n=0：计算结束；4.倒着输出：int m = i-1; m >= 0; m--主要是根据图示步骤，进行代码描写。注意点：1.i++:之后

原创 蓝桥杯 基础练习 数列排序---【排序sort、冒泡排序】

#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); int a[n]; for(int i = 0;i < n; i++){ scanf("%d",&a[i]); } sort(a,a+n); for(int i = 0; i < n; i++){ cout&l..

原创 蓝桥杯 基础练习 特殊回文数

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。数据规模和约定　　1<=n<=54。方法1：思路：1.判断是否是回文数；2.判断是否各位数之和为n；3.写两个函数，for循环判断会超时！！！

原创 蓝桥杯 基础练习 回文数

方法1：超时字符串输出：printf("%s\n",s2.c_str());#include<bits/stdc++.h>using namespace std;int main(){//超时 for(int i = 1000; i <= 9999; i++){ string s1 = to_string(i); string s2 = s1; reverse(s1.begin(),s1.end()); .

原创 蓝桥杯 基础练习 特殊的数字

#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c; for(int i = 100; i <= 999; i++){ a = i%10; b = i/10%10; c = i/100%10; if(i == pow(a,3)+pow(b,3)+pow(c,3)){ printf("%d\n",i);.

原创 蓝桥杯 基础练习 杨辉三角形

#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); int a[n][n]; memset(a,0,sizeof(a));//初始化赋值方法 for(int i = 0; i < n; i++){ for(int j = 0; j <= i; j++){ if(j == 0 || ..

原创 蓝桥杯 基础练习 查找整数

资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。#include&