摘要： TCP与UDP区别TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能从一端传到另一端。UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。UDP不提供可靠性，它只是把应用程序传给IP层的数据报发送出去，但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，故而传输速度很快UDPUDP 与 TCP 的主要区别在于 UDP 不一定提供可靠的数据传输。事实上，该协议 阅读全文

摘要： 中继器，集线器，交换机，网桥，网关，路由器的功能作用及区别中继器（RPrepeater）是连接网络线路的一种装置，常用于两个网络节点之间物理信号的双向转发工作。中继器是最简单的网络互联设备，主要完成物理层的功能，负责在两个节点的物理层上按位传递信息，完成信号的复制、调整和放大功能，以此来延长网络的长度。由于存在损耗，在线路上传输的信号功率会逐渐衰减，衰减到一定程度时将造成信号失真，因此会导致接收错误。中继器就是为解决这一问题而设计的。它完成物理线路的连接，对衰减的信号进行放大，保持与原数据相同。一般情况下，中继器的两端连接的是相同的媒体，但有的中继器也可以完成不同媒体的转接工作。从理论上讲中继 阅读全文

摘要： 1超文本传输协议HTTP: 这是一种最基本的客户机/服务器的访问协议。浏览器向服务器发送请求，而服务器回应相应的网页。 2文件传送协议FTP: 提供交互式的访问 基于客户服务器模式，面向连接 使用TCP可靠的运输服务 主要功能:减少/消除不同操作系统下文件的不兼容性 3远程登录TELNET: 客户服务器模式 能适应许多计算机和操作系统的差异 网络虚拟终端NVT的意义 4简单邮件传送协议SMTP Client/Server模式，面向连接 基本功能：写信、传送、报告传送情况、显示信件、接收方处理信件 用户发信到邮件网关的传输协议：SMTP 5DNS域名解析协议: DNS是一种用以将域名转换为IP地 阅读全文

摘要： 归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。两路归并算法1、算法基本思路 设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上：R[low..m]，R[m+1..high]，先将它们合并到一个局部的暂存向量R1(相当于输出堆)中，待合并完成后将R1复制回R[low..high]中。（1）合并过程 合并过程中，设置i，j和p三个指针，其初值分别指向这三个记录区的起始位置。合并时依次比较R[i]和R[j]的关键字，取关键字较小的记录复制到R1[p]中，然后将被复制记录的指针i或j加1，以及指向复制位置 阅读全文

摘要： 前序、中序、后序的非递归遍历中，要数后序最为麻烦，如果只在栈中保留指向结点的指针，那是不够的，必须有一些额外的信息存放在栈中。方法有很多，这里只举一种，先定义栈结点的数据结构typedef struct{Node * p; int rvisited;}SNode //Node 是二叉树的结点结构，rvisited==1代表p所指向的结点的右结点已被访问过。lastOrderTraverse(BiTree bt){ //首先，从根节点开始，往左下方走，一直走到头，将路径上的每一个结点入栈。 p = bt; while(bt){ push(bt, 0); //push到栈中两个信息，一... 阅读全文

摘要： 按平均时间将排序分为四类：（1）平方阶(O(n2))排序 一般称为简单排序，例如直接插入、直接选择和冒泡排序；（2）线性对数阶(O(nlgn))排序 如快速、堆和归并排序；（3）O(n1+￡)阶排序 ￡是介于0和1之间的常数，即0<￡<1，如希尔排序；（4）线性阶(O(n))排序 如桶、箱和基数排序。各种排序方法比较 简单排序中直接插入最好，快速排序最快，当文件为正序时，直接插入和冒泡均最佳。影响排序效果的因素 因为不同的排序方法适应不同的应用环境和要求，所以选择合适的排序方法应综合考虑下列因素： ①待排序的记录数目n； ②记录的大小(规模)； ③关键字的结构及其初始状态； ... 阅读全文

摘要： 冒泡排序今天学习了冒泡排序，我开始还纳闷怎么书上没有冒泡排序！结果是我的看书不认真，给漏掉了，这次补上。呵呵。冒泡排序的主要思路：我们把要排序的数组A = {3,4,2,1} 看成一组水泡， <!--[endif]-->就像冒泡一样，轻的在上面，重的在下面，换成数据，就是小的在上面，大的在下面。我们先把最轻的冒出到顶端，然后冒出第二轻的在最轻的下面，接着冒出第三轻的。依次内推。直到所有都冒出来了为止。3.我们怎么做到把最轻的放在顶端呢？我们从最底下的数据开始冒，如果比他上面的数据小，就交换（冒上去），然后再用第二第下的数据比较(此时他已经是较轻的一个)，如果他比他上面的小，则交换， 阅读全文