weixin_43938682的博客

质数：定义: 设 N >= 2 为 整数， 若所有满足 1 < k < n 的整数 k 都不是 n 的约数， 则称 n 为质数或素数，相反若是能在 1 < k < n 的范围内被整除称 n 为合数。2020蓝桥杯模拟赛，出现合数我直接????，写这个用来温习一下。注意：1既不是质数，也不是合数。每次写代码的时候容易把 1 这个少考虑质数个数：定义：Π(n)为不大于n的...

学前必备知识除数，整除：约数：设n为非负整数，d为正整数，若n/d为整数，则称d整除n，记作为 d|n。 此时，称d为n的约数，或因数，或因子，而称n为d的倍数 注意：任何整数都整除0。最大公约数：前提：设a , b为非负整数，d为正整数，若d | a 且 d | b, 则称 d 为 a 和 b 的公约数， 或公因数， 或公因子。a 和 b 的所有公约数中最大的数称为 a 和 b 的最...

快速排序C++的算法函数中有个sort排序，之前有个题是要用快排的，我用的是sort也没过，我不会，现在抽个空把快排补上。题目链接：快速排序代码：#include<iostream>#include<algorithm>#include<cstdio>using namespace std;const int maxn = 1e3;int a...

迪杰斯特拉算法对于这个算法我用的是堆优化，其实到头来我还是为了投机取巧就看了这个堆优化的算法，这个算法是我好久之前看的了，现在又写是为了巩固一遍，这个迪杰斯特拉算法不能解决有负边的路径，对了还有个算法跟这个很像（普利姆算法），到时也会写出来。代码如下：#include<iostream>#include<cstring>#include<queue>...

数的划分数的划分对我来说一直是一个头疼的问题，我早早就想解决这类问题了，之前看了很多大神用的动态规划写的，很厉害，一个菜鸡（我）没看懂我看到了厉害的通俗易懂的dfs剪枝题目输入两个数，n, k。 n 是要划分的数，k是划分的个数。题目链接：洛谷p1025代码如下：#include<iostream>#include<cstdio>using namespace...

二分搜索精讲一般的二分搜索代码：#include<iostream>#include<cstdio>using namespace std;const int maxn = 1e5 + 1;int n, q;int a[maxn];void binary_search(int key){ int low = 0, high = n - 1, mid; /...

乘积尾零第九届蓝桥杯本科A组C题如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 9899...