12.8_黑马数据结构与算法笔记Java

目录

044 递归 e04 冒泡排序2

044 递归 e05 插入排序1

044 递归 e05 插入排序2

045 多路递归 斐波那契

046 多路递归 斐波那契 时间复杂度

047 多路递归 斐波那契 兔子问题

048 多路递归 斐波那契 青蛙跳台阶

049 递归 优化 记忆法

050 递归 爆栈问题

051 递归 尾调用与尾递归

052 递归 尾递归避免爆栈

053 递归 主定理求时间复杂度 1

054 递归 主定理求时间复杂度 2

055 递归 展开求时间复杂度 1

056 递归 展开求时间复杂度 2

057 多路递归 e02 汉诺塔1

057 多路递归 e02 汉诺塔2

057 多路递归 e03 杨辉三角1

thinking:Java Arrays.fill()?

thinking:减号,左对齐?


044 递归 e04 冒泡排序2

当排序到一定程度的时候,就不再需要排序了,因为有的本身就已经排好序了。减少排序的次数。

没有发生交换,意味着有序。有发生交换,意味着无序。在每一轮的排序中,i充当无序与有序的界限。每一轮结束后,x被授予i的职责,充当这一轮无序与有序的界限。于是,下一次的递归,就只要排x左边的元素了。

044 递归 e05 插入排序1

当要插入的元素是整个数组中最小的那个,就会出现以下的情况。因此,要设置当i小于0的时候就要退出循环。

 

044 递归 e05 插入排序2

当要找的元素就是low的时候,就不用这么麻烦了。因此,优化代码。

045 多路递归 斐波那契

 

046 多路递归 斐波那契 时间复杂度

多少个圆圈,就代表调用了多少次。

047 多路递归 斐波那契 兔子问题

048 多路递归 斐波那契 青蛙跳台阶

049 递归 优化 记忆法

重复计算的值非常多,想要简便运算,就设置数组,储存已经算过的数值。当以后还需要用到这些数值的时候,就不用再计算了,直接从数组中寻找即可。

用空间换取时间。

 

050 递归 爆栈问题

当传入的数据量特别大的情况下,就会爆栈

051 递归 尾调用与尾递归

052 递归 尾递归避免爆栈

 Scala可以通过尾递归的方式使它不要爆栈

@tailrec注解可以帮助我们检查我们的写法是否符合尾递归的写法。

根本解决方案: 

053 递归 主定理求时间复杂度 1

找出abc,然后套公式即可以。 

054 递归 主定理求时间复杂度 2

 

 

055 递归 展开求时间复杂度 1

 

056 递归 展开求时间复杂度 2

开挂网址

057 多路递归 e02 汉诺塔1

 

 

057 多路递归 e02 汉诺塔2

 

因为第一次和第二次传进去的柱子是不一样的。所以第一次的c.addLast(a.removeLast())和第二次的是不一样的。

 

057 多路递归 e03 杨辉三角1

 

 

thinking:Java Arrays.fill()?

Java Arrays.fill() 方法详解-CSDN博客 

thinking:减号,左对齐?

但这个例子是在C中的。

C语言中字符对齐问题_打印多行字符串时如何中心对齐c-CSDN博客 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/208527.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux驱动开发一

