- 博客(14)
- 收藏
- 关注
RSS订阅原创 RDMA学习笔记
offload:指的是将一个本来有软件实现的功能放到硬件上来实现，这样就可以将本来在操作系统上进行的一些数据包处理（如分片、重组等）放到网卡硬件上去做，降低系统CPU消耗的同时，提高处理性能。RDMA（ Remote Direct Memory Access ）意为远程直接地址访问，通过RDMA，本端节点可以“直接”访问远端节点的内存。
2023-04-14 02:05:37
169
原创 luoguP3694 邦邦的大合唱站队(状压DP)
P3694 邦邦的大合唱站队(状压DP)f[i]f[i]f[i]为完成状态iii的队列需要出队的最少人数.如i=0110i=0110i=0110,则表示团队2和团队3(团队编号从1开始)已经排在一起并且两个团队都排在队伍最前面的状态则我们可以枚举最后一个排好的队伍,则该队伍一定是排在所有已经排好的队伍的连续队列的最后那连续一段则我们可以枚举每一个状态iii,枚举状态iii中一已排好的团队作为最后一个排好的队伍。假设状态iii中已排好的团队的总人数为sumsumsum,设最后一个排好的团队的编号为j
2021-11-05 23:17:29
201
原创 2021PAT甲级秋季考试题解
7-1Arrays and Linked Lists#include<bits/stdc++.h>using namespace std;const int N = 1e4+10;struct L{ int address; int len;}link[N];int sum[N];int main(){ int n,k; int total = 0; cin >> n >> k; for(int i = 0
2021-10-02 22:54:06
316
原创 Python数据分析(1)——Numpy
多维数组数组的纬度 ndim通过ndarray.ndim可以查看数组的纬度a = np.array([1,2,3,])print(a.ndim) # 1b = np.array([[1,2,3],[4,5,6]])print(b.ndim) # 2c = np.array([ [ [1,2,3], [4,5,6] ], [ [7,8,9], [10,11,12] ]])print(c.ndim) #
2021-09-14 17:05:34
226
原创 最小生成树
最小生成树一些基本概念Prim算法Kruskal算法一些基本概念连通图 : 在无向图中,若任意两个顶点之间都有路径相连,则称该无向图为连通图。强连通图 : 在有向图中,若任意两个顶点之间都有路径相连,则称该有向图为强连通图。生成树 : 一个连通图的生成树是指一个连通子图,其含有图中全部nnn个顶点,但只有足以构成一棵树的n−1n-1n−1条边,并且在添加任意一条边后必定成环。最小生成树 ： 所有边的代价和最小的生成树,称为最小生成树。Prim算法时间复杂度O(n2)O(n^2)O(n2)
2021-05-10 20:01:55
94
原创 快速幂
快速幂.求xnx^nxn.预处理x20,x21,x22⋅⋅⋅⋅⋅x2lognx^{2^0},x^{2^1},x^{2^2}·····x^{2^{logn}}x20,x21,x22⋅⋅⋅⋅⋅x2logn.对于n,将n转换成其对应的二进制位,假设为10100.即转换为求x101002x^{10100_2}x101002,采用边预处理边计算,从低位开始,假设n这一位的二进制为1,即乘上对应的数即可res=1;while(n){ if(n&1) res=res*x; x =
2021-04-03 20:57:59
99
原创 动态规划02-背包问题
背包问题01背包完全背包多重背包分组背包01背包问题:NNN个物品,有容量为VVV的背包,第iii个物品的体积为viv_ivi,价值为wiw_iwi每个物品最多被挑选一次,如何使在不超过背包的容积的情况下选择出总价值最大的挑选情况.用f[i][j]f[i][j]f[i][j]表示从前iii个物品中进行挑选,体积不超过jjj的所有选法中的最大价值f[i][j]={f[i−1][j−vi]选择第i个物品f[i−1][j]不选第i个 f[i][j]=\begin{cases} f[i-1][j-v_i
2021-03-14 10:23:20
396
原创 二叉树总结
二叉树总结一、二叉树的遍历1.先序遍历2.中序遍历3.后序遍历4.层次遍历一、二叉树的遍历1.先序遍历递推法： vector<int> preorderTraversal(TreeNode* root) { vector<int>res; stack<TreeNode*>std; while(root||std.size()) { while(root)
2021-03-11 15:49:52
97
原创 13年12月CCF计算机软件能力认证
13年12月CCF计算机软件能力认证1.出现次数最多的数2. ISBN号码3.最大的矩形4.有趣的数5.I’m stuck!1.出现次数最多的数原题链接:出现次数最多的数.代码:#include<iostream>#include<algorithm>#include<vector>using namespace std;typedef pair<int,int> PII;const int N=1010;int q[N];vector
2021-03-03 19:46:43
341
1
原创 图论最短路问题-总结
朴素Dijkstra算法假设共有n个点时间复杂度 : O(n^2) 适用于稠密图 点数n远小于边数m存储图方式 : 邻接矩阵g[a][b]=c表示从a到b有一条从a到b权重为c的边步骤初始化起点距离,设起点为startd[start]=0;每次找到当前状态下距离起点距离最近的点,设该点编号为tint t=-1;for(int j=1;j<=n;j++){ if(!st[j]&&(t==-1||d[t]>d[j])){ t=j;//
2020-12-05 23:04:13
318
原创 codeforce补题-简单思考的数学问题
题目描述Ridbit从一个整数n开始。在一步棋中，他可以执行以下操作之一。把n除以它的一个正因数，或者…如果n大于1，则从n中减去1。正除数是一个数的除数，不包括它本身。例如，1，2，4，5，10是20的正整除数，但20本身不是。Ridbit最少要做多少次移动才能将n减为1？输入第一行包含一个整数t（1≤t≤1000）–测试用例的数量。每个测试用例的唯一一行包含一个整数n（1≤n≤10^9）。输出对于每个测试案例，输出将n减为1所需的最小步数。样例input61234.
2020-11-22 09:37:53
361
原创 codeforce补题
题目描述有一个无限的二维网格。机器人站在单元格(0,0)中，想要到达单元格(x,y)。以下是机器人可以执行的命令列表。从单元格(i,j)向北移动到(i,j+1)。从单元格(i,j)向东移动到(i+1,j)。从单元格(i,j)向南移动到(i,j-1)。从单元格(i,j)向西移动到(i-1,j)。保持在单元格(i,j)。机器人想在尽可能少的指令中到达单元格(x,y)。然而，他不能连续执行相同的命令两次或多次。从(0,0)到达(x,y)的最少指令数是多少？输入第一行包含一个整数t（1≤t≤10
2020-11-20 12:27:31
260
原创 动态规划01-LIS、LCS、数字三角形
LIS:最长上升子序列问题边界处理: f[0]=0;方法一：考虑f[i]可以推导出哪些状态for(int i = 0; i < n; i++) i:结尾下标 for(int j = i + 1; j <= n; j++) 下一个数 if(a[j] > a[i]) f[j]=max(f[j],f[i]+1);方法二：考虑f[i]可以由哪些状态得到此方法较为常用for(int i = 1; i <= n; i++) for(int j = 0;j < i;j
2020-11-17 21:53:28
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人