- 博客(7)
- 收藏
- 关注
RSS订阅原创 数论------质数
质数： 定义: 设 N >= 2 为 整数， 若所有满足 1 < k < n 的整数 k 都不是 n 的约数， 则称 n 为质数或素数，相反若是能在 1 < k < n 的范围内被整除称 n 为合数。2020蓝桥杯模拟赛，出现合数我直接????，写这个用来温习一下。注意：1既不是质数，也不是合数。每次写代码的时候容易把 1 这个少考虑 质数个数： 定义：Π(n)为不大于n的...
2020-03-22 11:47:41
446
原创 数论-----最大公约数和最小公倍数
学前必备知识 除数，整除： 约数：设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 的最...
2020-03-22 09:27:14
395
原创 快速排序算法
快速排序 C++的算法函数中有个sort排序，之前有个题是要用快排的，我用的是sort也没过，我不会，现在抽个空把快排补上。 题目链接：快速排序 代码： #include<iostream> #include<algorithm> #include<cstdio> using namespace std; const int maxn = 1e3; int a...
2020-03-22 08:49:23
138
原创 dijkstra算法------单源最短路径
迪杰斯特拉算法 对于这个算法我用的是堆优化，其实到头来我还是为了投机取巧就看了这个堆优化的算法，这个算法是我好久之前看的了，现在又写是为了巩固一遍，这个迪杰斯特拉算法不能解决有负边的路径，对了还有个算法跟这个很像（普利姆算法），到时也会写出来。 代码如下： #include<iostream> #include<cstring> #include<queue> ...
2020-03-21 19:34:30
158
原创 数的划分---dfs篇
数的划分 数的划分对我来说一直是一个头疼的问题，我早早就想解决这类问题了，之前看了很多大神用的动态规划写的，很厉害，一个菜鸡（我）没看懂我看到了厉害的通俗易懂的dfs剪枝 题目 输入两个数，n, k。 n 是要划分的数，k是划分的个数。题目链接：洛谷p1025 代码如下： #include<iostream> #include<cstdio> using namespace...
2020-03-17 14:44:58
494
原创 二分搜索
二分搜索精讲 一般的二分搜索 代码： #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; /...
2020-03-09 18:21:42
115
原创 乘积尾为零
乘积尾零 第九届蓝桥杯本科A组C题 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899...
2020-03-08 16:53:33
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人