算法
violet_pang
每个人都需要一个太阳☀
展开
-
算法--欧拉函数
欧拉函数给定 n 个正整数 a,请你求出每个数的欧拉函数。欧拉函数的定义1 ~ N 中与 N 互质的数的个数被称为欧拉函数,记为 ϕ(N)。若在算数基本定理中,N=p1a1p2a2…pmam,则:ϕ(N) = N∗(p1−1/p1)∗(p2−1/p2)∗…∗(pm−1/pm)输入格式第一行包含整数 n。接下来 n 行,每行包含一个正整数 a。输出格式输出共 n 行,每行输...原创 2020-02-21 20:10:51 · 178 阅读 · 0 评论 -
算法---质数
文章目录质数试除法判定质数分解质因数筛质数约数试除法求约数约数个数约数之和最大公约数质数试除法判定质数空间复杂度是 sqrt(n)给定n个正整数a,判定每个数是否是质数。输入格式第一行包含整数n。接下来n行,每行包含一个正整数a。输出格式共n行,其中第 i 行输出第 i 个正整数a是否为质数,是则输出“Yes”,否则输出“No”。数据范围1 ≤ n ≤ 1001...原创 2020-02-07 19:51:02 · 627 阅读 · 0 评论 -
kmp算法---简单易懂
const原创 2020-01-29 16:11:39 · 184 阅读 · 0 评论 -
算法---约数
文章目录约数试除法求约数约数个数约数之和最大公约数约数试除法求约数例题:时间复杂度为 sqrt(n)给定 n 个正整数 a,对于每个整数 a,请你按照从小到大的顺序输出它的所有约数。输入格式第一行包含整数 n。接下来 n 行,每行包含一个整数 a。输出格式输出共 n 行,其中第 i 行输出第 i 个整数 a 的所有约数。数据范围1 ≤ n ≤ 1002 ≤ a ...原创 2020-02-14 14:20:20 · 1355 阅读 · 0 评论 -
算法 -- 差分,差分矩阵
差分简言之:就是在一个序列中的某一段中的所有数上都加上一个数例一:题目描述输入一个长度为 n 的整数序列。接下来输入 m 个操作,每个操作包含三个整数 l, r, c,表示将序列中[l, r]之间的每个数加上 c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数,表示整数序列。接下来 m 行,每行包含三个整数 l,r,c,表...原创 2020-04-10 21:57:28 · 396 阅读 · 0 评论 -
数据结构算法(二)
文章目录单调栈单调队列滑动窗口KMP字符串Trie字符串统计单调栈给定一个长度为 N 的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 -1。输入格式第一行包含整数 N,表示数列长度。第二行包含 N 个整数,表示整数数列。输出格式共一行,包含 N 个整数,其中第 i 个数表示第 i 个数的左边第一个比它小的数,如果不存在则输出 -1。数据范围1 ≤ N ≤ ...原创 2020-04-02 17:30:44 · 248 阅读 · 0 评论 -
数据结构算法(一)
文章目录单链表双链表模拟栈模拟队列单链表实现一个单链表,链表初始为空,支持三种操作:(1) 向链表头插入一个数;(2) 删除第 k 个插入的数后面的数;(3) 在第 k 个插入的数后插入一个数现在要对该链表进行 M 次操作,进行完所有操作后,从头到尾输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数,则按照插入的时间顺序,这...原创 2020-03-22 14:25:35 · 170 阅读 · 0 评论