- 博客(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：2mess
2021-04-14 21:02:13
328
原创 我是一个SDN交换机
我是一名SDN交换机我的名字叫小羊，是湖工大的快递小哥。我送货很快。我的工作普普通通，我的工资普普通通，买不起房子，但我知道，只要努力，就能够出人头地。因为在因特奈特国，识字的人并不多。因为我认得一些字，所以我才能成为一名光荣的快递员 。因为我每天都像机器一样运作，所以有时候大家也开玩笑说我是交换机。期初我还不喜欢，但时间久了，我也就习惯了。我一直知道，我和外地的快递员不一样。和我一样，工大计通学院的快递员都学过OpenFlow等SDN方向的语言，但是工大其他学院的快递员前辈们都是传统的快递员，那时
2021-04-13 21:48:43
279
原创 网络虚拟化
今天听了一节网络虚拟化的课，北邮老师讲的，很深刻，过来整理一下。云计算什么是云计算？云计算是一种服务。什么是云？云是各种终端设备的互联互通什么是服务器？服务器就是计算机的一种，算力更高、运行更快、负载更高、价格更贵。将服务器集中起来----机房----如果机房的规模很大------数据中心什么是云服务？Laas：基础架构即服务(infrastructure as a service)-------买成品做Paas：平台即服务(platform as a service
2020-05-28 18:53:45
794
原创 数据结构----链表
内存先来谈谈内存代码区里存放程序的代码，即CPU执行的机器指令，并且是只读的；全局区里存放定义的全局变量；栈区里存放着定义的局部变量，系统自动回收释放；堆区需要手动申请malloc，手动释放free（栈区内存小，堆区内存很大很大）学习数据结构先得明白内存！链表鄙人普通本科，表示老师课上讲的什么头插，尾插，节点的，搞得后来都晕圈了，淦。面向过程的写法确实容易让小白（我）晕圈，为...
2020-02-25 19:48:32
269
原创 HDU2519
组合数的话到23左右确实是会爆longlong这就要用大数了？？不我选择接着暴力用double确实wa了好几次但finallydouble是可以过的printf控制输出还要%.0lf对吧不要小数点后面的#include<bits/stdc++.h>using namespace std;int main(){ int t; int a,b; scanf(...
2019-12-09 22:03:06
308
原创 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
145
原创 HDU2565
明天就要新生赛了本想做点水题提提士气我好想口吐芬芳一道题我PE了快一个小时我吐了水题有时候也很坑爹qwqx后面无空格（末尾的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
226
原创 广西大学新生程序设计大赛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
372
原创 广东新生赛K
联立方程组看有没有整数解我一开始觉得是个高精度很大很大的值我就拿字符数组做了然后同余定理用的不对啊我为啥不先用longlong试试呢真是的我脑子里扫了扫觉得过不了第一遍是用longlong写的我吐了#include<bits/stdc++.h>using namespace std;int main(){ int t; long long p; sca...
2019-12-08 11:20:47
96
原创 广东新生赛m
感觉还行吧比较扎实的一题也算比较简单就是周期性找个规律但是是超大的数所以用到了同余字符串实现我是又构造了辅助的字符数组好找下标我的代码有点点浪费时间因为长度知道了我又给算了一遍影响不大冲#include<bits/stdc++.h>using namespace std;char s[35],temp[35],m[10000];int main(){ in...
2019-12-08 09:39:06
76
原创 广东工业大学新生赛K
这题是纸糊的老虎不太难就是有点小坑因为STL 不敢用，所以我就真的踩坑了题目大意输出区间l—r内重复出现次数最多的那个元素我因为没有想到要更新然后胡改了一通还是WA如果WA就是哪里不够细致情况没有考虑完整把特殊情况考虑考虑学习到了MAP感觉真好用上代码#include<bits/stdc++.h>using namespace std;const int m...
2019-12-08 08:43:19
123
原创 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
542
原创 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
97
原创 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
110
原创 四川大学新生赛J分解质因数？？
活生生把一道枚举题做成算法题有时候不用太较真数据范围还可以接受的话就枚举试试如果TLE再考虑方法的问题有些一眼看出来枚举就会TLE 的就不要浪费时间了题目大意将一个数分解成abc的形式，要求c-a尽可能小并且a尽可能小那就让a从最小的能整除的开始呗，开一个cmp变量用来更新c-a的值如果变小就更新，并记录abc的值好了思路就这样康康代码#include<bits/stdc...
2019-12-06 21:49:25
87
原创 四川大学新生赛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
103
原创 四川大学新生赛E
这题是我之前做过的一道思维题和欧拉筛的组合版本真的很强有一个点就是题目拿很大的数来吓唬你1e9有必要？？？当取模的数大于p时结果就是0，所以p后面的数完全不用考虑！！我一开始还用同余定理用字符数组你敢相信？后来想想题目不可能这样搞欧拉筛板子特强中间还用到了同余定理的知识避免溢出上代码：#include<bits/stdc++.h>using namespace ...
2019-12-04 20:59:02
104
原创 四川大学新生赛B
快要新生赛了赶快多做点题题目大意：找出前一个串串能和后一个串串衔接起来的最长的串串并输出首先我们拿到这种题不要慌，一看数据范围1000枚举就完了关键是枚举的思路其实有那么一点点贪心的意思在里面就是我要最长的那个可以衔接的串是不是我假设最短的那个串就是我要的结果，我再逐个判断，如果不是的话我再进行–操作不就可以了嘛如果最后长度被我枚举出来是0，那不就是没有答案嘛嘿嘿好像也就这么回...
2019-12-04 20:00:27
100
原创 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
123
原创 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
72
原创 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
121
原创 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
123
原创 周练第一题
这道题有点意思，题目大意：我是这样理解的，暖气片有多个等级的，对应的成本是等级的平方，然后呢，然后就是说给你两个数，c代表暖气片最多能有几个，s代表这些暖气片加起来最起码要达到的等级，哈哈很有意思吧然后我的成本就是这些暖气片的成本的和数学上有一个中值的思想吧，但是具体是咋证明的来着？？？你就拿s去除以c模拟出可能的值pos1，pos2康代码，#include<stdio.h&...
2019-11-29 21:18:41
101
原创 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
118
原创 HDU1215七夕节
题目大意：给你一个数n，输出其所有的因数的和（不包括本身）；这题简直了我暴力做的因为我没有想到优化，（数学不好），然后从正确的思路一路滑到歪门邪道，两层for循环可以优化啊我为什么不优化，而要进行这么多的重复计算康康代码：#include<stdio.h>const int maxn=5000002;int ans[maxn];void function(){ ...
2019-11-28 20:56:27
107
原创 HDU1212大数取余
题目大意：给你一个超过longlong类型的数，让你用他对一个不超过10000的数来求余；根据同余定理，和的求余等于求余的和，所以我们可以把这个数拆成各个位数的形式，比如1234567890对888取余，就可以变成一个迭代的过程就是，（110+2）%888，（（110+2）%888*10+3）%888；…对就是这样康康代码：#include<stdio.h>#includ...
2019-11-28 19:31:59
186
原创 与7无关的数51NOD1082
题目大意输出从1—n内与7无关的数的平方和比较考验一个人的细心程度数据较大思路o(´^｀)o /~~~~~~~~~~~~~\ ▓ * ☆ $$ .☆ ./ ~~~▓~ ~~~~\ ◆ 圣诞 .快乐 * ◢◣◢◣◢◣ * / ^^ \ ══════.◆ * * * ◢★◣◢★◣◢★◣ * …▎[] ▎田 田 ▎ |┃◆ . * ...
2019-11-27 21:40:38
124
原创 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
102
原创 code force 981A回文串相关
题目大意：输出最长的非回文串的长度分情况讨论如果该字符串是一个回文串，分两种情况讨论第一普通回文串，答案就是回文串的长度减1第二特殊回文串，答案是0如果该字符串不是一个回文串那么答案就是该回文串的长度这题做的好舒服qwq代码：#include<stdio.h>#include<string.h>#include<algorithm>...
2019-11-27 20:40:03
109
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
93
原创 poj1163数字三角形动态规划
很有意思的一题，递推动态规划，拿到这道题首先我们要想到开一个二维数组存这个三角形，然后我们发现如果这个三角形只有一层的话，到最底层的路线的长度和不就是自己本身么，然后从下向上走，我们定义maxsum[r][j]—代表的是第r行第j个的路线的最大值那这个maxsum[r][j]是怎么得来的呢这个是我比较关心的问题，因为我只能选正下方或者右下方的数，那我肯定得选大的那个加上去我的路线的长度才可...
2019-11-26 20:18:04
182
原创 大数加法POJ1503
我能说这道题快把我打哭了么，55555，我好想口吐芬芳，5555真的好想，这道题我之前做过杭电上的简单版本，当时觉得自己会了，知道我拿到这道题，我又开始疯狂wa，上来就觉得有点懵，整理一下思路：先将这个verylong的字符串转换成一个一个数字，sum【】代表个位，十位，百位。。。的竖式加法的值，对吧很牛皮哦然后就是判断是否大于等于10，如果大于等于10就要进位，然后然后就要找到第一个...
2019-11-25 21:56:01
93
转载 HDU2089不要62
题目大意：查找出给定范围内满足题意的数的个数，即不含4且没有62连着在一起出现，好了，这题太难了，我看了一个晚上也没看懂，为了防止我忘记我先码在这里，有关记忆化搜索和数位dp的问题，我只有一个很大致的思路，具体的代码也是借鉴了一位大佬的博客，我在文末贴一下他的博客以表感谢#include<bits/stdc++.h>using namespace std;int disit...
2019-11-25 20:26:31
91
原创 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
114
原创 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
289
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
112
原创 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
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人