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

蓝桥杯备考：数据结构之栈 和 stack

news 来源：原创 2025/6/18 10:40:50

目录

栈的概念以及栈的实现

STL 的stack

栈和stack的算法题

栈的模板题

栈的算法题之有效的括号

验证栈序列

后缀表达式

括号匹配 

栈的概念以及栈的实现

栈是一种只允许在一端进行插入和删除的线性表

空栈：没有任何元素

入栈：插入元素消息

出栈：删除元素

栈本身就是一个线性表，我们可以写一个足够大的数组来实现栈

除此之外，我们还需要变量n来记录栈顶元素和栈的元素个数

我们来实现一下栈

#include <iostream>
using namespace std;
const int N = 1e6;
int st[N];
int n = 0;
void push(int x)
{st[++n] = x;
}
void pop()
{--n;
}
int top()
{return st[n];
}
int size()
{return n;
}
bool empty()
{return n == 0;
}int main()
{for (int i = 0; i < 10; i++){push(i);}while (size()){cout << top() << " ";pop();}}

上述代码就是我们栈的实现，我们栈的元素是从数组下标为1开始的，如果栈顶下标是0的话就是空栈

我们入栈是0，1，2，3，4，5，6，7，8，9

出栈的时候就是从9开始弹出

STL 的stack

除了我们的静态的栈，我们stl库里面还有一个现成的栈，叫stack，它的创建和vector实际上是差不多的

我们来测试一下stack

#include <iostream>
#include <stack>
using namespace std;
const int N = 1e6;stack <int> st;
int main()
{for(int i =0 ;i<10;i++){st.push(i);}while(!st.empty()){cout << st.top() << " ";st.pop();}}

栈和stack的算法题

栈的模板题

这道题我们有两个需要注意的点，第一个数据范围

int的数据范围是-2的31次方到2的31次方-1

unsigned int是0到 2的32次方-1

long long的范围是2的63次方-1

unsigned long long的范围是2的64次方减1

所以我们栈的数据类型应该是unsigned longlong

第二点就是，我们每组数据是隔离的，互不影响的，所以我们要处理脏数据，再每次处理完一组数据之后，要清空我们的栈

这是我们ac的代码

#include <iostream>
using namespace std;
const int N = 1e6+10;
typedef unsigned long long LL;
LL st[N];
int top;
int main()
{int t;int n;cin >> t;while(t--){top = 0;int n;cin >> n;while(n--){string op;cin >> op;if(op == "push"){LL x;cin >> x;st[++top] =x;}else if(op == "pop"){if(top == 0)cout << "Empty" << endl;elsetop--;}else if(op == "query"){if(top == 0){cout <<"Anguei!" << endl;}elsecout << st[top] << endl;}else{cout << top << endl;}}}return 0;
}

栈的算法题之有效的括号

这道题我们用stack来解决一下

如果是左括号，我们入栈，如果是右括号，我们进行匹配，匹配成功出栈，匹配如果不成功那我们就返回false，最后我们还要查看一下栈是不是空，如果不是空，还是false

class Solution {
public:bool isValid(string s) {stack <char> a;for(auto e:s){if (e == '(' || e == '[' || e=='{'){a.push(e);}if(e == ')' || e == ']' || e== '}'){if(empty(a))return false;if((e == ')' && a.top() != '(') || (e == '}' && a.top() != '{') || (e == ']' && a.top() != '[')) return false;a.pop();}}return empty(a);}
};

小tips ：我们要注意，右括号匹配的时候，如果栈空了，也是要返回false的，如果没有判空这一个条件，我们取top就会越界。

验证栈序列

思路：边入栈边出栈，用指针指向出栈序列每一个元素，如果栈顶元素刚好是指针指的元素，那就出栈，如果不是就不出，最后如果栈出到空栈，说明我们的出栈序列是正确的。

这是我们的代码

#include <iostream>
#include <stack>
using namespace std;
const int N = 1e5+10;
int a[N],b[N];
int main()
{int q;cin >> q;while(q--){int n;cin >> n;for(int i = 1;i<=n;i++) cin >> a[i];for(int i = 1;i<=n;i++) cin >> b[i];stack <int> st;int j = 1;for(int i = 1;i<=n;i++){st.push(a[i]);while(j<=n && st.size() && st.top() == b[j]){st.pop();j++;}}if(st.empty()) cout << "Yes" << endl;else cout << "No" << endl;}}

