2301_80252414的博客

服务器流量在通过input链之后，进入到服务器内，还遵循一些动作去处理这些数据包。解决内网客户用户用同一个公网的问题。

iptables把用于处理和过滤流量的策略，称之为规则，多条规则就组成了一个规则链，并且规则链还有默认的动作规则链根据数据包所处的不同的位置进行不同的分类Linux默认的5个规则链：

当数据包符合规则条件时，iptables就根据做定义的动作来处理这些数据包进行。中，这些规则定义了源地址信息，目的地址信息，传输协议类型，服务类型。，匹配到正确的规则后，就结束匹配工作，并且执行对应的工作。如果读取到的防火墙所有规则都不符合，就会执行默认的策略。防火墙的规则默认是存储在Linux内核空间的信息包。就是按规则办事，由运维人员制定流量的出入把控。查看Linux防火墙规则。

iptables是把用户配置的防火墙规则交给内核层的netfillter工具进行处理。iptables+netfillter共同组成了Linux的软件防火墙。软件防火墙：在软件系统内核级别实现网络流量过滤，性能稍差，但是成本低。firewalld软件又代替了iptables工具。真正实现流量过滤的软件是netfillter。成功过滤掉一些恶意流量。定义各种流量匹配规则。

包：包是用来分门别类的管理不同程序的，类似于文件夹，建包有利于程序的管理和维护。但是Java.lang包下的程序是不需要我们导包的，可以直接使用。在自己程序中调用其他包下的程序的注意事项。

在面向对象编程中，我们已经创建了一个类，现在又想创建一个与之相似的类，比如添加新方法或修改原来的方法，我们不必从头开始，我们可以从原来的类派生出新的类，我们将原来的类称为父类或者基类，派生出来的类叫做子类，子类则会继承父类的数据和方法。必须保证对象本来创建的时候的类与将要向下转型的类一致，如果不一致就会报错。一个类如果是final的，那么其中所有的成员方法都无法进行覆盖重写。# 一个子类的直接父类是唯一的，但是一个父类可以拥有很多个子类。1、在多态的代码当中，看new的是谁，就优先用谁，没有则先上找。

--2、抄代码得到扫描对象：Scanner sc = new Scanner(System.in)---在表达式中 byte , short , char 是直接转换为int类型参与运算的。---默认情况下，大范围类型的变量直接赋值给小范围数据类型的变量会报错。---1、导包：import java.util.Scanner;---字符存的是ASCIL码表中对应的数字的二进制形式。---表达式的最终结果类型由表达式中的最高类型决定。---JAVA提供的程序使用说明书。---也是采用二进制进行存储。

【代码】二分查找【模板】

【代码】深度优先搜索【模板】

显然，可能有很多种选择食物的方式可以达成这个目标，因此机器猫想知道方案总数。第二行，n 个正整数，表示每一份食物含有的能量 w[i]。选择食物 1, 2, 4，能量 10+10+50 = 70。选择食物 1, 3, 4，能量 10+20+50 = 80。选择食物 2, 3, 4，能量 10+20+50 = 80。机器猫可以吃掉其中一些食物，获得这些食物的能量之和。当能量为0的时候，只有一种情况：所有的食物都不挑选。选择食物 3, 4，能量 50+20 = 70。对于 50%50% 的数据，满足 n≤20。

对于一个整数集合，我们定义“加等式”如下：集合中的某一个元素可以表示成集合内其他元素之和。如集合 1,2,31,2,3 中就有一个加等式：3=1+23=1+2。而且 3=1+23=1+2 和 3=2+13=2+1 是相同的加等式，也是这个集合唯一的加等式。给定一个整数集合，编程找出其加等式的个数。其实也就是遍历每个元素为等式的和，然后搜索出排序后的数组中和为该元素的情况，ans++对于每个输入数据，输出一个整数，表示其中加等式的个数。的整数 xi​，表示集合元素。直接深度优先搜索DFS。

有 �N 个不同的正整数 �1x1​, �2x2​, ..., ��xN​ 排成一排，我们可以从左边或右边去掉连续的 �i (1≤�≤�)(1≤i≤n) 个数（，如果只去掉一个数，操作价值为这个数的值。），剩下 �−�N−i 个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。每次操作都有一个操作价值，比如现在要删除从 �i 位置到 �k 位置上的所有的数。对于f[i][j]=j*abs(a[i]-a[j])f[i][j]表示从i开始删除j个数的最大价值。很显然，我们要求的是f[1][n],

【代码】弗洛伊德最短路径算法。

只看后四位，月份和日期，若想整个日期回文，后四位必须与年份回文，所以只看与年份回文的日期在当年中是否合法。

【代码】第十届蓝桥杯C/C++组 【迷宫】

【代码】第十届蓝桥杯C/C++组 【外卖员优先级】

大佬帮忙看看此代码为什么没有输出？

【代码】蓝桥杯2021省B 填空5 最短路径问题。

【代码】洛谷p1232【快速幂】

状态转移方程： dp[i][j] = max(dp[i + 1][j], dp[i + 1][j + 1]) + f[i][j];状态转移方程：dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + f[i][j];