FTP基础知识 什么是FTP FTP ：文件传输协议。该协议定义了一个在远程计算机系统和本地计算机系统之间传输文件的标准。FTP运行在OSI模型的应用层，并利用TCP在不同的主机之间提供可靠的数据传输。TCP是一种面向连接的、可靠的传输协议。在实际传输中，FTP靠TCP来保证数据传输的正确性，并在发生错误的情况下，对错误进行相应的修正。FTP支持断点续传。 FTP服务器 FTP服务是Internet上最早应用于主机之间进行数据传输的基本服务之一。FTP服务的实现不依赖与平台，即UNIX、Mac、Linux、Windows等操作系统中都可以实现FTP的客户端和服务器。尽管现在已经普遍采用HTTP...

DNS基础知识 域名（Domain Name） 由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称，用于在数据传输时标识计算机的电子方位。 什么是DNS？ DNS（Domain Name System，域名系统），因特网上作为域名和IP地址相互映射的一个分布式数据库，能够使用户更方便的访问互联网，而不用去记住能够被机器直接读取的IP数串。通过主机名，最终得到该主机名对应的IP地址的过程叫做域名解析（或主机名解析）。例如：网站“百度”,它的IP地址是202.108.22.5。我们经常使用是域名地址www.baidu.com来访问该网站，就是因为DNS服务器在我们输入www....

DHCP基础知识  什么是DHCP? DHCP（Dynamic Host Configuration Protocol，动态主机配置协议）是一个局域网的网络协议，使用UDP协议工作。主要是用来给网络客户机分配动态IP地址、子网掩码、网关地址、DNS服务器地址。 DHCP的主要功能  ①给内部网络或网络服务供应商自动分配IP地址。 ②给用户或者内部网络管理员作为对所有计算机作中央管理的手段。  DHCP的优点  DHCP避免了由于需要手动在每个计算机上输入值而引起的配置错误。DHCP还有助于防止由于在网络上配置新的计算机时重新使用以前已分配的IP地址而引起的地址冲突。 使用DHCP服务器可以大大...

网络配置基础  网络参数  主机名： 在一个局域网中，每台机器都有一个主机名，便于主机与主机之间区分，就可以为每台机器设置主机名,在局域网中可以为根据每台机器的功能为其命名。 IP地址：IP是英文Internet Protocol的缩写，意思是“网络之间互连的协议”，也就是为计算机网络相互连接进行通信而设计的协议。 特殊的IP地址： 每一个字节都为0的地址（“0.0.0.0”）对应于当前主机； IP地址中的每一个字节都为1的IP地址（“255．255．255．255”）是当前子网的广播地址； IP地址中凡是以“11110”开头的E类IP地址都保留用于将来和实验使用。 IP地址中不能以十进制“1...

文件系统的概念 操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。它规定了文件的存储方式及文件索引方式等信息。文件系统主要由三部分组成：与文件管理相关的软件、被管理的文件和实施文件管理所需的数据结构。 文件系统的类型 1.xfs是CentOS 7默认的文件系统类型。 2.ext2是Linux自带的文件系统类型，Linux在早期的发行版本中使用ext2作为默认使用的文件系统。 3.ext3是在ext2的基础之上发展演变而来，具有ext2没有的优点。 4.swap文件系统在Linux中作为交换分区的文件系统使用。 5.网络文件系统（Network File System，N...

