摘要：
题意：有红色和黑色的格子，只能走黑色的，问从起始位置出发，最多能走到达多少块黑色格子。分析：相当于走迷宫，黑色格子是路，红色格子是墙，每次到达一个未到达过的格子时计数，原点也算是一个。每次可以走上下左右四个方向，用深度优先遍历从原点起始，一直到遍历所有能到达的格子。需要注意的是，不要重复走同一个格子，可以采取数组标记已走过的格子，但这里只需简单将已走过的格子标记为红色就可以达到目的，因为红色的格子也不可走。C++代码： 1 #include 2 3 const int MAX_W = 20; 4 const int MAX_H = 20; 5 6 //输入 7 int W; 8 int ... 阅读全文
摘要：
SDN（软件定义网络），顾名思义，通过软件来控制或驱动整个网络。SDN的核心概念有两个，第一是转发面与控制面的分离；第二是开放的可编程接口。另外，SDN强调集中式控制，通过软件来控制整个网络，但这并不意味着只有一个Controller，在大型网络中，更多是使用分布式Controller的架构来管理，如Onix。 SDN是一个部署网络的框架，并不是具体的某个技术，更不是OpenFlow。OpenFlow协议只是Switch和Controller用来通信的应用比较广泛的一个协议，还有其他一些协议。 NV（网络虚拟化）不是SDN。网络虚拟化是指利用Tunnel技术将虚拟机连接起来实现一个运行在... 阅读全文