xuxujing的专栏

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 程序中的bearAge为3时，即为题目中的3个月，也可以为任意大于等于2个月后生。 package algorithm.fibonacci;import java.util.ArrayList;import java.uti...

  // 有一个二维Vector，每个元都是字符串（或者其他对象）， // 如下面这个三行，每行元素不固定的二维Vector V // A、B、C、D // H、I、J、K、M // X、Y、Z // 求出满足以下条件的所有Vector D： // 1.此Vector D的元素包含V的所有元素，且每个元素仅出现一次 // 2.此Vector // D中包...

1. /* * 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 * 1.如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数， * 叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。 * 2.辗转相除法是古希腊求两个正整数的最大公约数的，也叫欧几里德算法,其方法是用较大的数除以较小的数，...

稳定性比较    稳定:插入排序、冒泡排序、二叉树排序、二路归并排序    不稳定:选择排序、希尔排序、快速排序、堆排序时间复杂性比较    插入排序、冒泡排序、选择排序为O(n^2)    其它为O(nlog2n)1./* * 题目：对10个数进行排序 */ // 冒泡排序 // 已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排...

1./* * 题目：打印出如下图案（菱形） */ // 　　 　* // 　 　 *** // 　　 ***** // 　　******* // 　　 ***** // 　 　 *** // 　　 　* /* * 序列为 1,3,5,7,5,3,1 */ public static void print22() { int ...

   /* * 题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比， * c说他不和x,z比，请编程序找出三队赛手的名单。 */ public static void print20() { long start = System.currentTimeMilli...

1. /* * 题目：输入某年某月某日，判断这一天是这一年的第几天？ */ public static void print14(int year, int month, int day) { long start = System.currentTimeMillis(); int[][] monthDays = { { 1, 31 }, { 2, 59 }...

题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程 找出1000以内的所有完数。 解析：（参考百度百科）完全数（Perfect number）又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。相关概念对于“4”这个数，它的真约数有1、2，其和是3，比4本身小，像这样的自...

1./* * 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。 */ public static void print() { String src = "abc123ABC!@# \ndefDEF456&\r*"; if (src != null && src.length() > 0) { ...

题目：求素数。 分析：质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。 package com.study.prime;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Prime { ...

1./* * 对于一个正整数n而言，它的一个分割，就是把n写成若干个正整数的和，但不计较书写的顺序，请写一个程序，输入n，把n的所有分割显示出来~ */ public static void print1(int n) { if (n > 0) { List<String> list = new ArrayList<String>...