- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 二三层转发问题
1、交换机如何学习带vlan的报文,完善自己的MAC表 交换机在配置的时候,会设定好自己的端口允许通过的VlanID和本端口的PVID。一个MAC地址到底属于哪个vlan,(我估计)是根据报文中tag字段中的VID判断的,也就是PC连接的交换机接口的PVID。MAC转发表在学习的时候,是有自己的一个数据库的,每个VLan都有自己的一张表单,记录了该vlan中mac与端口的关系。
2013-05-01 01:20:28
2051
原创 虚继承 问题总结
虚继承 问题总结作者:dylantsou出处:http://blog.csdn.net/dylantsou引言:请看下面一个问题:class A{int a;};class B: virtual public A{};class C: virtual public A{};class X: public B, publ
2012-09-03 17:53:38
585
原创 RMQ问题
RMQ问题作者:dylantsou出处:http://blog.csdn.net/dylantsou引言: 在本人的上一篇关于后缀数组的博客中,在例2求最长回文子串中提到过:要求其一个数组中任意区间的最大最小值,是一个RMQ问题,在那篇博客中因为重点是后缀数组,所以对于该问题没有展开讲述,本文就来为大家做进一步的讲解。
2012-08-30 21:21:56
683
1
原创 后缀数组
后缀数组作者:dylantsou出处:http://blog.csdn.net/dylantsou引言: 首先看一个问题,查找一个字符串中的最大回文子串。例如:S ADAMSMADY,它的最大回文子串就是DAMSMAD。这道题目的解法如下,先构造它的反转字符串S‘ YDAMSMADA,那么
2012-08-27 16:15:11
601
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人