后缀表达式

这道题，我们要用栈模拟我们的这个后缀表达式（也叫逆波兰表达式），如果是操作数，我们就入栈，然后如果是运算符号，我们就弹出两个元素，第一个元素表示右操作数，第二个元素表示左操作数，然后对这两个操作数进行运算把结果再入栈

直到遇到@的时候，我们结束，输出栈里最后的元素也就是我们的结果了

#include <iostream>
#include <stack>
using namespace std;int main()
{stack <int> st;char c;int num = 0;while(cin >> c){if(c >= '0' && c<='9'){num = num*10 + c-'0';}else if(c == '.'){st.push(num);num = 0;}else if(c == '@')break;else{int b = st.top();st.pop();int a = st.top();st.pop();if(c == '/')st.push(a/b);else if(c == '*')st.push(a*b);else if(c == '+')st.push(a+b);else st.push(a-b);}}cout << st.top() << endl;
}

括号匹配 

这道题我们的思路是从左到右遍历字符串，如果是左括号就入栈，如果是右括号就看他是否和栈顶匹配，如果匹配成功的话就把这个字符和栈顶字符的位置标记成正确的，并把栈顶弹出去

，如果匹配不成功的，我们把它补全

下面是我们的代码

#include <iostream>
#include <stack>
using namespace std;
const int N = 110;
int b[N];
int main()
{stack <int> st;string s;cin >> s;for(int i = 0;i<s.size();i++){if(s[i] == '(' || s[i] == '[')st.push(i);else{if(st.empty())continue;int t = st.top();char left = s[t];if((left == '(' && s[i] == ')') || (left == '[' && s[i] == ']')){b[i] = b[t] = 1;st.pop();}}}string ret = "";char ch;for(int i = 0;i<s.size();i++){ch = s[i];if(b[i]){ret+=ch;}else if(ch == '('){ret+=ch;ret+=')';}else if(ch == ')'){ret+='(';ret+=ch; }else if(ch == '['){ret+=ch;ret+=']';}else{ret+='[';ret+=ch;}}cout << ret << endl;return 0;
}

相关文章：

蓝桥杯备考：数据结构之栈 和 stack

目录 栈的概念以及栈的实现 STL 的stack 栈和stack的算法题 栈的模板题 栈的算法题之有效的括号 验证栈序列 后缀表达式 括号匹配 栈的概念以及栈的实现 栈是一种只允许在一端进行插入和删除的线性表 空栈&#xff1a;没有任何元素 入栈&#xff1a;插入元素消息 出…...

编程日记 2025/5/30 18:00:08

Lambda离线实时分治架构深度解析与实战

一、引言 在大数据技术日新月异的今天&#xff0c;Lambda架构作为一种经典的数据处理模型&#xff0c;在应对大规模数据应用方面展现出了强大的能力。它整合了离线批处理和实时流处理&#xff0c;为需要同时处理批量和实时数据的应用场景提供了成熟的解决方案。本文将对Lambda…...

编程日记 2025/6/3 21:06:12

Vue.js组件开发，AI时代的前端新玩法

AI可不只是写写小说、聊聊天&#xff0c;现在它的触角已经伸到了程序员的代码世界里。特别是前端开发&#xff0c;很多人都在尝试用ChatGPT或者类似的AI工具来写代码&#xff0c;甚至直接生成Vue.js组件。有些人感叹&#xff0c;"写代码的时代是不是要结束了&#xff1f;&…...

编程日记 2025/6/4 11:23:59

标定 3

标定场景与对应的方式 标定板标定主要应用场景： （1）无法获取到执行机构物理坐标值，比如相机固定，执行机构为传送带等 （2）相机存在畸变等非线性标定情况，需要进行畸变校正 （3）标定单像素精度 （4）获取两个相机之间的坐标系关系 标定板操作步骤： （1）确定好拍…...

编程日记 2025/6/1 0:12:18

电商项目-基于ElasticSearch实现商品搜索功能(三)

