【牛客刷题】小红的数字串

文章目录

  • 一、题目描述
    • 1.1 输入描述
    • 1.2 输出描述
    • 1.3 示例1
  • 二、高效解法
    • 2.1 核心算法设计
    • 2.2 算法设计理念
      • 2.2.1 算法流程详解
      • 2.2.2 复杂度分析
    • 2.3 算法优势分析
      • 2.3.1 关键优化点
      • 2.3.2 正确性验证
    • 2.4 边界处理
    • 2.5 总结与扩展

一、题目描述

小红拿到了一个数字串(由’1’~'9’组成，不含"0’)，

她准备截取一段连续子串，使得该子串表示的正整数小于 k k k。

你能帮她求出有多少种截取方案吗?

1.1 输入描述

  • 第一行输入一个数字串，长度不超过200000。
  • 第二行输入一个正整数 k k k</

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

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

相关文章

微算法科技技术创新，将量子图像LSQb算法与量子加密技术相结合，构建更加安全的量子信息隐藏和传输系统

微算法科技技术创新，将量子图像LSQb算法与量子加密技术相结合，构建更加安全的量子信息隐藏和传输系统

随着信息技术的发展&#xff0c;数据的安全性变得尤为重要。在传统计算模式下&#xff0c;即便采用复杂的加密算法&#xff0c;也难以完全抵御日益增长的网络攻击威胁。量子计算技术的出现为信息安全带来了新的解决方案。然而&#xff0c;量子图像处理领域仍面临复杂度高、效率…
阅读更多...
博客摘录「 Springboot入门到精通（超详细文档）」2025年7月4日

博客摘录「 Springboot入门到精通（超详细文档）」2025年7月4日

1.Spring Boot返回Json数据及数据封装1. Controller 中使用RestController注解即可返回 Json 格式的数据首先看看RestController注解包含了什么东西&#xff0c; ResponseBody 注解是将返回的数据结构转换为 Json 格式Target({ElementType.TYPE}) Retention(RetentionPolicy.RU…
阅读更多...
企业安全防护：堡垒机技术解析

企业安全防护：堡垒机技术解析

目录 一、堡垒机&#xff1a;企业IT运维的安全守门人 1.1 核心价值矩阵 1.2堡垒机典型部署架构 二、堡垒机如何构建安全防线 2.1 四层防护体系 2.2 关键工作流程 三、堡垒机关键技术指标对比表 四、智能堡垒机的发展趋势 一、堡垒机&#xff1a;企业IT运维的安全守门人…
阅读更多...
传输层协议 TCP

传输层协议 TCP

TCP 协议TCP 全称为 "传输控制协议(Transmission Control Protocol"). 人如其名, 要对数据的传输进行一个详细的控制TCP 协议段格式源/目的端口号: 表示数据是从哪个进程来, 到哪个进程去32 位序号/32 位确认号4 位 TCP 报头长度: 表示该 TCP 头部有多少个 32 位 bit…
阅读更多...
RT-Thread的概念和移植

RT-Thread的概念和移植

一、操作系统的概念 操作系统&#xff08;英语&#xff1a;Operating System&#xff0c;缩写&#xff1a;OS&#xff09;是一组主管并控制计算机操作、运用和运行硬件、软件资源和提供公共服务来组织用户交互的相互关联的系统软件程序。根据运行的环境&#xff0c;操作系统可以…
阅读更多...
基于单片机倾角测量仪/角度测量/水平仪

基于单片机倾角测量仪/角度测量/水平仪

传送门 &#x1f449;&#x1f449;&#x1f449;&#x1f449;其他作品题目速选一览表 &#x1f449;&#x1f449;&#x1f449;&#x1f449;其他作品题目功能速览 概述 本设计实现了一种基于单片机的高精度数字倾角测量仪。系统核心由倾角传感器&#xff08;ADXL345倾…
阅读更多...
深度学习 -- 初步认识Torch

深度学习 -- 初步认识Torch

深度学习 – 初步认识Torch 文章目录深度学习 -- 初步认识Torch一&#xff0c;认识人工智能1.1 人工智能的本质1.2 人工智能的实现过程二&#xff0c;认识Torch2.1简介2.2 概述2.3 Tensor的创建2.3.1 torch.tensor2.3.2 torch.Tensor三&#xff0c;创建线性和随机张量3.1创建线…
阅读更多...
BGP的“聪明选路”遇上了TCP的“路径洁癖”，需人工调和

BGP的“聪明选路”遇上了TCP的“路径洁癖”，需人工调和

在路由器R1上有两条外网&#xff0c;WAN1和WAN2。R1上做了域名分流功能&#xff0c;全局网址分到WAN1&#xff0c;指定域名分到WAN2&#xff08;优先级更高&#xff09;。症状是用户反馈部分网页无法打开。于是各种检查尝试...... 2天过去了......最终结论是&#xff1a;即使S…
阅读更多...
ACWing算法笔记 | 二分

ACWing算法笔记 | 二分

&#x1f50d; C 二分查找双模板详解&#xff1a;左闭右开 vs 左闭右闭&#xff08;二分笔记&#xff09;二分查找&#xff08;Binary Search&#xff09;是一类高效的搜索算法&#xff0c;在 O(log n) 的时间复杂度下查找答案&#xff0c;适用于单调性问题。C STL 的 lower_bo…
阅读更多...
centos 新加磁盘分区动态扩容

centos 新加磁盘分区动态扩容

