- 博客(30)
- 收藏
- 关注
RSS订阅原创 面经汇总
常见的七种加密算法及实现RSA算法原理简介https建立连接过程6种负载均衡算法B树、B-树、B+树、B*树之间的关系HTTP和HTTPS水平触发(LT)与边缘触发(ET)几率大系列 redis虚函数 多态http版本比较select、poll、epoll的原理与区别博客-dreamlandjwt...
2021-03-24 22:28:06
116
原创 实验5：特殊矩阵的处理
稀疏矩阵ADT的实现：在现实应用中，一些规模很大的特殊矩阵具有重要的地位。特殊矩阵可以采用二维数组存储，简单直接（顺序存储方式保持了矩阵中元素之间的二维线性关系），矩阵操作的算法都很简单，但是其空间的利用率很低（因为重复元素或零元素比较多）。 稀疏矩阵就是一种应用很广泛的特殊的矩阵，在实现稀疏矩阵ADT时通常采用“压缩”存储方案，即把只存储稀疏矩阵的非零元素，把稀疏矩阵抽象成为一个以三元组（行，...
2020-04-14 16:56:31
552
原创 数据结构-实验1：线性表基本操作
第一题线性表是最常见和常用的ADT。假设线性表的元素为整数，请基于顺序存储结构实现线性表ADT。基本功能包括：（1）建立线性表； 输入有两行，第一行是一个整数n，线性表的长度； 第二行是n和数据元素 （2）插入： 输入两个整数，即元素插入的位置和元素值（3）删除： 输入一个整数，即要删除的元素（4）搜索： 输入一个整数，即搜索元素的值（5）输...
2020-04-05 00:59:45
1182
1
原创 数据结构-实验2：线性表ADT应用
实验二：一元多项式的基本运算实验目的：掌握用线性表实现一元多项式的基本运算。实验内容：使用链式存储实现一元多项式的加法、减法、乘法和求导。即：C(x)= A(x)+B(x)；C(x)= A(x)-B(x) C(x)= A(x)*B(x) C(x)= A’(x)菜单：1)C ：分别创建两个多项式A(x)和B(x)，其中 输入时按照 指数的升序顺序输入，遇到系数为0则停止。例如：输入 ：1...
2020-04-05 00:53:14
376
原创 数据结构-实验3：栈应用（1）
用栈ADT应用：对称符号匹配判断输入一行符号，以#结束，判断其中的对称符号是否匹配。对称符号包括：{ } 、 [ ] 、 ( )、 < >输出分为以下几种情况：（1）对称符号都匹配，输出 “ right. “ (2) 如果处理到最后出现了失配，则输出两行： 第一行：Matching failure. 第二行：loss of righ...
2020-04-05 00:47:46
308
原创 数据结构-栈应用（2）
表达式求值是进行数据处理的最基本操作。请编写程序完成一个简单算术表达式的求值。要求如下：（1） 运算符包括：+、-、*、-、^(乘方)、括号（2）运算量为数值常量，根据自己的能力可以对运算量做不同的约束，例如1位整数、多位整数、实数等（会有不同的测试用例）；输入：一行，即表达式，以“=”结束。例如： 5*(8-3)+6/5=输出：一行，即表达式的值。结果值为整数时输出为整数...
2020-04-05 00:44:35
100
原创 Codeforces 625 Div.2 部分题解
A. Contest for Robots水题#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 110;int r[maxn],b[maxn];int x,y;int main (){ int n;cin>>n; for (int...
2020-03-02 15:22:52
93
原创 有源汇有上下界最小流 模板
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 51000;const int M = 402000;const ll inf = 0x3f3f3f3f;template <class Ruby>inline void read(Ruby &x...
2019-10-09 11:16:26
92
原创 有源汇有上下界最大流 模板
//有源汇有上下界最大流#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=2005,maxm=100005;const int inf=0x7f7f7f7f;struct edge{ int to,next,w,num...
2019-10-09 11:15:52
124
原创 有（无）源汇 有上下界可行流 模板
//无源汇有上下界可行流(循环流)/*模型:一个网络,求出一个流,使得每条边的流量必须>=Li且<=Hi,每个点必须满足总流入量=总流出量(流量守恒)(这个流的特点是循环往复,无始无终)可行流算法的核心是将一个不满足流量守恒的初始流调整成满足流量守恒的流.流量守恒,即每个点的总流入量=总流出量如果存在一个可行流,那么一定满足每条边的流量都大于等于流量的下限.因此我们可以令每条...
2019-10-09 11:15:18
101
原创 费用流 SPFA
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#define ll long long#define inf 50000000#define re regis...
2019-10-09 11:14:10
101
原创 费用流 dijkstra
#pragma GCC optimize(2)#include <iostream>#include <algorithm>#include <queue>#include <math.h>#include <stdio.h>#include <string.h>#include <algorithm>...
2019-10-09 11:12:58
130
原创 dinic 模板
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int inf = 0x3f3f3f3f;const int maxn = 1e5+10;int n,m,cnt;int st,ed;int head[maxn], cur[maxn], dis[maxn];struct node{...
2019-10-09 11:12:23
88
原创 splay树模板
//splay树#include <bits/stdc++.h>using namespace std;const int maxn = 2e5+10;struct splay_tree{ int fa,cnt,ch[2],val,size;}t[maxn];int root,tot;void update(int x){t[x].size = t[t[x].c...
2019-10-09 08:04:25
99
原创 划分树 模板
// 划分树 nlogn建树 logn查询区间第k小#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+10;int tree[20][maxn];//表示每层每个位置的值int sorted[maxn];//放排好序的数int toleft[20][maxn];//void build(int...
2019-10-09 08:03:34
100
原创 ST表模板
//O(nlogn)预处理 O(1)查询#include <bits/stdc++.h>using namespace std;const int maxn = 1e6+10;int st[maxn][21];int query(int l,int r){//区间最值查询 int k = log2(r-l+1); return max(st[l][k],st[...
2019-10-06 11:48:40
99
原创 主席树模板
#include<bits/stdc++.h>using namespace std;const int N=1e5+10;vector<int>v;struct node{ int l,r,s;}t[N*40];int rt[N],a[N],cnt;int get(int x){return lower_bound(v.begin(),v.end(...
2019-10-06 11:48:18
82
原创 Trie树模板
#include <bits/stdc++.h>using namespace std;//对于字符串比较多的要统计个数的，map被卡的情况下，直接用字典树//很多题都是要用到节点下标来表示某个字符串const int maxn =2e6+5;//如果是64MB可以开到2e6+5，尽量开大int tree[maxn][30];int fg[maxn];//标记是否为单词结束...
2019-10-06 11:47:37
76
原创 大数模板C++
#include <bits/stdc++.h>using namespace std;struct BigInteger{ static const int BASE = 100000000; //和WIDTH保持一致 static const int WIDTH = 8; //八位一存储,如修改记得修改输出中的%08d bool sign...
2019-10-06 11:47:06
74
原创 树状数组相关 模板
树状数组区间和单点修改查询的模板#include <bits/stdc++.h>using namespace std;const int maxn = 1e6+10;int a[maxn],n,x,y,k,sum;inline int lowbit(int x) {return x&-x;}//单点修改 区间查询void update(int x,int k){...
2019-09-18 10:40:47
94
原创 Concerts 题解
Concerts时间限制: 1 Sec 内存限制: 128 MB题目描述John enjoys listening to several bands, which we shall denote using A through Z. He wants to attend several con certs, so he sets out to learn their schedule fo...
2019-08-17 10:53:06
363
原创 Binary Transformations 题解
问题 F: Binary Transformations题目描述There are n bits. Each bit i has a value ai (0 or 1) and an associated cost ci. We can change the value of bit i with a cost computed as the sum of all the costs cj o...
2019-08-17 10:05:16
491
原创 Miller Rabin 素数测试 模板
ll mul(ll a, ll b, ll mod){ a %= mod; b %= mod; ll res = 0; while (b){ if (b&1){ res += a; if (res >= mod) res -= mod; } b >&g...
2019-08-03 20:10:31
85
原创 快速乘法模板
使用二进制将乘法转换为加法，既可以加快速度也能防止乘法溢出ll mul(ll a, ll b, ll mod){ a %= mod; b %= mod; ll res = 0; while (b){ if (b&1){ res += a; if (res >= mod) res -= m...
2019-07-31 09:42:02
73
原创 欧拉函数的求解 模板
1.欧拉函数：小于n中与n互质的数的数目 φ(1) = 1是积性函数φ(mn) = φ(m)φ(n)n为质数时φ(n) = n-1单个数的欧拉函数计算void get_phi(int n) { int res = n; for (int i = 2; i * i <= n; ++i) { if (n % i == 0) { r...
2019-07-31 09:10:44
133
原创 2019牛客暑期多校训练营（第一场）A Equivalent Prefixes
题目：比赛的时候刚开始都错题和队友wa了三发后来读懂题目感觉可以用单调栈或者二分确实都可以二分：据说 题目所要求的RMQ即笛卡尔树所以题中的“equivalent”等价于笛卡尔树相同二分答案，比较两个前缀的笛卡尔树即可复杂度 O(n log n)（你要问我什么叫笛卡尔树我也不知道 所以学习了一下贴上百度百科笛卡尔树维基百科Cartesian tree和大佬的博客笛卡尔树...
2019-07-21 13:32:30
105
原创 Watermelon 题解
题目描述在ACM队暑假集训的某一天，实验室里有n个人。因为天气很热，大家都很想吃西瓜。于是Eric买了m个西瓜拿到了实验室。Eric把这n个人分别编号为1,2,3…n,他希望这n个人循环轮流来吃西瓜。也就是说从1号开始，然后2号，3号…n号依次吃西瓜，n号吃完后又轮到1号来吃，直到这m个西瓜被吃完。而这n个人每个人有一个肚量值，第i个人的肚量值为ai。lililalala是这n个人肚量值最大的...
2019-05-10 11:02:23
489
原创 Traveling on the Axis 题解
Traveling on the Axis题目描述BaoBao is taking a walk in the interval [0, n] on the number axis, but he is not free to move, as at every point (i-0.5) for all i ∈ [1, n], where i is an integer, stands a ...
2019-05-10 10:39:24
357
原创 BAPC2018 Financial Planning 题解
问题 F: Financial Planning时间限制: 1 Sec 内存限制: 128 MB提交: 147 解决: 30[提交] [状态] [命题人:admin]题目描述Being a responsible young adult, you have decided to start planning for retirement. Doing some back-of-the...
2019-04-24 23:19:33
648
原创 codeblocks官方主题修改
win10->c盘->users->appdata(隐藏)->Roaming->codeblocks->default.conf用记事本打开替换成以下代码即可<?xml version="1.0" encoding="UTF-8" standalone="yes"?><CodeBlocksConfig version=
2019-01-23 16:25:08
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人