此篇是为了引出TCP的可靠机制。
停止等待协议：
在计算机网络发展的初期，通信网的传输质量普遍不是很好，所以数据传输的差错率较大。所以数据链路层就必须解决可靠传输的问题。停止等待是最简单也是最基本的数据链路层协议
工作原理如下：
发送端每发送完一帧后就停止发送，等待接收端的确认，如果收到了接收端发来的确认帧，就继续发送下一帧。
在接收端，每收到一个无差错的帧，就将其交付给上层，并给发送端返回一...
分类：
其他 时间：
2015-08-01 01:09:55
收藏：
0 评论：
0 赞：
0 阅读：
339
题目大意：有一个人工作完了，要回家了。家在节点2，办公室在节点1。如果选择A回家的最短路比选择B回家的最短路小，那么他就可以走A点回家，问这个人有多少种回家的方法解题思路：先跑一遍最短路，求出每个节点到家的最短距离，然后进行判断
设dp[i]为从i点到家有多少种方法，如果d[i] > d[j]（d数组表示到家的最短距离）
那么dp[i] += dp[j]#include
#in...
分类：
其他 时间：
2015-08-01 01:09:45
收藏：
0 评论：
0 赞：
0 阅读：
266
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5336题意：给你一个r*c的网格，有的网格为空，有的有水，再给出一个爆炸点，从这个点向四周爆出四个水滴，若碰到水则融为一体，若碰到其他水滴直接跑过去互不影响，每秒可跑一格，若水中水滴数量超过4则爆开，问T秒后网格的状态是怎样的。代码：#include
#include ...
分类：
其他 时间：
2015-08-01 01:09:35
收藏：
0 评论：
0 赞：
0 阅读：
357
例一：将顺序表La=（a1,a2,a3,…..an）逆置。
解：要想将La逆置，只需要将第一个元素与最后一个交换，第二个和倒数第二个交换，以此类推，直到没有元素发生交换。算法描述如下：void contrary_Sq(SqList &la){
int temp;
for(i=0;i<La.length/2;i++){
temp=La.elem[i];...
分类：
其他 时间：
2015-08-01 01:09:25
收藏：
0 评论：
0 赞：
0 阅读：
489
//CycList:循环单链表
#include
#include
typedef int DataType;
typedef struct Node{
DataType data;
struct Node *next;
}ListNode,*LinkList;
//创建一个不带头结点的循环单链表
LinkList CreateCycList(int n){
DataType e;
Li...
分类：
其他 时间：
2015-08-01 01:09:15
收藏：
0 评论：
0 赞：
0 阅读：
247
题目大意：有一个人，办了一个party，先到的有礼物。如果有多个人同时到达，就去家离得最远的那个，如果还是多个人同时到达，就去那个编号最大的解题思路：最短路水题。。。#include
#include
#include
#include
#include
using namespace std;
#defi...
分类：
其他 时间：
2015-08-01 01:09:05
收藏：
0 评论：
0 赞：
0 阅读：
336
#1185 : 连通性·三
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。
约翰家一共有N个草场，每个草场有容量为W[i]的牧草，N个草场之间有M条单向的路径。
小Hi和小Ho需要将牛羊群赶到草场上，当他们...
分类：
其他 时间：
2015-08-01 01:08:55
收藏：
0 评论：
0 赞：
0 阅读：
247
#1190 : 连通性·四
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho从约翰家回到学校时，网络所的老师又找到了小Hi和小Ho。
老师告诉小Hi和小Ho：之前的分组出了点问题，当服务器(上次是连接)发生宕机的时候，在同一组的服务器有可能连接不上，所以他们希望重新进行一次分组。这一次老师希望对连接进行分组，并把一个组内的...
分类：
其他 时间：
2015-08-01 01:08:48
收藏：
0 评论：
0 赞：
0 阅读：
286
需求是这样的，系统要监测风，雨，雪多个自然灾害。在界面上有这些灾害突发的报警框。本来报警框的背景是由于级别不同显示不同的颜色，但是现在发现，当报警背景为蓝色是，黑色字体 看不出来。又由于技术文档上规定背景颜色了，所以现在只能改变所有lbl的字体。而这些控件都是WPF自定义控件的一些 元素。
要实现这个功能，有很多种方式。WPF的好处 就是既可以像Html+CSS 去设置， 也可以像Winform...
分类：
Windows开发 时间：
2015-08-01 01:08:06
收藏：
0 评论：
0 赞：
0 阅读：
347
#1123 : 好配对
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个序列a和b，每个序列中可能含有重复的数字。
一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai，再从第二个序列中选出一个数bj且满足ai>bj。
给出两个序列，问存在多少个好配对。
输入
输入包含多组数据，数据第一行一个整数T，表示数据组数...
分类：
其他 时间：
2015-08-01 01:07:55
收藏：
0 评论：
0 赞：
0 阅读：
351
题目大意：有N个点，M条边，每次删掉一条边，问删掉该边后，所有点之间的最短路的和是多少解题思路：刚开始就想，删掉一次floyd一次，结果可想而之，TLE了
后来看了别人的，发现了一种叫做最短路树的东西。
就是先求出以每个点为源点的最短路并纪录该点到每个点的距离和，和每个点的pre，这样的话，就预处理好了
因为要删掉边，前面我们已经预处理好了最短路树的pre，也就是说，就可以依次判断删除的边是否...
分类：
其他 时间：
2015-08-01 01:07:35
收藏：
0 评论：
0 赞：
0 阅读：
267
题目如下：
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than the node's k...
分类：
其他 时间：
2015-08-01 01:07:05
收藏：
0 评论：
0 赞：
0 阅读：
230
题目链接：病毒侵袭持续中
解析：用end数组标记病毒编号，用used数组记录各个病毒出现的次数，最后对应输出即可。
AC代码：
#include
using namespace std;
const int maxn = 1002;
const int max_word = 52;
const int max_text = 2000002;
const i...
分类：
其他 时间：
2015-08-01 01:06:55
收藏：
0 评论：
0 赞：
0 阅读：
189
在学习牛腩的时候我第一次正式在SQL Server 实现了触发器，他与存储过程很相似，可以说触发器是一种特殊类型的存储过程，但触发器主要是通过事件进行触发被自动调用执行的，而存储过程可以通过存储过程的名称被调用。
1，创建触发器
-- ================================================
-- Template generated from Temp...
分类：
数据库技术 时间：
2015-08-01 01:06:45
收藏：
0 评论：
0 赞：
0 阅读：
333
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX(x,y) (((x)>(y))?(x):(y))
#define MIN(x,y) (...
分类：
其他 时间：
2015-08-01 01:06:35
收藏：
0 评论：
0 赞：
0 阅读：
236
题目大意：有一家公司，要发奖金了。因为勤劳度不同的缘故，所以奖金不能人人都相同，问如何发奖金才能使得人人都满意，且所花费的总金额达到最小解题思路：我将攀比关系当成了有向边，并赋为-1，如果出现负环的话，表示怎样都不可能满足的
总金额达到最小，那只要比攀比的人多1就好了，这就是赋值为－1的缘故，接着SPFA，求出来，转为正值即可#include
#include ...
分类：
其他 时间：
2015-08-01 01:06:25
收藏：
0 评论：
0 赞：
0 阅读：
404
混淆 初探...
分类：
移动平台 时间：
2015-08-01 01:06:15
收藏：
0 评论：
0 赞：
0 阅读：
297
中文题解题思路：将酋长最为源点，用一个结构体纪录每个点到酋长的最短路，和级别范围，在更新新节点时，就可以根据级别范围判断能否更新了#include
#include
#include
#include
#define N 110
#define M 10010
#define INF 0x3f3f3f3f
using...
分类：
其他 时间：
2015-08-01 01:06:05
收藏：
0 评论：
0 赞：
0 阅读：
261
1.Apache DSO（Dynamic Shared Object）(1) 查看已编译模块:[root@kallen ~]# httpd -M
Loaded Modules:
core_module (static)
mpm_prefork_module (static)
http_module (static)
so_module (static)
auth_basic_module...
分类：
Web开发 时间：
2015-08-01 01:05:55
收藏：
0 评论：
0 赞：
0 阅读：
278
热门推荐
LNMP环境搭建——Nginx篇
在RHEL6.5中配置本地YUM源
Ubuntu下Zabbix安装及使用问题
MySQL双主热备问题处理
Rsync同步错误处理
Fix Elementary Boot Screen (plymouth) After Installing Nvidia Drivers
LNMP环境搭建——MySQL篇
Shel...
分类：
其他 时间：
2015-08-01 01:05:45
收藏：
0 评论：
0 赞：
0 阅读：
296
