陶然亭

摘要： 表一般不用简单数组来实现，通常将其实现为链表。在链表中要不要使用表头则属于个人兴趣问题。在下面的例程中我们都使用表头。按照C的约定，作为类型的List（表）和Position（位置）以及函数的原型都列在所谓的.h头文件中。具体的Node（结点）声明则在.c文件中。如下代码为链表的类型声明： #ifndef _List_Hstruct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;List MakeEmpty( List L );int IsEmpty( List L ) 阅读全文

摘要： WinSCP下载地址：http://download.pchome.net/internet/ftp/down-34064-1.html 安装很简单，这里就不做介绍。下面是启动后的界面: 在主机名（H）一栏输入Linux的IP地址，端口号默认。然后输入Linux中创建的用户名和密码: 点击登陆，登陆后界面如下： 左边是windows目录，右边是Linux目录，想要传送文件只需拖拽即可。 阅读全文

摘要： 按照惯例，UNIX系统shell使用文件描述符0与进程的标准输入（一般是键盘）相关联，文件描述符1与标准输出（一般是显示器）相关联，文件描述符2与标准出错输出（一般是显示器）相关联。 在依从POSIX的应用程序中，幻数0、1、2应当替换成符号常量STDIN_FILENO、STDOUT_FILENO和STDERR_FILENO。这些常量都定义在头文件中。 一般在教材中不会明确区分，但是我们应注意... 阅读全文

摘要： 问题描述： 计算X^N. 算法思想： 如果N是偶数，我们有X^N = X^(N/2) × X^(N/2)，如果N是奇数，则X^N = X^(N-1)/2 × X^(N-1)/2 × X。 算法描述： long intPow(long int X, unsigned int N){ if(N == 0) return 1; if(N == 1) ... 阅读全文

摘要： 欧几里德算法： 欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数(The greatest common divisor)。 其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a,d|b，而r... 阅读全文

摘要： 问题描述： 给定一个整数X和整数A0，A1，...，A（N-1），后者已经预先排序并在内存中，求使得Ai=X的下标，如果X不在数据中，则返回i=-1. 算法描述： intBinarySearch(const ElementType A[], ElementType X, int N){ int Low, Mid, High; Low = 0; High = N - 1; ... 阅读全文

摘要： 在进程间传送打开的文件描述符的能力是非常有用的，可以用它对客户进程/服务器进程应用进行不同的设计。它使一个进程（一般是服务器进程）能够处理为打开一个文件所要求的一切操作（具体如将网络名翻译为网络地址、拨号调制解调器、协商文件锁等）以及向调用进程送回一描述符，该描述符可被用于以后的所有I/O函数。涉及打开文件或设备的所有细节对客户进程而言都是隐藏的。 下面进一步说明从一个进程向另一个进程“传送一打... 阅读全文

摘要： 0 is an integer constant,'\0' is a character constant,nul is the name of the character constant.NULL is a macro defined in several standard headers,All of these are *not* interchangeable:NULL is to be used for pointers only since it may be defined as ((void *)0), this would cause problems wi 阅读全文

摘要： 问题声明： 给定整数A1，A2，...，AN（可能有负数），求Ai+...+Aj的最大值（1 MaxSum ) MaxSum = ThisSum; else if( ThisSum < 0 ) ThisSum = 0; } return MaxSum;}该算法的时间复杂度为O（N）。 阅读全文

摘要： UNIX域套接字用于在同一台机器上运行的进程之间的通信。虽然因特网域套接字可用于同一目的，但UNIX域套接字的效率更高。UNIX域套接字仅仅复制数据；它们并不执行协议处理，不需要添加或删除网络报头，无需计算检验和，不要产生顺序号，无需发送确认报文。 UNIX域套接字提供流和数据报两种接口。UNIX域数据报服务是可靠的，既不会丢失消息也不会传递出错。UNIX域套接字是套接字和管道之间的混合物。为了... 阅读全文