摘要: 不断进入和其再不断出来的过程; 一、斐波拉契数列 1、递归可以看成是树结构,复杂度是2的n次方 2、斐波拉契数列,for循环求第n个数的值 复杂度就是n,要循环n-2次; 3、递归求第n位的值 复杂度是2^n,比for循环大很多; 二、遍历文件夹 三、快速排序,分而治之 1、里面两个while是满足 阅读全文
posted @ 2019-10-20 22:54 wmqiang 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 一个算法解决一个问题,算法是无止尽的,重要的是要学会需求分析和画图,再转换成代码实现的编程思想; 一、数组和链表 数组只能通过索引访问元素; 集合,是一个概念,只要能存放数据的容器并能动态大小,都是集合; 1、ArrayList自己实现,基于数组 引用对象赋值实际是赋值的地址值,temp地址值再赋值 阅读全文
posted @ 2019-10-20 15:12 wmqiang 阅读(556) 评论(0) 推荐(0) 编辑