smile4lee的博客

在数学中，欧几里得算法，又称辗转相除法，是求最大公约数（greatest common divisor）的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。例如，252和105的最大公约数是

大数溢出问题两个int类型的整数相加或者相乘的结果可能会造成大数溢出的问题，在一些笔试和面试题中有许多隐含的大数溢出问题。一般来说，大数溢出问题都需要借助字符串（字符数组类实现）主要思路1、将数字用字符串表示。为了方便计算和处理进位问题，将数字反转用字符串表示，将字符串表示为字符数组。原来的数字的在数组中表示是由高位到低位的，转换后的字符在数组中是由低位到高位的。例如，对于数字123而言，需要转换成

关于BF算法和KMP算法的具体解释，文章【博客地址】：KMP字符串匹配算法与next数组中有推荐博客的具体地址，可以在这些博客中找到详细的解释。以下只有具体的java代码实现：BF算法package com.algorithm;/** * 字符串模式匹配的 Brute-Force算法（暴力法） * @author Administrator * */public class StrMatch

海量数据处理之经典实例分析