摘要： 开始学习《TCP/IP详解卷1》这本著作，每一章都要写一篇学习小结。 一. 总述 链接层位于整个网络协议suite的最低一层，与硬件关系密切，比如以太网，token ring都是位于这一层。二. 我总结的3个重点 1.对于IP datagrams,有多种不同的封装方式，一般是每个frame占48个bit。对于细节我不想赘述，因为我也记不住完整的细节。SLIP,CSLIP,PPP等都是不同的封装方式，这些封装方式都各有优缺点，但总体说来都是为了便于传输。 2. (1)我觉得Link Layer这章最重要的就是MTU,即maximum transmisson unit,... 阅读全文

摘要： 问题描述:写一个程序，用字典顺序把一个集合的所有子集找出来。 此题的思路来自《C语言名题精选百则技巧篇》:字典顺序，也就是字符串比较时的顺序规则。可以采取这样的思路(以下是我根据书上的思路进行归纳再加上我自己的理解得来的步骤): 先定义n是集合的个数并且集合是已经从小到大排好顺序的{1,2,3....n}的集合。集合从{1}开始(此时下标index=0)， 1.当state[i]<n时，就向右进行扩展，将state[2]=2；接着将state[3]=3; 2.当state[index]==n时，就不能向右边进行扩展了，此时就需要向左边处理了。此时的集合是{1,2... 阅读全文

摘要： 明天晚上期末考试就结束了，已经不想看书了，先来计划一下寒假的学习计划。已经是大三了，估计这就是我的倒数第二个寒假了。 花了近1000块买了一些英文原版书，大概算算，在大学里我买书已经花了6000左右了吧。我属于买书的时候花钱不眨眼类型的，看书也基本上是只看经典。以下是我的寒假计划: 1.继续看apue。由于要准备期末考试，apue看了一半就停下了。回家后继续看。 2.《tcp/ip详解》卷1是一定要看完的，卷2看情况了。我有一些网络协议的基础，会基本的socket编程，还有比较大量的代码量，看起来估计不会太难吧。 3.《深入理解计算机系统》。大二上学期的时候看过中文版的，... 阅读全文

摘要： Problem description:Please list all of the subsets of a known set including the empty set.Thinking: the subset's sum of a super set is(n is the number of the super set element) while an-bitbinary space could expressnumbers too.So our target is to generate all of the binary numbers in n bit space 阅读全文

摘要： 问题描述:列出给定集合的所有子集合，包括空子集。 思路:一个集合的所有子集合的个数是个(n是集合中元素的个数)，而一个位数为n的二进制也可以表示个数，所以，只要产生出了所有二进制数，就可以列出所有的子集了。在二进制的求解中，先来看这样一个例子。11111 01111+ 1--------------------11111 10000 当这个数加1时，如果当前位是1,那么当前位就变成0并且向前进1位；接着前一位如果是1,也会变成0并且继续进位；以此类推，直到遇到当前位是0的情况，就变成1,然后整个加法就完成了。依照此思路，很容易写出代码。 1 #in... 阅读全文

摘要： Problem description:Please list all of the subsets of a known set including the empty set.My idea: one thinking of the algorithm backtracking is to generate a tree of subset and the condition of an element in the super set for a subset is either on or off.Hence we can specialize the subset tree to a 阅读全文

摘要： 问题描述:列出一个集合的所有子集，包括空子集合。 我的思路:回溯法的一种思路就是生成一颗子集树，而一个集合中的元素，要么存在于子集中，要么不存在，所以这又特殊化成一颗二叉树了。每当到达二叉树的底端时，就打印一次。很容易写出如下的代码: 1 #include <stdio.h> 2 #define MAX 1000 3 4 int n=3; //the number of the set elements 5 int set[MAX]={1,2,3}; 6 int count=0;//the number of the subset. 7 8 void DFS(int level.. 阅读全文

摘要： 先用这个数学公式生成器生成公式的图片，然后在将该img的style属性改成 style="padding:0px;border: none;margin:0px;vertical-align: bottom;" 插入到网页中就可以了。 阅读全文

摘要： Problem description:When we calculate for prime numbers with a sieve method,we delete so many numbers which is not necessary repeatly.For instance,there is a number which consists of 3x7x17x23,and we delete it when we delete the multiples of 3 as we delete the same number when we delete the multiple 阅读全文

摘要： Problem description:Calculate the prime numbers with a sieve method.There is amagical sieve that can remove all the multiple of the number i.Please calculate the prime numbers at a range from 2 to N by this way.There is a requirement that you should not use multiplication and division.You can only u 阅读全文