贪心算法求解边界最大数
贪心算法求解边界最大数（拼多多2504、排列问题）
多多有两个仅由正整数构成的数列 s1 和 s2，多多可以对 s1 进行任意次操作，每次操作可以置换 s1 中任意两个数字的位置。多多想让数列 s1 构成的数字尽可能大，但是不能比数列 s2 构成的数字大。请问在经过任意次操作后，满足上述条件的数列 s1 构成的数字是多少。
s1 = 21453
s2 = 14682
输出res = 14532
### 5.2 C++解决方案时间复杂度：
最坏情况：O(n!)
平均情况：O(n^2) 到 O(n^3)
最好情况：O(n)
空间复杂度：O(n)#include <algorithm>
#include <iostream>
#include <string>// 全局变量，用于存储小于 s2 的 s1 的最大排列结果
std::string max_result = "";// 回溯函数，用于生成 s 的所有排列并找出符合条件的最大排列
void backtrack(std::string &s, int index, const std::string &s2) {// 当 index 等于 s 的长度时，说明已经生成了一个完整的排列if (index == s.length()) {// 检查该排列是否小于 s2 且大于当前记录的最大排列 max_resultif (s < s2 && s > max_result) {// 若满足条件，则更新 max_resultmax_result = s;}return;}// 记录当前位置可以使用的最大字符char max_char = s2[index];// 尝试将 s 中 index 位置及其后面的每个位置的字符与 index 位置交换for (int i = index; i < s.length(); ++i) {// 剪枝 如果当前字符大于目标字符，跳过if (s[i] > max_char)continue;// 交换 s[index] 和 s[i] 的位置std::swap(s[index], s[i]);// 剪枝 如果当前前缀小于目标前缀，继续递归if (s.substr(0, index + 1) <= s2.substr(0, index + 1)) {backtrack(s, index + 1, s2);}// 回溯操作，将字符交换回来std::swap(s[index], s[i]);//剪枝 如果已经找到了一个有效的排列，且当前字符等于目标字符，可以提前返回if (!max_result.empty() && s[i] == max_char) {break;}}
}// 主函数，用于找出小于 s2 的 s1 的最大排列
int largest_less_than(const std::string &s1, const std::string &s2) {// 检查 s1 和 s2 的长度是否相等if (s1.length() > s2.length()) {return -1;}if(s1.length() < s2.length()){std::string s = s1;std::sort(s.begin(), s.end(), std::greater<char>());return stoi(s);}// 复制 s1 到 s 中，并对其进行降序排序std::string s = s1;std::sort(s.begin(), s.end(), std::greater<char>());// 调用回溯函数开始生成排列backtrack(s, 0, s2);// 返回结果return max_result.empty() ? -1 : std::stoi(max_result);
}int main() {// 定义示例字符串 s1std::string s1 = "67433";// 定义示例字符串 s2std::string s2 = "14682";// 调用 largest_less_than 函数得到结果int res = largest_less_than(s1, s2);// 输出结果std::cout << "res = " << res << std::endl;return 0;
}相关文章：
贪心算法求解边界最大数
贪心算法求解边界最大数（拼多多2504、排列问题） 多多有两个仅由正整数构成的数列 s1 和 s2，多多可以对 s1 进行任意次操作，每次操作可以置换 s1 中任意两个数字的位置。多多想让数列 s1 构成的数字尽可能大，但是不能比…...
)
C++类和对象(中)
类的默认成员函数 默认成员函数就是用户没有显式实现，编译器会自动生成的成员函数。一个类，我们不写的情况下编译器会默认生成6个默认成员函数，C11以后还会增加两个默认成员函数，移动构造和移动赋值。默认成员函数 很重要&#x…...
（Go Gin）Gin学习笔记（五）会话控制与参数验证：Cookie使用、Sessions使用、结构体验证参数、自定义验证参数
1. Cookie介绍 HTTP是无状态协议，服务器不能记录浏览器的访问状态，也就是说服务器不能区分两次请求是否由同一个客户端发出Cookie就是解决HTTP协议无状态的方案之一，中文是小甜饼的意思Cookie实际上就是服务器保存在浏览器上的一段信息。浏览…...
Windows 10 环境二进制方式安装 MySQL 8.0.41
文章目录 初始化数据库配置文件注册成服务启停服务链接服务器登录之后重置密码卸载 初始化数据库 D:\MySQL\MySQL8.0.41\mysql-8.0.41-winx64\mysql-8.0.41-winx64\bin\mysqld -I --console --basedirD:\MySQL\MySQL8.0.41\mysql-8.0.41-winx64\mysql-8.0.41-winx64 --datadi…...
Day.js一个2k轻量级的时间日期处理库
dayjs介绍 dayjs是一个极简快速2kB的JavaScript库，可以为浏览器处理解析、验证、操作和显示日期和时间，它的设计目标是提供一个简单、快速且功能强大的日期处理工具，同时保持极小的体积（仅 2KB 左右）。 Day.js 的 API…...
SQL实战：05之间隔连续数问题求解
概述 最近刷题时遇到一些比较有意思的题目，之前多次遇到一些求解连续数的问题，这次遇到了他们的变种，连续数可以间隔指定的数也视为是一个完整的“连续”。针对连续数的这类问题我们之前讲的可以利用等差数列的思想来解决，然而现…...
Windows下Dify安装及使用
Dify安装及使用 Dify 是开源的 LLM 应用开发平台。提供从 Agent 构建到 AI workflow 编排、RAG 检索、模型管理等能力，轻松构建和运营生成式 AI 原生应用。比 LangChain 更易用。 前置条件 windows下安装了docker环境-Windows11安装Docker-CSDN博客 下载 Git下载…...
回归分析丨基于R语言复杂数据回归与混合效应模型【多水平/分层/嵌套】技术与代码
回归分析是科学研究特别是生态学领域科学研究和数据分析十分重要的统计工具，可以回答众多科学问题，如环境因素对物种、种群、群落及生态系统或气候变化的影响；物种属性和系统发育对物种分布（多度）的影响等。纵观涉及数…...
EasyRTC嵌入式音视频实时通话SDK技术，打造低延迟、高安全的远程技术支持
一、背景 在当今数字化时代，远程技术支持已成为解决各类技术问题的关键手段。随着企业业务的拓展和技术的日益复杂，快速、高效地解决远程设备与系统的技术难题变得至关重要。EasyRTC作为一款高性能的实时通信解决方案，为远程技术支持提供了创…...
webrtc ICE 打洞总结
要搞清webrtc ICE连接是否能成功 ， 主要是搞懂NAT NAT 类型 简单来说 一 是本地的ip和端口 决定外部的 ip和端口(和目的Ip和端口无关) ， （这种情况又分为 ， 无限制，仅限制 ip ， 限制ip和port , 也就是…...
AI开发者的Docker实践：汉化（中文），更换镜像源，Dockerfile，部署Python项目
AI开发者的Docker实践：汉化（中文），更换镜像源，Dockerfile，部署Python项目 Dcoker官网1、核心概念镜像 (Image)容器 (Container)仓库 (Repository)DockerfileDocker Compose 2、Docker 的核心组件Docker 引擎…...
4.30阅读
一. 原文阅读 Passage 7（推荐阅读时间：6 - 7分钟） In department stores and closets all over the world, they are waiting. Their outward appearance seems rather appealing because they come in a variety of styles, textures, and …...
区块链：跨链协的技术突破与产业重构
引言：区块链的“孤岛困境”与跨链的使命 区块链技术自诞生以来，凭借去中心化、透明性和安全性重塑了金融、供应链、身份认证等领域。然而，不同区块链平台间的互操作性缺失，如同“数据与价值的孤岛”，严重限制…...
Github 热点项目 Qwen3 通义千问全面发布 新一代智能语言模型系统
阿里云Qwen3模型真是黑科技！两大模式超贴心——深度思考能解高数题，快速应答秒回日常梗。支持百种语言互译，跨国客服用它沟通零障碍！打工人福音是内置API工具，查天气做报表张口就来。字） 1Qwen3 今日星标 …...
有状态服务与无状态服务：差异、特点及应用场景全解
有状态服务和无状态服务是在分布式系统和网络编程中常提到的概念，下面为你详细介绍： 一、无状态服务 无状态服务指的是该服务的单次请求处理不依赖之前的请求信息，每个请求都是独立的。服务端不会存储客户端的上下文信息，每次请…...
【网络入侵检测】基于源码分析Suricata的引擎日志配置解析
【作者主页】只道当时是寻常 【专栏介绍】Suricata入侵检测。专注网络、主机安全，欢迎关注与评论。 1. 概要 👋 Suricata 的引擎日志记录系统主要记录该引擎在启动、运行以及关闭期间应用程序的相关信息，如错误信息和其他诊断信息，…...
Attention层的FLOPs计算
前置知识 设矩阵 A 的维度为 mn，矩阵 B 的维度为 np，则它们相乘后得到矩阵 C 的维度为 mp。其中，C 中每个元素的计算需要进行 n 次乘法和 n−1 次加法。也就是说，总的浮点运算次数（FLOPs）约为 m p (2n) …...
支付APP如何做好网络安全防护
支付APP的网络安全防护需要从技术、管理、用户行为等多层面综合施策，以下为核心措施： 一、技术防御：构建安全底层 数据加密 传输加密：使用最新协议（如TLS 1.3）对交易数据加密&…...
Missashe考研日记-day31
Missashe考研日记-day31 0 写在前面 芜湖，五一前最后一天学习圆满结束，又到了最喜欢的放假环节，回来再努力了。 1 专业课408 学习时间：2h学习内容： OK啊，今天把文件系统前两节的内容全部学完了…...
二叉树的路径总和问题（递归遍历，回溯算法）
112. 路径总和 - 力扣（LeetCode） class Solution { private: bool traversal(TreeNode*cur,int count){if(!cur->left&&!cur->right&&count0){return true;}if(!cur->left&&!cur->right){return false;}if(cur-…...
Java学习计划与资源推荐（入门到进阶、高阶、实战）
🤟致敬读者 🟩感谢阅读🟦笑口常开🟪生日快乐⬛早点睡觉📘博主相关 🟧博主信息🟨博客首页🟫专栏推荐🟥活动信息文章目录 Java学习计划与资源推荐**一、筑基阶段（2-3个月）****二、进阶开发阶段（2个月）****三、高级突破阶段（2-3个月）****四、项目实战与竞…...
动态规划 -- 子数组问题
本篇文章中主要讲解动态规划系列中的几个经典的子数组问题。 1 最大子数组和 53. 最大子数组和 - 力扣（LeetCode） 解析题目： 子数组是一个数组中的连续部分，也就是说，如果一个数组以 nums[i]结尾，那么有两…...
Sehll编程的函数于数组
目录 一、函数 1.1、定义函数 1.2、查看、删除函数 1.3、函数的返回值 1.4、函数的参数传递 1.5、函数的作用范围 1.6、函数递归 二、数组 2.1、声明数组 2.2、数组格式定义 2.3、数组调用 2.4、删除数组 一、函数 shell编程中，函数用于封装一段可以重…...
flutter 专题 六十四 在原生项目中集成Flutter
概述 使用Flutter从零开始开发App是一件轻松惬意的事情，但对于一些成熟的产品来说，完全摒弃原有App的历史沉淀，全面转向Flutter是不现实的。因此使用Flutter去统一Android、iOS技术栈，把它作为已有原生App的扩展能力，…...
AI生成Flutter UI代码实践（一）
之前的杂谈中有提到目前的一些主流AI编程工具，比如Cursor，Copilot，Trea等。因为我是Android 开发，日常使用Android Studio，所以日常使用最多的还是Copilot，毕竟Github月月送我会员，白嫖还是挺香…...
spring boot中@Validated
在 Spring Boot 中，Validated 是用于触发参数校验的注解，通常与 JSR-303/JSR-380（Bean Validation）提供的校验注解一起使用。以下是常见的校验注解及其用法： 1. 基本校验注解 这些注解可以直接用于字段…...
VBA代码解决方案第二十四讲:EXCEL中，如何删除重复数据行
《VBA代码解决方案》(版权10028096)这套教程是我最早推出的教程，目前已经是第三版修订了。这套教程定位于入门后的提高，在学习这套教程过程中，侧重点是要理解及掌握我的“积木编程”思想。要灵活运用教程中的实例像搭积木一样把自己喜欢的代码…...
SpringBoot+EasyExcel+Mybatis+H2实现导入
文章目录 SpringBootEasyExcelMybatisH2实现导入1.准备工作1.1 依赖管理1.2 配置信息properties1.3 H2数据库1.4 Spring Boot 基础概念1.5 Mybatis核心概念 1.6 EasyExcel核心概念 2.生成Excel数据工具类-随机字符串编写生成Excel的java文件 3.导入功能并且存入数据库3.1 返回结…...
算法四 习题 1.3
数组实现栈 #include <iostream> #include <vector> #include <stdexcept> using namespace std;class MyStack { private:vector<int> data; // 用于存储栈元素的数组public:// 构造函数MyStack() {}// 入栈操作void push(int val) {data.push_back…...
)
el-tabs与table样式冲突导致高度失效问题解决(vue2+elementui)
背景 正常的el-table能根据父容器自动计算剩余高度，并会在列表中判断自适应去放出滚动条。而el-tabs本身就是自适应el-tab-pane内容的高度来进行自适应调节，这样就会导致el-table计算不了当前剩余的高度，所以当el-tabs里面包含el-table时&am…...
Access开发：轻松一键将 Access 全库表格导出为 Excel
hi，大家好呀！ 在日常工作中，Access 常常是我们忠实的数据管家，默默守护着项目信息、客户列表或是库存记录。它结构清晰，录入便捷，对于许多中小型应用场景来说，无疑是个得力助手。然而ÿ…...
合并多个Excel文件到一个文件，并保留格式
合并多个Excel文件到一个文件，并保留格式 需求介绍第一步：创建目标文件第二步：创建任务列表第三步：合并文件第四步：处理合并后的文件之调用程序打开并保存一次之前生成的Excel文件第五步：处理合并后的文件之…...
)
使用ZYNQ芯片和LVGL框架实现用户高刷新UI设计系列教程(第十讲)
这一期我们讲解demo中登录、ok按键的回调函数以及界面的美化，以下是上期界面的图片如图所示： 首先点击界面在右侧的工具栏中调配颜色渐变色，具体设置如下图所示： 然后是关于界面内框也就是容器的美化，具体如下图所示…...
论文笔记（八十二）Transformers without Normalization
Transformers without Normalization 文章概括Abstract1 引言2 背景：归一化层3 归一化层做什么？4 动态 Tanh （Dynamic Tanh (DyT)）5 实验6 分析6.1 DyT \text{DyT} DyT 的效率6.2 tanh \text{tanh} tanh 和 α α α 的消融实验…...
Mysql之数据库基础
🌟 各位看官好，我是maomi_9526！ 🌍 种一棵树最好是十年前，其次是现在！ 🚀 今天来学习Mysql的相关知识。 👍 如果觉得这篇文章有帮助，欢迎您一键三连，分享给更…...
shell（5）
位置参数变量 1.介绍 当我们执行一个shell脚本时,如果希望获取到命令行的参数信息,就可以使用到位置参数变量. 比如：./myshell.sh100 200,这就是一个执行shell的命令行,可以在myshell脚本中获取到参数信息. 2.基本语法 $n(功能描述：n为数字,$0代表命令…...
VARIAN安捷伦真空泵维修清洁保养操作SOP换油操作流程内部转子图文并茂内部培训手侧
VARIAN安捷伦真空泵维修清洁保养操作SOP换油操作流程内部转子图文并茂内部培训手侧...
动画震动效果
项目场景： 提示：这里简述项目相关背景： 在有的相关目中特别是在C端一般都要求做的炫酷一些，这就需要一些简易的动画效果，这里就弄了一个简易的震动的效果如下视频所示 让图标一大一小的震动视频 分析： 提…...
DB-GPT V0.7.1 版本更新：支持多模态模型、支持 Qwen3 系列，GLM4 系列模型 、支持Oracle数据库等
V0.7.1版本主要新增、增强了以下核心特性 🍀DB-GPT支持多模态模型。 🍀DB-GPT支持 Qwen3 系列，GLM4 系列模型。 🍀 MCP支持 SSE 权限认证和 SSL/TLS 安全通信。 🍀 支持Oracle数据库。 🍀 支持 Infini…...
 对象 (P2136R3))
C++23 std::invoke_r：调用可调用 (Callable) 对象 (P2136R3)
文章目录 引言背景知识回顾可调用对象C17的std::invoke std::invoke_r的诞生提案背景std::invoke_r的定义参数和返回值异常说明 std::invoke_r的使用场景指定返回类型丢弃返回值 std::invoke_r与std::invoke的对比功能差异使用场景差异 结论 引言 在C的发展历程中，…...
pymysql
参数（会导致SQL注入） import pymysql# 创建数据库连接 conn pymysql.connect(user "root",password "root",host "127.0.0.1",port 3306,database "test" )# 创建游标对象 cur conn.cursor(cursorpymysql.…...
基于Spring Boot + Vue 项目中引入deepseek方法
准备工作 在开始调用 DeepSeek API 之前，你需要完成以下准备工作： 1.访问 DeepSeek 官网，注册一个账号。 2.获取 API 密钥：登录 DeepSeek 平台，进入 API 管理 页面。创建一个新的 API 密钥（API Key&#x…...
Spring Boot集成Kafka并使用多个死信队列的完整示例
以下是Spring Boot集成Kafka并使用多个死信队列的完整示例，包含代码和配置说明。 1. 添加依赖 (pom.xml) <dependencies><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter</artifactId&…...
全面了解CSS语法 ! ! !
CSS（层叠样式表）是网页设计的灵魂之一，它赋予了网页活力与美感。无论是为一个简单的个人博客增添色彩，还是为复杂的企业网站设计布局，CSS都是不可或缺的工具。那么，CSS语法到底是什么样的呢？它背…...
Springboot使用ThreadLocal提供线程局部变量，传递登录用户名
文章目录 概述使用创建ThreadLocalUtil工具类在登录拦截器中使用ThreadLocal存储登录用户名在/userInfo接口中获取登录用户名 注意事项参考视频 概述 使用 创建ThreadLocalUtil工具类 utils/ThreadLocalUtil.java package org.example.utils;/*** ThreadLocal 工具类*/ Supp…...
排序算法——选择排序
一、介绍 「排序算法sortingalgorithm」用于对一组数据按照特定顺序进行排列。排序算法有着广泛的应用，因为有序数据通常能够被更有效地查找、分析和处理。 如图所示，排序算法中的数据类型可以是整数、浮点数、字符或字符串等。排序的判断规则可根据需求…...
AlphaFold蛋白质结构数据库介绍
AlphaFold Protein Structure Database (AlphaFold DB) 是 DeepMind + EMBL-EBI 合作开发的公开蛋白质结构预测数据库，是利用 AlphaFold2/AlphaFold3 AI模型 预测的全基因组级蛋白质三维结构库。 网址： https://alphafold.ebi.ac.uk 项目内容主办单位DeepMind + EMBL-EBI上线…...
Roboflow标注数据集
使用Roboflow进行标注 关键点标注目标检测标注图像分类标注分割标注 Roboflow是一款易于使用的在线 图像标注。 关键点标注 每个图像的标注包括： 1、边界框坐标（每个物品应该有一个边界框，用*[x1,y1,x2,y2]*格式即左上角和右下角点描述&…...
大厂经验：第三方包Paramunittest参数化 VS Unittest内置参数化文本管理器subtest
大厂经验：第三方包Paramunittest参数化 VS Unittest内置参数化文本管理器subtest 代码解析 Paramunittest 核心逻辑 paramunittest.parametrized((Testerr, test, Invalid Login or Password., test_login_admin is passed),(Sam, test, Invalid Login or Passwo…...
[特殊字符]适合五四青年节的SVG模版[特殊字符]
宝藏模版 往期推荐（点击阅读）： 趣味效果｜高大上｜可爱风｜年终总结I｜年终总结II｜循环特效｜情人节I｜情人节II｜情人节IIII｜妇女节I&…...