传输层是国际标准化组织提出的开放系统互连(OSI)参考模型中的第四层。该层协议为网络端点主机上的进程之间提供了可靠、有效的报文传送服务。其功能紧密地依赖于网络层的虚拟电路或数据报服务。传输层定义了主机应用程序之间端到端的连通性。传输层只存在于端开放系统中，是介于低3层通信子网系统和高3层之间的一层，但是很重要的一层，因为它是源端到目的端对数据传送进行控制从低到高的最后一层。
分类：
其他好文 时间：
2019-08-07 10:48:11
阅读次数：
142
树状数组 lowbit(i)=i & -i ci=i-lowbit(i)+1 ~ i c1 2 3 4 5 6 7 8... for(1~i) sum+=ci 区间加值：i+lowbit(i) 修改单点 区间修改 在两个端点各加一个标记 区间查询 求1~i 前缀和 sumi sumi 线段树 像归并 ...
分类：
编程语言 时间：
2019-08-05 18:57:41
阅读次数：
99
网址：http://codeforces.com/problemset/problem/1198/C 题意： 给出一个图包括$3*n$个点和$m$条边，一个边的集合定义如下，边的两端点只能属于一条边；一个点的集合定义如下：没有一条边把任意两个点连接。如果有这样的一个大小是$n$的边的集合，输出$"M ...
分类：
其他好文 时间：
2019-08-04 19:19:21
阅读次数：
65
题面 本题是一道区间最大公约数的模板题； 如果N^2暴力的话当然会超时,所以我们要发掘出区间gcd的特点； 设gcd[i]表示区间[1,i]的最大公约数； 我们可以发现，从一个点i到1之间的所有区间的gcd均满足gcd[j]=GCD(gcd[j-1],a[j]); 由于gcd的性质，所以gcd[]是 ...
分类：
其他好文 时间：
2019-08-03 16:16:19
阅读次数：
88
题目链接：https://www.acwing.com/problem/content/137/ 首先我们可以枚举右端点i,当i固定时，问题就变为：找到一个左端点j，其中j在[i-m,i-1],并且s[j]最小。 我们可以假设任意两个位置j和k,如果k<j<i并且s[k]>=s[j],那么对于所有> ...
分类：
其他好文 时间：
2019-08-03 00:31:53
阅读次数：
98
"题目链接" 问题分析 ~~吐槽一下这个预处理比DP还长的题……~~ 首先对限制从小到大排序，然后不难发现对于每一种大小限制都是独立的。离散后考虑$F[i][j]$表示以$i$结尾，上一个音高为限制大小的位置$j$的方案种数。不难发现对于一些右端点相同的限制，左端点最右的限制才有效。这样就可以$n^ ...
分类：
其他好文 时间：
2019-08-02 20:09:36
阅读次数：
73
用二分法求下面方程在（-10，10）之间的根：2x3-4x2+3x-6=0 编程思路：仿照二分查找，将区间划分为两部分，记录区间左右端点，得到中点。每次运算将中点带入方程： 结果>0：根应该向小一点的值拟合，high=mid; 结果<0：根应该向大一点的值拟合，low=mid; 对于跳出循环的条件， ...
分类：
其他好文 时间：
2019-08-02 18:15:52
阅读次数：
116
二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B)，则称图G为一个二分图。 二分图的另一种等价的说法是，可以把每个节点着 ...
分类：
其他好文 时间：
2019-08-02 12:54:40
阅读次数：
85
T1：string 第一眼秒出思路，这不就是排序那道题的加强版吗？ 然而歪？解复杂度虽然是对的，但常数过大，竟被卡到70 歪？解：（实际上std写的就是这个，但据说std被卡掉了 OAO） 因为字符集很小，所以我们可以把区间排序改为区间查询和覆盖 即：先查询区间内所有字符的个数，再从左端点开始按照大 ...
分类：
其他好文 时间：
2019-08-02 09:22:15
阅读次数：
93
二分查找 P1024 一元三次方程求解 题目给出范围[-100,100],同时两根绝对值之差<=1,保证了每一个大小为1的区间里至多有1个解，也就是说当区间的两个端点的函数值异号时区间内一定有一个解，同号时一定没有解。 也就可以二分去做查找。 AC码： 这里对以下的一段代码稍稍说明一下 上面就是二分 ...
分类：
其他好文 时间：
2019-08-02 00:22:59
阅读次数：
112
