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

蓝桥杯算法日记|贪心、双指针

news 来源：原创 2025/5/19 19:30:37

3412 545 2928 2128

贪心学习总结：

1、一般经常用到sort（a，a+n）；【a[n]】排序，可以给整数排，也可以给字符串按照字典序排序

2、每次选最优

双指针

有序数组、字符串、二分查找、数字之和、反转字符串、回文数、颠倒二进制

对撞指针

一个是最左边，另一个是最右边，条件l<=r

回文#include <bits/stdc++.h>
using namespace std;
int main()
{// 请在此输入您的代码string s;cin>>s;int n=s.size();int l=0,r=n-1;while(l<=r){if(s[l]!=s[r]){cout<<"N"<<'\n';exit(0);}l++;r--;}cout<<"Y"<<'\n';return 0;
}

快慢指针

从同一侧开始遍历序列，且一动的步长一个快一个慢【l,r】,两指针一不同的速度、不同策略移动，直到快指针移动到数组尾端、或者两指针相交，或者其他条件为止。

快指针移动策略，慢指针移动策略

for（慢指针移动策略）{

while（快指针移动策略）

if{题目条件}结果；

其他补充；

}

#include <bits/stdc++.h>
using namespace std;
int main()
//{
//  // 请在此输入您的代码
//  int n,s;cin>>n>>s;
//  int a[n];
//  for(int i=0;i<n;i++){cin>>a[i];}
//  //输出美丽区间和》s并且越短越美丽
//  //区间问题，想到了前缀和
//  int sum[n];sum[0]=a[0];
//  for(int i=1;i<n;i++){
//    sum[i]=sum[i-1]+a[i];
//  }
//  for(int i=0;i<n;i++){
//    for(int j=i+1;j<n;j++){
//      if(i=0){if(sum[j]>s){cout<<j-i-1<<'\n';exit(0);}}
//      else{if(sum[j]-sum[i]>s){cout<<j-i-1<<'\n';exit(0);}}
//    }
//  }
//  return 0;
//}
//正确率对一个 ，最短的不一定先出现 
{
//随时更新最短长度 int n,s;cin>>n>>s;int a[n];for(int i=1;i<=n;i++){cin>>a[i];}int ans=n+1;for(int i=1,j=0,sum=0;i<=n;i++){//区间变大  while(j<i||(j<n&&sum<s)){sum=sum+a[++j];cout<<sum<<" ";} if(sum>=s)ans=min(ans,j-i+1);sum=sum-a[i];cout<<sum<<'\n'; //收缩左边界，保证i+1后，sum } cout<<ans<<'\n';return 0;
}

#include <iostream>
using namespace std;
int main()
{// 请在此输入您的代码int n,m,k;cin>>n>>m>>k;int a[n];for(int i=1;i<=n;i++){cin>>a[i];}int sum=0,res=0;for(int i=1,r=0;i<=n;i++){//不满足条件,则移动快指针while(r<i||(sum<k&&r+1<=n)){sum=sum+(a[++r]>=m);}//满足条件if(sum>=k)res=res+1+n-r;sum=sum-(a[i]>=m);}cout<<res<<'\n';
//错误代码：// for(int i=1;i<=n;i++){//   for(int j=i;j<=n;j++){//     //至少有k个数是大于等于m//     if(a[j]>=m)sum++;//     if(sum=k){res=1+n-j;break;}//   }// }// cout<<res<<'\n';return 0;
}

今日打卡：

2.10
挑选字符串

https://www.lanqiao.cn/problems/1621/learning/
美丽的区间
https://www.lanqiao.cn/problems/1372/learning/
回文判定
https://www.lanqiao.cn/problems/1371/learning/

蓝桥杯算法日记|贪心、双指针

3412 545 2928 2128 贪心学习总结： 1、一般经常用到sort（a，an）；【a[n]】排序，可以给整数排，也可以给字符串按照字典序排序 2、每次选最优双指针有序数组、字符串、二分查找、数字之和、反转字…...

编程日记 2025/5/19 19:30:37

