05 2021 档案

D. Make The Fence Great Again
摘要：[D. Make The Fence Great Again](Problem - 1221D - Codeforces) 思路 每个数最多加两次, 想明白这个直接 dp 就可以了. \(f[i][j]:表示前i个满足题意并且第i个数加j次的最小花销.\) #include <bits/stdc++ 阅读全文
posted @ 2021-05-25 18:55 phr2000 阅读(81) 评论(0) 推荐(0)
C. Valera and Elections
摘要：C. Valera and Elections dp + dfs 题意 一棵树, 树边有的有标记有的没标记, 如果选择一个点, 能将点到根最短路径上的边全部打上标记, 问最少选几个点, 使所有的边都被打上标记. 思路 \(f[i]:表示最少需要选择的点数使以i为根的子树都被标记.\) 因此如果u的邻 阅读全文
posted @ 2021-05-25 17:17 phr2000 阅读(58) 评论(0) 推荐(0)
计算机网络-谢希仁-第五章-运输层 思维导图
摘要：graph LR 运输层-->A(概述) A-->进程之间的通信 A-->两大协议 A-->端口 运输层-->B(UDP) B-->B1(UDP特点) B1-->无连接 B1-->尽最大努力交付 B1-->面向报文 B1-->支持一对多,一对一,多对多 B1-->无拥塞控制 B1-->首部开销小 B 阅读全文
posted @ 2021-05-15 10:23 phr2000 阅读(869) 评论(0) 推荐(0)
计网-谢希仁-第五章 运输层 读书笔记
摘要：重要概念 : 运输层为相互通信的应用进程提供逻辑通信. 端口和套接字的意义. 无连接的 UDP 的特点. 面向连接的 TCP 的特点. 在不可靠的网络上实现可靠传输的工作原理, 停止等待协议和 ARQ 协议. TCP 滑动窗口, 流量控制, 拥塞控制, 连接管理. 5.1 运输层概述 5.1.1 进 阅读全文
posted @ 2021-05-15 09:57 phr2000 阅读(234) 评论(0) 推荐(0)
计网-谢希仁-第四章 网络层 读书笔记
摘要：本章重点 虚拟互连网络的概念. IP 地址与物理地址的区别. 传统的分类的 IP 地址 (包括子网掩码) 和无分类域间路由选择 CIDR. 路由选择协议的工作原理 4.1 网络层提供的两种服务 互联网采用的设计思路是这样的 : 网络层向上只提供简单灵活的, 无连接的, 尽最大努力交付的数据报服务. 阅读全文
posted @ 2021-05-05 21:35 phr2000 阅读(458) 评论(0) 推荐(1)
计算机网络-谢希仁-第四章-网络层 思维导图
摘要：graph LR 网络层-->A(网络提供的两种服务) A--> 简单灵活,无连接 A--> 尽最大努力交付 网络层-->B(IP) B--> 虚拟互连网络的概念 B--> B1(IP地址的分类) B1--> IP地址及其表示方法 B1--> 常用的三种IP地址 B--> IP地址与硬件地址 B-- 阅读全文
posted @ 2021-05-05 21:34 phr2000 阅读(1696) 评论(0) 推荐(0)