很经典的树形DP(如果不会树形DP建议先看以下..我就是先看了别的题,,握手的什么的)
给一棵树,留下N条边(它若留下边父亲的边比留下),,问最后苹果最多多少个.......
建树我觉得很费劲,,,毕竟不太会........DP比较好理解吧,,,,,,,就是多想一想把,,,,,当作模板题记录下来~~~~
#include
#include
#include
using...
分类:
移动开发 时间:
2015-06-29 15:00:39
阅读次数:
139
TCP/IP有限状态机TCP初始化连接三次握手吧:发SYN包,然后返回SYN/ACK包,再发ACK包,连接正式建立。但是这里有点出入,当请求者收到SYS/ACK包后,就开始建立连接了,而被请求者第三次握手结束后才建立连接。关闭连接要四次握手:发FIN包,ACK包,FIN包,ACK包,四次握手!!一..
分类:
其他好文 时间:
2015-06-26 23:59:30
阅读次数:
628
websocket连接失败@(markdown)
最近项目里调试websocket相关的nodejs实现的server,刚接触web开发的小伙伴们对websocket协议不熟悉,遇到问题很容易悲剧。这里只说自己理解的部分以及解决问题的经验吧。
首先,nodeserver用的socketio,于是写了个页面,用js发起websocket握手,发现一直是longpoll,猜测webserver不支持...
分类:
Web程序 时间:
2015-06-26 23:46:45
阅读次数:
304
SSL 协议既用到了公钥加密技术又用到了对称加密技术,对称加密技术虽然比公钥加密技术的速度快,可是公钥加密技术提供了更好的身份认证技术。SSL 的握手协议非常有效的让客户和服务器之间完成相互之间的身份认证,其主要过程如下:①客户端的浏览器向服务器传送客户端SSL 协议的版本号,加密算法的种类,产生的...
分类:
Web程序 时间:
2015-06-26 23:41:57
阅读次数:
182
原文:http://bhsc881114.github.io/2015/06/23/HTTP%E8%AF%B7%E6%B1%82%E7%9A%84TCP%E7%93%B6%E9%A2%88%E5%88%86%E6%9E%90/针对三次握手、流量控制(接收窗口)、慢启动(cwnd,拥塞窗口)、队首阻塞...
分类:
Web程序 时间:
2015-06-24 14:26:19
阅读次数:
252
建立起一个TCP连接需要经过“三次握手”:第一次握手:客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认;第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个SYN包(syn=k),即SYN+ACK包,此时服务器进入SYN_RE...
分类:
编程语言 时间:
2015-06-24 12:17:00
阅读次数:
136
第一次握手: 建立链接的时候,客户端发送一个同步(syn)请求的包到服务器,进入一个等待服务器响应的状态(syn_sent),会有一个专定的一个同步序列编号来识别本次链接(synchronize sequence numbers); 解释: syn(synchronous):是TCP/IP链接时候....
分类:
其他好文 时间:
2015-06-22 22:17:37
阅读次数:
110
okay,今天是我们linux服务器模型的第二篇—TCP预先派生子进程服务程序,accept无上锁保护。从字面上理解,就是在启动阶段派生一定数量的子进程,当各个客户连接到达时,这些子进程立即就能为他们服务。注意与我们第一篇的不同,我们第一篇是为每一个客户派生一个子进程,来一个,派生一个。另外值得注意的是,如果某个时刻,客户数量正好等于预先派生的子进程,那么对于下一个客户,依然能够执行三次握手,进行连...
分类:
系统相关 时间:
2015-06-19 10:38:33
阅读次数:
245
三次握手?为了提供可靠的传送,TCP在发送新的数据之前,以特定的顺序将数据包的序号,并需要这些包传送给目标机之后的确认消息。TCP总是用来发送大批量的数据。当应用程序在收到数据后要做出确认时也要用到TCP。第一次第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SENT...
分类:
其他好文 时间:
2015-06-16 07:58:47
阅读次数:
102
客户端输入网址,请求与服务器的80端口建立连接。
服务器收到请求,并响应客户端;
客户端接收到服务器的响应,准备开始接收数据。服务器开始发送数据。
(三次握手)
第1次握手:客户端通过将一个含有“同步序列号(SYN)”标志位的数据段发送给服务器
请求连接。
第2次握手:服务器用一个带有“确认应答(ACK)”和“同步序列号(SYN)”标志位的
数据段响应客户端。
第3次握手:客户端发...
分类:
Web程序 时间:
2015-06-13 17:14:31
阅读次数:
222