危机苗条

文章
7
资源
0
加入时间
3年2月3天

hdu 3474 Necklace

把C看成1,J看成-1,那么问题就转化为,有多少段以i结尾,长度为N,且任意i-n+1sum[i]-sum[j]>=0的区间,由于任意,这n个式子中的最小值也必须满足大于等于0的条件,那么,我们可以对每个i维护一个长度为n的区间内的最大值k,用sum[i]-k来表示sum[i]-

Python在应用层实现UDP协议的可靠传输

功能描述:使用UDP协议传输文件,在应用层实现可靠传输,避免传输层不保序和可能丢包造成的不可靠传输问题。基本思路:在发送端使用一个线程把要发送的内容进行分块传输,发送时携带每个分块的序号,同时使用另外一个线程接收对方的确认信息,如果所有分块都得到对方的确认,停止传输。在接收端对收到的每个分块进行确认,把每个分块临时存储在缓冲区中,全部分块接收完成之后按序号进行排序,最后写入文件。...