摘要：
计算机网络之网络层 网络层为分组交换网上的不同 主机 提供通信服务。在发送数据时，网络层把运输层产生的报文段或数据报封装成分组或包进行传送。 [toc] １. 网络层的两种服务 在计算机网络领域，网络层应该向运输层提供怎样的服务（“面向连接”还是“无连接”）曾引起了长期的争论。 争论焦点的实质就是： 阅读全文
摘要：
题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 拙见： 没什么难度，想通了栈和队列的特点即可，还有一种就是用两个队列实现栈，也比较简单。 阅读全文
摘要：
题目： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 拙见： 用到了一点逻辑运算的小技巧，正数很好解决，负数不能直接用正数的方法解决，负数的补码中1的个数等于整数长度减去补码中0的个数，那么把负数取反，原负数中0的个数就等于取反后数中的1的个数，这是就和整数采用一样的方法了。 c 阅读全文
摘要：
题目： 输入一个链表，输出该链表中倒数第k个结点。 拙见： 题不难，双指针，考察代码的鲁棒性。 阅读全文
摘要：
题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 拙见： 阅读全文