当前位置：首页 > news >正文

【C++】每日一练（有效的括号）

news 来源：原创 2025/8/18 6:46:23

本篇博客给大家带来的是用C++语言来解答有效的括号！

🐟🐟文章专栏：每日一练

🚀🚀若有问题评论区下讨论，我会及时回答

❤❤欢迎大家点赞、收藏、分享！

今日思想：不服输的少年啊，请你再努力一下！

题目描述：

思路：

我们利用栈来解答，首先遍历数组我们找左括号把他放到栈里，然后再找游括号来看看是否与之匹配。如果遍历完之后栈为空代表匹配完成返回true，反之返回false。

注意如果没学习过栈的可以看看这篇博客：【C++】数据结构栈的实现-CSDN博客

代码实例：

typedef char STDataType;
typedef struct Stack
{STDataType* arr;int top;//指向栈顶的结构int capacity;//容量
}ST;//栈的初始化
void STInit(ST* ps)
{ps->arr = NULL;ps->top = ps->capacity = 0;
}
//入栈-栈顶
void StackPush(ST* ps, STDataType x)
{assert(ps);if (ps->top == ps->capacity){//空间不够-增容int newCapacity = ps->capacity == 0 ? 4 : 2*ps->capacity;STDataType* tmp = (STDataType*)realloc(ps->arr, newCapacity * sizeof(STDataType));if (tmp == NULL){perror("realloc fail!");exit(1);}ps->arr = tmp;ps->capacity = newCapacity;}//空间够了ps->arr[ps->top++] = x;
}
//判断栈是否为空
bool StackEmpty(ST* ps)
{assert(ps);return ps->top == 0;
}
//拿栈顶的数据
STDataType StackTop(ST* ps)
{assert(!StackEmpty(ps));return ps->arr[ps->top - 1];
}
//栈的销毁
void STDestroy(ST* ps)
{if (ps->arr)free(ps->arr);ps->arr = NULL;ps->top = ps->capacity = 0;
}
//出栈-栈顶
void StackPop(ST* ps)
{assert(!StackEmpty(ps));--ps->top;
}
bool isValid(char* s) 
{ST st;STInit(&st);char* pi=s;//遍历所有的字符串swhile(*pi !='\0'){if(*pi=='(' ||*pi=='[' ||*pi=='{'){StackPush(&st,*pi);}else{//找右括号并且与之匹配if(StackEmpty(&st))//判断栈是否为空{STDestroy(&st);return false;}char top=StackTop(&st);if((top=='(' && *pi != ')')|| (top=='[' && *pi !=']')|| (top=='{' && *pi !='}')){STDestroy(&st);return false;}StackPop(&st);}pi++;}//栈为空，说明所有的左括号都已经匹配完，反之非有效字符bool ret =StackEmpty(&st)?true:false;return ret;
}

完！！

【C++】每日一练（有效的括号）

本篇博客给大家带来的是用C语言来解答有效的括号！ 🐟🐟文章专栏：每日一练 🚀🚀若有问题评论区下讨论，我会及时回答 ❤❤欢迎大家点赞、收藏、分享！ 今日思想：不服输的少年…...

编程日记 2025/8/18 6:46:23

数字化新零售与 AI 大模型，如何重塑大健康赛道？

在数字化浪潮中，大健康赛道正经历深刻变革。数字化新零售营销模式的兴起，与 AI 大模型的强大能力相结合，为大健康领域带来了全新的发展机遇。数字化新零售营销模式融合线上线下，运用大数据、云计算分析消费者行为，实…...

编程日记 2025/8/18 6:43:26

Android实现Socket通信

问题： 我在Android端对接后端Socket服务实现消息模块的时候，使用WebSocketClient 库，手动构造了订阅和发送消息的 STOMP 帧，，Socket连接成功建立，但是当用户发送消息的时候，对方无法接受到。 …...

编程日记 2025/8/18 6:40:24

✅ Vue 3 响应式写法小抄表（Composition API 实战模板）

📦 引入核心响应式工具 import { ref, reactive, computed, watch, toRefs } from vue1️⃣ 基本类型（string / number / boolean） → 推荐使用 ref() const username ref() const count ref(0) const isLoading ref(false)2️⃣ 对象/表…...

编程日记 2025/8/16 10:41:21

Python数据分析之数据可视化

Python 数据分析重点知识点本系列不同其他的知识点讲解，力求通过例子让新同学学习用法，帮助老同学快速回忆知识点可视化系列： Python基础数据分析工具数据处理与分析数据可视化机器学习基础四、数据可视化图表类型与选择根据数据特…...

编程日记 2025/8/18 3:03:00

TCP协议支持全双工原因TCP发送接收数据是生产者消费者模型

一、TCP支持全双工的原因 TCP协议支持全双工，即使用TCP协议进行通信时，服务端和客户端可以同时进行数据的发送和接收，互不干扰，实现同时双向传输数据。这是因为使用TCP协议通信时，读写套接字的文件描述符既用来发送…...

编程日记 2025/8/18 6:40:46

【ODHead】BEVDet的 CenterHead的推理和拓展到蒸馏损失的算法细节

文章目录背景常识1、BEVDet的CenterHead整体方案2、蒸馏部分3、输出 preds_dicts 部分3.1、headmap3.2、bbox3.3、Mask掩膜3.4、损失背景常识在BEVDet和BEVFormer里，使用了不同的3D detection head（BEVDet用了centerhead，BEVFormer用了de…...

编程日记 2025/8/18 6:42:31

在 CentOS 7 上安装 PHP 7.3

在 CentOS 7 上安装 PHP 7.3 可以按照以下步骤进行操作： 1. 安装必要的依赖和 EPEL 仓库 EPEL（Extra Packages for Enterprise Linux）是为企业级 Linux 提供额外软件包的仓库，yum-utils 用于管理 yum 仓库。 sudo yum install -…...

编程日记 2025/8/18 5:25:41

vue+dhtmlx-gantt 实现甘特图-快速入门【甘特图】

文章目录一、前言二、使用说明2.1 引入依赖2.2 引入组件2.3 引入dhtmlx-gantt2.4 甘特图数据配置2.5 初始化配置三、代码示例3.1 Vue2完整示例3.2 Vue3 完整示例四、效果图一、前言 dhtmlxGantt 是一款功能强大的甘特图组件，支持 Vue 3 集成。它提供了丰富的功…...

编程日记 2025/8/15 13:32:40

关于ModbusTCP/RTU协议对接Ethernet/IP(CIP)协议的方案

IGT-DSER智能网关模块支持西门子、倍福(BECKHOFF)、罗克韦尔AB，以及三菱、欧姆龙等各种品牌的PLC之间通讯，支持Ethernet/IP(CIP)、Profinet(S7)，以及FINS、MC等工业自动化常用协议，同时也支持PLC与Modbus协议的工业机器人、智能仪…...

编程日记 2025/8/18 6:42:32

python-leetcode 49.二叉树中的最大路径和

题目： 二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边，同一个节点在一条路径序列中至多出现一次，该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值得总和，…...

编程日记 2025/8/16 9:52:20

C语言基础知识04

指针指针概念指针保存地址，地址是字节的编号指针类型和保存的地址类型要一直使用时注意，把地址转换为&变量的格式来看 int a[3]; a转为&a[0] 指针的大小 64bit 固定8字节， 32bit 固定4字节指针…...

编程日记 2025/8/16 11:26:11

使用 Golang 操作 MySQL

在Go语言中，操作SQL数据库，通常会用到一些第三方库来简化数据库的连接、查询和操作过程。其中原生的 database/sql go-sql-driver/mysql 库更符合sql语句使用习惯。‌ 安装 go get github.com/go-sql-driver/mysql 直接上代码来演示基本的创建&#xff…...

编程日记 2025/8/18 1:28:51

前端面试：cookie 可以实现不同域共享吗？

在前端开发中，Cookie 不能直接实现不同域之间的共享。Cookie 的作用域受到域的限制，浏览器不会允许一个域下的 Cookie 被另一个域访问。这是为了保护用户隐私及安全，防止跨站请求伪造（CSRF）等安全问题。 Cookie 的基本…...

编程日记 2025/8/18 6:40:25

MyBatis-Plus接入和简单使用

如何接入 https://baomidou.com/getting-started/ 简单使用方法使用 MyBatis-Plus 时，大多数场景下不需要编写 XML 和 SQL，因为它提供了强大的通用 CRUD 操作和条件构造器。但以下情况可能需要手动编写 SQL： 1. 不需要写 XML/SQL 的场景 …...

编程日记 2025/8/18 6:43:25

【Go万字洗髓经】Golang内存模型与内存分配管理

本文目录 1. 操作系统中的虚拟内存分页与进程管理虚拟内存与内存隔离 2. Golang中的内存模型内存分配流程内存单元mspan线程缓存mcache中心缓存mcentral全局堆缓存mheapheapArena空闲页索引pageAlloc 3. Go对象分配mallocgc函数tiny对象分配内存 4.结合GMP模型来看内存模型tiny…...

编程日记 2025/8/16 7:27:54

mov格式视频如何转换mp4？

mov格式视频如何转换mp4？在日常的视频处理中，经常需要将MOV格式的视频转换为MP4格式，以兼容更多的播放设备和平台。下面给大家分享如何将MOV视频转换为MP4，4款视频格式转换工具分享。一、牛学长转码大师牛学长转码大师是一款功…...

编程日记 2025/8/16 9:45:44

鸿蒙OS开发ForEach循环渲染

摘要在ForEach循环渲染过程中，如果修改列表项中的数据，但是UI页面不会刷新。在最近开发公司app时遇到了这个问题，经过查看官方文档找到了解决方式官方地址：数据变化不刷新一、具体解决方案思路：通过父子组件传…...

编程日记 2025/8/18 6:40:26

【算法】DFS、BFS、拓扑排序

⭐️个人主页：小羊 ⭐️所属专栏：算法很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎 ~ 目录持续更新中...1、DFS2、BFSN 叉树的层序遍历二叉树的锯齿形层序遍历二叉树最大宽度 3、多源BFS腐烂的苹果 4、拓扑排序持续更新中…...

编程日记 2025/8/18 6:43:26

【Godot4.0】贝塞尔曲线在游戏中的实际应用

概述之前研究贝塞尔曲线绘制，完全是以绘图函数，以及实现节点连接为思考。并没有实际考虑贝塞尔曲线在游戏中的应用。今日偶然看到悦千简一年多前发的一个用贝塞尔曲线实现追踪弹或箭矢效果，还有玩物不丧志的老李杀戮尖塔系列中的卡牌动态箭…...

编程日记 2025/8/16 9:51:16

MongoDB 数据导出与导入实战指南（附完整命令）

1. 场景说明在 MongoDB 运维中，数据备份与恢复是核心操作。本文使用 mongodump 和 mongorestore 工具，演示如何通过命令行导出和导入数据，解决副本集连接、路径指定等关键问题。 2. 数据导出（mongodump） 2.1 导出命…...

编程日记 2025/8/16 9:46:29

文章目录 rust编译工具rustupVisual Studio VS Code测试编译手动编译VSCode编译配置参考完 rust编译工具rustup https://www.rust-lang.org/zh-CN/tools/install 换源 RUSTUP_DIST_SERVER https://rsproxy.cn RUSTUP_UPDATE_ROOT https://rsproxy.cn修改rustup和cargo的安…...

编程日记 2025/8/16 12:19:27

CPU+GPU结合的主板设计思路与应用探讨

在高性能计算和图形处理需求不断增长的背景下，CPUGPU结合的主板设计逐渐成为硬件架构的重要趋势。本文将探讨基于CPUGPU架构的主板设计思路、关键技术考量以及应用前景。 1. 设计思路概述 CPU（中央处理器）擅长处理复杂的逻辑运算和多任务控制…...

编程日记 2025/8/15 15:27:12

latex问题汇总

latex问题汇总环境问题1 环境 texlive2024 TeXstudio 4.8.6 (git 4.8.6) 问题1 编译过程有如下错 ! Misplaced alignment tab character &. l.173 International Conference on Infrared &Millimeter Waves, 2004: 667--... I cant figure out why you would wa…...

编程日记 2025/8/17 2:00:11

学习springboot-Bean管理（Bean 注册，Bean 扫描）

Bean 扫描可以浏览下面的博客链接 ：spring 学习 （注解）-CSDN博客在学习spring 注解时，我们使用 Component ，Service,Controller等这样的注解，将目标类信息，传递给IOC容器，为其创…...

编程日记 2025/8/18 5:27:52

iOS开发，SQLite.swift, Missing argument label ‘value:‘ in call问题

Xcode16中，集成使用SQLite.swift，创建表的时候： let id Expression<Int64>("id")，报错Missing argument label value: in call 直接使用SQLite.Expression<Int64>("id") 或者定义一个全局typ…...

编程日记 2025/8/16 8:26:24

【GIT】重新初始化远程仓库

有的时候我们克隆远端仓库会出错： git clone --depth 1 git116.*.*.*:/srv/customs.git D:\dev\projects\kdy\customs11\customs Cloning into D:\dev\projects\kdy\customs11\customs... remote: Enumerating objects: 1494, done. remote: Counting objects: 100…...

编程日记 2025/8/16 9:50:56

Vue3中 ref 与 reactive区别

ref 用途: ref 通常用于创建一个响应式的基本类型数据（如 string、number、boolean 等），但它也可以用于对象或数组返回值: ref 返回一个带有 .value 属性的对象，访问或修改数据需要通过 .value 进行使用场景: …...

编程日记 2025/8/17 21:17:30

apollo3录音到wav播放解决方法

SDK DEMO项目:ap3bp_evb_vos_pcm_recorder_20210901 pcm_recorder.c //***************************************************************************** // // Options // //***************************************************************************** #define PRINT…...

编程日记 2025/8/18 6:44:25

相关文章：