qq_43132512的博客

欧几里得算法 public static long gcd(long m, long n) { while (n != 0) { long rem = m % n; m = n; n = rem; } return m; }幂运算 public...

/* 折半查找 */class Test { public static void main(String[] args) { int[] a = new int[100]; for (int i = 0; i < 100; i++) a[i] = i; System.out.println(binarySe...

/* 编写带有下列声明的例程：public void permute(String str);public void permute(char[] str, int low, int high); */class Z_Pra_1_6 { public static void main(String[] args) { String str = "abc"; ...

/* 编写一个递归方法，它返回数N的二进制表示中1的个数。 */class Z_Pra_1_5 { public static void main(String[] args) { int num = 12121; System.out.println(Integer.toBinaryString(num)); System.out.pr...

递归、“分治”策略时间复杂度为：O(NlogN)/* 最大子序列和问题的求解。 */class Test { public static void main(String[] args) { int a[] = { 1, 2, -1, 2, -4, -10, 7, -1, -9, 4, 2, -3, 5, -9 }; System.out.pri...

import java.util.Scanner;/* 只使用处理I/O的PrintDigit方法，编写一种方法以输出任意double型值（可以是负的）。 */class Z_Pra_1_3 { public static void main(String[] args) { double n; Scanner input = new Scanner...

/* 编写一个程序求解字谜游戏问题。 */class Z_Pra_1_2{ public static final String[] WORDS={"this","two","fat","that"}; public static final char[][] ziMi={{'t','h','i','s'},{'w','a','t','s'},{'o','a','h','g'}...

import java.util.Scanner;import java.util.Stack;class Test { public static void main(String[] args) { String expression = ""; Scanner input = new Scanner(System.in); exp...