【复习小结】14-21

DAY14-15 栈和栈的应用
压栈(push)和弹栈(pop)
当执行压栈操作时,新元素被放置在栈顶,现有元素向下移动一位。
当执行弹栈操作时,栈顶元素被移除,现有元素向上移动一位。

括号匹配问题
switch语句根据 tempChar 的值执行不同的操作。
——遇到左括号 (、[ 或 {,则将其压入 tempStack 栈中。
——遇到右括号 )、] 或 },则:
从 tempStack 中弹出栈顶元素,并将其存储到 tempPopedChar 变量中。
检查 tempPopedChar 是否与当前遇到的右括号的匹配左括号相同:
如果匹配,则继续循环。
如果不匹配,则返回 false,表示括号不匹配。

DAY16 递归
递归运行到参数=1开始弹栈。经典运用:斐波那契数列。

DAY17-18队列
注意:循环队列检查队空队满
队空:head == tail
队满:(tail + 1) % TOTAL_SPACE == head

DAY19 字符串匹配
查找字符串起始位置、截取子字符串

DAY21 二叉树的深度遍历的递归实现
preOrderVisit、inOrderVisit、postOrderVisit
先序遍历、中序遍历、后序遍历
根左右、左根右、左右根

getDepth 方法
分别计算左右子树的深度并得到二叉树深度
getNumNodes 方法
分别计算左右子树的节点数量并得到二叉树总节点数量

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

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

相关文章

【Ubuntu与Linux操作系统:三、用户与组管理】

第3章 用户与组管理 3.1 用户与组概述 Linux是一个多用户操作系统,允许多个用户同时登录并执行任务。每个用户在系统中都有独立的身份和权限。为了更高效地管理用户,Linux通过“组”的概念将用户进行分类。 用户(User)&#xff…

Openstack持久存储-Swift,Cinder,Manila三者之间的区别

总结不易,给个三连吧!!! 补充: 文件共享存储服务Manila 在OpenStack生态系统中,Cinder和Manila分别提供了两种不同类型的存储服务,类似于传统的SAN(存储区域网络)和NAS&…

【数通】MPLS

MPLS 是什么? 多协议标签技术 标准解释:是一种旨在提高大型网络或边缘站点传输数据的速度和效率的技术。是可以加快并简化从数据中心跨网络主干到边缘以及两者之间任何位置的连接。MPLS 在虚拟专用网(VPN)中工作,并与…

软件测试预备知识④—NTFS权限管理、磁盘配额与文件共享

在软件测试的实际环境搭建与管理过程中,了解和掌握NTFS权限管理、磁盘配额以及文件共享等知识至关重要。这些功能不仅影响系统的安全性和稳定性,还对测试数据的存储、访问以及多用户协作测试有着深远的影响。 一、NTFS权限管理 1.1 NTFS简介 NTFS&am…

在 Docker 中安装并运行三个 MySQL 数据库

在 Docker 中安装并运行三个 MySQL 数据库 1. 确保 Docker 已安装和运行 确保 Docker 服务已在你的系统中正确安装和运行,可以通过以下命令检查: docker --version docker info2. 拉取 MySQL 镜像 从 Docker Hub 拉取最新版 MySQL 镜像: …

PyTorch深度学习CNN神经网络ResNet、DenseNet在CIFAR图像数据集分类应用与分析

全文链接:https://tecdat.cn/?p38782 在当今深度学习领域,卷积神经网络(CNN)架构不断发展与创新,诸多先进的架构被提出并广泛应用。像GoogleNet(ILSVRC 2014获胜者)、ResNet(ILSVRC…

MongoDB 删除集合

MongoDB 删除集合 在MongoDB中,集合是存储文档的地方,相当于关系型数据库中的表。有时候,我们可能需要删除不再需要的集合,以便释放存储空间或清理数据。本文将详细介绍如何在MongoDB中删除集合。 一、使用MongoShell删除集合 MongoDB提供了一个名为mongo的交互式JavaSc…

word论文排版常见问题汇总

word论文排版常见问题汇总 常用快捷键: Alt F9 正常模式与域代码模式切换 Ctrl F9 插入域代码 F9 刷新域代码显示,要注意选定后刷新才会有效果 word中在当前列表的基础上修改列表 在使用word时,我们会定义一个列表,并将其链接…

【Rust】数据类型

目录 思维导图 1. 数据类型概述 1.1 标量类型 1.1.1 整数类型 1.1.2 浮点数类型 1.1.3 布尔类型 1.1.4 字符类型 1.2 复合类型 1.2.1 元组类型 1.2.2 数组类型 2. 类型注解与类型推断 3. 整数溢出处理 4. 数字运算 5. 示例 思维导图 1. 数据类型概述 Rust是一种静…