浅谈Java Spring Boot 框架分析和理解

Spring Boot是一个简化Spring开发的框架，它遵循“约定优于配置”的原则，通过内嵌的Tomcat、Jetty或Undertow等容器，使得开发者能够快速构建独立运行的、生产级别的基于Spring框架的应用程序。Spring Boot包含了大量的自动配置功能&#xff0c…...

编程日记 2025/5/19 15:02:01

【系统架构设计师】操作系统 ③ ( 存储管理 | 页式存储弊端 - 段式存储引入 | 段式存储 | 段表 | 段表结构 | 逻辑地址的合法段地址判断 )

文章目录一、页式存储弊端 - 段式存储引入1、页式存储弊端 - 内存碎片2、页式存储弊端 - 逻辑结构不匹配3、段式存储引入二、段式存储简介1、段式存储2、段表3、段表结构4、段内地址 / 段内偏移5、段式存储优缺点6、段式存储与页式存储对比三、逻辑地址的合法段地址…...

编程日记 2025/5/19 19:08:32

服务器 #include <stdio.h> #include <string.h> #include <unistd.h> #include <stdlib.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <pthread.h> #include <semaphore.h> #includ…...

编程日记 2025/5/14 21:12:25

定制化APP：开启企业数字化转型新未来

在当今快速发展的数字时代，企业的生存与发展不仅依赖于其传统的运营模式，更需要借助创新的技术手段来提升效率、优化服务并创造价值。而定制化的移动应用程序（简称“定制化APP”）正是实现这一目标的重要工具之一。通过量身定制的应用程序，企业能够更好地满足自身独特的业务…...

编程日记 2025/5/19 18:11:47

JS宏进阶：XMLHttpRequest对象

一、概述 XMLHttpRequest简称XHR，它是一个可以在JavaScript中使用的对象，用于在后台与服务器交换数据，实现页面的局部更新，而无需重新加载整个页面，也是Ajax（Asynchronous JavaScript and XML）…...

编程日记 2025/5/18 22:57:05

点大商城V2-2.6.6源码全开源uniapp +搭建教程

一.介绍点大商城V2独立开源版本，版本更新至2.6.6，系统支持多端，前端为UNiapp，多端编译。二.搭建环境： 系统环境：CentOS、运行环境：宝塔 Linux 网站环境：Nginx 1.21 MySQL 5.…...

编程日记 2025/5/19 5:11:01

Docker的深入浅出

目录 Docker引擎 Docker镜像 (镜像由多个层组成，每层叠加之后，从外部看来就如一个独立的对象。镜像内部是一个精简的操作系统（OS），同时还包含应用运行所必须的文件和依赖包) Docker容器应用容器化--Docker化最佳…...

编程日记 2025/5/19 1:19:49

导航守卫router.beforeEach

router.beforeEach 是一个全局前置守卫，在每次路由跳转之前都会触发。 //index.jsrouter.beforeEach((to, from, next) > {// 打印即将要进入的目标路由信息console.log(即将要进入的目标路由信息:, to)// 打印当前正要离开的路由信息console.log(当前正要离开的…...

编程日记 2025/5/19 18:59:26

Perl语言的软件开发工具

Perl语言的软件开发工具引言在当今软件开发的世界中，随着互联网的快速发展和信息技术的不断进步，编程语言和开发工具的选择变得尤为重要。特别是在处理大量数据、实现快速原型以及网络编程等领域，Perl语言凭借其独特的优势而受到广泛青睐…...

编程日记 2025/5/19 18:54:54

在 Linux 系统下，解压 `.tar.gz`

在 Linux 系统下，解压 .tar.gz 文件通常使用 tar 命令。.tar.gz 文件是一种压缩归档文件，它首先使用 tar 命令将多个文件打包为一个 .tar 文件，然后再使用 gzip 压缩生成 .tar.gz 文件。解压 .tar.gz 文件的命令要解压 .tar.gz 文件，可以使用以下命令： tar -xzvf fil…...

