- 博客(5)
- 收藏
- 关注
RSS订阅原创 解决docker安装nextcloud的mariadb的General error: 4047问题
使用docker安装nexecloud，link mariadb后报错 报错信息 General error: 4047 InnoDB refuses to write tables with ROW_FORMAT=COMPRESSED or KEY_BLOCK_SIZE. 解决方法 在docker运行maraidb的指令添加 --skip-innodb-read-only-compressed 即可正常执行 ...
2021-10-14 23:06:12
1519
1
原创 朴素莫队算法
莫队算法 莫队算法有很多，本篇只讲最普通的莫队算法，以及奇偶优化 前提： 莫队算法适用于在常数时间复杂度内进行维护一个区间的延伸或缩小一个单位；即l++或l–或r++或r–在常数时间复杂度内完成。主要用于区间上的查询。 莫队需要离线处理询问。加一个时间维可以支持修改，这次先不写。 思想： 将区间分块，假设区间长度为N,我们以N1/2为块长,一共分了N1/2块。 首先我们只关注每个询问的左端点，按每个左端点所在的块把他们排序。 对于每一个块内，我们将询问按照右端点的大小排序。 于是我们按照这个顺
2021-07-26 23:28:00
86
原创 快速幂
快速幂 我个人认为快速幂是十分简单基础的 常规求幂算法可以直接调用pow()函数。 也可以使用十分朴素的算法，逐次相乘。 long long Pow(int x,int m){ if(m==0) return 1ll; long long ans =1; for(int i=1;i<=n;i++) ans*=x; return ans; } 易知时间复杂度是O(n) 可是这样的算法太慢了，不能满足我们的实际需求。 实际场景中求幂的次数可能会很大. 所以我们引入位运算来优化求幂的次数。 我
2021-05-03 10:47:04
98
原创 简易更换Ubuntu国内镜像源
Ubuntu换源 版本:ubuntu20 打开应用 1.点击左下方的应用。 2.点击打开software&update软件 3.点击download from之后，点击other,找到china,然后选择一个国内镜像源即可。然后点击choose sever,输出密码后更换成功。 ...
2021-04-27 12:32:43
605
原创 简单搜索
简单搜索问题 p1321 p2251 P1321 这是一个简单的搜索问题，用dfs就能通过。我们可以压缩存图来加快速度。每行存储的是第几个位置可以放棋子，从而加快了对每一行的搜索。因为我们逐行向下搜索，只需要判断每一列是否有重复即可。 #include<cstring> #include<cstdio> using namespace std; #define maxn 10 int h[maxn][maxn]; int n,k; int cnt; int v[maxn];
2021-04-24 22:48:41
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人