- 博客(11)
- 收藏
- 关注
原创 通信网实验_最大流_Ryu_Mininet
笔者的最大流实验指定使用Ford-Furkerson算法。(学院可能会改成使用P.R.算法,也有可能直接改题)该实验需要以https://www.bilibili.com/read/cv9546894为基础,在找增广路时可能需要用到https://www.bilibili.com/read/cv9606328还是不贴代码了——把需要用到的算法塞进之前的project中,改一下SwitchEnter事件和PacketIn事件下的行为就vans了。实验内容1、利用网络中链路信息,使用F.F.算法求解两点间
2021-02-04 00:09:02
522
1
原创 通信网实验_DFS算法_Dijkstra算法_Mininet_Ryu
这两个project的实现需要广播,也就是需要以https://www.bilibili.com/read/cv9546894为基础。为什么这两实验需要广播?因为要做链路层发现,洪泛的时候要用到MST。https://zhidao.baidu.com/question/367633876776495564.html之所以把DFS算法和Dijkstra算法放在一起讲,是因为这两个project实现起来都很简单 和找最x路有关,虽然很少用DFS算法来找最短路,但是project的内容就是这么强行让人搞。
2021-02-02 22:39:43
1124
3
原创 通信网实验_Kruskal算法_Mininet_Ryu
本人如果学院那边改了project内容的话,估计这篇文章也不会有人看了。如果还有人看,啊挪,最好是思考了之后再来看这篇文章。先放福利:点我点我这个project可能会比较重要,所以我会讲的详细些(自我感觉,甚至过于详细)。项目内容如下:1、用Kruskal算法给给定的网络计算一棵最小生成树;2、用计算出的最小生成树完成广播业务;3、将业务可视化展示。网络如下:(数据都是助教大大给的。数据改变或拓扑结构改变的话,生成树可能会变。之后的project都会以这个网络为例。学院那边肯定会给你个更加
2021-01-30 19:10:44
911
1
原创 学习日记【LeetCode】1024.视频拼接
【LeetCode】1024.视频拼接一、题目内容你将会获得一系列视频片段,这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠,也可能长度不一。视频片段 clips[i] 都用区间进行表示:开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑,例如片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。我们需要将这些片段进行再剪辑,并将剪辑后的内容拼接成覆盖整个运动过程的片段([0, T])。返回所
2020-10-24 21:29:55
212
原创 学习日记【LeetCode】234. 回文链表
【LeetCode】234. 回文链表一、题目内容请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true二、考查内容双指针、递归、栈、链表反向、快慢针三、解题思路思路一:将链表复制到一个数组中,然后用双指针判断这是不是回文(稍微改一下就是:将链表压入栈,然后栈顶元素和链表逐一比较)思路二:利用计算机在执行函数递归的时候其实是在使用栈的特点,使用递归来进行链表的反向遍历。虽然这种方法对于
2020-10-23 23:30:42
95
原创 学习日记【LeetCode】763. 划分字母区间(贪心)
【LeetCode】763. 划分字母区间一、题目内容字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示例:输入:S = “ababcbacadefegdehijhklij”输出:[9,7,8]解释:划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的,因为划分的
2020-10-23 13:20:57
149
原创 学习日记【LeetCode】925. 长按键入
【LeetCode】925. 长按键入一、题目内容你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。示例 1:输入:name = “alex”, typed = “aaleex”输出:true解释:‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。示例 2:输入:name = “saeed”, typed
2020-10-22 00:26:50
100
原创 学习日记【LeetCode】143. 重排链表
【LeetCode】143. 重排链表一、题目内容给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.二、考察
2020-10-21 00:42:20
123
原创 学习日记【LeetCode】 844. 比较含退格的字符串
【LeetCode】844. 比较含退格的字符串一、题目内容给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。示例 1:输入:S = “ab#c”, T = “ad#c”输出:true解释:S 和 T 都会变成 “ac”。示例 2:输入:S = “ab##”, T = “c#d#”输出:true解释:S 和 T 都会变成 “”。示例 3:输入:S = “a##c”, T
2020-10-20 00:52:41
91
原创 顶点计划Ⅰ——换位思考
顶点计划Ⅰ——换位思考换位思考,是设身处地地为他人着想,即想人所想,理解至上的一种处理人际关系的思考方式。人与人之间要互相理解,信任,并且要学会换位思考,这是人与人之间交往的基础:互相宽容、理解,多去站在别人的角度上思考。——百度百科在本次顶点计划Ⅰ中,我们进行了多方间的换位思考,并记录了一些可能发生的思考:一.、宿舍管理学校:希望学生们都能遵守校规以求学生的平平安安;学生:一些校规可有...
2019-12-22 16:15:29
164
原创 顶点计划Ⅰ——宿舍管理存在的问题
顶点计划一——宿舍管理存在的问题一、 调研背景本次调研的主要矛盾为:“学校希望学子健康平安”与“宿舍管理存在着安全隐患”间存在的矛盾。对此矛盾存在性与重要性的证明:(1)新生教育课上讲的一个实例:一校外人员跟着学生混入宿舍,找到电房后离开。第二天他再次混入宿舍,断电。同学们出门查看情况。这时,该校外人员趁乱入室盗窃,收获巨大。(2)宿舍现状: 宿舍门禁栅栏过低,同学可以跨过去;宿舍门禁栅栏...
2019-12-22 15:29:46
354
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人