摘要：
日文题。。。题意：一个面积为H*W的果园，种了苹果，梨和蜜柑。相邻（上下左右）的果树属于同一个区域，问果园共有多少个区域。分析：迷宫问题。对于每一个格子，可以用深度优先搜索把相同果树的格子遍历并标记。也就是说，每做一次DFS，消灭掉一个区域。只需要遍历果园，对每一个未被标记的格子做DFS，做DFS的次数就是果园的区域数。这里不需要另外用其他数组标记格子已访问，只需要将格子的元素改为一个不会出现的元素如1即可。C++代码： 1 #include 2 #include 3 4 const int MAX_H = 100; 5 const int MAX_W = 100; 6 7 //输入 ... 阅读全文
摘要：
第一章主要是概况。新技术有一个特点是，每家都有不同的说法。这里我只说说我比较认同的部分。 SDN的核心概念大概有两个：转发面与控制面分离、开发可编程化。书里还说逻辑上集中控制，其实这个就可以从转发与控制分离推出；至于说到网络虚拟化，我看这只是其中一个结果吧。 ONF的SDN架构分为三层：应用层、控制层和基础设施层。与其他架构不同的是，它的南向接口规定是OpenFlow，不过我想很难统一化。北向接口因为与业务的关联比较大，因此也没什么标准可言。OpenDayLight的架构非常庞大，基本上包括了ONF的三层，南向接口支持多种协议，北向接口支持现在比较流行的REST API。 S... 阅读全文