本系列文章主要介绍基于 Spring Data Elasticsearch 实现商品搜索的后端代码&#xff0c;介绍代码逻辑和代码实现。 主要实现功能&#xff1a;根据搜索关键字查询、条件筛选、规格过滤、价格区间搜索、搜索查询分页、搜索查询排序、高亮查询。 主要应用技术:canal&#xff0c;…...

编程日记 2025/6/1 20:56:23

【51单片机】03 蜂鸣器-播放音乐

蜂鸣器-播放音乐 一、原理介绍1.硬件电路 二、练习1.让蜂鸣器发声2.尝试演奏小星星 一、原理介绍 蜂鸣器分为有源蜂鸣器、无源蜂鸣器两种。 有源蜂鸣器&#xff1a;施加合适的电压之后就会发出特定频率的声音 无源蜂鸣器&#xff1a;需要提供特定频率的声音信号&#xff0c;才能…...

编程日记 2025/6/2 7:03:18

MySQL 架构

MySQL架构 MySQL8.0服务器是由连接池、服务管理⼯具和公共组件、NoSQL接⼝、SQL接⼝、解析器、优化 器、缓存、存储引擎、⽂件系统组成。MySQL还为各种编程语⾔提供了⼀套⽤于外部程序访问服务器的连接器。整体架构图如下所⽰&#xff1a; MySQL Connectors&#xff1a;为使⽤…...

编程日记 2025/6/3 13:25:24

XML 解析器：深入解析与高效应用

XML 解析器&#xff1a;深入解析与高效应用 引言 XML&#xff08;可扩展标记语言&#xff09;作为一种重要的数据交换格式&#xff0c;被广泛应用于各种系统和平台中。为了有效地处理和解析XML数据&#xff0c;XML解析器发挥着至关重要的作用。本文将深入探讨XML解析器的原理…...

编程日记 2025/5/30 21:14:39

LabVIEW设计 IIR 滤波器

这是一个设计 IIR 滤波器的 LabVIEW 程序框图&#xff0c;其功能主要是用于设计滤波器并计算其频率响应&#xff0c;但它并不直接对输入的波形进行实时滤波&#xff0c;而是提供一个滤波器的频率响应分析工具。 以下是框图中各部分的详细解释&#xff1a; 1. 主要模块功能说明 …...

编程日记 2025/5/29 13:55:53

基于改进粒子群优化的无人机最优能耗路径规划

目录 1. Introduction2. Preliminaries2.1. Particle Swarm Optimization Algorithm2.2. Deep Deterministic Policy Gradient2.3. Calculation of the Total Output Power of the Quadcopter Battery 3.OptimalEnergyConsumptionPathPlanningBasedonPSO-DDPG3.1.ProblemModell…...

编程日记 2025/6/3 6:36:39

AI刷题-数列推进计算任务、数组中的幸运数问题

目录 一、数列推进计算任务 问题描述 测试样例 解题思路&#xff1a; 问题理解 数据结构选择 算法步骤 优化思路 最终代码&#xff1a; 运行结果&#xff1a; 二、数组中的幸运数问题 问题描述 测试样例 解题思路&#xff1a; 问题理解 数据结构选择 算法步…...

编程日记 2025/6/3 21:03:50

微服务的配置共享

1.什么是微服务的配置共享 微服务架构中&#xff0c;配置共享是一个重要环节&#xff0c;它有助于提升服务间的协同效率和数据一致性。以下是对微服务配置共享的详细阐述&#xff1a; 1.1.配置共享的概念 配置共享是指在微服务架构中&#xff0c;将某些通用或全局的配置信息…...

编程日记 2025/6/3 1:50:57

【计算机网络】窥探计网全貌：说说计算机网络体系结构？

标签难度考察频率综合题⭐⭐⭐60% 这个问题在计算机网络知识体系中是一个比较重要的问题&#xff0c;只有完整地了解计算机网络的体系结构才能清晰地认识网络的运行原理。 在回答这个问题时&#xff0c;笔者认为有几个比较重要的点&#xff1a; 首先一定要分清楚前置条件&am…...

编程日记 2025/6/4 14:10:49

【MySQL】DATEDIFF()函数使用

