摘要:
Winsock是Windows下的网络编程接口,它是由Unix下的BSD Socket发展而来,是一个与网络协议无关的编程接口。 Winsock在常见的Windows平台上有两个主要的版本,即Winsock1和Winsock2。编写与Winsock1兼容的程序你需要引用头文件WINSOCK.H,如果编写使用Winsock2的程序,则需要引用WINSOCK2.H此外还有一个MSWSOCK.H头文件,它是专门用来支持在Windows平台上高性能网络程序扩展功能的。使用WINSOCK.H头文件时,同时需要库文件WSOCK32.LIB,使用WINSOCK2.H时,则需要WS2_32.LIB,如果使用. 阅读全文
posted @ 2012-08-14 20:22
程序流程图
阅读(837)
评论(0)
推荐(1)
摘要:
归并排序是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。这是采用分治算法的一个典型的应用!这里要讲两种:两路归并排序,归并排序~!归并排序是一种稳定的排序算法;他用顺序存储结构。也易于在链表上实现。算法复杂度: 比较操作的次数介于和。赋值操作的次数是。最优时间复杂度O(n),最差时间复杂度O(nlogn),平均时间复杂度O(nlogn)。 归并算法的空间复杂度为:Θ (n)归并操作的过程如下:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列设定两个指针,最初位置分别为两个已经排序序列的起始位置比较两个指针所指向的元素,选 阅读全文
posted @ 2012-08-14 12:32
程序流程图
阅读(3483)
评论(0)
推荐(0)

浙公网安备 33010602011771号