DylanTsou-优快云博客

原创二三层转发问题

1、交换机如何学习带vlan的报文，完善自己的MAC表交换机在配置的时候，会设定好自己的端口允许通过的VlanID和本端口的PVID。一个MAC地址到底属于哪个vlan，（我估计）是根据报文中tag字段中的VID判断的，也就是PC连接的交换机接口的PVID。MAC转发表在学习的时候，是有自己的一个数据库的，每个VLan都有自己的一张表单，记录了该vlan中mac与端口的关系。

2013-05-01 01:20:28 2110

原创虚继承问题总结

虚继承问题总结作者：dylantsou 出处：http://blog.youkuaiyun.com/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 620

原创 RMQ问题

RMQ问题作者：dylantsou 出处：http://blog.youkuaiyun.com/dylantsou 引言：在本人的上一篇关于后缀数组的博客中，在例2求最长回文子串中提到过：要求其一个数组中任意区间的最大最小值，是一个RMQ问题，在那篇博客中因为重点是后缀数组，所以对于该问题没有展开讲述，本文就来为大家做进一步的讲解。

2012-08-30 21:21:56 717

原创后缀数组

后缀数组作者：dylantsou 出处：http://blog.youkuaiyun.com/dylantsou 引言：首先看一个问题，查找一个字符串中的最大回文子串。例如：S ADAMSMADY,它的最大回文子串就是DAMSMAD。这道题目的解法如下，先构造它的反转字符串S‘ YDAMSMADA，那么

2012-08-27 16:15:11 642

后缀数组倍增算法实现

后缀数组倍增算法实现 + RMQ问题ST算法实现

2012-09-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 二三层转发问题

原创 虚继承 问题总结