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

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

news 2025/12/28 1:53:16

文章目录

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

题目

在这里插入图片描述

思路解析

在这里插入图片描述
有两种解法：解法一：动态规划（利用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

网络六边形受到攻击

大家读完觉得有帮助记得关注和点赞！！！ 抽象 现代智能交通系统 （ITS） 的一个关键要求是能够以安全、可靠和匿名的方式从互联车辆和移动设备收集地理参考数据。Nexagon 协议建立在 IETF 定位器/ID 分离协议 （…...

编程新知 2025/12/27 4:10:06

为什么需要建设工程项目管理？工程项目管理有哪些亮点功能？

在建筑行业，项目管理的重要性不言而喻。随着工程规模的扩大、技术复杂度的提升，传统的管理模式已经难以满足现代工程的需求。过去，许多企业依赖手工记录、口头沟通和分散的信息管理，导致效率低下、成本失控、风险频发。例如&#…...

编程新知 2025/12/22 19:40:26

【磁盘】每天掌握一个Linux命令 - iostat

目录 【磁盘】每天掌握一个Linux命令 - iostat工具概述安装方式核心功能基础用法进阶操作实战案例面试题场景生产场景 注意事项 【磁盘】每天掌握一个Linux命令 - iostat 工具概述 iostat（I/O Statistics）是Linux系统下用于监视系统输入输出设备和CPU使…...

编程新知 2025/9/30 16:39:11

python执行测试用例，allure报乱码且未成功生成报告

allure执行测试用例时显示乱码：‘allure’ �����ڲ����ⲿ���Ҳ���ǿ�&am…...

编程新知 2025/12/9 4:11:09

MySQL 知识小结（一）

一、my.cnf配置详解 我们知道安装MySQL有两种方式来安装咱们的MySQL数据库，分别是二进制安装编译数据库或者使用三方yum来进行安装,第三方yum的安装相对于二进制压缩包的安装更快捷，但是文件存放起来数据比较冗余，用二进制能够更好管理咱们M…...

编程新知 2025/12/24 20:36:48

【C++特殊工具与技术】优化内存分配(一)：C++中的内存分配

目录 一、C 内存的基本概念​ 1.1 内存的物理与逻辑结构​ 1.2 C 程序的内存区域划分​ 二、栈内存分配​ 2.1 栈内存的特点​ 2.2 栈内存分配示例​ 三、堆内存分配​ 3.1 new和delete操作符​ 4.2 内存泄漏与悬空指针问题​ 4.3 new和delete的重载​ 四、智能指针…...

编程新知 2025/12/19 23:45:39

如何应对敏捷转型中的团队阻力

应对敏捷转型中的团队阻力需要明确沟通敏捷转型目的、提升团队参与感、提供充分的培训与支持、逐步推进敏捷实践、建立清晰的奖励和反馈机制。其中，明确沟通敏捷转型目的尤为关键，团队成员只有清晰理解转型背后的原因和利益，才能降低对变化的…...

编程新知 2025/12/27 13:13:46

水泥厂自动化升级利器：Devicenet转Modbus rtu协议转换网关

在水泥厂的生产流程中，工业自动化网关起着至关重要的作用，尤其是JH-DVN-RTU疆鸿智能Devicenet转Modbus rtu协议转换网关，为水泥厂实现高效生产与精准控制提供了有力支持。 水泥厂设备众多，其中不少设备采用Devicenet协议。Devicen…...

编程新知 2025/12/24 0:41:46

《Offer来了：Java面试核心知识点精讲》大纲

文章目录 一、《Offer来了：Java面试核心知识点精讲》的典型大纲框架Java基础并发编程JVM原理数据库与缓存分布式架构系统设计二、《Offer来了：Java面试核心知识点精讲（原理篇）》技术文章大纲核心主题：Java基础原理与面试高频考点Java虚拟机（JVM）原理Java并发编程原理Jav…...

编程新知 2025/9/14 13:51:48

怎么开发一个网络协议模块（C语言框架）之(六) ——通用对象池总结(核心)

+---------------------------+ | operEntryTbl[] | ← 操作对象池 (对象数组) +---------------------------+ | 0 | 1 | 2 | ... | N-1 | +---------------------------+↓ 初始化时全部加入 +------------------------+ +-------------------------+ | …...

编程新知 2025/8/28 4:17:05