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

334递增的三元子序列贪心算法（思路解析+源码）

news 文章来源：https://blog.csdn.net/weixin_62107026/article/details/145524646 2025/5/26 3:09:57

文章目录

  • 题目
  • 思路解析
  • 源码
  • 总结

题目

在这里插入图片描述

思路解析

在这里插入图片描述
有两种解法：解法一：动态规划（利用dp找到数组最长递增序列长度，判断是否大于3即可）本题不适用，因为时间复杂度为O（n^2），超时。
解法二：贪心算法：解法如上图，题目要求长度为三，设置第一个元素为长度1的值，是指长度二的值为无穷大。根据下图，以【2,1，5,0，4,6】这个数组为例，先设置长度1为2，长度2为正无穷，从数组第二个数开始比较，1比长度2的正无穷小，在看长度1，1比长1的2小，进行覆盖为1。数组第三个数5比长度1的1大，比长度2的正无穷小进行覆盖。0比长度1的1小进行覆盖。4比长度2的5小进行覆盖。最后一个数为6，为长度3的值。

相关文章：

334递增的三元子序列贪心算法（思路解析+源码）

文章目录 题目思路解析源码总结题目 思路解析 有两种解法：解法一：动态规划（利用dp找到数组最长递增序列长度，判断是否大于3即可）本题不适用，因为时间复杂度为O（n^2），超时。 解法二：贪心算法：解法如上图，题目要求长度为三，设置第一个元素为长度1的值，是指长度二的…...

编程日记 2025/2/9 12:24:35

【Linux】29.Linux 多线程（3）

文章目录 8.4 生产者消费者模型8.4.1 为何要使用生产者消费者模型8.4.2 生产者消费者模型优点 8.5 基于BlockingQueue的生产者消费者模型8.5.1 C queue模拟阻塞队列的生产消费模型 8.6. 为什么pthread_cond_wait 需要互斥量?8.7 条件变量使用规范8.8 条件变量的封装8.9 POSIX信…...

编程日记 2025/2/9 12:23:34

利用UNIAPP实现短视频上下滑动播放功能

在 UniApp 中实现一个短视频上下滑动播放的功能，可以使用 swiper 组件来实现滑动效果，并结合 video 组件来播放短视频。以下是一个完整的示例，展示如何在 UniApp 中实现这一功能。 1. 创建 UniApp 项目 如果你还没有创建 UniApp 项目，可以使用 HBuilderX 创建一个新的项目…...

编程日记 2025/2/9 12:21:31

vscode+CMake+Debug实现 及权限不足等诸多问题汇总