943. 最短超级串     每两个字符串连边，边的长度等价于这两个字符串的重和长度，问题：就是要求一条简单路径走过所有的点，并且长度最长。设表示第个点到集合的最长路径,表示这个集合内的点的 。所以转移就是 ，从小到大。 class Solution { public: bool equ(string a,string b){return a==b;} string cal(string a,string b){ int n=a.size(),m=b.size(); int pos=0; for (int len=min(n,m);len;len--){ if(equ(a.substr(n-l...

5391. 生成数组    设 表示 数组的第 位 最大值是且比较次数是 的方法数那么其中一个就是 第位，最大值在且比较次数是 ，即转移过来的。还有一种情况是第位的最大值也是,那么第位可以选择的数字肯定是 ,所以转移的方程是 所以  const mod int64 = 1000000007 func numOfArrays(n int, m int, w int) int { if w==0{ return 0; } var dp [55][105][55]int64 for i:=1;i<=m;i++{ dp[1][i][1]=1; } for i:=2;i<=n;i++{ fo...

5375. 恢复数组    简单递推 const mod int = 1000000007 func numberOfArrays(s string, m int) int { n:=len(s) var dp [100005]int dp[0]=1 for i:=1;i<=n;i++{ if(s[i-1]=='0'){ continue } for j:=1;j<10;j++{ if(i+j-1<=n){ var ans int64 = 0 for k:=i;k<=i+j-1;k++{ ans=ans*10+(int64)(s[k-1]-'0') } if(ans&g...

第一题 给定n个人，每个人有能力值，是一个排列，每次第一个人和第二个人比赛，输的一方会放在最后面，当有一个人连续赢了m场比赛结束，问总共经过几场比赛。 。按题意deque 模拟。 #include<bits/stdc++.h> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define pr printf #define IN freopen("in.txt","r",stdin); #define OUT freopen("...

面向对象原则  依赖倒置原则（DIP） 高层模块（稳定）不应该依赖于低层模块（变化），二者都应该依赖于抽象（稳定）。 抽象（稳定）不应该依赖于实现细节（变化），实现细节应该依赖于抽象（稳定）。  开发封闭原则（OCP） 对扩展开发，对更改封闭。 类模块应该是可扩展的，但是不可修改。  单一职责原则（SRP） 一个类应该仅有一个引起他改变的原因。 变化的方向隐含着类的责任。  Liskov 替换原则（LSP） 子类必须能够够替换他们的基类（IS-A）。 继承表达类型抽象。  接口隔离原则（ISP） 不应该强迫客户程序依赖于它们不用的方法。 接口应该小而完备。  优先使用对象组合，而不是类继承 类...

1406. 石子游戏 III    设代表该玩家在区间内的最大值，那么一定是等于减去上一个玩家在区间的最小值上一个玩家可能取了一个，两个或者三个。所以可以有，; class Solution { public: int dp[50005]; string stoneGameIII(vector<int>& a) { int sum=0,n=a.size(); dp[n]=0; for(int i=n-1;i>=0;i--){ sum+=a[i]; int ans=dp[i+1]; for(int j=1;j<=3&&i+j<=n;j++) ...

性质  节点是红色或黑色 根节点是黑色 所有叶子都是黑色。（叶子是NUIL节点） 每个红色节点的两个子节点都是黑色。（从每个叶子到根的所有路径上不能有两个连续的红色节点） 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点 如果一个节点的一个子节点是黑色，那么这个节点一定有2个节点。   插入情景  删除情景    Code  enum Color{red,black}; template<typename T> struct BiTNode{ BiTNode *left; BiTNode *right; BiTNode *parent; Color color; T val...

AVL树是一种自平衡二叉排序树，它的特点是任何一个节点的左子树高度和右子树的高度差在-1,0,1三者之间。AVL树的任何一个子树都是AVL树。 旋转插入操作：    template<typename T> struct BiTNode{ T val; int h; BiTNode *left,*right; BiTNode(){} BiTNode(T val):val(val){ left=NULL;right=NULL; } }; template<typename T,typename node=BiTNode<T>> class AVL { publ...

二叉树  template<typename T> struct BiTNode{ BiTNode(){} T val; BiTNode *left,*right; }; using node=BiTNode<int>; void build(node* &root){ int val;cin>>val; if(val==-1){root=NULL;return;} root=new node;root->val=val; build(root->left);build(root->right); } int leaf(node *...