DATEDIFF 函数用于计算两个日期之间的差值&#xff0c;以天为单位 DATEDIFF 函数返回一个整数&#xff0c;表示 date1 和 date2 之间的天数。如果 date1 在 date2 之前&#xff0c;结果为负数&#xff1b;如果在 date2 之后&#xff0c;结果为正数&#xff1b;如果相等&#xf…...

编程日记 2025/6/2 22:46:13

计算机网络学习笔记

第1课 绪论、传输介质 【知识点回顾】 两种导线可以减小电磁干扰&#xff1a; 双绞线&#xff08;分为非屏蔽双绞线、屏蔽双绞线&#xff09;&#xff08;RJ-45用&#xff09;同轴电缆&#xff08;短距离使用&#xff09;网络通信的基本单位&#xff1a;位&#xff08;bit&…...

编程日记 2025/6/3 20:00:26

Spring Boot性能提升的核武器，速度提升500%！

虚拟线程是 Java 21 引入的一个新特性&#xff0c;用于简化并发编程。它与传统的操作系统线程相比&#xff0c;具有显著的优势&#xff1a; 轻量级&#xff1a;虚拟线程由 JVM 管理&#xff0c;而非操作系统&#xff0c;因此它们的内存占用和创建成本远低于传统线程。理论上&am…...

编程日记 2025/6/3 5:02:55

zig 安装，Hello World 示例

1. 安装 Zig 首先&#xff0c;你需要在你的计算机上安装 Zig 编译器。你可以从 Zig 官方网站 下载适合你操作系统的版本。 安装完成后&#xff0c;你可以在终端中运行以下命令来检查 Zig 是否安装成功&#xff1a; zig version如果一切正常&#xff0c;它会显示 Zig 的版本信…...

编程日记 2025/5/31 7:19:21

【数据库系统概论】第5章 数据库完整性【!触发器】

目录 5.1数据库完整性概述 5.2 实体完整性 5.3 参照完整性 5.4 用户定义的完整性 属性上的约束 1. 列值非空&#xff08;NOT NULL&#xff09; 2. 列值唯一&#xff08;UNIQUE&#xff09; 3. 检查列值是否满足条件&#xff08;CHECK&#xff09; 元组上的约束 5.5 完…...

编程日记 2025/6/4 5:37:02

Linux中通过frp实现内网穿透

1、准备工作 准备一台公网服务器&#xff08;云服务器&#xff09;&#xff0c;推荐阿里云或者腾讯云都可以 需要下载好frp安装包Linux端的和Windows端的安装包 网址&#xff1a;Releases fatedier/frp (github.com)https://github.com/fatedier/frp/releases 2、下载frp_0…...

编程日记 2025/5/29 7:36:44

Vscode辅助编码AI神器continue插件

案例效果 1、安装或者更新vscode 有些版本的vscode不支持continue，最好更新到最新版，也可以直接官网下载 https://code.visualstudio.com/Download 2、安装continue插件 搜索continue，还未安装的，右下脚有个Install，点击安装即可 <...

编程日记 2025/5/31 23:12:43

上海亚商投顾：沪指探底回升微涨 机器人概念股午后爆发

上海亚商投顾前言&#xff1a;无惧大盘涨跌&#xff0c;解密龙虎榜资金&#xff0c;跟踪一线游资和机构资金动向&#xff0c;识别短期热点和强势个股。 一.市场情绪 市场全天探底回升&#xff0c;沪指盘中跌超1.6%&#xff0c;创业板指一度跌逾3%&#xff0c;午后集体拉升翻红…...

编程日记 2025/5/31 0:37:07

LeetCode 3297.统计重新排列后包含另一个字符串的子字符串数目 I：滑动窗口

【LetMeFly】3297.统计重新排列后包含另一个字符串的子字符串数目 I&#xff1a;滑动窗口 力扣题目链接&#xff1a;https://leetcode.cn/problems/count-substrings-that-can-be-rearranged-to-contain-a-string-i/ 给你两个字符串 word1 和 word2 。 如果一个字符串 x 重新…...

编程日记 2025/6/3 13:44:43

ssm旅游攻略网站设计+jsp

