![](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 Problem Codefroces-185A- Plant 矩阵基本运算以及快速幂模板 先看一下矩阵的乘法规则: 直接给出一个模板题,直接包含了基本的乘法和求幂,求幂的详细解释,可以看这篇乘法快速幂。 题目链接 题目 注意: 矩阵的乘法必须满足第一...原创 2018-09-23 20:42:57 · 571 阅读 · 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 · 309 阅读 · 0 评论 -
Hdu - 1431素数回文以及素数相关总结
Hdu1431素数回文以及素数相关总结 普通筛素数法 埃式筛法 优化筛法 整数分解(唯一分解定理) 约束枚举 Hdu1431题解 普通筛素数法 这个也是普通的素数判定的方法,这个方法判定素数时间复杂度为O (sqrt(n))。 public static ArrayList<Integer> primary(boolean[] is_prime,int MAX原创 2018-09-22 11:48:10 · 438 阅读 · 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 · 781 阅读 · 0 评论 -
LeetCode - 204 Count Primes & 611 - Valid Triangle Number
LeetCode - 204 Count Primes & 611 - Valid Triangle Number LeetCode - 204 Count Primes LeetCode - 611 - Valid Triangle Number LeetCode - 204 Count Primes 题目链接 题目大意 筛选0~n([0,n))之间的素数个数。 解析 经典的埃拉...原创 2018-12-26 10:27:41 · 183 阅读 · 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 · 412 阅读 · 0 评论