2017年1月9日

java基础知识查漏 四

摘要： 1.JAVA多线程实现方式 （1）继承Thread类,并重写run()方法 （2）实现Runnable接口,，实现run()方法 （3）使用ExecutorService、Callable、Future实现有返回结果的多线程。 其中前两种方式线程执行完后都没有返回值，只有最后一种是带返回值的。 ... 阅读全文

posted @ 2017-01-09 17:09 想作会飞的鱼 阅读(151) 评论(0) 推荐(0) 编辑

递归应用之归并排序

摘要： 算法分析 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 基本思路：... 阅读全文

posted @ 2017-01-09 14:47 想作会飞的鱼 阅读(451) 评论(0) 推荐(0) 编辑

递归应用之汉诺塔

摘要： 问题描述： 有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上（如图）。 把这些个盘子从A座移到C座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘 子始终保持大盘在下，小盘在上。 描述简化：把A柱上的n个盘子移动到C柱，其中... 阅读全文

posted @ 2017-01-09 10:15 想作会飞的鱼 阅读(321) 评论(0) 推荐(0) 编辑

导航