系统包含&#xff1a;源码论文 所用技术&#xff1a;SpringBootVueSSMMybatisMysql 需要源码或者定制看文章最下面或看我的主页 目 录 目 录 III 1 绪论 1 1.1 研究背景 1 1.2 目的和意义 1 1.3 论文结构安排 2 2 相关技术 3 2.1 SSM框架介绍 3 2.2 B/S结构介绍 3 …...

编程日记 2025/6/3 3:14:05

前端学习-环境this对象以及回调函数（二十七）

目录 前言 目标 环境对象 作用 环境对象this是什么&#xff1f; 判断this指向的粗略规则是什么&#xff1f; 回调函数 目标 常见的使用场景 综合案例&#xff1a;Tab任务栏切换 总结 前言 男儿何不带吴钩&#xff0c;收取关山五十州 目标 能够分析判断函数运行在不…...

编程日记 2025/6/1 14:26:05

计算机网络-数据链路层（虚拟局域网VLAN）

2.6 虚拟局域 2.6.1 虚拟局域网概述 以太网交换机连接的各个网络同属于一个广播域&#xff0c;随着以太网的规模扩大&#xff0c;广播域也会相应的扩大&#xff0c;巨大的广播域会带来巨大的弊端。 广播风暴 难以治理 潜在的安全问题 TCP/IP协议下会进行广播的协议&#xff1a…...

编程日记 2025/5/30 3:08:28

Python贪心

贪心 贪心&#xff1a;把整体问题分解成多个步骤&#xff0c;在每个步骤都选取当前步骤的最优方案&#xff0c;直至所有步骤结束&#xff1b;每个步骤不会影响后续步骤核心性质&#xff1a;每次采用局部最优&#xff0c;最终结果就是全局最优如果题目满足上述核心性质&#xf…...

编程日记 2025/6/4 4:00:06

CSS 盒模型

盒模型 CSS盒模型是网页布局的核心概念之一&#xff0c;它描述了网页元素的物理结构和元素内容与周围元素之间的关系。根据W3C规范&#xff0c;每个HTML元素都被视为一个矩形盒子&#xff0c;这个盒子由以下四个部分组成&#xff1a; 内容区&#xff08;Content area&#xff…...

编程日记 2025/5/30 22:48:14

【linux】vi编辑文件及readonly文件修改读写权限方法

板端vi修改文件&#xff1a; 1、vi 文件路径 vi mnt/eol/config/oem_eol.xml2、按 i进入修改状态&#xff0c;此时可以修改配置文件 3、按 esc退出修改状态&#xff0c;并按"wq!保存 问题&#xff1a;readonly文件无法直接vi修改 方案&#xff1a; 1、mount -o remoun…...

编程日记 2025/6/1 22:50:56

Git使用笔记

Git 版本控制 一、Git 介绍二、Git 使用1. 安装及配置2. 使用方法3. Git 命令3. 历史版本回退4. 分支 (Branch) 三、远程仓库1. SSH公钥连接Gitee2. 推送到远程仓库 一、Git 介绍 常见版本控制软件&#xff1a;集中式&#xff08;CVS、SVN&#xff09;&#xff0c;分布式&#…...

编程日记 2025/5/30 13:30:24

mermaid大全（语法、流程图、时序图、甘特图、饼图、用户旅行图、类图）

⚠️ 有些网站的mermaid可能不完整&#xff0c;因此下面教程中可能有些语法是无效的。 &#x1f60a;亲测Typora软件均可以显示。 1. 介绍 Mermaid是一个基于JavaScript的图表绘制工具&#xff0c;它使用类似Markdown的语法来创建和修改各种类型的图表。以下是关于Mermaid的详…...

编程日记 2025/6/4 0:17:45

慧集通（DataLinkX）iPaaS集成平台-业务建模之业务对象（二）

3.UI模板 当我们选择一条已经建好的业务对象点击功能按钮【UI模板】进入该业务对象的UI显示配置界面。 右边填写的是UI模板的编码以及对应名称&#xff1b;菜单界面配置以业务对象UI模板编码获取显示界面。 3.1【列表-按钮】 展示的对应业务对象界面的功能按钮配置&#xff1…...

编程日记 2025/6/3 18:04:58

vue3+ts+element-plus 输入框el-input设置背景颜色

