![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学规律
萌萌,站起来
这个作者很懒,什么都没留下…
展开
-
构建乘积数组
给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。 直接 连乘数字得到B[i] 需要O(n^2) B[i]的值可以看做下图的矩阵中每行的乘积。 下三角用连乘可以很容易求得,先算下三角中的连乘,即先计算出B[i]中的一部分,然后将上三角中的数也乘进去。这样一来就只需要两个...原创 2019-10-26 15:55:30 · 111 阅读 · 0 评论 -
new 不用加减乘除做加法
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 考察二进制 位运算 首先看十进制是如何做的: 5+7=12,三步走 第一步:相加各位的值,不算进位,得到2。 第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。 第三步:重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。 同样我们可以用三步走的方式计算二进制值...原创 2019-10-26 13:17:40 · 61 阅读 · 0 评论 -
new 求1+2+。。。。+n
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 思路 考研发散思维和知识面的宽度,以及对编程技术理解的深度 1.。。n的和除了用公式n(n+1)/2,无外乎循环和递归两种思路 循环,要用for 、while 递归 要有判断条件if 都不行 ...原创 2019-10-26 12:53:15 · 164 阅读 · 0 评论 -
new 丑数
把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 直接法 逐个判断每个整数是不是丑数的解法 不高效 public class Solution { public int GetUglyNumber_Solution(int index) { ...原创 2019-10-19 19:00:32 · 69 阅读 · 0 评论 -
new 整数中1出现的次数(从1到n整数中出现的次数)
求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。 直接解法 累加1-n中每个整数1出现的次数,每次对10求余判断整数的个位数字是不是1, ...原创 2019-10-19 16:12:13 · 63 阅读 · 0 评论