♬ 繁花渐隐-CSDN博客

求约数之和#include<iostream>#include<algorithm>#include<unordered_map> using namespace std;typedef long long LL;const int mod=1e9+7;int main(){ int n; cin>>n; unordered_map<int,int> primes; while(n--){ int x; c.

2022-04-26 16:53:06 108

原创试除法求约数

#include<iostream>#include<algorithm>#include<vector> using namespace std; vector<int> get_divisors(int n){ vector<int> res; for(int i=1;i<=n/i;i++) if(n%i==0) { res.push_back(i); if(i!=n/i) res.push_..

2022-04-26 16:08:49 172

原创字符串哈希模板

字符串哈希//字符串哈希常用：快速判断两个字符串是否相等 #include<bits/stdc++.h>using namespace std;typedef unsigned long long ULL;const int N=100010,P=131;int n,m;char str[N];ULL h[N],p[N]; //h 某一个前缀的哈希值 h[R]前x字母的哈希值 p表示p进制 ULL get(int l,int r){ r.

2022-04-23 15:40:57 152

原创哈希表模板

哈希表存储结构① 开放寻址法② 拉链法字符串哈希方式//拉链法#include<bits/stdc++.h>using namespace std;const int N=100010;int h[N],e[N],ne[N],idx;//h 槽//e 值 ne 下一个是一个链表//idx 当前的位置void insert(int x){ int k=(x%N+N)%N; e[idx]=x; ne[idx]=h[k]; h[k]=idx++.

2022-04-21 13:56:15 111

原创 KMP算法模板

KMP算法#include<iostream>#include<stdio.h>using namespace std;const int N=100010,M=100010;int n,m;char p[N],s[M];int ne[N];//输入 //3//aba//5//ababa//输出 //0 2int main(){ cin>>n>>p+1>>m>>s+1; //求next的过程.

2022-04-18 23:16:33 139

原创必会的位运算

位运算①n的二进制表示中第k位是nn=15=(1111)2- 先把第k位移到最后一位千分位 n>>k- 看个位数是几 x&1结合起来n>>k&1#include<iostream>using namespace std;int main(){ int n=10; for(int k=3;k>=0;k--) cout<<(n>>k&1);//1010 return 0;}.

2022-04-14 22:33:18 225

原创最长连续不重复子序列

最长连续不重复子序列#include<iostream>using namespace std;const int N =100010;int n;int a[N],s[N];int main(){ cin>>n; for(int i=0;i<n;i++) cin>>a[i]; int res=0; for(int i=0,j=0;i<n;i++){ s[a[i]]++; while(s[a[i]]>1){ s.

2022-04-14 19:58:11 201

原创高精度减法模板

高精度减法模板#include<iostream>#include<vector>using namespace std;//判断是否有 A>=B bool cmp(vector<int> &A,vector<int> &B){ if(A.size()!=B.size()) return A.size()>B.size(); for(int i=A.size()-1;i>=0;i--) if(A.

2022-04-13 18:47:04 85

原创二分查找模板

二分查找模板#include <algorithm>#include <iostream>using namespace std;const int N = 1e5 + 10;int q[N];int SL(int l, int r, int x) { while (l < r) { int mid = l + r >> 1; if (q[mid] >= x) r = mid; else l = mid + 1 ;.

2022-04-10 22:26:40 216

原创归并排序模板

归并排序 ——双指针算法确定分界点mid=(l+r)/2递归排序 left->right归并——合二为一(难)

2022-04-10 21:11:29 200

原创快速排序模板

快速排序#include<iostream>using namespace std;const int N=1e6+10;int n;int q[N];void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++.

2022-04-10 18:53:07 176

原创 # 第十二届蓝桥杯砝码称重

砝码称重资源限制时间限制：1.0s 内存限制：256.0MB注意：这是个天平！！！#include<iostream>#include<algorithm>using namespace std;int main(){ long dp[1000][10000]={0}; int n; int sum=0,res=0; int a[100]={0}; cin>>n; for(int i=1;i<

2022-03-28 23:47:51 53

原创数据库刷题随笔(2)

XML数据库是一种支持对XML格式文档进行存取管理和数据查询的数据库。XML数据库与传统数据库相比有以下不同和优势。1）XML数据库能够对半结构化数据进行有效的存取和管理。2）提供对标签和路径的操作3）当数据本身具有层次特征时，由于XML数据格式能够以清晰表达数据的层次特征，因此，XML数据库便于对层次化的数据进行操作。数据仓库数据仓库是一个面向主题、集成的、非易失的、且随时间变化的数据集合，用来支持管理人员决策。决策支持系统是辅助决策者通过数据、模型和知识，以人机交互方式进行半结构化或非结构化

2021-12-03 20:19:02 311

原创数据库常见四种故障

事务内部的故障：事务内部的故障可分为预期的和非预期的，其中大部分故障都是非预期的。预期的事务内部故障是指可以通过事务程序本身发现的事务内部故障；非预期的事务内部故障是不能由事务程序处理的，如运算溢出故障，并发事务死锁故障、违反了某些完整性限制而导致的故障等。系统故障(也称为软故障)：是指数据库在运行过程中，由于硬件故障、数据库软件及操作系统的漏洞、突然停电灯情况，导致系统停止运转，所有正在运行的事务以非正常方式终止，需要系统重新启动的一类故障。这类事务不破坏数据库，但是影响正在运行的所有事务...

2021-12-03 20:18:18 9634

原创三级数据库刷题随笔

类的UML表示(空心三角实线连接)：子类对父类关系的继承接口的UML表示（空心三角虚线连接）:与子类继承比较相似，区别主要在于多继承聚合关系的UML表示（空心菱形实线连接）：聚合关系主要表示一种弱的拥有关系，如A对象可以包含B对象，但B对象不是A对象的一部分；合唱关系的UML表示（实心菱形实线连接）：合成是一种强拥有，体现了严格的整体与部分关系架构是形成单个命名空间的数据库实体的结合。命名空间也是一个集合，其中每个元素的名称都是唯一的。架构与用户的关系是一对多的关系，一个用户只能对应一个架构了，.

2021-12-03 20:17:44 82

qq_51714777的博客

原创 HTML5复习

原创动态规划经典案例

原创综合汇编实验

原创 SpringCloud整理笔记

原创 Spring5笔记

原创 redis

原创 vue整理笔记

原创 RPC架构设计

原创 zookeeper

原创 JVM懒散截图

原创求约数之和