算法学习例子
Seraphim_Fly
小白一枚
展开
-
算法学习A+B问题
A+B问题 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 一开始不会做,后来查了资料也不太看明白,还以为跟全加器有什么关系,后来弄懂后发现有一点关系但也不是很大,所以在这里写一个详解代码的: public int aplusb(int a, int b) { int s = a^b; b = (a&b)<<1; i...原创 2018-03-16 14:18:38 · 1496 阅读 · 0 评论 -
算法学习-尾数的0
尾数的0 设计一个算法,计算出n阶乘中尾部零的个数 思路: 思考可知,末尾的0的必然由因数10得到,将10因数分解可知由2*5得到,将1到n的自然数都分解为质因数可以计算其中2*5的组合个数,即可得到10的个数,也即末尾0的个数,由于因数2的个数必然比5多,所以只计算1到n中分解出的5的个数即可,作为5的N次幂的倍数的自然数可拿到的5的因数个数分别为N,于...原创 2018-03-13 11:42:27 · 410 阅读 · 0 评论 -
算法学习-KMP查找
KMP算法 嗯,一如大多数,这个算法看的很懵逼,先贴代码吧 public static int[] next(String target){ int[] next = new int[target.length()]; next[0] = 0; for(int i=1,j=0; i<next.length; i++){ while(j>0 && targ原创 2018-03-23 12:01:38 · 263 阅读 · 0 评论