ceph 数据均衡

实现数据均衡的主要方法 在 Ceph 集群中,实现 OSD(对象存储守护进程)之间的数据均衡对于提升性能和资源利用率至关重要。以下是实现数据均衡的主要方法: 1. 调整 OSD 权重(Reweight) 通过调整 OSD 的权重,可以控制数据在各个 OSD 之间的分布。Ceph 提供了根据利用率或…

Proteus-8086调试汇编格式的一点心得

这阵子开始做汇编的微机实验(微机原理与接口技术题解及实验指导,吴宁版本13章),中间出了挺多问题,解决后记录下。 先上电路图 用子电路来仿真发现仿真的时候子电路这块根本没有高低电平输出,只好把子电路拿…

跨界融合:人工智能与区块链如何重新定义数据安全?

引言:数据安全的挑战与现状 在信息化驱动的数字化时代,数据已成为企业和个人最重要的资产之一。然而,随着网络技术的逐步优化和数据量的爆发式增长,数据安全问题也愈变突出。 数据安全现状:– 数据泄露驱动相关事件驱…

机器人碳钢去毛刺,用大扭去毛刺主轴可轻松去除

在碳钢精密加工的最后阶段,去除毛刺是确保产品质量的关键步骤。面对碳钢这种硬度较高的材料,采用大扭矩的SycoTec去毛刺主轴,成为了行业内的高效解决方案。SycoTec作为精密加工领域的领军品牌,其生产的高速电主轴以其卓越的性能&a…

Oracle概述

Oracle概述 Oracle是世界领先的信息管理软件开发商,因其复杂的关系数据库产品而闻名。以下是对Oracle的详细介绍: 一、公司背景与概况 成立时间与地点 :Oracle公司成立于1977年,总部位于美国加州红木滩市(Redwood Shores)。创始人 :由劳伦斯埃里森(Lawrence J. Ellis…

大疆上云API连接遥控器和无人机

文章目录 1、部署大疆上云API关于如何连接我们自己部署的上云API2、开启无人机和遥控器并连接自己部署的上云API如果遥控器和无人机没有对频的情况下即只有遥控器没有无人机的情况下如果遥控器和无人机已经对频好了的情况下 4、订阅无人机或遥控器的主题信息4.1、订阅无人机实时…

LLM的数据并行DDP,模型分片FSDP技术

LLM的数据并行DDP,模型分片FSDP技术: DDP(DistributedDataParallel)技术简介 概念: DDP是PyTorch中用于分布式训练的一种技术。它的核心思想是在多个进程(通常是在多个GPU上)之间并行地训练模型,每个进程都有一份完整的模型副本。这些副本在训练过程中会同步它们的梯度…

[OPEN SQL] 限定选择行数

本次操作使用的数据库表为SCUSTOM&#xff0c;其字段内容如下所示 航班用户(SCUSTOM) 该数据库表中的部分值如下所示 指定查询多少行数据&#xff0c;我们可以使用语法UP TO n ROWS来实现对数据前n项的查询 语法格式 SELECT * FROM <dbtab> UP TO n ROWS 参数说明 db…

机器视觉3-线性分类器

机器视觉3-线性分类器 前言一、整体流程二、其他相关内容 图像的表示图像类型黑白图像灰度图像彩色图像 图像表示为向量一、基本概念二、表示方法三、优点四、局限性五、应用场景 线性分类器一、神经网络的层级结构形成非线性模型二、支撑向量机的高维映射形成非线性模型 线性分…

JavaScript基础概述:脚本定义、输出方式与数据类型

JavaScript是网页开发中的核心技术之一&#xff0c;它赋予网页交互功能和动态效果。 1. JavaScript脚本的定义方式 JavaScript脚本可以通过内联方式或外联方式嵌入到HTML页面中。 内联JS 直接将JavaScript代码写在<script>标签中&#xff1a; <!DOCTYPE html>…

解决“无法定位程序输入点 av_buffer_create 于动态链接库 XXX\Obsidian.exe 上”问题

解决“无法定位程序输入点 av_buffer_create 于动态链接库 XXX\Obsidian.exe 上”问题 问题描述 本人在使用zotero中的zotero one&#xff08;青柠学术插件&#xff09;的时候&#xff0c;使用插件跳转obsidian中的对应笔记&#xff0c;出现上图情况。&#xff08;错误中提到的…