反向地址转换协议（RARP：Reverse Address Resolution Protocol） 反向地址转换协议（RARP）允许局域网的物理机器从网关服务器的 ARP 表或者缓存上请求其 IP 地址。网络管理员在局域网网关路由器里创建一个表以映射物理地址（MAC）和与其对应的 IP 地址。当设 ...
分类：
其他好文 时间：
2016-04-06 09:31:48
阅读次数：
124
这是一个腾讯笔试的编程题：
我们常常会用到一个LCS的问题，本题的唯一的一个巧妙之处在于，最后求解的字符串变为的是原来的字符串与其reverse之后的字符串的最大LCS，这样本题就得到了解决。
最长公共子序列求解：递归与动态规划方法
在做OJ题目的时候，经常会用到字符串的处理。例如，比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。
一个字符串...
分类：
其他好文 时间：
2016-04-05 17:58:44
阅读次数：
236
Reverse a linked list from position m to n. Notice Given m, n satisfy the following condition: 1 ≤ m ≤ n ≤ length of list. Given m, n satisfy the foll ...
分类：
其他好文 时间：
2016-04-05 07:08:50
阅读次数：
136
Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), retur ...
分类：
其他好文 时间：
2016-04-05 07:07:21
阅读次数：
131
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2- ...
分类：
其他好文 时间：
2016-04-05 00:33:16
阅读次数：
175
Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 click to show spoilers. Have you thought about this? Here ...
分类：
编程语言 时间：
2016-04-04 17:59:27
阅读次数：
142
该题比较简单，但是这道题有点问题。。。。 python中的整数运算没有没有限制，但是在该oj系统中要求对大数输出0（题目并没有说明，但是在test case中可以看出） 于是偷了个懒，，， ...
分类：
编程语言 时间：
2016-04-04 17:45:04
阅读次数：
143
将链表分成三段，中间一段reverse后再链接。 链表中节点位置从1开始计数。 注意m可能为1，所以要加上if(last == start) head = end; 不然会丢失数据，因为reverse后head是reverse一段的最后一节点，只返回head的话head之前的节点全部丢失。 4ms ...
分类：
其他好文 时间：
2016-04-03 23:30:50
阅读次数：
198
