路由器是互联网的主要节点设备。路由器通过路由决定数据的转发。转发策略称为路由选择（routing），这也是路由器名称的由来（router，转发者）。作为不同网络之间互相连接的枢纽，路由器系统构成了基于TCP/IP的国际互连网络Internet的主体脉络，也可以说，路由器构成了Internet的骨架。...
分类：
其他好文 时间：
2014-09-28 01:37:10
阅读次数：
412
典型的LCT操作，但是维护的是一个序列最左边减最右边的最小值，所以要维护左边减右边的最小值del[0]和一个右边减左边的最小值del[1]（因为rev标记swap的时候对应的值也要交换）。维护的时候del[0]可能是来自于左右儿子的del[0],也有可能是来自于左儿子的最小值减去右儿子及当前节点的值...
分类：
其他好文 时间：
2014-09-27 22:14:40
阅读次数：
303
ARM处理器采用冯诺依曼结构，即指令和数据共用一条32位的数据总线，只有装载、保存和交换指令可以访问存储器中的数据。 ARM处理器将存储器看作是一个从0开始的线性连续递增的字节集合。eg. 字节0-3保存第一个存储的字，字节4-7保存第二个存储的字，依次类推。 地址空间：ARM结构使用232个8位....
分类：
其他好文 时间：
2014-09-27 17:15:20
阅读次数：
220
说说：
题意其实很简单，就是给你一个由小写英文字母组成的字符串，然后让你求字典序比当前字符串小的最大的字符串。解法的话，就是从字符串的末尾开始遍历，若得到的子串已经是该字串所能得到的最小字典序，则继续往前遍历。否则，先在子串中，找到比原字串的首字符小的最大字符，将两者交换位置。然后将除首字符以外的其他字串排列获取最大字典序的子串即可。具体方案，看源代码好了。
源代码：
#include
#...
分类：
其他好文 时间：
2014-09-27 16:37:20
阅读次数：
158
本题是在中序遍历的基础上，找不合规范（不是递增）的树节点对，然后交换
首先看两种序列：
1. 1 3 2 4=>应该交换3和2
2. 4 3 2 1=>应交换4和1
这两种序列对应了不符合条件的BST的中序遍历序列的所有可能性---两个节点中序遍历相邻/不相邻
如果我们用一个数组swap保存所有中序遍历不递增的结果，那么这个数组只可能是2或者4的大小
而我们交换数组中节点对内容，只需交...
分类：
其他好文 时间：
2014-09-27 16:21:19
阅读次数：
151
1、AMQP_EX_TYPE_DIRECT:直连型 直连型又包括： 1对1 和1对N（N对1、 N对N） 接收端receive.php代码如下 ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 <!--?php ? $connect =...
分类：
Web程序 时间：
2014-09-26 21:36:28
阅读次数：
321
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
思路：先沿着主对角线交换矩阵内的数字，然后沿中间列交换。
public class Soluti...
分类：
其他好文 时间：
2014-09-26 20:59:28
阅读次数：
138
问题描述：一台2960S交换机(IOS：15.2(1)E)下面接着一台CiscoSMBSF300-08交换机，中间是Trunk链路，两台交换机上都启用了802.1x认证，当一台PC接在SMB交换机上，认证成功；然后若将同一台PC接到2960S下面的其他端口，则认证失败，或者从debugdot1xall来看根本不再发起认证过程..
分类：
其他好文 时间：
2014-09-26 20:55:29
阅读次数：
196
前言: Protobuf作为数据交换格式, 被很多人喜欢. 数据压缩比高, 向后兼容性强, 性能优异, 而且对平台中性, 支持多语言(C/C++, JAVA, Python). 优点太多, 实在不胜枚举(居家旅行, 杀人放火必备良药, oh yeah! ^_^). 本篇文章...
分类：
编程语言 时间：
2014-09-26 19:50:18
阅读次数：
212
题目：读入10000000（10^7）个无符号32位整数，从中取走一个。告诉你剩下的9999999个整数。找出取走了哪一个。要求：代码最多只能用4个无符号32位整型变量。解法：异或运算满足交换率。故有：a = a^(b^b)^(c^c)^....^(d^d) = (a^b^c^....^d)^(b^...
分类：
其他好文 时间：
2014-09-26 18:12:58
阅读次数：
125
