jiangchengchenga的博客

30道JAVA基础编程练习题 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？（输出第10个月的兔子对数） 程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21… 1.1 2.1 3 .3（T1生了T3） 4.5（T1生了T4，T2生了T5） 5.8（T1生了T6，T2生了T7，T生了...

解决0-1背包问题（循环） public class pack1 { public static int knapSack(int[] w, int[] v, int C) { int size = w.length; if (size == 0) { return 0; } int[][] dp = ...

** 快速排序（JAVA实现） ** 快速排序就是将一个数列分成两半，一半都是小于某一个数的，另外一边都是大于这个数的。 我看了很多参考最后经过自己一步步调试才理解这个过程的，我这个是用第一个数作为标准来把数列分成两部分的。 总的思路就是把第一个数作为分界值，把j定义为从右往左的下标，i为从左往右的下标，先从右往左扫，遇到比分界值大的数j就向前移，然后从左往右扫，遇到比分界值小的数i就向后移，当i...

Java实现冒泡排序 冒泡排序即把一组数列用冒泡的方式把数列排好序，即以两两相邻的方式比较然后不符合排序方式的两个数交换，直到把最大或最小的数移到最后或最前，以此类推得出第二大或第二小的也排列好然后第三大第四大… 冒泡排序有多种方法实现，我用了两种方法，一种是递归一种用for循环直接写。 方法一：递归实现冒泡排序： public static void main(String[] args) { ...

Java递归实现二分查找算法 二分查找即在一个排好序的数列中查找指定的数，把一个数列分成两部分，对中间的数与要查找的数比较，如果相等就退出算法得到该数的下标，如果大于要比较的数就往前移继续分成两半再比较，如果小于则往后移，以此类推。 import java.util.Scanner; //Exception in thread "main" java.lang.StackOverflowErro...

Java实现归并排序 这个排序法看着挺简单的，但是写起来就不容易了，我也是弄了很久才想明白。 下面是图示： 这是合并的图示，分解则是反过来的。 思路： 把一个数组分解成两半，如果两半之后还能分则继续分解成两半，直到不能分解也就是一个数组分解成左边的下标等于右边的下标为止。分解完之后就比较最小的数组，合并成一个大一点的数组，以此类推。以上面的图做例子：分解得2 4 5 7和1 2 3 6———分解...