编程日记 2025/5/19 19:02:29

Deepseek

1.Deepseek是什么？ deepseek是一家人工智能科技公司所开发的能够进行人工智能对话的一个应用，它的主要目标是大规模的研发与应用。deepseek-R1是它的开源推理模型,主要负责处理复杂任务并且可以免费使用。 2.Deepseek可以做什么？ Deepseek…...

编程日记 2025/5/18 17:22:36

oracle如何查询历史最大进程数？

oracle如何查询历史最大进程数？ SQL> desc dba_hist_resource_limitName Null? Type---------------------------------------------------- -------- ------------------------------------SNAP_ID …...

编程日记 2025/5/19 4:34:36

强一致性算法：Raft

目录什么是 Raft 算法？ Leader的选举投票分裂后的选举过程 Raft算法日志复制过程修复不一样的日志数据安全性的保证什么是 Raft 算法？ Raft 算法是一种是一种用于管理复制日志的强一致性算法，用于保证分布式系统中节点数据的一致…...

编程日记 2025/5/18 2:15:06

8.flask+websocket

http是短连接，无状态的。 websocket是长连接，有状态的。 flask中使用websocket from flask import Flask, request import asyncio import json import time import websockets from threading import Thread from urllib.parse import urlparse, pars…...

编程日记 2025/5/19 12:50:50

是德科技 | PCIe 7.0 互连— PCIe的尽头会是光吗？

伴随大语言模型和相关训练系统迅猛增长、对非结构化数据处理的需求急剧上升，市场对算力的需求也是呈指数级增加。PCIe作为计算机和服务器中使用广泛的高速数据传输技术发展迅猛，今年4月份PCI-SIG已经批准 Draft 0.5版基础规范，目前0.7版本基础…...

编程日记 2025/5/15 5:28:25

Aitken 逐次线性插值

Aitken 逐次线性插值用 Lagrange 插值多项式 L n ( x ) L_n(x) Ln(x)计算函数近似值时，如需增加插值节点，那么原来算出的数据均不能利用，必须重新计算。为克服这个缺点，可用逐次线性插值方法求得高次插值。令 I i 1 , i 2…...

编程日记 2025/5/18 20:31:47

Orange 开源项目介绍

Orange 开源项目项目兼容单体架构与微服务架构两种模式，集成了包括部门管理、用户管理、菜单配置、角色分配、字典维护以及日志记录在内的多种系统管理功能。项目体验 Orange 官网: http://hengzq.cn在线体验: http://tiny.hengzq.cn项目文档: http://hengzq.cn/…...

编程日记 2025/5/19 18:46:13

【高级架构师】多线程和高并发编程（三）：锁（下）深入ReentrantReadWriteLock

文章目录 4、深入ReentrantReadWriteLock4.1 为什么要出现读写锁4.2 读写锁的实现原理4.3 写锁分析4.3.1 写锁加锁流程概述4.3.2 写锁加锁源码分析4.3.3 写锁释放锁流程概述&释放锁源码 4.4 读锁分析4.4.1 读锁加锁流程概述4.4.1.1 基础读锁流程4.4.1.2 读锁重入流程4.4.1.…...

编程日记 2025/5/19 10:21:34

如何在Node.js中使用中间件处理请求

Node.js作为一种基于事件驱动、非阻塞I/O模型的运行环境，广泛用于构建高性能的Web应用。在Node.js中，处理中间件是处理HTTP请求和响应的一个常见方式，特别是在使用Express框架时，中间件扮演着至关重要的角色。本文将介绍如何在Nod…...

编程日记 2025/5/19 18:24:56

Kotlin 2.1.0 入门教程（十三）异常、Nothing

创建自定义异常可以通过创建继承内置 Exception 类来定义自定义异常。这允许你创建更符合应用程序需求的特定错误类型。要创建一个自定义异常，可以定义一个继承 Exception 的类： class MyException : Exception("My message")在这个例子中…...

编程日记 2025/5/16 1:01:16

Unity 打造游戏资源加密解密系统详解

