- 博客(32)
- 资源 (4)
- 收藏
- 关注
原创 SDN多控制器资源池的设计与实现
SDN多控制器资源池的设计与实现,顾名思义,就是SDN控制器集群,这里使用Opendaylight控制器进行实现。主要功能如下:Opendaylight控制器本身带有集群功能,所以很大一部分工作只需要进行配置,本文仅用于对自己设计进行记载,如果有相同题目开发的人建议换用其他控制器,虽然自己设计代码变多,但是其他控制器本身带有Opendaylight所不具有的接口。更多的原因在于你需要阅读Opendaylight的源码。使用ubuntu18作为镜像,dockerfile文件如下:然后在dockerfile所
2022-06-30 15:33:31 752 2
原创 整除分块(入门)
整除分块属于数论的一部分。这里尽可能脱离数论的知识。看一道例题。已知正整数n,求∑i=0n=⌊ni⌋\sum_{i=0}^n=\lfloor\frac{n}{i}\rfloori=0∑n=⌊in⌋以n=8为例,结果如下表i12345678⌊ni⌋\lfloor\frac{n}{i}\rfloor⌊in⌋84221111可以看到上面的表中相连着的同一数值的区间不少,由这些数值可以将这张表划分为多个区间块,这就是整除分块了。整除的性质使得从1
2022-04-19 16:50:23 200
原创 单调栈(初级)
Poj2559 题目大意:给出一个柱形统计图(histogram), 它的每个项目的宽度是1, 高度和具体问题有关。 现在编程求出在这个柱形图中的最大面积的长方形。可以通过维护一个高度始终单调递增的矩形序列来解决。具体来讲,我们建立一个栈,用来保存若干个矩形,这些矩形的高度是单调递增的,我们从左到右依次扫描每个矩形:如果当前矩形比栈顶矩形高,直接进栈;否则不断取出栈顶,直至栈为空或者栈顶矩形的高度比当前矩形小。在出栈过程中,我们累计被弹出的矩形的宽度之和,并且每弹出一个矩形,就用他的高度和宽度去更
2022-04-18 13:55:55 161
原创 树状数组维护区间
树状数组维护区间顾名思义,就是用数组来模拟树形结构。那么衍生出一个问题,为什么不直接建树?答案是没必要,因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。树状数组可以解决大部分基于区间上的更新以及求和问题。1. 树状数组和线段树的区别在哪里?树状数组可以解决的问题都可以用线段树解决,这两者的区别在哪里呢?树状数组的系数要少很多,2.树状数组的优点和缺点修改和查询的复杂度都是O(logN),而且相比线段树系数要少很多,比传统数组要快,而且容易写。缺点是遇到复杂的区间问题还是不能
2021-10-21 20:42:38 335
原创 lowbit函数求解
lowbit函数求解lowbit这个函数的功能就是求某一个数的二进制表示中最低的一位1,举个例子,x = 6,它的二进制为110,那么lowbit(x)就返回2,因为最后一位1表示2lowbit函数求解有以下两种方式。方式一:先消掉最后一位1,然后再用原数减去消掉最后一位1后的数,答案就是lowbit(x)的结果;方法二:原数与原数的相反数进行相与操作。(解释的话如果学过计算机组成原理之类的很容易明白,)负数在计算机中以补码的形式存储。代码一:int lowbit(int n){ retur
2021-10-20 21:13:40 2567
原创 RMQ(区间最值查询)
RMQRMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干次询问RMQ(i,j),返回数列A中下标在区间[i,j]中的最小/大值。解决这类问题方法有很多,比如ST,树状数组,线段树等等都可以进行维护区间最值,ST作为离线算法,具有一定的优越性,时间复杂度最小,但是不支持区间修改,如果是区间修改可以使用其他方法。ST(Sparse Table)算法可以在O(nlogn)时间内进行预处理,然后在O(1)时间内回答每个查询。1)
2021-10-19 21:53:09 226
原创 树的ADT实现
实现二叉树的基本操作:建立、遍历、计算深度、结点数、叶子数等。输入C,先序创建二叉树,#表示空节点;输入H:计算二叉树的高度;输入L:计算二叉树的叶子个数;输入N:计算二叉树节点总个数;输入1:先序遍历二叉树;输入2:中序遍历二叉树;输入3:后续遍历二叉树;输入F:查找值=x的节点的个数;输入P:以缩格文本形式输出所有节点。代码#include<bits/stdc++.h>using namespace std;char wh;typedef struct node
2020-05-11 20:21:16 352
原创 图的ADT实现
图的ADT实现,两种存储结构,四种图,七种操作方式。代码很烂,仅留作纪念。#include<bits/stdc++.h>/*#include<map>#include<cstdio>#include<string>#include<iostream>#include<algorithm>/*#include &...
2020-05-02 22:35:47 841
原创 Xor Sum 4
Xor Sum 4题目链接分析,给n个数,求任意两个数的异或和之和。看贡献度,贡献度为每个数的第i位为1的总和*0的总和。(异或的性质)#include<bits/stdc++.h>/*#include <stdio.h>#include <algorithm>#include<iostream>#include <stdlib....
2020-02-24 22:38:02 167
原创 Median Sum
Median Sum题目链接用bitset第i位表示i是否出现, 主要作用是快速的得到之前的所有状态经过现在更新之后能得到的所有状态。 就是代码中dp |= dp <<tmp; dp就是前一个bitset状态, 这句代码的意思就是先将之前的dp 全部左移tmp位(表示之前所有的集合都加上tmp形成的所有新集合)再 或上之前dp的状态(表示不加上tmp之前所有集合的原状态)。 p 对...
2020-02-24 22:30:56 223
原创 洛谷P1323 删数问题
洛谷P1323 删数问题思路基本就是模拟。优先队列加链表的方式挺特别。第一次见有关于手写链表的代码,特此纪念一下。代码非本人手写,来源于洛谷题解。写博客存粹是为了学习一下大佬的代码。#include<bits/stdc++.h>/*#include <stdio.h>#include <algorithm>#include<iostream&g...
2020-02-23 22:31:10 458
原创 问题 G: Fancy 的硬币
问题 G: Fancy 的硬币Fancy 出去培训的时候得到了好多一块钱(买东西居然全都找硬币),Fancy 想尽快把它们用出去。但是一个一个查硬币实在太麻烦了,所以机智的 Fancy 想了一个方法:先把硬币数好分开装在一些小袋子里,这样掏钱的时候拿出几个袋子就解决了(忽略收银员眼上的黑线)。n表示 Fancy 拥有硬币的个数,求 Fancy 至少要用多少个袋子装这些硬币,才能使自己对于任意 ...
2020-02-23 22:20:13 328 1
原创 Dijkstra 求最短路
求最短路优化Dijkstra#include<bits/stdc++.h>#define inf 2147483647using namespace std;struct edge{ int to,cost; edge(int a,int b):to(a),cost(b){} ;};typedef pair<int,int> P;int ma...
2019-12-19 21:29:09 105
原创 大数求gcd模板(高精度)
给两个大数求最大公约数。#include<bits/stdc++.h>using namespace std;const int N=1e6+5,inf=1<<29,base=10000;//10000而不是100000,不然容易爆掉!int T;int a[1000],b[1000],c[1000],f[1000];int read(){ int f...
2019-12-19 19:59:38 784
原创 杜教BM黑科技
杜教BM黑科技原理未知,主要适用于线性递推式,据说这个BUG级模板可以求线性递推式的第n项,只要手推递推式的前几项,放入模板就能求出第n项,前几项求出的的越多越好,一般推出前8项就可以,但是有的题还是要多几项。例题 hdu6198 number number number方法一:找规律 ,输出 f[2*k+3]-1的值就行,f[i]表示斐波那契数列第i项的值。方法二:黑科技,先打表前几项套...
2019-10-01 16:11:26 475
原创 广搜模板
广搜(宽度优先遍历)主要思路就是由近及远的搜索,主要用于寻找最短路。最好注意剪枝,减少复杂度。武士风度的牛稍微改变一下搜索的方向就可以了。代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int inf=INT_MAX-1;int dp[155][155];char s[...
2019-09-17 10:36:17 1752
原创 super_log
super_logIn Complexity theory, some functions are nearly O(1)O(1), but it is greater then O(1)O(1). For example, the complexity of a typical disjoint set is O(nα(n))O(nα(n)). Here α(n)α(n) is Inverse...
2019-09-02 19:44:39 452 4
原创 Contest1819 - 2019年我能变强组队训练赛第十一场(补题场)
赛后总结菜问题 E: Faulhaber’s Triangle 问题 E: Faulhaber’s Triangle单纯模拟题,模拟分数加法代码#include <bits/stdc++.h>typedef long long ll;using namespace std;const int N=1e6+5;const int maxn=1e5+5;const i...
2019-08-28 22:50:51 158
原创 素数
筛法代码 1.埃氏筛#include<cstdio>const int N = 100000 + 5;bool prime[N];void init(){ for(int i = 2; i < N; i ++) prime[i] = true; for(int i = 2; i*i < N; i ++){//判断改成i*i<N ...
2019-08-20 10:25:25 604
转载 拓展KMP
讲解 链接代码 1.#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;int next1[maxn];int extend[maxn];char S[maxn];/* 求解 T 中 next[],注释参考 GetExtend() */void ...
2019-08-20 10:07:01 93
原创 手镯定理
手镯定理手镯定理即【Polya定理】就是一个手镯是由n个珠子构成的,现在我们有k种颜色,每个珠子可以染成这k种颜色中的任意一种,让我们来求算一下我们可以染出多少种本质上并不相同的手环来;例题 给你顶部和底部是正 m 边形的柱体,侧面是边长为 n 的正方形,有 c 种颜色,一个侧面有 nn 个格子可以染色,总共有 mn*n 个格子可以染色。题目可以沿着侧面方向旋转,旋转前和旋转后染色样子一样...
2019-08-19 10:09:26 501
原创 ACM 题 O: 大凤号装甲空母
大凤号装甲空母第一次写博客,希望大家见谅大凤号装甲空母时间限制: 1 Sec 内存限制: 128 MB提交: 108 解决: 15[提交] [状态] [命题人:admin]题目描述大凤号航空母舰很喜欢算术。它,是旧日本海军中最为先进的航空母舰。它,是旧日本海军中最为短命的航空母舰。同时,她还是最平的航空母舰(龙骧:你说啥?)如此多第一 ……一生二,二生三,三生万物 ……这...
2019-08-01 11:11:57 255
springboot demo 合集(如何没有积分可以私信)
2022-04-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人