- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅
1原创 应用层复习
DNS 查询是迭代查询(而不是递归查询),目的为了减少域名服务器的压力,用UDP数据包,走53端口电子邮件,有用户代理(user agent)和邮件传输代理(message transfer agent) 分为信封和内容两部分.内容的首部 有 TO(收件人) Subject(主题)SMTP 25 使用ASCII明文，发明MIME以传输更多类型，后来又有扩展支持AUTH和BIＮARYMIME等不管发...
2018-03-14 20:24:52
517
转载 RMQ问题
在看刘汝佳《训练指南》时看到一个很有趣的数据结构，摘录如下。 范围最小值问题（Range Minimum Query, RMQ）。给出一个n个元素的数组{A1, A2, A3, ..., An},设计一个数据结构，来支持查询操作Query（L,R）：计算min{A1, A2, A3, ..., An}。 令d(i, j)表示从i开始的，长度为2^j的一段元素中的最小值，则可以用递推
2017-05-03 21:26:49
229
原创 oj用户品牌
#include #include #include #include #include using namespace std;const int maxn = 1000000 + 10;char P[maxn];int f[maxn];int main(){ string s; while(cin >> s){ map halve;
2017-05-03 15:37:10
658
转载 uva 1627
刘汝佳UVA1627代码，有一些困惑，看了很久才看懂，附带自己的理解在代码中。// UVa1627 Team them up!// Rujia Liu#include#include#include#include#includeusing namespace std;const int maxn = 100 + 5;int n,
2017-04-27 22:08:17
527
原创 螺旋矩阵
学校oj的螺旋矩阵，每行输出结尾为("%-5d",)加一个"\n".提交结果错误，去掉-5只用"\n"做结尾正确。注意oj中的格式问题。
2016-11-16 14:42:23
273
原创 字符串输入
#include #include #include using namespace std;int main(int argc, char* argv[]){ string s; char ss[5000]; scanf("%s", &ss); //scanf("%s", ss); s = ss; cou
2016-11-16 14:32:54
374
亿寻(学霸的软件屋).zip
2020-06-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人