摘要: 1. 快速排序 思想: 基于分治的思想,将数组划分成两个部分,再对每个部分进行排序。 怎样做到将数组划分成两个部分呢?首先在选中一个基点,假如选择array[r](最右边元素)为基点,i和j分别从左和右向数组内部扫描,首先从左边i处开始,按照左边的元素都比基点小,右边的元素都比基点大的原则,如有违背 阅读全文
posted @ 2017-07-17 23:09 果感 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? //这是一个菲波拉契数列问题public class lianxi01 {public static void main(String[] 阅读全文
posted @ 2017-07-17 20:11 果感 阅读(1217) 评论(0) 推荐(0) 编辑