- 博客(60)
- 收藏
- 关注
RSS订阅原创 谈谈OSPF
OSPF的几个简要要点 OSPF是一个自治系统AS内的内部网关协议（IGP） OSPF基于链路状态。 OSPF通过LSDB数据库计算得到OSPF路由表 OSPF如何建立邻居关系 使用Hello报文建立邻居关系 OSPF协议直接封装在IP 报文中，协议号89，说明IPV4和OSPF相辅相成。OSPF是一种运行在IPv4上的路由协议（OSPFv2 依赖于IPv4的网络环境） IP 头 OSPF头 OSPF报文 OSPF 头部字段包含的8 个字段 抓包截图 version：2 mess
2021-04-14 21:02:13
485
原创 我是一个SDN交换机
我是一名SDN交换机 我的名字叫小羊，是湖工大的快递小哥。我送货很快。 我的工作普普通通，我的工资普普通通，买不起房子，但我知道，只要努力，就能够出人头地。因为在因特奈特国，识字的人并不多。因为我认得一些字，所以我才能成为一名光荣的快递员 。因为我每天都像机器一样运作，所以有时候大家也开玩笑说我是交换机。期初我还不喜欢，但时间久了，我也就习惯了。 我一直知道，我和外地的快递员不一样。 和我一样，工大计通学院的快递员都学过OpenFlow等SDN方向的语言，但是工大其他学院的快递员前辈们都是传统的快递员，那时
2021-04-13 21:48:43
388
原创 网络虚拟化
今天听了一节网络虚拟化的课，北邮老师讲的，很深刻，过来整理一下。 云计算 什么是云计算？ 云计算是一种服务。 什么是云？ 云是各种终端设备的互联互通 什么是服务器？ 服务器就是计算机的一种，算力更高、运行更快、负载更高、价格更贵。 将服务器集中起来----机房----如果机房的规模很大------数据中心 什么是云服务？ Laas：基础架构即服务(infrastructure as a service)-------买成品做 Paas：平台即服务(platform as a service
2020-05-28 18:53:45
935
原创 数据结构----链表
内存 先来谈谈内存 代码区里存放程序的代码，即CPU执行的机器指令，并且是只读的； 全局区里存放定义的全局变量； 栈区里存放着定义的局部变量，系统自动回收释放； 堆区需要手动申请malloc，手动释放free （栈区内存小，堆区内存很大很大） 学习数据结构先得明白内存！ 链表 鄙人普通本科，表示老师课上讲的什么头插，尾插，节点的，搞得后来都晕圈了，淦。 面向过程的写法确实容易让小白（我）晕圈，为...
2020-02-25 19:48:32
350
原创 HDU2519
组合数的话到23左右确实是会爆longlong 这就要用大数了？？ 不我选择接着暴力 用double 确实wa了好几次 但finally double是可以过的 printf控制输出还要%.0lf对吧 不要小数点后面的 #include<bits/stdc++.h> using namespace std; int main() { int t; int a,b; scanf(...
2019-12-09 22:03:06
428
原创 HDU2504
你说为啥每个题的坑我都会踩呢 惯性的以为c=2*b就行了 其实不是 比如144和4 如果c等于8 那么最大公约数不是4 而是8 这就说明 要得到最小的满足题意的c就得进行判断吧 用gcd吧 #include<bits/stdc++.h> using namespace std; int gcd(int a,int b) { return b?gcd(b,a%b):a; } int ...
2019-12-09 21:09:25
243
原创 HDU2565
明天就要新生赛了 本想做点水题提提士气 我好想口吐芬芳一道题我PE了快一个小时 我吐了 水题有时候也很坑爹qwq x后面无空格（末尾的x） 需要跳出break 太坑了太坑了 #include<bits/stdc++.h> using namespace std; int main() { int t,n; scanf("%d",&t); while(t--) { ...
2019-12-09 20:30:29
295
原创 广西大学新生程序设计大赛A
用二维字符数组没想到吧嘿嘿 第一维用来我的理解是下标？？ 然后注意从0开始 这个点被坑了几次 其他也没啥了吧 #include<bits/stdc++.h> using namespace std; const int maxn=1010; char s[maxn][maxn]; int main() { int n,m,q; scanf("%d",&n); for(i...
2019-12-08 20:34:03
488
原创 广东新生赛K
联立方程组 看有没有整数解 我一开始觉得是个高精度 很大很大的值 我就拿字符数组做了 然后同余定理用的不对啊 我为啥不先用longlong试试呢 真是的我脑子里扫了扫觉得过不了 第一遍是用longlong写的 我吐了 #include<bits/stdc++.h> using namespace std; int main() { int t; long long p; sca...
2019-12-08 11:20:47
153
原创 广东新生赛m
感觉还行吧比较扎实的一题也算比较简单 就是周期性找个规律 但是是超大的数 所以用到了同余 字符串实现 我是又构造了辅助的字符数组好找下标 我的代码有点点浪费时间因为长度知道了我又给算了一遍 影响不大 冲 #include<bits/stdc++.h> using namespace std; char s[35],temp[35],m[10000]; int main() { in...
2019-12-08 09:39:06
134
原创 广东工业大学新生赛K
这题是纸糊的老虎不太难就是有点小坑 因为STL 不敢用， 所以我就真的踩坑了 题目大意 输出区间l—r内重复出现次数最多的那个元素 我因为没有想到要更新然后胡改了一通还是WA 如果WA就是哪里不够细致情况没有考虑完整 把特殊情况考虑考虑 学习到了MAP 感觉真好用 上代码 #include<bits/stdc++.h> using namespace std; const int m...
2019-12-08 08:43:19
232
原创 2019安徽大学程序设计赛
欧拉函数普通版实现 #include<bits/stdc++.h> using namespace std; const int maxn=1050; int ans[maxn]; bool isprime(int x) { if(x==1) return false; if(x==2) return true; for(int i=2;i*i&...
2019-12-07 10:57:07
637
原创 2019吉首大学程序设计赛E
模拟题，我是暴力做的 中途有细节调试了半个小时左右 调试过了也是一遍过 说明没什么坑单纯模拟 主要是空瓶，瓶盖的剩下还有多少没喝，跳出循环的条件是 全部喝完，就是n==0 康康代码 #include<bits/stdc++.h> using namespace std; int t,n; int main() { scanf("%d",&t); while(t--) {...
2019-12-07 10:53:33
223
原创 2019吉首大学程序设计赛E
这比赛好难我只会两道签到题 我吐了 高精度啥都有 这题不是哈 有点思维题的感觉 就是按顺序找出ORZ出现了几次 遍历一下，碰到o，++ 碰到R,+=o的次数 碰到Z，+=R的次数 tql是吧 有点数学组合和原理 上代码实现一下： #include<bits/stdc++.h> using namespace std; const int maxn=100050; char s[max...
2019-12-07 10:50:01
181
原创 四川大学新生赛J分解质因数？？
活生生把一道枚举题做成算法题 有时候不用太较真数据范围还可以接受的话就枚举试试 如果TLE 再考虑方法的问题 有些一眼看出来枚举就会TLE 的就不要浪费时间了 题目大意将一个数分解成abc的形式，要求c-a尽可能小并且a尽可能小 那就让a从最小的能整除的开始呗，开一个cmp变量用来更新c-a的值 如果变小就更新，并记录abc的值 好了思路就这样康康代码 #include<bits/stdc...
2019-12-06 21:49:25
154
原创 四川大学新生赛K梅森素数
题目简单吧！！ 前四个很好找，3,7，31，127， 第五个暴力一点一个一个试也行只不过会wa几次 诶？？有计算机我干嘛自己算？？ ，模拟观察一下 感觉梅森素数如果范围很大会很难的样子 #include<bits/stdc++.h> using namespace std; bool check(int x) { for(int i=2;i*i<=x;i++) if(x%...
2019-12-04 21:38:15
155
原创 四川大学新生赛E
这题是我之前做过的一道思维题和欧拉筛的组合版本真的很强 有一个点就是题目拿很大的数来吓唬你 1e9有必要？？？ 当取模的数大于p时结果就是0，所以p后面的数完全不用考虑！！ 我一开始还用同余定理用字符数组你敢相信？后来想想题目不可能这样搞 欧拉筛板子 特强 中间还用到了同余定理的知识 避免溢出 上代码： #include<bits/stdc++.h> using namespace ...
2019-12-04 20:59:02
163
原创 四川大学新生赛B
快要新生赛了赶快多做点题 题目大意：找出前一个串串能和后一个串串衔接起来的最长的串串并输出 首先我们拿到这种题不要慌，一看数据范围1000枚举就完了 关键是枚举的思路 其实有那么一点点贪心的意思在里面 就是 我要最长的那个可以衔接的串 是不是我假设最短的那个串就是我要的结果，我再逐个判断，如果不是的话我再进行–操作不就可以了嘛 如果最后长度被我枚举出来是0，那不就是没有答案嘛 嘿嘿好像也就这么回...
2019-12-04 20:00:27
168
原创 HDU1031
题目大意： 求让大家最满意的m件设计 就是两次排序 模拟我是十分钟全写完 找bug找了一个小时 我都怀疑测评器有问题 哇呜呜呜tmd 这题注意给下标排序 然后注意一下数据类型就欧了 上代码 ： #include<bits/stdc++.h> using namespace std; const int maxn=1005; double a[maxn][maxn],t[maxn]; ...
2019-12-03 21:10:56
218
原创 HDU1029水题
qwq又水一题 题目大意：让你找出最少出现（n+1）/2次的那个整数 好了 用辅助数组装就完了 二营长上代码开炮： #include<stdio.h> #include<string.h> const int maxn=1000002; int a[maxn],b[maxn]; int main() { int n; while(scanf("%d",&n)!...
2019-12-03 19:39:29
124
原创 HDU1017暴力枚举
题目大意：没啥大意就那个意思但是输出格式巨坑，我看了discuss才得到结果我真的是我吐了 康代码： #include<stdio.h> int main() { int N,n,m; scanf("%d",&N); while(N--) { int cnt=1; while(scanf("%d%d",&n,&m),n||m) { i...
2019-12-03 19:24:39
207
原创 hdu1020字符串模拟
我最近真的是爱死这种模拟题了qwq，好玩又好做 不像有些dp题对新手很不友好 qwq太难了 题目大意：我的理解是让你化简这个字符串？？ 就是模拟 调试的过程的太有意思啦 康康代码： #include<stdio.h> #include<string.h> const int maxn=10005; char s[maxn]; int cnt[maxn]; int main...
2019-12-02 11:59:27
188
原创 周练第一题
这道题有点意思， 题目大意： 我是这样理解的，暖气片有多个等级的，对应的成本是等级的平方，然后呢，然后就是说给你两个数，c代表暖气片最多能有几个，s代表这些暖气片加起来最起码要达到的等级，哈哈很有意思吧 然后我的成本就是这些暖气片的成本的和 数学上有一个中值的思想吧，但是具体是咋证明的来着？？？ 你就拿s去除以c模拟出可能的值pos1，pos2 康代码， #include<stdio.h&...
2019-11-29 21:18:41
172
原创 HDU1259
嘿嘿嘿，每日水题我是水题怪qwq 这道题哈哈哈哈我是模拟做的， 开一个判断用的bool值数组， J所在的位置就是true，其余均为false 然后捏， 就是根据题目意思来啦 直接康代码吧！ #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main...
2019-11-28 21:18:06
201
原创 HDU1215七夕节
题目大意：给你一个数n，输出其所有的因数的和（不包括本身）； 这题简直了 我暴力做的 因为我没有想到优化，（数学不好），然后从正确的思路一路滑到歪门邪道， 两层for循环可以优化啊我为什么不优化，而要进行这么多的重复计算 康康代码： #include<stdio.h> const int maxn=5000002; int ans[maxn]; void function() { ...
2019-11-28 20:56:27
183
原创 HDU1212大数取余
题目大意：给你一个超过longlong类型的数，让你用他对一个不超过10000的数来求余； 根据同余定理， 和的求余等于求余的和，所以我们可以把这个数拆成各个位数的形式，比如1234567890对888取余，就可以变成一个迭代的过程就是，（110+2）%888， （（110+2）%888*10+3）%888；…对就是这样 康康代码： #include<stdio.h> #includ...
2019-11-28 19:31:59
285
原创 与7无关的数51NOD1082
题目大意输出从1—n内与7无关的数的平方和 比较考验一个人的细心程度 数据较大 思路o(´^｀)o /~~~~~~~~~~~~~\ ▓ * ☆ $$ .☆ ./ ~~~▓~ ~~~~\ ◆ 圣诞 .快乐 * ◢◣◢◣◢◣ * / ^^ \ ══════.◆ * * * ◢★◣◢★◣◢★◣ * …▎[] ▎田 田 ▎ |┃◆ . * ...
2019-11-27 21:40:38
210
原创 codeforce1128
题目大意： 找到给定范围内的第一个各个位数均不相同的数字并输出 思路：模拟，需要开一个辅助的判断数组visit代表有没有访问过 然后没了 康康代码： #include<stdio.h> #include<algorithm> #include<string.h> using namespace std; const int maxn=100005; int v...
2019-11-27 21:07:14
160
原创 code force 981A回文串相关
题目大意：输出最长的非回文串的长度 分情况讨论 如果该字符串是一个回文串， 分两种情况讨论 第一 普通回文串，答案就是回文串的长度减1 第二 特殊回文串，答案是0 如果该字符串不是一个回文串 那么答案就是该回文串的长度 这题做的好舒服qwq 代码： #include<stdio.h> #include<string.h> #include<algorithm>...
2019-11-27 20:40:03
190
1
原创 HDU2674思维题
输出n！mod2009 的值 首先首先 2009%2009=0； 也就是说2009以后的值就都是0了 不能直接暴力做哦会TLE到你疯掉 悄悄说一句（其实到40以后的值就是0了但是做题的时候谁想得到啊qwq） 直接上代码 ： #include<stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { if(n&...
2019-11-26 20:53:05
152
原创 poj1163数字三角形动态规划
很有意思的一题，递推动态规划，拿到这道题首先我们要想到开一个二维数组存这个三角形，然后我们发现如果这个三角形只有一层的话，到最底层的路线的长度和不就是自己本身么，然后从下向上走， 我们定义maxsum[r][j]—代表的是第r行第j个的路线的最大值 那这个maxsum[r][j]是怎么得来的呢这个是我比较关心的问题， 因为我只能选正下方或者右下方的数，那我肯定得选大的那个加上去我的路线的长度才可...
2019-11-26 20:18:04
277
原创 大数加法POJ1503
我能说这道题快把我打哭了么，55555，我好想口吐芬芳，5555 真的好想， 这道题我之前做过杭电上的简单版本，当时觉得自己会了，知道我拿到这道题，我又开始疯狂wa，上来就觉得有点懵， 整理一下思路： 先将这个verylong的字符串转换成一个一个数字，sum【】代表个位，十位，百位。。。的竖式加法的值，对吧很牛皮哦 然后就是判断是否大于等于10，如果大于等于10就要进位，然后然后就要找到第一个...
2019-11-25 21:56:01
160
转载 HDU2089不要62
题目大意：查找出给定范围内满足题意的数的个数，即不含4且没有62连着在一起出现， 好了，这题太难了，我看了一个晚上也没看懂，为了防止我忘记我先码在这里，有关记忆化搜索和数位dp的问题， 我只有一个很大致的思路，具体的代码也是借鉴了一位大佬的博客，我在文末贴一下他的博客以表感谢 #include<bits/stdc++.h> using namespace std; int disit...
2019-11-25 20:26:31
161
原创 HDU2061算成绩
看看这个题目说了些啥 就是算每门课的GPA，如果有一门课不足60分就没有GPA，就相当于只要有一门挂科就么得奖学金的样子； 然后还给你公式了 这。。。 这难道就是水题吗 GPA = (C1 * S1 + C2 * S2 +……+Ci * Si……) / (C1 + C2 + ……+ Ci……) (1 <= i <= K, Ci != 0) 直接上代码： #include<std...
2019-11-24 21:42:03
168
原创 51NOD恢复队列
题目大意： 告诉你1-n后面的数分别是啥，输出原始的顺序数列，比如，1后面是3,2后面是4,3后面是2,4后面是0，（也就是4是最后一个数） 这个顺序不一定就是按1-n给出的，这是任意的顺序，我一开始看成。。。算了不说了我是傻缺 看看代码： #include<stdio.h> const int maxn=1000005; int a[maxn],b[maxn]; int main(...
2019-11-24 15:26:57
382
1
原创 digital root我记得也是杭电上的题
题意不讲了 看看代码： #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int maxn=3000; char s[maxn]; int main() { while(scanf("%s",s)!=EOF&&strcmp(s...
2019-11-23 22:17:47
181
原创 Ehab Fails to Be Thanos
又开始了是么 我来给大家讲讲这个题目的意思 给你2n个数问你能不能在重排之后使得前n个元素的和与后n个元素的和不相同 好了就这个意思 就是简单的排个序？？？？ 这样的题请给我来一打 #include<bits/stdc++.h> using namespace std; const int maxn=10005; int a[maxn],b[maxn]; int main() { ...
2019-11-23 21:47:53
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人