随笔分类 -  数学

高精度乘法
摘要：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3"输出: "6"示例 2: 输入: num1 = "123", num2 = "456"输出: "56088 阅读全文
posted @ 2019-08-03 00:37 YF-1994 阅读(145) 评论(0) 推荐(0)
分形
摘要：附图： 阅读全文
posted @ 2019-07-22 20:41 YF-1994 阅读(213) 评论(0) 推荐(0)
欧拉函数
摘要：给定n个正整数ai，请你求出每个数的欧拉函数。 阅读全文
posted @ 2019-07-21 16:42 YF-1994 阅读(132) 评论(0) 推荐(0)
约数之和
摘要：#include #include #include using namespace std; typedef long long LL; const int N=1e9+7; int n; int main(void){ cin>>n; unordered_mapprime; for(int i=0,a;i>a; for(int i=2;i1)prim... 阅读全文
posted @ 2019-07-21 16:01 YF-1994 阅读(109) 评论(0) 推荐(0)
约数个数
摘要：给定n个正整数aiai，请你输出这些数的乘积的约数个数，答案对109+7109+7取模。 输入格式 第一行包含整数n。 接下来n行，每行包含一个整数aiai。 输出格式 输出一个整数，表示所给正整数的乘积的约数个数，答案需对10^9+7取模。 阅读全文
posted @ 2019-07-21 15:53 YF-1994 阅读(229) 评论(0) 推荐(0)
高精度加法
摘要：#include #include #include #include using namespace std; bool cmp(string &s, string &t){ if(s.size()!=t.size())return s.size()>t.size(); for(int i=0;it[i]; } return true; } vector... 阅读全文
posted @ 2019-07-19 19:45 YF-1994 阅读(129) 评论(0) 推荐(0)
试除法求约数
摘要：#include #include #include using namespace std; int n; vector get_yue(int x){ vectorres; for(int i=1;i>n; for(int i=0,a;i>a; auto p=get_yue(a); for(auto x:p)cout<<x<<' ';... 阅读全文
posted @ 2019-07-19 14:06 YF-1994 阅读(225) 评论(0) 推荐(0)
线性筛质数
摘要：#include<iostream> using namespace std; const int N=10000001; int prim[N],cnt; bool st[N]; int primcnt(int n){ for(int i=2;i<=n;i++){ if(!st[i])prim[c 阅读全文
posted @ 2019-07-19 13:59 YF-1994 阅读(131) 评论(0) 推荐(0)
分解质因数
摘要：#include #include using namespace std; int n; void get_prim(int x){ for(int i=2;i1)cout>n; for(int i=0,a;i>a; get_prim(a); } return 0; } 阅读全文
posted @ 2019-07-19 13:58 YF-1994 阅读(174) 评论(0) 推荐(0)
试除法判定质数
摘要：#include #include using namespace std; int n; bool prim(int x){ if(x>n; for(int i=0,a;i>a; if(prim(a))cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; } 阅读全文
posted @ 2019-07-19 13:50 YF-1994 阅读(424) 评论(0) 推荐(0)
LeetCode 43. 字符串相乘
摘要：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说明 阅读全文
posted @ 2019-07-16 16:29 YF-1994 阅读(120) 评论(0) 推荐(0)
LeetCode 41.缺失的第一个正数
摘要：示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1说明: 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。 算法：我们仅考虑大于0小于等于nums,size()的数，将它们放到各自的位置 阅读全文
posted @ 2019-07-13 01:01 YF-1994 阅读(158) 评论(0) 推荐(0)
LeetCode 172. 阶乘后的零
摘要：给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。算法：我们只需要考虑n!中有多少个5即可。 阅读全文
posted @ 2019-07-11 18:48 YF-1994 阅读(104) 评论(0) 推荐(0)
LeetCode 445. 两数相加 II
摘要：给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例:输入: (7 -> 2 -> 4 阅读全文
posted @ 2019-07-10 10:54 YF-1994 阅读(257) 评论(0) 推荐(0)
LeetCode 135. 分发糖果
摘要：老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 1: 输入: [1,0 阅读全文
posted @ 2019-07-08 23:30 YF-1994 阅读(100) 评论(0) 推荐(0)
LeetCode 287. 寻找重复数
摘要：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 输入: [1,3,4,2,2]输出: 2示例 2: 输入: [3,1,3,4,2]输出: 3说明： 不能更改原数组（ 阅读全文
posted @ 2019-07-08 23:21 YF-1994 阅读(135) 评论(0) 推荐(0)