摘要:
题目地址:P1162 填涂颜色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 基础是BFS,还不懂的同学移步 洛谷P1135 奇怪的天梯(BFS广度优先搜索基础题) - 张牧歌 - 博客园 (cnblogs.com),这里不做多赘述。 这里拿Photoshop来举例。 这里 阅读全文
摘要:
题目地址:P1443 马的遍历 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路: 复读广度优先遍历的思路: 广度优先搜索算法的基本思想: 1、对于初始状态入队,设置初始状态为已访问。 2、如果队列不为空时,出队队头元素,否则跳到第五步。 3、检查出队的元素,检查所有相邻状态, 阅读全文
摘要:
感谢B站喵の编程小课堂5:图论 深搜与宽搜_哔哩哔哩_bilibili 广度优先搜索算法的基本思想: 1、对于初始状态入队,设置初始状态为已访问。 2、如果队列不为空时,出队队头元素,否则跳到第五步。 3、检查出队的元素,检查所有相邻状态,如果有效且未访问,则将所有有效的相邻状态进行入队,并且设置这 阅读全文
摘要:
(一)基本要求 运行如图: IPV4隧道转发实现后,pingall成功: 验证: 无隧道发包 利用隧道发包: (多了MyTunnel字段,少了tcp字段) (二)进阶 未下发流规则时 完善mycontroller.py后 验证略。 (二)实验总结 1.既然实验要求不要过多介绍,我就简单截个图就好 2 阅读全文
摘要:
(一)基本要求 (1)编写Python程序,调用OpenDaylight的北向接口下发指令删除s1上的流表数据。 def http_detele(url): url = url headers = {'Content-Type': 'application/json'} resp = request 阅读全文
摘要:
#(一) 运行截图: tcpdump验证过程: (h2和h3都收到了h1的数据包) 分析:L2 Switch模块和POX的hub无太大区别,都是使用OFPP_FLOOD标记让数据包向所有端口发送, 分析代码:Hub模块有被动和主动两个方式,被动是处理每个数据包然后让他们泛洪,主动是给交换机下发流表, 阅读全文
摘要:
#(一) hub模块 ###h1 ping h2 ###h1 ping h3 l2_learning模块 ###h1 ping h2 ###h1 ping h3 区别:hub下h1 ping h2时候h3也会收到数据包,ping h3时h2也会收到数据包,而l2_learning下不会,验证swit 阅读全文
摘要:
#(一)Mininet拓扑生成并连接控制器的结果 ##Mininet中ping测试截图 (二)进阶要求 文档链接:http://127.0.0.1:8181/apidoc/explorer/index.html 获取拓扑的所有交换机: URL示例:http://127.0.0.1:8181/rest 阅读全文
摘要:
由于scanf有内存溢出的问题,在Visual Studio的C++编译器已经默认禁用scanf函数,这对许多从VS开始入手C语言的同学来说很不友好。百度的解决方案要么麻烦,要么换一个解决方案就得重新设置,那么有没有比较简单的方案又可以跨解决方案使用呢? 有! 在报错一栏,编译器会提示C4996号错 阅读全文
摘要:
SDN第三次实验报告 (一)基本要求 1.拓扑文件的存放: 拓扑文件(导出为Python): #!/usr/bin/env python from mininet.net import Mininet from mininet.node import Controller, RemoteContro 阅读全文