你不能直接将一个分区分配给/dev/mapper/centos-root&#xff0c;因为这是一个逻辑卷&#xff08;属于 LVM 系统&#xff09;。不过&#xff0c;你可以通过以下步骤将/dev/sda3添加到现有卷组或创建新的逻辑卷&#xff1a; 确认磁盘和分区信息 首先检查分区是否已格式化以及是否…
阅读更多...
python学智能算法（二十六）|SVM-拉格朗日函数构造

python学智能算法（二十六）|SVM-拉格朗日函数构造

【1】引言 前序学习进程中&#xff0c;已经了解了拉格朗日乘数法求极值的基本原理&#xff0c;也了解了寻找最佳超平面就是寻找最佳分隔距离。 这篇文章的学习目标是&#xff1a;使用拉格朗日乘数法获取最佳的分隔距离。 【2】构造拉格朗日函数 目标函数 首先是目标函数f&a…
阅读更多...
智能制造——48页毕马威：汽车营销与研发数字化研究【附全文阅读】

智能制造——48页毕马威：汽车营销与研发数字化研究【附全文阅读】

涵盖了汽车行业数字化转型、汽车营销业务能力建设&#xff08;以会员管理为例&#xff09;以及汽车研发与创新能力建设等议题。毕马威认为&#xff0c;软件定义汽车已成为汽车行业中的核心议题&#xff0c;并围绕此议题提供了相关方案。在市场观点方面&#xff0c;毕马威与多家…
阅读更多...
嵌入式学习-PyTorch（8）-day24

嵌入式学习-PyTorch（8）-day24

torch.optim 优化器torch.optim 是 PyTorch 中用于优化神经网络参数的模块&#xff0c;里面实现了一系列常用的优化算法&#xff0c;比如 SGD、Adam、RMSprop 等&#xff0c;主要负责根据梯度更新模型的参数。&#x1f3d7;️ 核心组成1. 常用优化器优化器作用典型参数torch.op…
阅读更多...
PostgreSQL实战：高效SQL技巧

PostgreSQL实战：高效SQL技巧

PostgreSQL PG 在不同领域可能有不同的含义，以下是几种常见的解释： PostgreSQL PostgreSQL（简称 PG）是一种开源的关系型数据库管理系统（RDBMS），支持 SQL 标准并提供了丰富的扩展功能。它广泛应用于企业级应用、Web 服务和数据分析等领域。 PostgreSQL 的详细介绍 Po…
阅读更多...
3-大语言模型—理论基础：生成式预训练语言模型GPT(代码“活起来”)

3-大语言模型—理论基础：生成式预训练语言模型GPT(代码“活起来”)

目录 1、GPT的模型结构如图所示 2、介绍GPT自监督预训练、有监督下游任务微调及预训练语言模型 2.1、GPT 自监督预训练 2.1.1、 输入编码&#xff1a;词向量与位置向量的融合 2.1.1.1、 输入序列与词表映射 2.1.1.2、 词向量矩阵与查表操作 3. 位置向量矩阵 4. 词向量与…
阅读更多...
【Redis 】看门狗：分布式锁的自动续期

【Redis 】看门狗：分布式锁的自动续期

在分布式系统的开发中&#xff0c;保证数据的一致性和避免并发冲突是至关重要的任务。Redis 作为一种广泛使用的内存数据库&#xff0c;提供了实现分布式锁的有效手段。然而&#xff0c;传统的 Redis 分布式锁在设置了过期时间后&#xff0c;如果任务执行时间超过了锁的有效期&…
阅读更多...
MYSQL--快照读和当前读及并发 UPDATE 的锁阻塞

MYSQL--快照读和当前读及并发 UPDATE 的锁阻塞

快照读和当前读在 MySQL 中&#xff0c;数据读取方式主要分为 快照读 和 当前读&#xff0c;二者的核心区别在于是否依赖 MVCC&#xff08;多版本并发控制&#xff09;的历史版本、是否加锁&#xff0c;以及读取的数据版本是否为最新。以下是详细说明&#xff1a;一、快照读&am…
阅读更多...
css样式中的选择器和盒子模型

css样式中的选择器和盒子模型

目录 一、行内样式二、内部样式三、外部样式四、结合选择器五、属性选择器六、包含选择器七、子选择器八、兄弟选择器九、选择器组合十、伪元素选择器十一、伪类选择器十二、盒子模型 相关文章 学习标签、属性、选择器和外部加样式积累CSS样式属性&#xff1a;padding、marg…
阅读更多...
关于基于lvgl库做的注册登录功能的代码步骤：

关于基于lvgl库做的注册登录功能的代码步骤：

以下是完整的文件拆分和代码存放说明&#xff0c;按功能模块化划分&#xff0c;方便工程管理&#xff1a;一、需要创建的文件清单 文件名 作用 类型 main.c 程序入口&#xff0c;初始化硬件和LVGL 源文件 ui.h 声明界面相关函数 头文件 ui.c 实现登录、注册、主页面的UI 源文…
阅读更多...
RAII机制以及在ROS的NodeHandler中的实现

RAII机制以及在ROS的NodeHandler中的实现

好的&#xff0c;这是一个非常核心且优秀的设计问题。我们来分两步详细解析&#xff1a;先彻底搞懂什么是 RAII&#xff0c;然后再看 ros::NodeHandle 是如何巧妙地运用这一机制的。1. 什么是 RAII 机制&#xff1f; RAII 是 “Resource Acquisition Is Initialization” 的缩写…
阅读更多...
最新文章

Copyright @ 2022~2023