摘要： 题目描述 输入一个链表，输出该链表中倒数第k个结点。 基本思想：定义两个指针a,b分别指向头节点, a指针先向前走k-1步(注意:因为倒数节点是从倒数第一个结点开始的,而不是零)，然后a指针和b指针一起向前移动， 直到a->next == NULL。此时，b指针所指向的结点。即为倒数第K个结点。 边 阅读全文

摘要： 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 基本思想：首先考虑一下所有可能的情况，以及边界条件。 1. 指数为正数，正常算出次方的结果。 2. 指数为负数的一般情况：先对指数求绝对值，然后算出次方的结果，再取倒数。 3. 阅读全文

摘要： 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 对于这道题我们很容易想到的是先判断二进制数最右边的第一位是不是1,。接着把输入的整数右移一位，这样每次移动一位，直到整个整数变为0。 但是需要注意的是，如果输入一个负数，例如：0x80000000。把负数0x80000000 阅读全文

摘要： TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接: 第一次握手：主机A发送位码为syn＝1,随机产生seq number=1234567的数据包到服务器，主机B由SYN=1知道，A要求建立联机； 第二次握手：主机B收到请求后要确认联机信息，向A发送ack numb 阅读全文