随笔分类 -  递归

有关递归的知识。。。
摘要:Java 之递归删除目录 一、思想 必须从最里层的文件开始删除,使用递归删除。 二、源代码:RecursiveDeleteDirectory.java 三、运行结果 阅读全文
posted @ 2018-01-01 10:15 勇闯天涯zfc 阅读(393) 评论(0) 推荐(0)
摘要:Java 之递归遍历目录 一、内容 输出指定目录(文件夹)下的所有文件(包括目录)的绝对路径 二、源代码:RecursiveListDirectory.java 三、运行结果 阅读全文
posted @ 2018-01-01 09:45 勇闯天涯zfc 阅读(941) 评论(0) 推荐(0)
摘要:快速排序之Java实现 代码: 运行结果: 阅读全文
posted @ 2017-12-01 11:17 勇闯天涯zfc 阅读(202) 评论(0) 推荐(0)
摘要:快速排序之C++实现 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即key=A[0]; 3)从j开始向前搜索,即由后开始向前搜索(j--),找到第一个小于key的值A[j],将A[j]和A[i]互换; 4)从i 阅读全文
posted @ 2017-08-18 22:21 勇闯天涯zfc 阅读(5575) 评论(0) 推荐(0)
摘要:递归与分治策略之循环赛日程表 一、问题描述 设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能参赛一次; (3)循环赛在n-1天内结束。 按此要求将比赛日程表设计成有n行和n-1列的一个表。 在表中的 阅读全文
posted @ 2017-04-09 22:13 勇闯天涯zfc 阅读(3546) 评论(0) 推荐(0)
摘要:递归与分治策略之棋盘覆盖 一、问题描述 二、过程详解 1、棋盘如下图,其中有一特殊方格:16*16 、 2、第一个分割结果:8*8 3、第二次分割结果:4*4 4、第三次分割结果:2*2 5、第四次分割结果:1*1 6、第一次分割后子棋盘的覆盖效果 三、代码实现 测试效果: 阅读全文
posted @ 2017-04-09 21:11 勇闯天涯zfc 阅读(3408) 评论(1) 推荐(0)