5387. 每个人戴不同帽子的方案数 设表示前个帽子状态为的合法方案数，表示里这些人是否戴了帽子的集合。那么对于第个帽子,要么只有一个人戴，要么没有人戴。 所以对于合法的第个人戴这个帽子或者没有人戴。 没有人戴这个帽子。 合法的第个人戴这个帽子。 复杂度 class Solution { public: int g[43][11]; int dp[42][1025]={0}; const int mod=1e9+7; int numberWays(vector<vector<int>>& hat) { in...

问题一：最长上升子序列 int seq(vector<int>&a){ int n=a.size(); int dp[n+1]; int len=1; dp[1]=a[0]; for(int i=1;i<n;i++){ if(dp[len]<a[i])dp[++len]=a[i]; else dp[lower_bound(dp+1,dp+1+len,a[i])-dp]=a[i]; } return len; } 问题二:最长公共子序列 找出序列中最长公共子序列 设为中的最长...

感觉 填空有点难。 时间1个半小时，做变态的填空题，选择，还有编程。 感觉有点不够。 第一题 就是找出字符串s2,是否是s1的子序列，并返回最大的起始下标。 数据不大，所以暴力就行。 复杂度 O(n^2) char s1[300],s2[300]; int n,m; bool ck(int pos){     int cnt=0;     for(int i=pos;i<=n;i++){         if(s1[i]==s2[cnt+1])cnt++;         if(cnt==m)return 1;    ...

虽然AK了但是不知道能不能有面试机会 O_O . 问题1 模拟队列操作 #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("out.txt","w",stdout); typedef long long...

给定一棵树，求有多少个集合,满足 树形,设表示选择节点的方法数，表示不选择节点的方法数。 对于 ,显然有 。对于 ,首先可以选择空集也就是 , 然后不同子树不能同时选择而且每颗子树都会有空的情况，所以还要减去每颗子树空的情况。 #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 freo...

题目 给定n个字符串，可以按任意顺序拼接，每个串可以使用无限次，使得拼接的的字符串长度最短且被P整除。 设在意义下 ,和拼接成的最小花费，建立有向图，跑最短路即可。最后只要看有没有到的最短路径即可。 #include<bits/stdc++.h> #include<sys/socket.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...

TCP套接字的连接函数图 socket #include<sys/socket.h> int socket(int domain,int type, int protocol); //成功返回文件描述符，失败返回-1. domain 套接字中使用的协议族信息 type 套接字数据传输类型 protocol 计算机通信使用的协议信息 协议族IP_INET IPv4互联网协议族 IP_INET6 IPv6互联网协议族 PF_LOCAL 本地通信UNIX协议族 PF_PACKET 底层套接字协议族 PF_IPX IPX Novell协议族 套接字类型...

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...

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]...