递归算法
l23456789o
这个作者很懒,什么都没留下…
展开
-
时间复杂度和空间复杂度
算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。 (算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度)。简单来说,时间复杂度指的是语句执行次数,空间复杂度指的是算法所占的存储空间时间复杂度 计算时间复杂度的方法:用常数1代...转载 2018-04-18 11:26:17 · 136 阅读 · 1 评论 -
河内之塔 递归
河内之塔 河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;1883年法国数家 Edouard Lucas曾提及这个故事,据说创世纪时Benares有一座波罗塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘(Disc),并命令僧侣将所有...原创 2018-04-30 10:30:25 · 147 阅读 · 0 评论 -
JAVA 开发常见面试题
1、Java中连接数据库1) 加载驱动2) 创建数据库连接3) 创建执行sql的语句4) 执行语句5) 处理执行结果6) 释放资源2、Throwable是所有异常Exception和错误Error的祖先public class Throwable extends Object implementsSerializableThrowable 类是Java语言中所有错误或异常的超类。只有当...原创 2018-04-14 08:16:52 · 9535 阅读 · 1 评论 -
题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多少米?第10次反弹多高?
题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多少米?第10次反弹多高?// 第n次落地弹回多少米? public static double h(int n) { // 第一次落地弹回多少米 if (n == 1) { return 50; } // 第n次落地时弹回多少米? return h(n-1) * ...原创 2018-04-26 10:59:20 · 762 阅读 · 0 评论