CC_YZ-CSDN博客

原创 TCP流量控制原理

TCP的流量控制1、利用滑动窗口实现原理：让发送方的发送速率不要太快，要让接收方来得及接收。原则：发送方的发送窗口不能超过接收方给出的接收窗口的数值。窗口单位是字节，不是报文段。[通过TCP首部窗口字段（rwnd）调整接收方的发送窗口数值大小]注意一种情况：如果接收方发送rwnd=0的报文给发送方（也就是不允许发送方发送数据，这时候可能接收方窗口中数据已经满了），这时候发送方要暂停发送数据...

2019-04-20 22:07:21 6318

原创 TCP可靠传输原理

预备知识：TCP报文格式字段 1、分为首部和数据两部分，二十个字节固定首部； 2、分析： 1）两个字节源端口、两个字节目的端口； 2）四个字节序号（报文段序号）、四个字节确认号（期望收到对方下一个报文段的第一个数据字节的序号）； 3）四位数据偏移、六位保留、六位控制位：紧急URG、确认ACK、推送PSH、复位RST、同步S...

2019-04-20 22:05:51 465

原创 TCP拥塞控制原理

一、拥塞控制的一般原理1、产生拥塞的原因：在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就会变坏。即∑\sum∑对资源的需求 >>> 可用资源∇\nabla∇注意拥塞控制与流量控制的区别：拥塞控制是防止过多的数据注入网络中，使得网络中路由器或链路不致过载，有一个前提是，网络能够承受现有的网络负荷，是一个全局性过程；流量控制是指...

2019-04-20 22:02:06 635

又到了一年的结束和一年的开始（有点废话），好多人都在玩支付宝提供的一个“扫福卡”的活动，又掀起一波求“敬业卡”的风潮，所以我也跟潮流玩了一波，也不知道是我的运气好还是套路好，在连续的两天时间内，用两个账号一共得到了两张敬业卡，已经合成五福，我在这里分享一下自己认为可能可行的可提高扫到“敬业福”概率的方法。（如果不对，勿喷，谢谢）首先我们要知道，如果扫福卡是一个“单纯”的概率问题，也就是说，敬业卡扫...

2018-02-11 09:52:28 2057

原创线段树扫描线求面积交和并、周长 [POJ 1177] [HDU 1255] [HDU 1542]

今天来谈一谈线段树扫描线求相关的二维平面上多个矩形的面积之交、面积之并、周长等相关问题。首先，有几道模板题目：http://poj.org/problem?id=1177 [求周长]http://acm.hdu.edu.cn/showproblem.php?pid=1255 [求面积之交]http://acm.hdu.edu.cn/showproblem.php?pid=1542 [求面积之并]这...

2018-02-11 00:00:08 355

原创 Codeforces-830D Singer House [DP]

It is known that passages in Singer house are complex and intertwined. Let's define a Singer k-house as a graph built by the following process: take complete binary tree of height k and add edges from...

2018-02-10 00:40:56 421

原创 POJ 3046 Ant Counting DP题目

题目大意：有T个种类的蚂蚁family，下面给你a只蚂蚁，数字代表来自第几个family的，求在这a只中取出x只组成长度大小在[s,b]之间的集合数量有多少个。转化一下题意，给你T种类型 a 个个体，从中任取 [s,b] 个组成的集合个数有多少个。这道题用 DP 的思想解答。令 dp[i][j] 表示前i个种类中组合成大小为j的集合的个数。所以可以枚举 1~T 种之间，每一种 a[i-1](这里i...

2018-02-09 15:02:55 277

原创欧拉函数模板

//求欧拉函数值int phi(int x){ int ans=x; for(int i=2;i*i { if(x%i==0) { ans=ans/i*(i-1); while(x%i==0) x/=i; } } if(x>1) a

2017-04-09 11:21:19 376

原创欧拉函数及其申引证明

1，概念在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler'so totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明

2017-04-07 23:51:31 1340

原创 KMP算法2

//hdu 1867#include#include#include#includeusing namespace std;const int MAX=100009;char str1[MAX],str2[MAX];int next_[MAX];void getNext(char *pattern){ int i=0,j=-1;

2017-03-14 17:09:46 273

原创 KMP算法经典模板

//hdu 1711 Number Sequence#include#include#includeusing namespace std;int text[1000010];int next_[10010],pattern[10010];int n,m;void getNext(){ int i=0,j=-1; next_[0]=-

2017-03-14 15:52:15 1218

原创字典树模板

hdu 1251 统计难题题解：#include#include#include#includeusing namespace std;struct node{ int count_; node *trie[26];}*root;void init(){ root=new node; for(int i=0;itrie

2017-03-14 15:39:05 243

chen_YongZu的博客