在游戏开发中，保护游戏资源不被轻易破解和盗用至关重要。本文将详细介绍如何在 Unity 中打造一个游戏资源加密解密系统，并提供技术详解和代码实现。一、加密方案选择 1.1 对称加密优点: 加密解密速度快，适合加密大量数据。缺点: 密钥管…...

编程日记 2025/5/16 23:57:24

HarmonyOS Next 方舟字节码文件格式介绍

在开发中，可读的编程语言要编译成二进制的字节码格式才能被机器识别。在HarmonyOS Next开发中，arkts会编译成方舟字节码。方舟字节码长什么样呢？我们以一个demo编译出的abc文件： 二进制就是长这样，怎么去理解呢&…...

编程日记 2025/5/18 20:31:14

二层、三层小总结

一、网络隔离 1、物理隔离。搭建两套完全独立的网络，这也是最土豪最安全的做法。 2、二层隔离。使用Vlan隔离，使用不同Vlan或者Pvlan等。 3、三层隔离。路由隔离。 4、设备特性隔离。比如端口隔离swichport protected，或者ACL等。 5、安全…...

编程日记 2025/5/19 18:44:50

Window系统通过Docker本地安装ollama和deepseek

在 Windows 系统上安装 Ollama 和 DeepSeek 的步骤如下： 安装 Ollama 安装 WSL（Windows Subsystem for Linux）： 如果还没有安装过WSL的（安装过的你直接跳过就行了），可以按照以下步骤进行安装&…...

编程日记 2025/5/17 23:47:33

云原生后端|实践?

云原生（Cloud Native）是一种构建和运行应用程序的方法，它充分利用云计算的优势，包括弹性、可扩展性、高可用性和自动化运维。云原生后端开发通常涉及微服务架构、容器化、持续集成/持续部署（CI/CD）、服务网…...

编程日记 2025/5/17 4:19:19

1.1 Spring生态全景解读

1.1 Spring生态全景解读 1.1.1 Spring Framework发展历程与技术演进（深度解析版） 技术演进路线图与里程碑事件： 2003.10 - Spring 1.0 发布→ 核心特性：XML Bean配置、AOP基础支持→ 企业痛点：解决EJB复杂性问题&am…...

编程日记 2025/5/19 18:23:27

跨境商家系统搭建||反向海淘系统的搭建

反向海淘系统的搭建主要涉及以下几个方面的工作： 一、需求分析在搭建反向海淘系统之前，首先需要进行需求分析。这包括明确系统的目标用户群体，了解他们的购物习惯、需求和期望。同时，还需要分析市场上的竞争对手，了…...

编程日记 2025/5/17 5:23:58

LeetCode数学相关算法题(1)【C语言版】

2520. 统计能整除数字的位数给你一个整数 num ，返回 num 中能整除 num 的数位的数目。如果满足 nums % val 0 ，则认为整数 val 可以整除 nums 。示例 1： 输入：num 7 输出：1 解释：7 被自己整除&…...

编程日记 2025/5/17 20:33:14

云消息队列 ApsaraMQ Serverless 演进：高弹性低成本、更稳定更安全、智能化免运维

如今，消息队列已成为分布式架构中不可或缺的关键服务，为电商、物联网、游戏和教育等行业，提供了异步解耦、集成、高性能和高可靠的核心价值。过去一年，我们发布了云消息队列 ApsaraMQ 全系列产品 Serverless 化，面向…...

编程日记 2025/5/19 2:09:18

github - 使用

注册账户以及创建仓库要想使用github第一步当然是注册github账号了， github官网地址：https://github.com/。之后就可以创建仓库了（免费用户只能建公共仓库），Create a New Repository，填好名称后Create，之后会出现一些仓库的配置信息，这也是一个git的简单教程。 Git…...

编程日记 2025/5/16 10:33:57

cmos晶体管

CMOS晶体管一、PMOS和NMOS介绍 PN结： P-type和N-type组合在一起，变成一个PN结（二极管）。在P端给高电压，N端给低电压时，可以导通。否则不导通。 NMOS：有四个端口：gate、source、…...

