全部博文（43）
发布时间：2013-01-26 09:23:57
问题描述:列出一个集合的元素个数为k的所有子集。 思路:在字典顺序列出所有子集的基础上判断元素个数就可以了，比较简单。代码如下:#include <stdio.h> #define MAX 1000 int main() { int n=5; int set[MAX]={1}; int index=0; int c.........【阅读全文】
发布时间：2013-01-23 20:10:37
问题描述:以字典顺序产生所有排列。假定集合set是连续的并且按从小到大顺序排列好了的，并且有n个元素。 思路:算法的思路分成两个部分:A是递归产生以某个数字开头的排列，B是调用A来依次生成 1为第一位的所有排列，2为第一位的所有排列，....n为第一位的.........【阅读全文】
发布时间：2013-01-22 16:03:58
我觉得这是一个很巧秒的算法。思路非常直接，从代码里可以很容易看出来，再单步调试查看set数组的值就可以很清楚地明白算法的过程。 代码如下:#include <stdio.h> #define MAX 1000 int n=3; //the number of set element int set[MAX]={1,2.........【阅读全文】
发布时间：2013-01-21 11:10:04
一. 总述 简单的说，ARP协议就是将IP地址转换为MAC物理地址；而RARP，就是ARP的逆向，也就是将MAC物理地址转换为IP地址。看起来这两个协议是完全对称的，但发明这两个协议的初衷基本上没有什么关系。ARP协议是为了在链接层中传输的datagram只能识别MAC地址，所以只能将IP地址转换为M.........【阅读全文】
发布时间：2013-01-17 18:18:30
TCP/IP详解卷1学习小结(二)---Internet Protocol一. 总述 IP(internet protocol)是TCP/IP协议簇的基础，在链接层中封装的IP datagram是网络间数据传输的一个基本单元，包括传输层的TCP,UDP等协议都是基于IP协议的。IP协议有个特点:IP协议是无连接的。我们知道，TCP是面向.........【阅读全文】
