![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
zxzxin
分享、总结 C++、Java、算法 等技术
展开
-
矩阵相关操作和矩阵快速幂
矩阵相关操作和矩阵快速幂矩阵基本运算以及快速幂模板POJ3070-Fibonacci题解Hdu1757-A Simple Math ProblemCodefroces-185A- Plant矩阵基本运算以及快速幂模板先看一下矩阵的乘法规则:直接给出一个模板题,直接包含了基本的乘法和求幂,求幂的详细解释,可以看这篇乘法快速幂。题目链接题目注意:矩阵的乘法必须满足第一...原创 2018-09-23 20:42:57 · 589 阅读 · 0 评论 -
LeetCode - 633. Sum of Square Numbers(平方数之和)(数学/二分)
LeetCode633-Sum of Square Numbers(平方数之和)(数学/二分)方法一: 数学方法二: Hash表方法三: 二分题目链接题目方法一: 数学首先想到肯定不会是双重循环的枚举,只需要枚举一个数a,去检查b是否满足即可,又因为是平方数,所以最对只需要枚举sqrt( c )即可:class Solution { public boolean j...原创 2018-10-11 11:53:29 · 311 阅读 · 0 评论 -
Hdu - 1431素数回文以及素数相关总结
Hdu1431素数回文以及素数相关总结普通筛素数法埃式筛法优化筛法整数分解(唯一分解定理)约束枚举Hdu1431题解普通筛素数法这个也是普通的素数判定的方法,这个方法判定素数时间复杂度为O (sqrt(n))。 public static ArrayList<Integer> primary(boolean[] is_prime,int MAX原创 2018-09-22 11:48:10 · 440 阅读 · 0 评论 -
乘法快速幂相关总结 & LeetCode - 50. Pow(x, n)
乘法快速幂相关总结以及LeetCode50题解递归计算 (a n) % mod非递归计算 (a n) % mod计算 ( a * b ) % mod配合 ( a * b ) % mod和乘法快速幂XYNUOJ-1872: 次方求模题解LeetCode-50 题解递归计算 (a n) % mod递归计算其实是更容易理解的:为了求an,我们先递归去求出an/2,得到结果记录...原创 2018-09-22 22:53:35 · 791 阅读 · 0 评论 -
LeetCode - 204 Count Primes & 611 - Valid Triangle Number
LeetCode - 204 Count Primes & 611 - Valid Triangle NumberLeetCode - 204 Count PrimesLeetCode - 611 - Valid Triangle NumberLeetCode - 204 Count Primes题目链接题目大意筛选0~n([0,n))之间的素数个数。解析经典的埃拉...原创 2018-12-26 10:27:41 · 184 阅读 · 0 评论 -
LeetCode - 149. Max Points on a Line(哈希表 、数学)
LeetCode - 149. Max Points on a Line(哈希表 、数学)题目链接题目解析此题的做法其实就是暴力统计(O(N^2)):每次枚举一个点,看其他点和这个点构成的斜率((y2 - y1) / (x2 - x1))有多少个是相同的,如果有k个相同的斜率,则有k+1个这样的点;但是这一题还需要额外处理可能有相同的点(使用overlap变量统计即可);这题...原创 2019-01-26 10:07:34 · 414 阅读 · 0 评论