一、Linux驱动开发与裸机开发的区别 1、开发思维区别 裸机驱动: (1)底层,跟寄存器打交道,有些MCU提供了库 Linux驱动: (1)Linux下驱动开发直接操作寄存器不现实 (2…

【MATLAB源码-第97期】基于matlab的能量谷优化算法(EVO)机器人栅格路径规划,输出做短路径图和适应度曲线。

操作环境: MATLAB 2022a 1、算法描述 能量谷优化算法(Energy Valley Optimization, EVO)是一种启发式优化算法,灵感来源于物理学中的“能量谷”概念。它试图模拟能量在不同能量谷中的转移过程,以寻找最优解。 在EVO…

Springboot+FastJson实现解析第三方http接口json数据为实体类(时间格式化转换、字段包含中文)

场景 若依前后端分离版手把手教你本地搭建环境并运行项目: 若依前后端分离版手把手教你本地搭建环境并运行项目_前后端分离项目本地运行-CSDN博客 在上面搭建SpringBoot项目的基础上,并且在项目中引入fastjson、hutool、lombok等所需依赖后。 系统需…

K8S学习指南(1)-docker的安装

文章目录 引言1. Windows 系统中安装 Dockera. 确认系统要求b. 下载 Docker Desktopc. 安装 Docker Desktopd. 配置 Docker Desktope. 验证安装 2. Ubuntu 系统中安装 Dockera. 更新包列表b. 安装依赖包c. 添加 Docker GPG 密钥d. 添加 Docker APT 仓库e. 安装 Dockerf. 添加用…

unity 2d 入门 飞翔小鸟 小鸟跳跃 碰撞停止挥动翅膀动画(十)

1、切换到动画器 点击make transition和exit关联起来 2、设置参数 勾选掉Has Exit Time 3、脚本给动画器传参 using System.Collections; using System.Collections.Generic; using UnityEngine;public class Fly : MonoBehaviour {//获取小鸟(刚体)p…

linux常用命令-pip命令详解(超详细)

文章目录 前言一、pip命令介绍1. pip命令简介2. pip命令的基本语法3. 常用的pip命令选项4. 常用的pip命令参数 二、pip命令示例用法1. 安装包2. 卸载包3. 列出已安装的包4. 搜索包5. 升级包 总结 前言 pip 是 Python 的包管理器,用于安装和管理 Python 包。它提供了…

JVM常见垃圾回收器

串行垃圾回收器 Serial和Serial Old串行垃圾回收器,是指使用单线程进行垃圾回收,堆内存较小,适合个人电脑 Serial作用于新生代,采用复制算法 Serial Old作用于老年代,采用标记-整理算法 垃圾回收时,只有…

Windows 系统,TortoiseSVN 无法修改 Log 信息解决方法

使用SVN提交版本信息时,注释内容写的不全。通过右键TortoiseSVN的Show log看到提交的的注释,右键看到Edit log message的选项,然而提交后却给出错误提示: Repository has not been enabled to accept revision propchanges; ask …

linux如何删除大文件的第一行(sed)

可以用sed命令实现&#xff1a; 删除文档的第一行 1. sed -i 1d <file>删除文档的最后一行 1. sed -i $d <file>在文档指定行中增加一行 # 示例如下&#xff1a; echo "1"; echo "2"; echo "4"; echo "5"; # 想要在echo…

【PHP】php发送邮箱验证码格式美化,样式美化

效果展示&#xff1a; 格式美化前 格式美化后 代码 大多数框架都自带有封装好的发送email方法&#xff0c;就不多赘述&#xff0c;主要写格式&#xff1a; <? php// 验证码过期时间 $expire 120; // 发件人邮箱 $from_email xx163.com; // 收件人 $to_email to163.com…

硬件产品经理常用的ChatGPT通用提示词模板

产品策略&#xff1a;请帮助我制定一个硬件产品的产品策略。 市场调研&#xff1a;如何进行硬件产品的市场调研&#xff1f; 用户需求&#xff1a;如何确定硬件产品的用户需求&#xff1f; 产品设计&#xff1a;如何设计一个优秀的硬件产品&#xff1f; 用户体验&#xff1…

数据分析基础之《matplotlib(5)—直方图》

一、直方图介绍 1、什么是直方图 直方图&#xff0c;形状类似柱状图却有着与柱状图完全不同的含义。直方图牵涉统计学的概念&#xff0c;首先要对数据进行分组&#xff0c;然后统计每个分组内数据元的数量。在坐标系中&#xff0c;横轴标出每个组的端点&#xff0c;纵轴表示频…

无人机巡山护林,林业无人机智能助力绿色守护

随着全球环保意识的不断提高&#xff0c;无人机巡山护林已经成为解决森林巡检难题的一种独特而高效的方式。在我国&#xff0c;各地正积极探索无人机在森林防火、病虫害监测以及生态调查等领域的创新应用。随着无人机技术的不断演进&#xff0c;其在推动森林保护和可持续发展方…

HTML实现每天单词积累

注册页面 <!DOCTYPE html> <html> <head><meta charset"UTF-8"><title>注册</title><style>body {font-family: Arial, sans-serif;background-color: #f5f5f5;}form {max-width: 500px;margin: 50px auto;padding: 40px…

【Docker】进阶之路:(九)Docker网络

【Docker】从零开始&#xff1a;19.Docker网络 Docker网络模式简介bridge网络模式host网络模式none网络模式container网络模式user-defined网络模式1.创建自定义的bridge网络2.使用自定义网络 高级网络配置docker network命令 为什么要了解容器的网络模式? 首先&#xff0c;容…

spark 写入 mysql 报错

报错信息如下&#xff1a; "C:\Program Files\Java\jdk1.8.0_291\bin\java.exe" "-javaagent:D:\Hadoopruanjian\IDEA\IntelliJ IDEA 2021.3.2\lib\idea_rt.jar60971:D:\Hadoopruanjian\IDEA\IntelliJ IDEA 2021.3.2\bin" -Dfile.encodingUTF-8 -classpat…

工业级路由器在风力发电场的远程监控技术

工业级路由器在风力发电场的远程监控技术方面具有重要的应用意义。风力发电场通常由分布在广阔地区的风力发电机组组成&#xff0c;需要进行实时监测、数据采集和远程管理。工业级路由器作为网络通信设备&#xff0c;能够提供稳定可靠的网络连接和多种远程管理功能&#xff0c;…

深入探讨Go语言协程调度:GRM模型解析与优化策略

一、线程调度 1、早期单线程操作系统 一切的软件都是跑在操作系统上&#xff0c;真正用来干活&#xff08;计算&#xff09;的是 CPU早期的操作系统每个程序就是一个进程&#xff0c;直到一个程序运行完&#xff0c;才能进行下一个进程&#xff0c;就是“单进程时代”一切的程…

ES6中新增的基本数据类型----symbol

前言 Symbol 基本数据类型 独一无二得值 Symbol函数创建 接收字符串 对symbol值得描述 let s1 Symbol(描述) /*** symbol 基本数据类型 表示独一无二的值 Symbol函数创建独一无二得值 参数可以是唯一值得描述*/ let sy1 Symbol();//创建好一个独一无二得值 let sy2 Symbo…

EXP-00056: 遇到 ORACLE 错误 12154 ORA-12154: TNS: 无法解析指定的连接标识符

exp oas/oasoas filed:\daochu.dmp owner(s) 导出特定用户 //exp 用户名/密码数据库 filed:\daochu.dmp owner(用户名) 1.重启oracle监听 cmd 中输入 services.msc 找到服务&#xff1a;OracleOraDb10g_home1TNSListener 与 OracleServiceORCL。 把两个服务启动. 若未解决…