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

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

news 2026/2/8 23:01:18

文章目录

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

题目

在这里插入图片描述

思路解析

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

国防科技大学计算机基础课程笔记02信息编码

1.机内码和国标码 国标码就是我们非常熟悉的这个GB2312,但是因为都是16进制，因此这个了16进制的数据既可以翻译成为这个机器码，也可以翻译成为这个国标码，所以这个时候很容易会出现这个歧义的情况； 因此，我们的这个国…...

编程新知 2026/2/8 4:37:15

CVPR 2025 MIMO: 支持视觉指代和像素grounding 的医学视觉语言模型

CVPR 2025 | MIMO：支持视觉指代和像素对齐的医学视觉语言模型 论文信息 标题：MIMO: A medical vision language model with visual referring multimodal input and pixel grounding multimodal output作者：Yanyuan Chen, Dexuan Xu, Yu Hu…...

编程新知 2025/10/6 14:17:21

MySQL 隔离级别：脏读、幻读及不可重复读的原理与示例

一、MySQL 隔离级别 MySQL 提供了四种隔离级别，用于控制事务之间的并发访问以及数据的可见性，不同隔离级别对脏读、幻读、不可重复读这几种并发数据问题有着不同的处理方式，具体如下： 隔离级别脏读不可重复读幻读性能特点及锁机制读未提交（READ UNCOMMITTED）允许出现允许…...

编程新知 2025/9/16 21:01:58

【解密LSTM、GRU如何解决传统RNN梯度消失问题】

解密LSTM与GRU：如何让RNN变得更聪明？ 在深度学习的世界里，循环神经网络（RNN）以其卓越的序列数据处理能力广泛应用于自然语言处理、时间序列预测等领域。然而，传统RNN存在的一个严重问题——梯度消失&#…...

编程新知 2025/12/24 1:45:14

安卓基础（aar）

重新设置java21的环境，临时设置 $env:JAVA_HOME "D:\Android Studio\jbr" 查看当前环境变量 JAVA_HOME 的值 echo $env:JAVA_HOME 构建ARR文件 ./gradlew :private-lib:assembleRelease 目录是这样的： MyApp/ ├── app/ …...

编程新知 2026/1/25 8:10:56

用机器学习破解新能源领域的“弃风”难题

音乐发烧友深有体会，玩音乐的本质就是玩电网。火电声音偏暖，水电偏冷，风电偏空旷。至于太阳能发的电，则略显朦胧和单薄。 不知你是否有感觉，近两年家里的音响声音越来越冷，听起来越来越单薄？ —…...

编程新知 2026/2/7 22:13:48

无人机侦测与反制技术的进展与应用

国家电网无人机侦测与反制技术的进展与应用 引言 随着无人机（无人驾驶飞行器，UAV）技术的快速发展，其在商业、娱乐和军事领域的广泛应用带来了新的安全挑战。特别是对于关键基础设施如电力系统，无人机的“黑飞”&…...

编程新知 2026/1/26 6:01:03

Vue 模板语句的数据来源

&#x1f9e9; Vue 模板语句的数据来源&#xff1a;全方位解析 Vue 模板&#xff08;<template> 部分&#xff09;中的表达式、指令绑定&#xff08;如 v-bind, v-on&#xff09;和插值&#xff08;{{ }}&#xff09;都在一个特定的作用域内求值。这个作用域由当前 组件…...

编程新知 2026/2/1 6:18:18

嵌入式学习之系统编程(九)OSI模型、TCP/IP模型、UDP协议网络相关编程（6.3）

目录 一、网络编程--OSI模型 二、网络编程--TCP/IP模型 三、网络接口 四、UDP网络相关编程及主要函数 ​编辑​编辑 UDP的特征 socke函数 bind函数 recvfrom函数&#xff08;接收函数&#xff09; sendto函数&#xff08;发送函数&#xff09; 五、网络编程之 UDP 用…...

编程新知 2026/2/6 5:57:59

ZYNQ学习记录FPGA(一)ZYNQ简介

一、知识准备 1.一些术语,缩写和概念&#xff1a; 1&#xff09;ZYNQ全称&#xff1a;ZYNQ7000 All Pgrammable SoC 2&#xff09;SoC:system on chips(片上系统)&#xff0c;对比集成电路的SoB&#xff08;system on board&#xff09; 3&#xff09;ARM&#xff1a;处理器…...

编程新知 2026/2/5 9:30:45