普通情况&#xff1a; 组件内容&#xff1a; <el-input v-model"applyBasicInfo.outerApplyId"/> 样式设置&#xff1a; ::v-deep .el-input__wrapper {background-color: pink; }// 也可以这样设置 ::v-deep(.el-input__wrapper) {background-color: pink…...

编程日记 2025/6/4 17:17:15

python迷宫寻宝 第6关 安全策略

地图&#xff1a; 1、体力不足去找终点&#xff0c;体力足则原地不动 import api## 判断是否需要离场的函数 # 体力足返回False&#xff0c;体力不足返回True def should_leave():# 拿到我离终点的距离e_row api.get.exit(what"row")e_col api.get.exit(what"…...

编程日记 2025/5/29 3:01:52

【计算机网络】lab7 TCP协议

&#x1f308; 个人主页&#xff1a;十二月的猫-CSDN博客 &#x1f525; 系列专栏&#xff1a; &#x1f3c0;计算机网络_十二月的猫的博客-CSDN博客 &#x1f4aa;&#x1f3fb; 十二月的寒冬阻挡不了春天的脚步&#xff0c;十二点的黑夜遮蔽不住黎明的曙光 目录 1. 实验目的…...

编程日记 2025/6/3 8:20:40

Monorepo设置：新手指南

Monorepo是一种项目代码管理方法&#xff0c;指在单个代码仓库中管理多个项目&#xff0c;有助于简化代码共享、版本控制、构建和部署的复杂性&#xff0c;并提供更好的可重用性和协作性。 简单理解&#xff1a;所有项目都在一个代码仓库中 &#x1f4e6;&#xff0c;但这并不意…...

编程日记 2025/6/4 7:15:45

HTTP 请求与响应的结构

一、引言 在当今数字化的时代&#xff0c;网络通信如同空气一般无处不在&#xff0c;而HTTP协议则是网络世界中最为重要的基石之一。当我们在浏览器中输入一个网址&#xff0c;轻松浏览网页、观看视频、下载文件或是进行在线购物等操作时&#xff0c;背后HTTP协议都在默默地发…...

编程日记 2025/6/3 11:23:28

计科高可用服务器架构实训（防火墙、双机热备，VRRP、MSTP、DHCP、OSPF）

一、项目介绍 需求分析&#xff1a; &#xff08;1&#xff09;总部和分部要求网络拓扑简单&#xff0c;方便维护&#xff0c;网络有扩展和冗余性&#xff1b; &#xff08;2&#xff09;总部分财务部&#xff0c;人事部&#xff0c;工程部&#xff0c;技术部&#xff0c;提供…...

编程日记 2025/6/2 7:10:18

Soildworks的学习【2025/1/12】

右键空白处&#xff0c;点击选项卡&#xff0c;即可看到所有已调用的选项卡&#xff1a; 点击机械小齿轮选项卡&#xff0c;选择文档属性&#xff0c;选择GB国标&#xff1a; 之后点击单位&#xff0c;选择MMGS毫米单位&#xff1a; 窗口右下角有MMGS&#xff0c;这里也可以选择…...

编程日记 2025/5/30 22:12:49

ORACLE-表空间和分区控制

