习题1 1.1. 用于计算gcd(m,n)的欧几里得算法 1.1.1. 算法描述 辗转相除法，又名欧几里得算法（Euclidean algorithm），是求最大公约数(greater common divisor)的一种，通常做法是：用较小的数去除较大的数，用第二余数再去除第一余数，最终我们可以得 ...
分类：
编程语言 时间：
2019-09-03 09:54:40
阅读次数：
121
1 #define _for(i,a,b) for(int i = (a);i < b;i ++) 2 #define _rep(i,a,b) for(int i = (a);i > b;i --) 3 4 class Solution 5 { 6 public: 7 bool is_prime(i... ...
分类：
其他好文 时间：
2019-09-01 14:23:44
阅读次数：
84
题意： 给出$M$和$a数组$，询问每一个$d\in[1,M]$，有多少组数组满足：正好修改$k$个$a$数组里的数使得和原来不同，并且要$\leq M$，并且$gcd(a_1,a_2,\dots,a_n)=d$。 思路： 对于每一个$d$，即求$f(d)$：修改$k$个后$gcd(a_1,a_2, ...
分类：
其他好文 时间：
2019-08-31 16:57:59
阅读次数：
70
一、什么是回表查询？ 这先要从InnoDB的索引实现说起，InnoDB有两大类索引： 聚集索引(clustered index) 普通索引(secondary index) InnoDB聚集索引和普通索引有什么差异？ InnoDB聚集索引的叶子节点存储行记录，因此， InnoDB必须要有，且只有一个 ...
分类：
数据库 时间：
2019-08-31 12:49:41
阅读次数：
615
Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼 ...
分类：
编程语言 时间：
2019-08-30 22:44:27
阅读次数：
95
前言 代码 优化 ，一个很重要的课题。可能有些人觉得没用，一些细小的地方有什么好修改的，改与不改对于代码的运行效率有什么影响呢？这个问题我是这么考虑的，就像大海里面的鲸鱼一样，它吃一条小虾米有用吗？没用，但是，吃的小虾米一多之后，鲸鱼就被喂饱了。 代码 优化 ，一个很重要的课题。可能有些人觉得没用， ...
分类：
编程语言 时间：
2019-08-29 21:43:30
阅读次数：
102
mysql 数据切分 通过特定手段，将我们放到同一个数据库中的数据发散到多个数据库中,或分散到多个节点 优点分散单台设备的负载提高数据的安全性 缺点增加了系统的复杂度引入分布式事务跨节点join跨节点的排序分页多数据管理 水平拆分垂直拆分 多租户 独立数据库 隔离性最好 安全性最高 数据库备份和恢复 ...
分类：
数据库 时间：
2019-08-29 13:46:05
阅读次数：
128
[Sdoi2017]序列计数 题目大意：https://www.lydsy.com/JudgeOnline/problem.php?id=4818. 题解： 首先列出来一个递推式子 $f[i][0]$表示$i$个任意数的答案。 $f[i][1]$表示$i$个合数的答案。 转移的时候发现可以用矩阵优化 ...
分类：
其他好文 时间：
2019-08-27 20:54:34
阅读次数：
77
原题 题目链接 题目分析 比较明显的最小生成树模板题,题目给的输入是邻接矩阵,处理一下用prim算法就可以算出最小生成树了. 代码 ...
分类：
Web程序 时间：
2019-08-27 17:42:15
阅读次数：
108
