- 博客(4)
- 收藏
- 关注
RSS订阅原创 产生fibonacci数列的第i个数字（递归实现，非递归实现）
java代码实现，其中 createf1函数为递归实现，createf2函数为非递归实现public class Fibonacci { public static void main(String[] args){ int num=10; int f1 = createf1(num); int f2 = createf2(num);
2015-05-27 11:05:47
251
原创 利用merge sort寻找逆序对
算法导论第二章 练习题，使用合并排序算法寻找逆序对基本思想： 在merge过程中，交换位置与一组逆序对是一一对应的。 在左右两个子数组内部是排好序的，所以逆序对的出现仅仅存在于“左数组中的数组大有右数组中的数字”的情况。 所以在每次的merge过程中就可以进行逆序对的计数。java代码实现public class InversionCount { public static void mai
2015-05-10 15:42:39
475
原创 合并排序
算法导论–第二章 merge sort java代码实现public class Sort { public static void main(String[] args){ int[] arr = new int[]{8,30,19,1,45,3,6}; System.out.println("before sort: "); printar
2015-05-10 14:20:32
314
原创 java 的数组
java中的数组是对象，作为函数参数是按引用传递,下面是一个简单的例子public class Test { public static void main(String[] args){ int[] arr = new int[]{1,2,3,4}; change(arr); for(int i =0;i<4;i++){ System.out.print(a
2015-05-10 12:03:50
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人