![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学
文章平均质量分 73
数学:
质数
约数
欧拉函数
快速幂
扩展欧几里得算法
中国剩余定理
高斯消元
组合计数
容斥原理
简单博弈论
.....
carroll18
你想要拥有你从未有过的东西,你必须去做你从未做过的事情。
展开
-
数论之数学知识(二)问题详细介绍和例题练习
文章目录欧拉函数矩阵乘法组合计数高斯消元 欧拉函数 矩阵乘法 组合计数 高斯消元原创 2021-06-09 15:27:51 · 448 阅读 · 0 评论 -
数论之数学知识(一)问题详细介绍和例题练习
筛质数 筛质数例题原创 2021-06-09 11:52:27 · 173 阅读 · 0 评论 -
67. 二进制求和
给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 提示: 每个字符串仅由字符 '0' 或 '1' 组成。 1 <= a.length, b.leng...原创 2020-04-13 20:40:05 · 101 阅读 · 0 评论 -
66. 加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 ...原创 2020-04-13 20:24:27 · 98 阅读 · 0 评论 -
面试题62. 圆圈中最后剩下的数字
class Solution { public int lastRemaining(int n, int m) { List<Integer> list = new ArrayList<>(); for(int i = 0;i<n;i++){ list.add(i); } int idx = 0; while(n>1){ idx = .原创 2020-06-03 12:08:40 · 124 阅读 · 0 评论 -
面试题03. 数组中重复的数字
class Solution { public int findRepeatNumber(int[] nums) { Arrays.sort(nums); for(int i=1;i<nums.length;i++){ if(nums[i]==nums[i-1]){ return nums[i]; } } return -1; } } //.原创 2020-05-26 17:16:48 · 133 阅读 · 0 评论 -
365. 水壶问题
class Solution { public boolean canMeasureWater(int x, int y, int z) { if(z == 0) return true; if((x==0 && y != z)|| (y==0 && x != z)) return false; if(x + y < z) return false; y = gcd(x,y); r.原创 2020-05-24 20:38:39 · 145 阅读 · 0 评论 -
1071. 字符串的最大公因子
辗转相除法:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。 class Solution { public String gcdOfStrings(String str1, String str2) { // 假设str1是N个x,str2是M个x,那么str1+str2肯定是等于str2+str1的。 if (!..原创 2020-05-15 12:52:18 · 209 阅读 · 0 评论