摘要：
概述 1.1 信息时代的计算机网络 1.2 因特网概述 网络、互联网、因特网的区别与联系 网络 互联网 网络之间通过路由器进行互联 因特网 世界上最大的互联网 internet 互联网 Internet 因特网 因特网服务提供者（ISP Internet Service Provider） 中国电信 阅读全文
posted @ 2024-03-28 18:29
Dengpc
阅读(26)
评论(0)
推荐(0)
摘要：
应用层概述 解决通过应用进程的交互来实现特定网络应用问题 客户/服务器方式（C/S方式）和对等方式（P2P方式） 客户/服务器方式 对等方式 动态主机配置协议DHCP 域名系统DNS 文件传送协议 练习 因为TCP客户端没有20,21端口，20.21是熟知端口，客户端不能申请这两个临时端口 电子邮件 阅读全文
posted @ 2022-11-27 12:39
Dengpc
阅读(33)
评论(0)
推荐(0)
摘要：
运输层概述 通信的真正实体是位于通信两端的主机中的进程 为通信两端主机提供直接服务的是运输层的任务 运输层端口号、复用与分用的概念 UDP和TCP对比 TCP的流量控制 如果发送方把数据发送的过快，接收方可能来不及接收，这就会造成数据丢失 流量控制就是不让发送方的发送速率太快，要让接收方来得及接收 阅读全文
posted @ 2022-11-27 12:36
Dengpc
阅读(58)
评论(0)
推荐(0)
摘要：
网络层概述 网络层的主要任务是实现网络互联，进而实现数据包在各网络之间的传输 要实现网络层任务，需要解决 网络层向运输层提供怎样的服务（可靠传输还是不可靠传输） 网络层寻址问题 路由选择问题 网络层提供的两种服务 面向连接的虚电路服务，无连接的数据报服务 面向连接的虚电路服务 无连接的数据报服务 I 阅读全文
posted @ 2022-11-27 12:34
Dengpc
阅读(106)
评论(0)
推荐(0)
摘要：
数据链路层概述 数据链路层在网络体系中的地位 数据链路：是指把实现通信协议的硬件和软件加到链路上，构成了数据链路 数据链路层以帧为单位传输和处理数据 使用点对点信道的数据链路层 三个重要问题：封装成帧，差错检错，可靠传输 封装成帧：数据链路层给网络层协议数据单元添加一个数据链路层协议首部，简称为帧头 阅读全文
posted @ 2022-11-27 12:33
Dengpc
阅读(204)
评论(0)
推荐(0)
摘要：
物理层的基本概念 物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流 物理层为数据链路层屏蔽了各种传输媒体的差异，使数据链路层只需考虑如何实现本层协议和服务，而不必考虑网络具体的传输媒体是什么 将帧中的各比特转换成电信号发送到传输媒体 物理层下的传输媒体 传输方式 串行传输：数据是一个 阅读全文
posted @ 2022-11-22 21:35
Dengpc
阅读(90)
评论(0)
推荐(0)
摘要：
概述 1.网络、互联网和因特网 网络由若干结点和链接这些结点的链路组成。 互联网是个网络通过路由器互联起来，构成一个范围更大的网络，（网络的网络）。 因特网是世界上最大的互联网络。 internet ：互联网或互连网，通用名词。 Internet：因特网，专用名词。 2.因特网发展三个阶段（了解） 阅读全文
posted @ 2022-11-22 10:51
Dengpc
阅读(153)
评论(0)
推荐(0)
摘要：
普通平衡树 插入数值x. 删除数值x（若有多个相同的数，则只删除一个） 查询数值x的排名（若有多个相同的数，应输出最小排名） 查询排名为x的的数值 求数值x的前驱 求数值x的后继 #include<bits/stdc++.h> using namespace std; const int N=2e5 阅读全文
posted @ 2022-11-18 16:55
Dengpc
阅读(37)
评论(0)
推荐(0)
摘要：
一直没补，把之前的粘贴过来 E An Interesting Sequence 为使数组和小，并且gcd=1，我们添加2,3,，找到第一个不整除k的质数，然后后面放2,3，判断先放2还是3 J A Game about Increasing Sequences Alice and Bob like 阅读全文
posted @ 2022-11-09 19:54
Dengpc
阅读(47)
评论(0)
推荐(0)
摘要：
可持久化trie树 最大异或和 #include <iostream> using namespace std; const int N = 600010, M = N * 25; int n, m; // 序列初始长度、操作个数 int s[N]; // 原序列的异或前缀和 int tr[M][2 阅读全文
posted @ 2022-11-05 23:41
Dengpc
阅读(37)
评论(0)
推荐(0)
摘要：
单点修改，区间查询 #include<bits/stdc++.h> using namespace std; #define int long long #define lowbit(x) (x&(-x)) const int N=5e5+10; int a[N],s[N]; int n,m; vo 阅读全文
posted @ 2022-11-03 19:40
Dengpc
阅读(35)
评论(0)
推荐(0)
摘要：
简直噩梦，几道板子题我都debug好久 单点修改，区间查询 #include<bits/stdc++.h> using namespace std; const int N=5e5+10; typedef long long int LL; struct tree{ LL left,right,su 阅读全文
posted @ 2022-11-02 21:06
Dengpc
阅读(24)
评论(0)
推荐(0)
摘要：
P1233 木棍加工 (dilworth定理) #include<bits/stdc++.h> using namespace std; const int N=1e4+10; int dp[N]; struct node{ int l,r; }a[N]; bool cmp(node &a,node 阅读全文
posted @ 2022-10-20 23:42
Dengpc
阅读(29)
评论(0)
推荐(0)
摘要：
Math 质数 【试除法判定质数】 质数和合数是针对所有大于1的 “自然数” 来定义的 所有小于等于1的整数既不是质数也不是合数. bool is_prime(int x){ if(x<2)return false; for(int i=2;i<n/i;i++){ if(n%i==0)return 阅读全文
posted @ 2022-10-19 23:32
Dengpc
阅读(33)
评论(0)
推荐(0)
摘要：
Cut Ribbon #include<bits/stdc++.h> using namespace std; const int N=4e3+10; int dp[N],v[4]; //dp[i]表示长度 为i最多能够分成几段 int main(){ int n; cin>>n>>v[0]>>v[ 阅读全文
posted @ 2022-10-19 23:29
Dengpc
阅读(33)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-10-19 10:48
Dengpc
阅读(1)
评论(0)
推荐(0)
摘要：
ACWing 可达性统计 bitset可以说是一个多位二进制数，每八位占用一个字节，因为支持基本的位运算，所以可用于状态压缩，n位bitset执行一次位运算的时间复杂度可视为n/32. bitset< n > s; n是位数。 &，|，^：返回对两个位数相同的bitset执行按位与、或、异或运算的结 阅读全文
posted @ 2022-10-18 19:01
Dengpc
阅读(35)
评论(0)
推荐(0)
摘要：
A. Password 计算出现的数，从这些数中任意选两不同的，每种组合6种方案，计算输出即可 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ int n; cin>>n; for 阅读全文
posted @ 2022-10-18 18:34
Dengpc
阅读(43)
评论(0)
推荐(0)
摘要：
点对点链路 最早的网络是「猫」+电话线。一台电脑接一个猫，连一条电话线。理论上只要完成拨号，双方就能进行通信。这个过程跟两个人电话没什么两样。 点对点链路，来源：https://labpub.com/learn/silver/wi7/modems.html 因为是一条电话线的两头，这边电脑发出的所有 阅读全文
posted @ 2022-10-18 14:06
Dengpc
阅读(283)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-10-18 13:51
Dengpc
阅读(0)
评论(0)
推荐(0)
摘要：
动态规划 动态规划的本质不在于是递推或是递归，也不需要纠结是不是内存换时间。 理解动态规划并不需要数学公式介入，只是完全解释清楚需要点篇幅…首先需要明白哪些问题不是动态规划可以解决的，才能明白为神马需要动态规划。不过好处时顺便也就搞明白了递推贪心搜索和动规之间有什么关系，以及帮助那些总是把动规当成搜 阅读全文
posted @ 2022-10-17 18:35
Dengpc
阅读(32)
评论(0)
推荐(0)
摘要：
A. Number Replacement 模拟 易发现一个数字只能对应一个字母，mp统计判断一下即可 #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int a[N]; map<int,char> mp; int m 阅读全文
posted @ 2022-10-17 14:43
Dengpc
阅读(35)
评论(0)
推荐(0)
摘要：
A. Maxmina 显然结果全为0时，结果为NO，若有1，我们通过操作1使长度变为k，里面包含至少1，通过操作2，结果即为YES 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=2e5+10; 4 int a[N]; 5 阅读全文
posted @ 2022-10-16 13:33
Dengpc
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号