环境说明 有空再补充 直接贴两个json tasks.json {"version": "2.0.0","tasks": [{"label": "cmake","type": "shell","command": "cmake","args": ["../"…...

编程日记 2025/2/9 12:19:29

【提示词工程】探索大语言模型的参数设置：优化提示词交互的技巧

在与大语言模型（Large Language Model, LLM）进行交互时，提示词的设计和参数设置直接影响生成内容的质量和效果。无论是通过 API 调用还是直接使用模型，掌握模型的参数配置方法都至关重要。本文将为您详细解析常见的参数设置及其应用场景，帮助您更高效地利用大语言模型。 …...

编程日记 2025/2/9 12:18:27

基于 .NET 8.0 gRPC通讯架构设计讲解，客户端+服务端

目录 1.简要说明 2.服务端设计 2.1 服务端创建 2.2 服务端设计 2.3 服务端业务模块 3.客户端设计-控制台 4.客户端设计-Avalonia桌面程序 5.客户端设计-MAUI安卓端程序 1.简要说明 gRPC 一开始由 google 开发，是一款语言中立、平台中立、开源的远程过程调用…...

编程日记 2025/2/9 12:14:23

6.Centos7上部署flask+SQLAlchemy+python+达梦数据库

情况说明 前面已经介绍了window上使用pycharm工具开发项目时，window版的python连接达梦数据库需要的第三方包。 这篇文章讲述，centos7上的python版本连接达梦数据库需要的第三方包。 之前是在windows上安装达梦数据库的客户端，将驱动包安装到windows版本的python中。（开…...

编程日记 2025/2/9 12:11:18

【C语言系列】深入理解指针（5）

深入理解指针（5） 一、sizeof和strlen的对比1.1sizeof1.2strlen1.3sizeof和strlen的对比 二、数组和指针笔试题解析2.1 一维数组2.2 字符数组2.2.1代码1：2.2.2代码2：2.2.3代码3：2.2.4代码4：2.2.5代码5&#…...

编程日记 2025/2/9 12:09:16

mysql自连接 处理层次结构数据

MySQL 的自连接（Self Join）是一种特殊的连接方式，它允许一个表与自身进行连接。自连接通常用于处理具有层次结构或递归关系的数据，或者当同一张表中的数据需要相互关联时。以下是几种常见的场景，说明何时应该使用自连接…...

编程日记 2025/2/9 12:03:10

##__VA_ARGS__有什么作用

##__VA_ARGS__ 是 C/C 中宏定义（Macro）的一种特殊用法，主要用于可变参数宏（Variadic Macros）的场景，解决当可变参数为空时可能导致的语法错误问题。以下是详细解释： 核心作用 消除空参数时的多余…...

编程日记 2025/2/9 12:01:07

鸿蒙 router.back(）返回不到上个页面

1. 检查页面栈（Page Stack） 鸿蒙的路由基于页面栈管理，确保上一个页面存在且未被销毁。 使用 router.getLength() 检查当前页面栈长度： console.log(当前页面栈长度: ${router.getLength()}); 如果结果为 1，说明没有上…...

编程日记 2025/2/9 11:57:56

深度学习模型蒸馏技术的发展与应用

随着人工智能技术的快速发展，大型语言模型和深度学习模型在各个领域展现出惊人的能力。然而，这些模型的规模和复杂度也带来了显著的部署挑战。模型蒸馏技术作为一种优化解决方案，正在成为连接学术研究和产业应用的重要桥梁。本文将深入探讨模…...

编程日记 2025/2/9 11:56:54

STM32G0B1 ADC DMA normal

目标 ADC 5个通道，希望每1秒采集一遍； CUBEMX 配置 添加代码 #define ADC1_CHANNEL_CNT 5 //采样通道数 #define ADC1_CHANNEL_FRE 3 //单个通道采样次数，用来取平均值 uint16_t adc1_val_buf[ADC1_CHANNEL_CNT*ADC1_CHANNEL_FRE]; //传递…...

编程日记 2025/2/9 11:55:53

＜tauri＞＜rust＞＜GUI＞基于rust和tauri，在已有的前端框架上手动集成tauri示例

前言 本文是基于rust和tauri，由于tauri是前、后端结合的GUI框架，既可以直接生成包含前端代码的文件，也可以在已有的前端项目上集成tauri框架，将前端页面化为桌面GUI。 环境配置 系统：windows 10 平台：visu…...

编程日记 2025/2/9 11:51:47

模型 冗余系统(系统科学)

系列文章分享模型，了解更多👉 模型_思维模型目录。为防故障、保运行的备份机制。 1 冗余系统的应用 1.1 冗余系统在企业管理中的应用-金融行业信息安全的二倍冗余技术 在金融行业，信息安全是保障业务连续性和客户资产安全的关键。随着数字化…...

编程日记 2025/2/9 11:49:44

Deepseek部署的模型参数要求

DeepSeek 模型部署硬件要求 模型名称参数量显存需求（推理）显存需求（微调）CPU 配置内存要求硬盘空间适用场景DeepSeek-R1-1.5B1.5B4GB8GB最低 4 核（推荐多核）8GB3GB低资源设备部署，如树莓派、旧…...

编程日记 2025/2/9 11:45:40

AI-学习路线图-PyTorch-我是土堆

1 需求 PyTorch深度学习快速入门教程（绝对通俗易懂！）【小土堆】_哔哩哔哩_bilibili PyTorch 深度学习快速入门教程 配套资源 链接 视频教程 https://www.bilibili.com/video/BV1hE411t7RN/ 文字教程 https://blog.csdn.net/xiaotudui…...

编程日记 2025/2/9 11:44:38

[LeetCode]day17 349.两个数组的交集

https://leetcode.cn/problems/intersection-of-two-arrays/description/ 题目描述 给定两个数组 nums1 和 nums2 ，返回它们的交集。 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序 。 示例 1： 输入：nums1 [1,2,2,1…...

编程日记 2025/2/9 11:42:36

axios 发起 post请求 json 需要传入数据格式

• 1. axios 发起 post请求 json 传入数据格式 • 2. axios get请求 1. axios 发起 post请求 json 传入数据格式 使用 axios 发起 POST 请求并以 JSON 格式传递数据是前端开发中常见的操作。 下面是一个简单的示例，展示如何使用 axios 向服务器发送包含 JSON 数…...

编程日记 2025/2/9 11:39:32

linux交叉编译paho-mqtt-c

下载源代码： https://github.com/eclipse-paho/paho.mqtt.c.git 编译： 如果mqtt不需要SSL安全认证，可以直接执行（注意把编译工具链路径改成自己的） cd paho.mqtt.c-1.3.13/ mkdir install # 创建安装目录 mkdir…...

编程日记 2025/2/9 11:37:30

feign Api接口中注解问题：not annotated with HTTP method type (ex. GET, POST)

Bug Description 在调用Feign api时，出现如下异常： java.lang.IllegalStateException: Method PayFeignSentinelApi#getPayByOrderNo(String) not annotated with HTTPReproduciton Steps 1.启动nacos-pay-provider服务，并启动nacos-pay-c…...

编程日记 2025/2/9 11:33:26

安装指定版本的pnpm

要安装指定版本的 pnpm&#xff0c;可以使用以下方法&#xff1a; 方法 1: 使用 pnpm 安装指定版本 你可以通过 pnpm 的 add 命令来安装指定版本&#xff1a; pnpm add -g pnpm<版本号>例如&#xff0c;安装 pnpm 的 7.0.0 版本&#xff1a; pnpm add -g pnpm7.0.0方法…...

编程日记 2025/2/9 11:32:25

【系统设计】Spring、SpringMVC 与 Spring Boot 技术选型指南：人群、场景与实战建议

在 Java 开发领域&#xff0c;Spring 生态的技术选型直接影响项目的开发效率、维护成本和长期扩展性。然而&#xff0c;面对 Spring、SpringMVC 和 Spring Boot 这三个紧密关联的框架&#xff0c;开发者常常陷入纠结&#xff1a;该从何入手&#xff1f;如何根据团队能力和业务需…...

编程日记 2025/2/9 11:31:23

常用数据结构之String字符串

字符串 在Java编程语言中&#xff0c;字符可以使用基本数据类型char来保存&#xff0c;在 Java 中字符串属于对象&#xff0c;Java 提供了 String 类来创建和操作字符串。 操作字符串常用的有三种类&#xff1a;String、StringBuilder、StringBuffer 接下来看看这三类常见用…...

编程日记 2025/2/9 11:30:22

深入Linux系列之进程地址空间

深入Linux系列之进程地址空间 1.引入 那么在之前的学习中&#xff0c;我们知道我们创建一个子进程的话&#xff0c;我们可以在代码层面调用fork函数来创建我们的子进程&#xff0c;那么fork函数的返回值根据我们当前所处进程的上下文是返回不同的值&#xff0c;它在父进程中返…...

编程日记 2025/2/9 11:27:18

HAL库外设宝典：基于CubeMX的STM32开发手册（持续更新）

目录 前言 GPIO&#xff08;通用输入输出引脚&#xff09; 推挽输出模式 浮空输入和上拉输入模式 GPIO其他模式以及内部电路原理 输出驱动器 输入驱动器 中断 外部中断&#xff08;EXTI&#xff09; 深入中断&#xff08;内部机制及原理&#xff09; 外部中断/事件控…...

编程日记 2025/2/9 11:25:15

网络安全-HSTS

什么是HSTS&#xff1f; HTTP严格传输安全协议&#xff08;HTTP Strict Transport Security&#xff0c;简称&#xff1a;HSTS&#xff09; 是互联网安全策略机制。网站可以选择使用HSTS策略&#xff0c;来让浏览器强制使用HTTPS与网站进行通信&#xff0c;以减少会话劫持风险。…...

编程日记 2025/2/9 11:20:10

全程Kali linux---CTFshow misc入门（38-50）

第三十八题&#xff1a; ctfshow{48b722b570c603ef58cc0b83bbf7680d} 第三十九题&#xff1a; 37换成1&#xff0c;36换成0&#xff0c;就得到长度为287的二进制字符串&#xff0c;因为不能被8整除所以&#xff0c;考虑每7位转换一个字符&#xff0c;得到flag。 ctfshow{5281…...

编程日记 2025/2/9 11:17:07

HarmonyOS：时间日期国际化

一、使用场景 在不同的国家和文化中&#xff0c;时间和日期格式的表示方法有所不同&#xff0c;使用惯例的不同点包括&#xff1a;日期中年月日的顺序、时间中时分秒的分隔符等。若应用中需展示时间日期&#xff0c;要确保界面以合适的方式显示&#xff0c;以便用户能够理解。 …...

编程日记 2025/2/9 11:10:59

使用miniforge代替miniconda

conda作为Python数据科学领域的常用软件&#xff0c;是对Python环境及相关依赖进行管理的经典工具&#xff0c;通常集成在anaconda或miniconda等产品中供用户日常使用。 但长久以来&#xff0c;conda在很多场景下运行缓慢卡顿、库解析速度过慢等问题也一直被用户所诟病&#xf…...

编程日记 2025/2/9 11:09:58