- 博客(18)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 数论 - 欧拉函数【 普通求法 + 筛法求欧拉函数 】
欧拉函数1.定义对于正整数n,欧拉函数是小于或等于n的正整数中(即1-n中)与n互质的数的数目，记作φ(n)其中φ(1)=1。2求n的欧拉值3.结论4.代码模板：int phi(int x){ int res = x; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { res = res / i * (i - 1); while (
2020-07-29 10:05:21
701
原创 数论 - 约数基础 【 试除法求所有约数 + 约数个数和约数之和 + 欧几里得算法-求解最大公约数 】
数论—约数基础1.约数定义约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。在大学之前，"约数"一词所指的一般只限于正约数。约数和倍数都是二元关系的概念，不能孤立地说某个整数是约数或倍数。一个整数的约数是有限的。同时，它可以在特定情况下成为公约数。2.试除法求所有约数vector<int> get_divisors(int x){ vector<int> res; f
2020-07-29 09:54:35
653
原创 数论 - 质数(素数)基础【 素数的判断 + 试除法分解质因数 + 求1-n之间的素数的三种筛法 】
数论1.素数素数又称为质数，是指除了1和本身之外，不能被其他数整除的一类数。即对给定的正整数n,如果对任意的正整数a(1<a<n)，都有n%a!=0成立，那么称n是素数;否则，如果存在a(1<a<n),使得n%a==0，那么称n为合数。应特别注意的是，1既不是素数，也不是合数。2.素数的判断、1.试除法bool is_prime(int x){ if (x < 2) return false; for (int i = 2; i <=x / i; i++)
2020-07-27 19:05:57
1210
原创 数论 - 高斯消元算法
1.高斯消元(1)定义高斯消元法是求解线性方阵组的一种算法，它也可用来求矩阵的秩，以及求可逆方阵的逆矩阵。它通过逐步消除未知数来将原始线性系统转化为另一个更简单的等价的系统。它的实质是通过初等行变化将线性方程组的增广矩阵转化为行阶梯矩阵.(2)初等行变换初等行变换定义：所谓数域P上矩阵的初等行变换是指下列3种变换：(1）以P中一个非零的数乘矩阵的某一行(2）把矩阵的某一行的c倍加到另一行，这里c是P中的任意一个数(3）互换矩阵中两行的位置一般来说，一个矩阵经过初等行变换后就变成了另一个矩
2020-07-27 18:54:38
2144
原创 数论-扩展欧几里得算法
数论-扩展欧几里得算法1.推导过程2.代码模板// 求x, y，使得ax + by = gcd(a, b)int exgcd(int a, int b, int &x, int &y){ if (!b) { x = 1; y = 0; return a; } int d = exgcd(b, a % b, y, x); y -= (a/b) * x; return d;}3.题目练习AcWin
2020-07-25 13:23:15
434
1
原创 POJ-3090-Visible Lattice Points【 欧拉函数 】 题解
目录1.题目2.代码1.题目A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin if the line from (0, 0) to (x, y) does not pass through any other lattice point. For example,
2020-07-24 21:33:19
205
原创 迷宫路径 输出最短路径 【 BFS广度优先搜索 】 题解
目录1.题目2.代码1.题目今天阿聪来到了一个滑雪胜地滑雪，但是这个时候前面出现了一座迷宫挡住了他的去路。 坚定的阿聪一定要穿过这座迷宫去滑雪！ 为了方便起见，我们定义一个二维数组来表示迷宫：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出让阿聪从左上
2020-07-23 12:55:28
430
原创 快速排序模板整理
快速排序1.思想快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。假设待排序的序列为{ a[1]，a[1+1], a[1+2],…a[r] },首先任意选取一个记录(通常可选中间一个记作为枢轴或支点)，然后重新排列其余记录，将所有关键字小于它的记录都放在左子序列中，所有关键字大于它的记录都放在右子序列中。由此可以将该“支点"记录所在的位置mid作分界线，将序
2020-07-21 13:14:33
1683
1
原创 数据结构-栈的详细整理
1.栈1.栈的介绍栈（stack）是一种后进先出或者先进后出的数据结构。可以把栈理解为一个箱子，箱子的容量仅供一本书放入或拿出。每次可以把一本书放在箱子的最上方，也可以把最上方的书拿出。用数组st[]来模拟栈，常见操作包含清空（clear）,获取栈内元素（size），判断栈是否为空（empty），进栈（push），出栈（pop），获取栈顶元素（top）等。2.用数组模拟(1) 清空（clear）void clear(){ TOP=-1;}(2) 获取栈内元素个数（size）栈顶指针
2020-07-21 12:50:48
541
原创 AcWing - 128. 编辑器 【对顶栈+前缀和】 题解
目录1.题目2.AC代码1.题目你将要实现一个功能强大的整数序列编辑器。在开始时，序列是空的。编辑器共有五种指令，如下：1、“I x”，在光标处插入数值x。2、“D”，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。3、“L”，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。4、“R”，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略次操作。5、“Q k”，假设此刻光标之前的序列为a1,a2,…,an,输出max1≤i≤kSi，其中Si=a1+a2+…+ai
2020-07-14 10:31:27
381
原创 Uva514-Rails【 栈 + 模拟】通俗易懂的题解
目录1.题目2.思路3.AC代码1.题目There is a famous railway station in PopPush City. Country there is incredibly hilly. The stationwas built in last century. Unfortunately, funds were extremely limited that time. It was possible toestablish only a surface track. Mor
2020-07-14 09:21:27
482
原创 HDU - 2111 - Saving HDU【 贪心 】题解
目录1.题目2.代码1.题目话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时候吗？”，一边想，XHD一边找到了这个精心保管的锦囊，打开一看，里面只有一句话“杭城北麓千人洞有宝”。二话不说，XHD拿起一个大口袋就出发了，这个千人洞他是知道的，小的时候，爸爸曾
2020-07-09 17:37:49
324
原创 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数【 思维 】
目录1.题目2.代码1.题目输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。O
2020-07-09 10:38:20
3713
原创 AcWing-99. 激光炸弹 【 二维前缀和 】 题解
目录1.题目2.代码1.题目地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和x，y轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数 N 和 R ,分别代表地图上的目标数目和正方形的边长，数据用空格隔开。接下来N行，每行输入一组数
2020-07-02 21:05:06
240
原创 学归并排序和逆序对，这篇文章就够了！！！归并排序和逆序对超详细整理！
目录1.归并排序2.逆序对3.例题1.归并排序(1).介绍归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法(DivideandConquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并排序的时间复杂度是O(nlogn). 速度快,同时归并排序是稳定的排序,即相等的元素的顺序不会改变，如输人记录1(1) 3(2) 2(3) 2(4)5(5) (括号中是记录的关键字)时输出
2020-07-02 09:28:21
4064
5
原创 AcWing - 99. 激光炸弹【 二维前缀和 】 题解
目录1.题目2.代码1.题目地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和x，y轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数 N 和 R ,分别代表地图上的目标数目和正方形的边长，数据用空格隔开。接下来N行，每行输入一组数
2020-07-01 19:11:30
276
原创 AcWing - 96. 奇怪的汉诺塔【DP】 题解
目录1.题目2.代码1.题目汉诺塔问题，条件如下：1、这里有A、B、C和D四座塔。2、这里有n个圆盘，n的数量是恒定的。3、每个圆盘的尺寸都不相同。4、所有的圆盘在开始时都堆叠在塔A上，且圆盘尺寸从塔顶到塔底逐渐增大。5、我们需要将所有的圆盘都从塔A转移到塔D上。6、每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。请你求出将所有圆盘从塔A移动到塔D，所需的最小移动次数是多少。河内塔.jpg汉诺塔塔参考模型输入格式没有输入输出格式对于每一个
2020-07-01 13:24:33
389
原创 AcWing - 90. 64 位整数乘法 【 位运算 】题解
目录1.题目2.代码1.题目求 a 乘 b 对 p 取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*b mod p的值。数据范围1≤a,b,p≤1018输入样例：345输出样例：22.代码#include<iostream>#include<cstdio>#define ll long long using namespace std;int main(){ ll a, b, p,res
2020-07-01 13:20:52
246
350道Java面试题手册+Java基础面试题.rar
2021-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人