算法
装下世界的脑洞
很哇塞的一个人
展开
-
斐波那契数列---- 递归和递推方法实现 ---<java代码实现>
**# 斐波那契数列爬楼梯和兔子问题1 爬楼梯:小莹莹爬一层楼梯需要1种方法 二层楼梯需要1种方法 三层楼梯需要2种方法 四层楼梯需要3种方法 五层楼梯需要5种方法 …N层楼梯需要几种方法呢?2 兔生兔 :主人养了一只兔子 《兔子的话从第3个月起每个月都生1只兔子》 第一个月主人共有1只兔子 第二个月共有1只兔子 第三个月这只兔子生了一只 共有2只兔子 第4个月这只兔子又生1只兔子 共有3只 第5个月这只兔子又生了一只 之前没生的兔子开始生了 所以共有5只兔子 问第N个月共有几只兔子。。总结 :原创 2021-03-04 21:08:34 · 407 阅读 · 1 评论 -
Java折半查找(二分法)
折半查找将数组一分为二 之后比较查找哈输入一个数 查找这个数在数组中位于哪个位置 并将下标返回方法: 将数组操作成升序(降序也可以哈 这个案例是升序的方法哈) 然后分成左右2半 将需要查找得数与左右2半数组和中间数比较 比较之后通过改变数组头和数组尾逐渐缩小范围哈package algor;import java.util.Arrays;public class AlgorithmOne { public static void main(String[] args) { int[] ar原创 2021-03-04 18:06:19 · 203 阅读 · 2 评论 -
java冒泡排序代码实现
冒泡排序就像我们烧水时候大的气泡会往上冒,小的水泡会沉在底下哈 这里采用双层循环来写哈升序双层循环外循环控制循环次数 例如3个数的话,只循环2次即可比较出大小内循环比较时候只比较没有进行比较得数即可 从后向前比较。比较完事的都会甩在后面。package algor;public class AlgorithmOne { public static void main(String[] args) { int[] arr = {2, 11, 333, 43, 23, 21};原创 2021-03-04 16:27:54 · 141 阅读 · 1 评论