- 博客(11)
- 收藏
- 关注
RSS订阅原创 通信网实验_最大流_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
489
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
1045
3
原创 通信网实验_Kruskal算法_Mininet_Ryu
本人如果学院那边改了project内容的话，估计这篇文章也不会有人看了。如果还有人看，啊挪，最好是思考了之后再来看这篇文章。先放福利：点我点我这个project可能会比较重要，所以我会讲的详细些（自我感觉，甚至过于详细）。项目内容如下：1、用Kruskal算法给给定的网络计算一棵最小生成树；2、用计算出的最小生成树完成广播业务；3、将业务可视化展示。网络如下：（数据都是助教大大给的。数据改变或拓扑结构改变的话，生成树可能会变。之后的project都会以这个网络为例。学院那边肯定会给你个更加
2021-01-30 19:10:44
868
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
197
原创 学习日记【LeetCode】234. 回文链表
【LeetCode】234. 回文链表一、题目内容请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true二、考查内容双指针、递归、栈、链表反向、快慢针三、解题思路思路一：将链表复制到一个数组中，然后用双指针判断这是不是回文（稍微改一下就是：将链表压入栈，然后栈顶元素和链表逐一比较）思路二：利用计算机在执行函数递归的时候其实是在使用栈的特点，使用递归来进行链表的反向遍历。虽然这种方法对于
2020-10-23 23:30:42
71
原创 学习日记【LeetCode】763. 划分字母区间(贪心)
【LeetCode】763. 划分字母区间一、题目内容字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示例：输入：S = “ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的，因为划分的
2020-10-23 13:20:57
134
原创 学习日记【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
68
原创 学习日记【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
95
原创 学习日记【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
81
原创 顶点计划Ⅰ——换位思考
顶点计划Ⅰ——换位思考换位思考，是设身处地地为他人着想，即想人所想，理解至上的一种处理人际关系的思考方式。人与人之间要互相理解，信任，并且要学会换位思考，这是人与人之间交往的基础：互相宽容、理解，多去站在别人的角度上思考。——百度百科在本次顶点计划Ⅰ中，我们进行了多方间的换位思考，并记录了一些可能发生的思考：一．、宿舍管理学校：希望学生们都能遵守校规以求学生的平平安安；学生：一些校规可有...
2019-12-22 16:15:29
133
原创 顶点计划Ⅰ——宿舍管理存在的问题
顶点计划一——宿舍管理存在的问题一、 调研背景本次调研的主要矛盾为：“学校希望学子健康平安”与“宿舍管理存在着安全隐患”间存在的矛盾。对此矛盾存在性与重要性的证明：（1）新生教育课上讲的一个实例：一校外人员跟着学生混入宿舍，找到电房后离开。第二天他再次混入宿舍，断电。同学们出门查看情况。这时，该校外人员趁乱入室盗窃，收获巨大。（2）宿舍现状: 宿舍门禁栅栏过低，同学可以跨过去；宿舍门禁栅栏...
2019-12-22 15:29:46
337
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人