![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
chenxiky
知识只有不断地分享与交流,才会成长得最快。
展开
-
java经典面试题:一个球从100米高度自由落下,每次落地后反弹回原高度的一半,再落下。 它在第10次落地时,共经过多少米?第10次反弹多高?
故此,第三次所经过的路径 = 100+100/2+50+50/2+25 = 250。球经过的路径:下落经过的距离+落地弹起的高度。推测,第三次落地,那么他经过的路径如下。第一次弹起高度:100/2。第一次落地: 100。第二次弹起:50/2。第三次弹出 25/2。原创 2023-04-20 01:16:48 · 3542 阅读 · 2 评论 -
Java古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
Java古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?原创 2023-04-18 21:43:56 · 787 阅读 · 0 评论 -
排序算法汇总(java)
算法解决思路,将复杂的算法拆分成简单的问题-》逐步解决。1)类似于时间复杂度的讨论,一个算法的空间复杂度(Space Complexity)定义为该算法所耗费的存储空间,它也是问题规模n的函数。2)空间复 杂度(Space Complexity)是对一个算法 在运行过程中临时占用存储空间大小的量度。有的算法需要占用的临时工作单元数与解决问题的规模n有关,它隨着n的增大而增大,当n较大时,将占用较多的存储单元,例如快速排序和归并排序算法,基数排序就属于这种情况。3)在做算法分析时, 主要讨论的是时间复原创 2022-05-19 00:25:09 · 226 阅读 · 0 评论 -
斐波那契数列——java实现
斐波那契数列:指的是这样的数列:0,1,1,2,3,5,8,21,34..., 这个数列从第三项开始,每一项都等于前两项之和。原创 2022-03-12 14:02:37 · 4137 阅读 · 0 评论 -
算法篇(2)—冒泡排序
原理讲述:对存放原始数据的数组,从前往后的方向进行多次的扫描,每次扫描称为一趟。当发现相邻的两个数据的次序与排序要求不符合时两个数据就会进行互换。如果从小到大的升序排序时,小的数据就会逐个向前移动,就像冒泡一样往上走,而数据大的就会沉底。原创 2022-03-01 13:57:24 · 542 阅读 · 0 评论 -
归并排序(java实现)
在讲归并排序之前,我们首先复习一下数据结构的基础知识 1.数据元素是数据的基本单位,一个数据元素可以是一个不可分割的原子项,也可由多个数据项组成。 2.数据的逻辑结构主要可分为3种:线性结构(定义数据元素之间是线性关系),树结构(定义数据元素(结点)之间是层次关系),图结构(则通过图形顶点与边构成的一种结构)。 3.算法的5个基本特性:有穷性,确定性,可行性,有输入,有输出。 4.算法应满足的5个目标:正确性,健壮性,高时间效率性(根据执行算法的时间...原创 2022-02-17 00:40:28 · 1092 阅读 · 1 评论