2014年03月_xitong2012

11月 07月 04月 03月

原创堆排序学习

今天回顾了一下堆排序，顺便写了一下，仅做记录 #include void HeapAdjust(int a[], int m, int n){ int i, sc=a[m]; for(i=2*m;i { if((i if(sc>=a[i]) break; a[m]=a[i]; m=i; } a[m]=sc;}voi

2014-03-29 21:15:52 445

原创 TCP连接的实质

三次握手成功后，server端会创建一个新的socket（包含客户端IP地址和端口号等信息），并通过该socket读取或向client发送数据。是为建立一个连接。当断开连接时，server释放掉创建的socket数据结构。下次再通信时，需重新从三次握手开始。所谓长连接，应该也是server端长时间维护该socket，一旦socket消失，server端将无法实现推送消息的功能。因此要想实现se

2014-03-25 16:47:31 1459

原创 NAT之如何寻找局域网中的主机

我们知道，网络通信时由于要寻址、路由，IP包中的源、目的IP地址都应是公网IP地址。而我们局域网中的电脑用的是私有IP地址，那么，它是如何实现跟互联网上的电脑进行通信的呢？我们的电脑连服务器还好理解，因为服务器的IP地址是公网IP。但是服务器返回数据时是如何找到我们的主机的呢？通过192.168.1.100？显然不可能，因为别的不说，单就我家里的电脑跟公司办公室的电脑就用的都是这个IP地址。

2014-03-25 16:12:18 4337 1

原创对TCP三次而不是两次握手的理解

TCP是一种面向连接的、可靠地通信方式，三次握手机制也是为了保证通信的可靠性。至于为什么需要三次握手，而不是两次，我的理解如下：第一种理解：（串门）1、client连接server成功后，server端要分配资源与client建立连接。这就好比你到邻居家串门，邻居要开门迎接并且给你安排个坐的地儿。2、当你真的要到邻居家串门，你首先要跟邻居打个招呼，问：嗨，你有没有空，我去你们家玩

2014-03-25 13:32:36 709