Danieldachao

摘要： 套接字接口（socket interface）是一组函数，它们和Unix I/O函数结合起来，用以创建网络应用。大多数现代系统上都实现套接字接口，包括所有的Unix变种、Windows和Macintosh。 1．套接字的基本结构 struct sockaddr 这个结构用来存储套接字地址。 数据定义 阅读全文

摘要： 快速排序最坏情况运行时间为O(n2)，但实际中通常都是用于排序的最佳的实用选择，因为其平均性能相当好：期望的运行时间为O(nlgn)，且O(nlgn)记号中隐含的常数因子很小。 快速排序是一种就地排序。同时，是一种不稳定的排序。本文内容主要参照算法导论。 快速排序主要利用了分治的思想。一般分为三步进 阅读全文