Ada168855的专栏

希尔排序算法思想： 为了易于理解，把要排序的数当成一系列整数，让这些整数组成一个长度为n（n为这些要排序的整数的个数）的数组为例来说明。取一个小于要排序的数字的个数n的整数a，把要排序的数字分成a个小数组（这些小数组中的元素由原数组中所有距离为a和a的倍数的位置处的整数组成），然后对这些小数组进行直接插入排序。完成之后，再取一个整数a1（a1t=1(att-121)即所有的整数放在同一个数

import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Scanner;/** * 问题：字符串排序。 * * @author Administrator *  * 程序如下 ： *  */public class S

import java.util.Scanner;/** * 问题：写一个方法，求一个字符串的长度，在main函数中输入字符串，并输出其长度。  * * @author Administrator *  * 程序如下： *  */public class GetLength {        public static void main(String

/** * 问题： *      海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为 * 五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子 * 把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中， * 拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有 * 多少个桃子？  *  * 程序分析： * 海滩上

import java.util.Scanner;/** * 问题：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 * * @author Administrator *  * 程序如下： *  */public class InsertSequence {        public static void main(Strin

/** * 问题：求n*n矩阵对角线上元素之和。 * * @author Administrator *  * 程序如下：（以4*4矩阵为例） *  */public class Matrix {        public static void main(String args[]){        int arr[][]={{1,2,3,4},{4

import java.util.Scanner;/** * 问题：输出杨辉三角指定的前几行内容。 * * @author Administrator *  * 程序如下： *  */public class PascalTriangle {        public static void main(String args[]){

import java.util.Scanner;/** * 问题：将一个数组逆序输出。  * * @author Administrator *  * 程序如下： *  */public class ReverseOutput {        public static void main(String args[]){        Syste

import java.util.Scanner;/** *  * 问题：输入一个整数判断这个整数是几位数，并把这个整数逆序输出！ * * @author Administrator *  * 程序如下： *  */public class Reverse {        public static void main(String args[])

/** * 问题：有5个人坐在一起，问第五个人多少岁？他说比第4个人 * 大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人， * 又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问 * 第一个人，他说是10岁。请问第五个人多大？   * * @author Administrator *  *  * 程序如下： *  */public

/** * 问题：两个乒乓球队进行比赛，各出三人。 * 甲队为a,b,c三人，乙队为x,y,z三人。已 * 抽签决定比赛名单。有人向队员打听比赛的 * 名单。a说他不和x比，c说他不和x,z比， * 请编程序找出三队赛手的名单。  * * @author Administrator *  * 程序如下： *  *  */public class

import java.util.Scanner;/** * 问题：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报 * 到3的人退出圈子，问最后留下的是原来第几号的那位。 * * @author Administrator *  * 程序如下： *  */public class CountOff {        public

package javatest;import java.util.ArrayList;import java.util.List;/** * 问题：有2个数组A,B, B数组中的元素包含在A数组中，请写一段代码把A数组中B没有的元素放道C数组中。 * * @author Administrator *  * 程序如下： *  */public clas

package AlgorithmTest;import java.util.Random;/** * 问题：产生一个长度为100的数组，为数组中的每一项随机填充1-100之间的数并且保证不重复 *  * @author Administrator *  */public class RandomTest {        public static voi

直接插入排序算法的思想： 直接插入排序算法是插入排序算法的一种，它的基本思想是：把n个待排序的元素看成一个有序表和一个无序表，最先开始时有序表中只包含一个元素，无序一中包含n-1个元素，排序过程中每次从无序表中取出一个元素，将它插入到有序表中合适的位置，使之成为一个新的有序表，重复n-1次可以完成排序过程。 直接接入排序的过程（把待排序的元素看成一个数组，即把a[i]插入到a[0]

快速排序思想： 快速排序算法是对冒泡排序的一种改进，它采用了一种分治的策略，通常称其为分治法。分治法的思想是：将原问题分解为若干个规模更小的但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。即通过一趟排序将进行排序的数据分割成独立的两部分，其中一部分的数据比另一部分的数据都大，然后再按此访求对这两部分数据分别进行快速排序，这样循环往复，直到进行排序的

import java.util.Scanner;/** * * @author Administrator */public class Max {        public static void main(String args[]){        System.out.println("请输入M的值，按Enter键结束！");        Scan

/** * 问题：输出一个菱形图案 *  * * @author Administrator *  * 程序如下： *  */public class Diamond {    public static void main(String args[]) {        System.out.println("请输入要输出的菱形图案所占的行数，按Ent

·冒泡排序思想：通俗地讲，冒泡排序就像是气泡一样，在水底依次冒出一样大小的气泡，气泡越往上升越大，因此，从水底到水面，气泡的大小是从小到大排列的。冒泡排序是一种简单的排序算法。它的步骤如下：第一趟：首先比较第一个和第二个数，将小数放前，大数放后。然后比较第二个数和第三个数，将小数放前，将大数放后，如此继续，直到比较最后两个数，将小数放前，大数放后。至此，第一趟排序结束，将最大的数放

/** * 问题：输出一个三角形图案 *  * * @author Administrator *  * 程序如下： *  */public class Diamond {    public static void main(String args[]) {        Diamond d = new Diamond();        d.di

import java.util.Scanner;/** * 问题：请输入星期几的第一个字母来判断一 下是星期几，如果第一个字母一样，则继续 判断第二个字母。 * * @author Administrator *  * 程序如下 ： *  */public class Week {    public static void main(String arg

/** * 求a的阶乘a! * * @author Administrator *  * 程序如下： *  */public class Factorial {        public static void main(String args[]){        System.out.println("请输入求阶乘的整数，按Enter键结束！");

/** *  * 问题：求1+2!+3!+...+20!的和  * * @author Administrator *  * 程序如下： *  */public class SumOfFactorial {        public static void main(String args[]){        SumOfFactorial s=n

import java.util.Scanner;/** * 问题： * 输入两个正整数m和n，求其最大公约数和最小公倍数。 * * @author Administrator *  * 程序如下： *  * 最大公约数为greatest common divisor，简写为gcd * 最大公倍数为Least Common Multiple，简写为lcm

import java.util.Scanner;/** * 问题： * 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 *  * 分析如下： * 1.先找到这个正整数的最小质因数，如90先除找到2 * 2.然后让这个正整数除于这个质因数的商做为新的正整数来重复步骤1 * 3.如果这个正整数不能整除i，就让i=i+1，直到这个正整数能被i整数。

/** * 问题： * 一球从100米高度自由落下，每次落地后反跳回原高 * 度的一半；再落下，求它在第10次落地时，共经过 * 多少米？第10次反弹多高？ * * @author Administrator *  * 程序如下： */public class Distance {        public static void main(Str

import java.util.Scanner;/** * 问题： * 求s=a+aa+aaa+aaaa+aa...a的值，其 * 中a是一个数字。例如2+22+222+2222+22222(此 * 时共有5个数相加)，几个数相加有键盘控制。   * * @author Administrator */ 程序如下所示： public class

迭代算法的定义：             迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的的直接法（或者称为一次解法），即一次性解决问题。迭代法又分为精确迭代和近似迭代。“二分法”和“牛顿迭代法”属于近似迭代法。迭代算法是让计算机对一组指令(或一定步骤)进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值。  利用迭代法解决问

/** * 问题： * 一个数如果恰好等于它的因子之和，这个数 * 就称为 "完数"。例如6=1＋2＋3.编程  找 * 出1000以内的所有完数。 * * @author Administrator *  * 程序如下： *  */public class PerfectNumber {        public static void ma

/** * 问题： * 打印出所有的 "水仙花数"，所谓 "水仙花数"是指一个三位数，其各位数字 * 立方和等于该数本身。例如：153是一个"水仙花数 "，因为153=1的三次方 * ＋5的三次方＋3的三次方。 *  * 程序如下： * * @author Administrator */public class Daffodils {    publi

/** * 问题： * 判断101-200之间有多少个素数，并输出所有素数。   * * @author Administrator *  * 程序如下： */public class PrimeNumber {    static int count=0;    public static void main(String args[]){

直接插入排序的代码如下所示：public void insertionSort(int[] a){       for(int i=1;i           int t=a[i];           int j=i;           while((j>0)&&(a[j-1]>t)){               a[j]=a[j-1];

import java.util.Scanner;/** * 问题： * 利用条件运算符的嵌套来完成此题：学习成绩> =90分的同 * 学用A表示，60-89分之间的用B表示，60分以下的用C表示。 * * @author Administrator *  * 程序如下所示： *  */public class Classification {

import java.util.Scanner;/** * 问题： * 输入一行字符，分别统计出其中英文字母、数字字符的个数。 * * @author Administrator *  * 程序如下： *  */public class SumOfCharacter {        public static void main(String a

import java.util.Scanner;/** *  * 问题：输入一个整数，判断该整数是否是回文！ *  * @author Administrator *  * 程序如下 ： *  */public class Palindrome {        public static void main(String args[]){

/** * 问题：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个 * 数列的前20项之和。 * * @author Administrator *  * 程序如下： *  */public class Summation {        public static void main(String args[]){

/** * 问题： * 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾， * 又多吃了一个   第二天早上又将剩下的桃子吃掉一半，又多吃了一个。 * 以后每天早上都吃了前一天剩下   的一半零一个。到第10天早上想再吃 * 时，见只剩下一个桃子了。求第一天共摘了多少。 * * @author Administrator *  * 程序如下： *

import java.util.Scanner;/** *  * 问题： *  * 输入三个整数x,y,z，请把这三个数由小到大输出。 * * @author Administrator *  * 程序如下： *  */public class Sequence {        public static void main(String

/** * 问题： * 一个整数，它加上100后是一个完全平方数， * 加上168又是一个完全平方数，请问该数是 * 多少？ *  *  * 程序分析：利用Math.floor(double a)方法 * 的作用。 * * @author Administrator *  * 程序如下： *  */public class Perfect

import java.util.Scanner;/** * 问题： * 企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%； * 利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%； * 20万到40万之间时，高于20万元的部分，可提成5%； * 40万到60万之间时高于40万元的部分，可提成3%