![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
wenyuan_ivy
这个作者很懒,什么都没留下…
展开
-
利用merge sort寻找逆序对
算法导论第二章 练习题,使用合并排序算法寻找逆序对基本思想: 在merge过程中,交换位置与一组逆序对是一一对应的。 在左右两个子数组内部是排好序的,所以逆序对的出现仅仅存在于“左数组中的数组大有右数组中的数字”的情况。 所以在每次的merge过程中就可以进行逆序对的计数。java代码实现public class InversionCount { public static void mai原创 2015-05-10 15:42:39 · 466 阅读 · 0 评论 -
产生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 · 244 阅读 · 0 评论 -
合并排序
算法导论–第二章 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 · 306 阅读 · 0 评论