编程日记 2025/5/19 18:20:14

pip3命令全解析：Python3包管理工具的详细使用指南

pip3命令全解析：Python3包管理工具的详细使用指南一、基本使用二、升级和更新三、其他常用命令四、换源操作五、注意事项六、帮助信息pip3命令使用说明 pip3 是 Python 3 的包管理工具，用于安装、升级和卸载 Python 3 的包。以下是 pip3 的常用命令及详细说明：一、基本使…...

编程日记 2025/5/19 19:16:52

统计 product 表中 detail 字段包含 xxx 的产品数量

您可以使用以下 SQL 查询语句来统计 product 表中 detail 字段包含 oss.kxlist.com 的产品数量： SELECT COUNT(*) FROM product WHERE INSTR(detail, oss.kxlist.com) > 0;mysql> SELECT COUNT(*)-> FROM product-> WHERE INSTR(detail, oss.kxlist.co…...

编程日记 2025/5/19 18:06:44

Kafka 集群原来是使用ZK管理，现在新版本是怎么管理的？

目录基于 ZooKeeper 的管理模式基于 KRaft 的管理模式迁移到 KRaft 模式的优势迁移步骤 Kafka 早期依赖 ZooKeeper（ZK）进行元数据管理、集群协调等工作，但在新版本（Kafka 2.8.0 及之后）引入了 KRaft 模式来替代 ZooKeeper 进行管理。下面详细介绍这两种管理模式以…...

编程日记 2025/5/18 3:00:17

【Java并发编程之什么是指令重排序？如何避免指令重排序?】

Java并发编程之什么是指令重排序？ 1.1 指令重排序的原因1.2 指令重排序的示例1.3 指令重排序的影响1.4 如何避免指令重排序带来的问题？1.5 使用原子类1.6 使用 final 关键字1.7 内存屏障（Memory Barrier）1.8 总结在Java中，指令重排序是指编译器和处理器为了提高程序执行效…...

编程日记 2025/5/15 13:28:47

渲影医析Lab学术版

渲影医析 Lab 是武汉渲影软件研发的框架式、模块化、流程化的影像组学分析设计软件，尤其适合处理多模态脑影像数据。通过将影像分析流程细分为可视化节点，并以节点连接的方式构建数据流程，赋予了临床医学研究者、生物医药科研工作者自主设计多…...

编程日记 2025/5/19 11:40:30

利用Minio实现大文件分片上传、断点续传、秒传

利用Minio实现大文件分片上传、断点续传、秒传 demo来自B站蜗牛哥，gitee仓库：minio-upload: 使用vue3 elementplus minio springboot 实现大文件的分片上传、断点续传、秒传的功能demo - Gitee.com 后端暴露端口方法获取上传进度，identifier…...

编程日记 2025/5/18 13:39:45

查出 product 表中所有 detail 字段包含 xxx 的完整记录

您可以使用以下 SQL 查询语句来查出 product 表中所有 detail 字段包含 oss.kxlist.com 的完整记录： SELECT * FROM product WHERE INSTR(detail, oss.kxlist.com) > 0;下面是detail字段包含的完整内容 <p><img style"max-width:100%;" src…...

编程日记 2025/5/18 6:55:04

Linux系统编程之信号基础知识

概述信号是Linux系统中用于进程间通信的一种机制，允许一个进程通知另一个进程发生了某些特定事件。信号可以来自硬件中断、用户输入，也可以来自其他进程或者内核本身。信号是一种异步通知机制，当某个事件发生时，操作系统会向目标…...

编程日记 2025/5/19 8:11:50

【C语言标准库函数】标准输入输出函数详解[4]：二进制文件读写函数

目录一、fread() 函数 1.1. 函数简介 1.2. fread 使用场景 1.3. 注意事项 1.4. 示例二、fwrite() 函数 2.1. 函数简介 2.2. fwrite 使用场景 2.3. 注意事项 2.4. 示例三、总结在 C 语言中，二进制文件读写函数允许以二进制形式对文件进行读写操作&…...

编程日记 2025/5/17 17:48:05

图像锐化（QT）

如果不使用OpenCV，我们可以直接使用Qt的QImage类对图像进行像素级操作来实现锐化。锐化算法的核心是通过卷积核（如拉普拉斯核）对图像进行处理，增强图像的边缘和细节。以下是一个完整的Qt应用程序示例，展示如何使用Qt…...

编程日记 2025/5/18 11:31:16

Apache Kafka 消息清理之道

前言消息的清理是 MQ 中间件的基本能力，可以避免 MQ 的存储占用空间无序增长。与其他消息产品不同，Apache Kafka(以下简称 Kafka) 中 topic 上的消息被消费后不会被马上清除，而是由 topic 级别的清理策略来控制。本文将简要介绍 Kafka 中的…...

编程日记 2025/5/18 15:00:27

JVM ①-类加载 || 内存区域

这里是Themberfue 终于结束了网络层的学习，当然，我们学习的知识也只是冰山一角，想要了解更多的知识，还请大家养成主动探索的习惯~~~接下来我们将对 JVM 的一些机制进行简单的讲解，对于 Java程序员来说，本身…...

编程日记 2025/5/17 9:54:44

物理信息机器学习（PIML）的基础探讨及技术实现

在传统机器学习方法迅速发展并在图像识别、语音处理、自然语言处理等领域取得显著突破的同时，科学计算、工程设计以及自然系统建模等领域常常面临数据不足、噪声干扰以及模型泛化能力弱的问题。单纯依赖数据驱动的“黑箱”模型在处理物理问题时，往往难以兼顾数据拟合与物理解…...

编程日记 2025/5/8 17:19:32

【浏览器多开】Google Chrome 谷歌浏览器分身术

谷歌浏览器分身术（多开）： 复制已有谷歌浏览器图标—>右键–>属性的目标栏中，添加 --user-data-dir自定义文件夹路径参数。例如： C:\MySpace\02Installed\Chrome\Chrome-bin\99.0.4844.51\chrome.exe –user-d…...

编程日记 2025/5/17 10:39:38

《量化绿皮书》Chapter 3 Calculus and Linear Algebra 微积分与线性代数（二）

《A Practical Guide To Quantitative Finance Interviews》，被称为量化绿皮书，是经典的量化求职刷题书籍之一，包含以下七章： Chapter 1 General Principles 通用技巧 Chapter 2 Brain Teasers 脑筋急转弯 Chapter 3 Calculus and…...

编程日记 2025/5/18 20:30:27

单片机成长之路（51基础篇） - 008 C51 的标示符和关键字

标准 C 语言定义了 32 个关键字，如下表(ANSI C的32个关键字)： C51在此基础上针对单片机功能进行了扩展，详情见下表(C51编译器扩充关键字)： C 51的数据类型 51单片机使用的C语言的存储器类型分为以下几种：...

编程日记 2025/5/15 0:16:49

嵌入式AI革命：DeepSeek开源如何终结GPU霸权，开启单片机智能新时代？

2025年，全球AI领域最震撼的突破并非来自算力堆叠的超级模型，而是中国团队DeepSeek通过开源策略，推动大模型向微型化、低功耗场景的跨越。相对于当人们还在讨论千亿参数模型的训练成本被压缩到600万美金而言，被称作“核弹级别”的操…...

编程日记 2025/5/12 5:55:33

Deno vs Node.js：性能对比深度解析

1. 引言 Deno 和 Node.js 都是基于 V8 引擎的 JavaScript 运行时环境，然而它们在架构、模块管理、安全性和性能方面存在显著差异。Deno 由 Node.js 的原始作者 Ryan Dahl 开发，旨在解决 Node.js 设计上的一些问题，比如包管理、安全模型和 Ty…...

编程日记 2025/5/19 1:19:47

3412 545 2928 2128

贪心学习总结：

双指针

对撞指针

快慢指针

今日打卡：

相关文章：