摘要：
数据链路层属于计算机网络中的低层. 数据链路层使用的信道主要有以下两种类型 : 点对点信道. 广播信道. 本章重点 : 数据链路层的点对点信道和广播信道的特点, 以及这两种信道所使用的协议 (PPP 协议以及 CSMA/CD 协议) 的特点. 数据链路层的三个基本问题 : 封装成帧, 透明传输和差错 阅读全文
摘要：
1.1 计算机网络在信息时代的作用 互联网具有两个重要特性 : 连通性 资源共享 1.2 互联网概述 1.2.1 网络的 网络 计算机网络(简称网络)由若干结点和链接它们的链路组成.网络的结点可以是计算机, 集线器, 交换机, 或路由器等. 如图 : 给出了一个具有四个结点和三条链路的网络.我们看到 阅读全文
摘要：
https://www.acwing.com/problem/content/1015/ 由dp输出方案 分组背包 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie 阅读全文
摘要：
f[i][j]: 表示氧气至少为i,氮气至少为j至少需要的重量. f[j][k] = min(f[j][k], f[max(0, j - a)][max(0, k - b)] + w); 由实际意义出发 : 如果a > j或b > k也是需要转移过来的. 如果这里不转移, f[i][j]的意义就变了 阅读全文
摘要：
https://www.acwing.com/problem/content/7/ 混合背包 多重背包用二进制优化. #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.ti 阅读全文
摘要：
D. Min Cost String 如果有k个字母能用, 那么可以去构造一个长度为k * k的序列使其价值为0(即不存在s[i] == s[j] && s[i + 1] == s[j + 1]). 如何构造? 比如当k = 3时: \(s:aabacbbcc\) 这个序列的价值为0. 再如k = 阅读全文
摘要：
https://www.acwing.com/problem/content/280/ \(完全背包变式\) 01背包变式 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin 阅读全文
摘要：
https://www.acwing.com/problem/content/280/ \(01背包变式\) \(f[i][j]:表示在前i个中选,选出的数和为j的个数.\) for (int i = 1; i <= n; ++i) f[i][0] = 1; for (int i = 1; i <= 阅读全文
摘要：
https://www.acwing.com/problem/content/1024/ 二维01背包 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); c 阅读全文
摘要：
http://codeforces.com/contest/1513/problem/C dp $f[i][j]:$表示当前数位上为i(0~9), 加法次数为j最终形成的数位. f[i][j] = f[i - 1][j + 1]; f[9][j] = f[1][j + 1] + f[0][j + 1 阅读全文