--查询最后更新的统计信息时间 SELECT table_name, last_analyzed FROM dba_tables WHERE table_name 表名; --更新统计信息 -----按分区 BEGIN DBMS_STATS.GATHER_TABLE_STATS( ownname > XI_SF, -- 模式名称 tabname > 表名, -- 表名称 partnam…...

编程日记 2025/6/4 9:19:36

C# 与 Windows API 交互的“秘密武器”：结构体和联合体

一、引言 在 C# 的编程世界里&#xff0c;当我们想要深入挖掘 Windows 系统的底层功能&#xff0c;与 Windows API 打交道时&#xff0c;结构体和联合体就像是两把神奇的钥匙&#x1f511; 它们能够帮助我们精准地操控数据&#xff0c;实现一些高级且强大的功能。就好比搭建一…...

编程日记 2025/6/3 10:36:55

【数字化】华为-用变革的方法确保规划落地

导读&#xff1a;华为在数字化转型过程中&#xff0c;深刻认识到变革的必要性&#xff0c;并采用了一系列有效的方法确保转型规划的有效落地。华为认为&#xff0c;数字化转型不仅仅是技术层面的革新&#xff0c;更是企业运作模式、流程、组织、文化等深层次的变革。数字化转型…...

编程日记 2025/6/4 0:56:37

SpringData-Redis缓存

Spring Framework是领先的全堆栈Java/JEE应用程序框架。它提供了一个轻量级容器和一个通过使用依赖注入、AOP和可移植服务抽象实现的非侵入性编程模型。 NoSQL存储系统为传统RDBMS提供了一种横向可扩展性和速度的替代方案。就实现而言&#xff0c;键值存储代表NoSQL空间中最大…...

编程日记 2025/5/30 10:54:22

大语言模型兵马未动，数据准备粮草先行

​从OpenAI正式发布ChatGPT开始&#xff0c;大型语言模型&#xff08;LLM&#xff09;就变得风靡一时。对业界和吃瓜群众来说&#xff0c;这种技术最大的吸引力来自于理解、解释和生成人类语言的能力&#xff0c;毕竟这曾被认为是人类独有的技能。类似CoPilot这样的工具正在迅速…...

编程日记 2025/6/3 18:35:03

跳表和Mysql联合索引的最左原则和索引下推的优化

文章目录 跳表&#xff08;Skip List&#xff09;关键特性跳表的结构示意图跳表的查询效率为什么 MySQL 不使用跳表而使用 B 树&#xff1f;跳表的实际应用场景 总结 MySQL 联合索引的最左匹配原则最左匹配原则的规则示例&#xff1a;创建联合索引查询示例及索引使用情况设计联…...

编程日记 2025/5/29 7:07:55

Android切换语言不退出App

1.需求 实现用户选择语言&#xff08;未点击下一步&#xff09;&#xff0c;更新当前界面UI&#xff0c;点击下一步后&#xff0c;更新App的语言&#xff0c;并进行保存。 实现目标&#xff1a; 1.设置App的语言&#xff0c;本地进行保存 2.updateResources更新本地语言配置…...

编程日记 2025/5/31 4:28:11

Unity编程与游戏开发-编程与游戏开发的关系

游戏开发是一个复杂的多领域合作过程，涵盖了从创意构思到最终实现的多个方面。在这个过程中，技术、设计与美术三大核心要素相互交织，缺一不可。在游戏开发的过程中，Unity作为一款强大的跨平台游戏引擎，凭借其高效的开发工具和庞大的社区支持，成为了很多游戏开发者的首选工…...

编程日记 2025/5/31 3:25:44

【Git】问题汇总

在push的时候显示 protocol error: bad line length 8192 我在本地创建了一个gogs服务器&#xff0c;现在正在上传代码&#xff0c;但是出现了上述的这个问题。 解决方法 设置本地http.postBuffer&#xff08;待验证&#xff09; 方法一&#xff1a;全局配置 git config --g…...

编程日记 2025/5/29 1:58:48

搭建docker私有化仓库Harbor

Docker私有仓库概述 Docker私有仓库介绍 Docker私有仓库是个人、组织或企业内部用于存储和管理Docker镜像的存储库。Docker默认会有一个公共的仓库Docker Hub，而与Docker Hub不同，私有仓库是受限访问的，只有授权用户才能够上传、下载和管理其中的镜像。这种私有仓库可以部…...

编程日记 2025/6/3 16:19:05

修改sshd默认配置，提升安全

对于Linux服务器&#xff0c;特别是暴露在公网的服务器&#xff0c;会经常被人扫描、探测和攻击。包括通过ssh访问登录攻击。对此&#xff0c;对默认的sshd配置进行调整&#xff0c;提升安全。 下面以CentOS 7.9为例说明&#xff1a; 一、常见安全措施 以root用户编辑vim /e…...

编程日记 2025/6/2 0:19:02

formik 的使用

礼记有言&#xff1a;独学而无友&#xff0c;则孤陋而寡闻 让我们一起了解更多便捷方法&#xff0c;缩短开发时间去摸鱼&#xff0c;嘿嘿。 框架&#xff1a;react 在写表单的时候&#xff0c;我不太喜欢把验证写的很繁琐&#xff0c;这里讲介绍&#xff0c;验证表单的非常好用…...

编程日记 2025/5/29 7:21:38