foreverbu的专栏

求两个数的最大公约数，典型解法是辗转相除法，又叫欧几里得算法。原理：（m,n）表示m和n的最大公约数，且m>n。那么(m,n)=(n,m%n)=.....直到余数为0.代码如下：public class GCD { public static int gcd(int m, int n){ if(m*n<0){ return -1; } //辗转相除法

今天早上看到一篇非常有意思的博客，博客原网址

最小公倍数=两个数的乘积/两个数的最大公约数。接上篇求最大公约数方法，最小公倍数的代码如下：public class LCM { //最小公倍数=两数乘积/最大公约数 public static int lcm(int m, int n){ return m*n/GCD.gcd(m,n); } public static void main(String[] args){

public class EightQueen { static int columnForRow[] = new int [8]; public static boolean check(int row){ for(int i=0; i<row; i++){ int diff = Math.abs(columnForRow[row]-columnForRow[i]); if(

数组是升序的，数组经过循环移动之后，肯定是有左半部分或者有半部分还是升序的。代码：public class SearchRotateArray { public static int search(int a[], int l, int u, int x) { while(l<=u){ int m = (l+u)/2; if(x==a[m]){ return m;

类似这类题目想到用递归方法进行解决。jieti

找出一个集合的所有子集合，用排列组合的方式来解答ciwenti

字符串的排列问题：一个含有n个字符的字符串，求排列，假设yi

接上篇，提供另外一种解题s

整数zhopublic static int count1BitNumber(int n){int count = 0;while(n != 0){n>>=1;count += n&1;}return count;}

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { publi