- 博客(21)
- 收藏
- 关注
原创 SDN配置mininet+ryu+docker
ryu启动时启动simple_switch_stp_13版本,该版本自带STP协议。:xrdp远程桌面不在root下展示图形界面,xhost +为所有用户打开权限。用户装了没用,sudo再安装给root用户。把git//换成GitHub。更换networkx版本。
2023-12-10 15:02:12
627
原创 kshjsytgs
1、可视化定义:可视化(Visualization)是利用计算机图形学和图像处理技术,将数据转换成图形或图像在屏幕上显示出来,并进行交互处理的理论、方法和技术。info vis :信息可视化是通过使用交互式可视界面进行抽象数据的通信。sci vis :科学可视化专注于使用计算机图形来创建视觉图像,以帮助理解科学概念或结果的复杂的,通常是大量的数字表示形式。数据来源:扫描设备 仿真区别:是给定的(科学)还是选择的的(信息)•信息可视化:如何表示–选择,执行,评估–巨大的可能性空间:随
2021-01-08 16:49:57
855
1
原创 de Casteljau交互Bezier
#include <GL/glut.h>#include <iostream>#include <vector>#include <cmath>using namespace std;const GLfloat wh=600;struct point { float x; float y;};vector<point>V; vector<point> V1, V2; int model = 0; bool dra
2020-10-07 21:49:32
169
原创 元素选择器 模拟题
这道题是一道模拟题,模拟的是html和css。写过前端的应该比较好理解,刚好我就没写过……题意大概就是:给定模拟的html文档和css查询语句,输出匹配的内容。开始时这道题是用树结构做的,不存缩进,后来发现树结构写的不太对,他这里说的祖先,并不是祖先,或者说指的是在这个元素向上找,比他缩进小的元素而不是指的树结构中的父亲节点。这是个坑。所以用结构体数组直接存储这个html文档了,查找的时候按照缩进直接搜索即可。在查找多级后代选择器时,选择器从后往前匹配,比如 div a h1, 就在遍历的时候找h1元
2020-06-04 23:21:03
202
原创 记录week16的实验三道题
TT数鸭子、ZJM要抵御宇宙射线、宇宙狗的危机T1:给定一个K,和n个数,求n个数中有几个数的数位中不同的数字个数小于k。这道题目如果用int存储数字,还要求数字的各个数位,所以我就直接用string存储了,然后提取数位,进行标记判断。但是考试的时候最后改错了……补题的时候发现tle,最后发现问题在于cin速度太慢,但是我记得cin在g++中是进行了特殊的优化的,所以就很奇怪为什么选择g++编译会错,选择vs就能通过。解决办法就是关同步,加入这两行,但是这样的话,在下面就不能在cin printf
2020-06-04 22:08:36
211
原创 记录week15的作业三道题
A- ZJM 与霍格沃兹 、B-ZJM 与生日礼物 、C-ZJM 与纸条A:原题链接题意就是建立一个字典,格式为:[魔咒] 对应功能,数据量是10 0000条,每条长度最大100。这样的话,我们直接建立map<string,string>会炸掉,需要自己写hash做一个映射。开始我的思路是:做两个map<int,string>m1,m2,对一个字符串进行取hash,然后查询。但是发现会内存爆掉,然后改用string a[200010];map<int,int&g
2020-06-04 16:28:57
165
原创 记录week14的实验一道题+作业三道题
作业:C: Q老师的考验Q老师 对数列有一种非同一般的热爱,尤其是优美的斐波那契数列。这一天,Q老师 为了增强大家对于斐波那契数列的理解,决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x)定义如下:当 x < 10 时,f(x) = x; 当 x ≥ 10 时,f(x) = a0 * f(x-1) + a1 * f(x-2) + a2* f(x-3) + …… + a9 * f(x-10),ai 只能为 0 或 1。Q老师 将给定 a0~a9,以及两个正整数
2020-05-25 22:57:56
303
原创 记录week13的作业后三道题
作业:C题:免费套餐:题目类似一座树塔,在0-10范围内,某一秒会在若干个位置有馅饼,然后我们要求能接住的最多的馅饼。首先我们构建一个二维数组,存储某个时间,某个位置的馅饼数目。**dp[t][x]**表示在t时刻,x位置有dp[t][x]个馅饼。然后总结状态方程:dp[t][x]=max(dp[t-1][x],dp[t-1][x-1],dp[t-1][x+1])+dp[t][x]然后在写的时候发现:他不对,因为你初始时在5位置,从t=1开始,无法判断他的来源是否合法,也就是可能会出现t=1时
2020-05-21 22:53:49
185
原创 记录week12的实验三道题+作业五道题
sverer作业:A:这道题很简单,不在赘述代码:#include <iostream>using namespace std;int main(){ int n,i,m,t,ans; while(cin>>n) { int a[32768]= {0}; t=(n+1)/2; for(i=0; i<n; i++) { cin>>m;
2020-05-12 21:51:33
305
原创 记录week11的作业六道题
1、2、3、4、东东与 ATM、东东开车了作业:1、2、3:前四道题难度比较低,这三道也没什么特别的技巧,第一道题就是算数然后比较,float类型即可。第二道题是旋转矩阵,还是方阵,这就降低了难度,只需要写一个旋转九十度的函数即可,主要就是一个公式:t1[i][j]=A[n-j-1][i];第三道题是密码的转换,getline读入后对ASCII码进行操作即可。#include<bit...
2020-05-02 13:39:46
149
原创 记录week10的实验两道题+作业三道题
签到题、LIS & LCS、 拿数问题 II、签到题、东东转魔方作业:签到题:题意:在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。思路是:将m除以n,判断是否能整除,若能则继续除以三,不能就除以二,直到最后,如果能除尽了就ok(要用longlong#inclu...
2020-04-25 20:09:35
256
原创 记录week9的实验一道题+作业三道题
咕咕东的目录管理器、东东学打牌 、签到题、炉石传说作业:咕咕东的目录管理器:原题链接题意大概就是模拟一个类似linux的目录管理器,并且模拟题目里所给出的操作。这是一道复杂的模拟题,整道题很难找到头绪,经过课上的讲解,我们运用面向对象的思路去解题。构建命令结构和目录结构,用树的方式描述目录,以map存储孩子。题目的难点主要在tree操作,在这一步需要对树进行输出,由于题目的数据范围很大...
2020-04-25 19:07:53
184
原创 记录week8的实验三道题+作业三道题
区间选点、猫猫向前冲、班长竞选、HRZ 的序列、HRZ 学英语、咕咕东的奇妙序列作业:区间选点:还是那道熟悉的区间选点,可是跟原来的题意不一样了,现在是每个区间要求的点数不同,并且要求用差分约束系统的解法解决这道题。这道题我觉得难就难在你怎么把他构建成图,用差分这个想法太奇特了,很不容易想到。但是题目既然已经讲了也就难度降低了。思路大概就是:以s[i]表示i点之前有多少个点。然后某个区...
2020-04-17 16:05:38
313
原创 记录week7的实验一道题+作业三道题
路径解析、TT 的魔法猫、TT 的旅行日记、TT 的美梦作业:TT 的魔法猫:这道题是用的Floyd算法解决,因为胜负具有传递性,所以是一个传递闭包问题。目的是求有多少个场胜负无法预测,于是将插点求最短路的判断改为插电求&运算。即map[i,j] = Max { map[i,k]&map[k,j] , map[i,j] };Floyd算法空间复杂度O(n^2)。时间时...
2020-04-05 17:52:57
241
原创 week6 实验+作业
记录week6的实验一道题+作业四道题氪金带东、戴好口罩、掌握魔法の东东 I、数据中心、掌握魔法の东东 II作业:氪金带东:这道题需要明白的一个关键问题是,从一个点进行深搜或者广搜搜到的最远的点一定是树的直径(不太明白,记住就是了……),我们从一个点开始搜,搜到直径后再次开始搜,就能搜到另一个直径。把一个点到直径端点的距离转化为两个直径到这个点的较大的一个,就可以现住降低复杂度。本来要搜...
2020-03-29 20:28:18
207
原创 森林和二叉树的转换 (孩子兄弟表示法+数组模拟
#include <iostream>#include<queue>#include<algorithm>#pragma warning(disable:4996)//#define father 3using namespace std;int k, m, n;int Q, op; int flag;int trees[5105][3];in...
2020-03-23 14:23:45
561
原创 计网 Socket编程
简单完成一个点对点通讯的基本操作:一切皆socket。之前上课讲的socket编程,听的云里雾里,就听懂这一句。今天用一下午写了一个简单windows对windows的API通信的应用。在这里整理一下。配置:客户机: windows服务器: windows ip :192.168.1.4环境: dev网络: 同一局域网下:客户机WLAN,服务器有线宽带首先 windows...
2020-03-22 19:30:13
740
原创 week5 实验+作业
记录week5的实验一道题+作业四道题画图、最大矩形、TT’s Magic Cat、平衡字符串、滑动窗口作业:最大矩形:给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 &l...
2020-03-20 17:04:28
201
原创 week4 实验+作业
记录week4的实验三道题+作业三道题DDL的恐惧、四个数列、 TT 的神秘礼物、咕咕东的奇遇、咕咕东想吃饭、可怕的宇宙射线作业:DDL的恐惧ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。请你帮帮他吧!Input输入包含T个测试用...
2020-03-16 20:12:31
208
原创 week3 作业
记录week3的作业三道题选数问题 区间选点 区间覆盖选数问题:第一行输入T,第二行输入n、K、S,第三行为数据给n个数 选出K个使其和为S,T为测试组数。Input 110 3 101 2 3 4 5 6 7 8 9 10Output4思路大概就是利用dfs枚举子集,但是复杂度过高,所以可以剪枝,将和超过S的、数量超过K的去掉,通过return剪掉即可#include&...
2020-03-16 17:47:09
158
原创 week2 实验+作业
记录week2的实验三道题+作业两道题作业:一:迷宫老鼠:Input: 输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示法阵地图。Output 输出若干行,表示从左上角到右下角的最短路径依次经过的坐标,格式如样例所示。数据保证有唯一解。这道题在课堂上讲过很多次,但是一直没动手写,思路大概就是:初始化迷宫,设置固定的四种移动方式,利用bfs,移动的时候将经过的地方标记并且...
2020-03-03 17:42:30
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人