TCP是通过什么方式来提供可靠传输的 2012-11-23 14:18 665人阅读 评论(0) 收藏 举报 TCP是通过什么方式来提供可靠传输的 (合理截断数据包，超时重发，校验，失序重新排序，能够丢弃重复数据，TCP可以进行流量控制)TCP提供一种面向连接的、可靠的字节流服务。 面向连接：...
分类：
其他好文 时间：
2014-07-29 14:05:48
阅读次数：
173
InputOutputSample Input35 3 4 15 3 110 2 2 7 3 3100 1 1 100 1 2Sample Output4350超时代码，因为K很大 1 /***************** 2 f1+(k1-1)*d1=f2+(k2-1)*d2 3 => (k1-....
分类：
其他好文 时间：
2014-07-29 14:05:08
阅读次数：
181
题目链接：http://vjudge.net/problem/viewProblem.action?id=20432
题目大意：朋友的朋友是朋友，求人数最多的那帮家伙有多少人。
我刚开始真尝试了一遍的一步一步用数组模拟搜索，拼接······，果断超时了，下次不干那么无聊的事了，明明有好算法，干嘛还暴力呢？#include
int fa[30001],tot[30001];
int find(int u)
{
fa[u]==u?u:fa[u]=find(fa[u]);
return fa...
分类：
其他好文 时间：
2014-07-29 13:06:37
阅读次数：
227
原来这个代码超时
#include
#include
#include
using namespace std;
#define N 200
#define inf 0x3fffffff
int cap[N][N];
int fee[N][N];
int s,t,sum,pre[N];
int spfa() {
queueq;
int dis[N],visit[N],u,i;
memset(p...
分类：
其他好文 时间：
2014-07-29 13:03:47
阅读次数：
317
连接：http://acm.hdu.edu.cn/showproblem.php?pid=4791
题意：打印问题，n次条件，打印量≥si时，每张纸的打印价格为pi(0≤n≤1e5)，问打印m次询问，qi张时最少需要多少钱(0≤m≤1e5)。
思路：如果对每次询问进行便利复杂度O(m*n)太大，超时。所以进行离线处理，将询问排序，从小到大依次处理，处理过程O(n+m)，但排序过程是O(mlog...
分类：
其他好文 时间：
2014-07-29 12:55:07
阅读次数：
221
题目大意：乔治有一些碎木棒，是通过将一些相等长度的原始木棒折断得到的，给出碎木棒的总数和各自的长度，求最小的可能的原始木棒的长度；（就是将一些正整数分组，每组加起来和相等，使和尽可能小）一开始做poj 32ms过，但uva3000 ms 都超时。。。而且poj discuss里给出了一组bT数据，最...
分类：
其他好文 时间：
2014-07-29 12:11:26
阅读次数：
173
http://blog.csdn.net/wslz2001/article/details/12117127默认情况下libcurl完成一个任务以后，出于重用连接的考虑不会马上关闭如果没有新的TCP请求来重用这个连接，那么只能等到CLOSE_WAIT超时，这个时间默认在7200秒甚至更高，太多的CL...
分类：
编程语言 时间：
2014-07-29 10:41:56
阅读次数：
446
1、ipdomain-namecisco.cn(配置域名产生本地密钥时要用)2、cryptokeygeneratersa(生成一个密钥)512（密钥加密值）3、aaanew-mode(起用三A论证)4、usernameciscopasswordcisco(创建用户名和密码)5、ipsshtime-out10(设置超时时间)6、ipsshauthentication-retries5表（设置登陆次..
分类：
其他好文 时间：
2014-07-28 16:41:14
阅读次数：
224
转自：烟雨江南Nginx事件管理主要是网络事件和定时器事件。下面介绍定时器事件管理，即超时管理。为什么进行超时管理？Nginx有必要对可能发生超时的事件进行统一管理，并在事件超时时作出相应的处理，比如回收资源，返回错误等。举例来说，当客户端对nginx发出请求连接后，nginx会accept()并建...
分类：
其他好文 时间：
2014-07-28 15:23:33
阅读次数：
251
解题报告
题目传送门
题意：
M×N的矩阵，k个点被标记，用2×1的木板最多可以放置多少个。
思路：
把标记的格子除外，链接相邻的两个格子，然后最大匹配出来的是二分图的两倍。
c++TLE了，G++1700+过了，理论上匈牙利算法的时间复杂度是n^3，就应该超时，可能数据弱吧。
还有一种建图方式就是建成二分图，将矩阵中的点奇偶分。
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-28 00:11:29
阅读次数：
389
