摘要:
当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过Luhn算法来验证通过。该校验的过程: 1、从卡号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。 2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积 阅读全文
posted @ 2019-07-26 16:13
浅滩浅
阅读(472)
评论(0)
推荐(0)
摘要:
递归就是数学上数学归纳法的一种代码化。 特殊化:当n==1时成立(在代码中特殊情况不一定是n==1,可能n==0,或者n==null),一般化的过程有时也会影响特殊情况。所以在写代码的时候应该尽量先写完一般化的逻辑过程再去考虑特殊化。 一般化:对于n-1成立某种关系,对于n也成立(在写程序中)数学中 阅读全文
posted @ 2019-07-26 14:57
浅滩浅
阅读(637)
评论(0)
推荐(0)
摘要:
题目描述 给定一个数组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]。不能使用除法。 解题:用临时变量tmp保存a[i]的值,之后将a[i]=1;b[i]计算出来之后再将a 阅读全文
posted @ 2019-07-26 10:48
浅滩浅
阅读(105)
评论(0)
推荐(0)
摘要:
也可以不用事先存储:(只适合正整数求补码) 常规解法:(只适合正整数求补码) 库函数://正负数都可以 阅读全文
posted @ 2019-07-26 10:06
浅滩浅
阅读(395)
评论(0)
推荐(0)
摘要:
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 演示: 5:0101 n=5; n&1;n>>>=1的模拟 n & 1 0101&0001=0001 0010&0001=0000 0001&0001=0001 0000 有几个1,向右移位时与1相与会保留1,所以res就是 阅读全文
posted @ 2019-07-26 10:03
浅滩浅
阅读(506)
评论(0)
推荐(0)