boblam-CSDN博客

原创冒泡排序

冒泡排序仅仅在相邻两个元素间进行比较和交换。下面的程序实现了对某个整型数组中的元素进行冒泡排序，它在保证逻辑正确的前提下，避免了冗余的比较。请填写缺少的代码。int[]targetArr = {3,22,11,5,400,99,20,22,5};for(inti=0; i{ for(int j=0; j { if(targetArr[j]>tar

2012-03-10 18:42:39 495

原创逆向输出

如果int[] x = … 已经指向一个整型数组，我们想把数组中的元素翻转（比如：1,2,3,4,5 变成：5,4,3,2,1），写了如下代码，请完善之： for(int i=0; i int t = x[i]; x[i] = ______________; ______________ = t; } 总结：

2012-03-10 18:41:05 811

原创字符串求数字段？

1. 代码填空假设s是一个型如："cat223dog456nice25ttt98"的串，其特征是数字与字符交错。我们希望知道这个串中有多少个数字段。假设该串必以字符开始。我们给出了如下代码，请完善之： boolean old_tag = false; // 表示开始不是数字 boolean tag = false; int n =

2012-03-10 18:34:25 702

原创素数

题目：判断101-200之间有多少个素数，并输出所有素数。首先要知道“素数”的定义，什么才是素数：除了1和本身以外，不能被任何整数整除的数。判断一个数是不是素数的算法是：让一个数m被i（i由2变到k=sqrt（m））除，如果m能够被某一个i（2-k之之间任何一个整数）整除。则m必然不是素数，然后判断i是否大于k，如果是则说明m没有被在2-k之间的任何一个整

2012-03-09 15:07:12 495

原创水仙花数

题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。public class ShuiXianHua { public static void main (String []args) { int a,b1,b2,c,d

2012-03-09 15:01:53 490

原创 fibonacci数列

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问到四十个月月的兔子总数为多少？ //这是一个菲波拉契数列问题先理解题目的含义，然后找出题目中所蕴含的规律，得出一个有规律的数列，1、1、2、3、5、8、13、21、。。。。然后根据此规律进行算法的设计。第一种方法就是：利用数组变量来进行一个累加的操作；

2012-03-09 14:59:09 487