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

最长递增子序列（贪心算法）思路+源码

article 2026/4/6 15:57:16

文章目录

  • 题目[](https://leetcode.cn/problems/longest-increasing-subsequence/)
  • 算法原理
  • 源码
  • 总结

题目

在这里插入图片描述
首先，要掌握动态规划加二分查找

算法原理

1.回顾dp的解法
状态表示：dp[i]表示：以i位置的元素为结尾的所有的子序列中，最长递增子序列的长度
状态转移方程：dp[i]= max(dp[i]+1)(j<i&&nums[j]<nums[i])
流程：nums【i】向左移动，遍历完整个数组找到nums[i]<nums[j],可以拼到nums【j】的后面，再加1（nums【j】+1）。&#x

相关文章：

最长递增子序列（贪心算法）思路+源码

文章目录 题目[](https://leetcode.cn/problems/longest-increasing-subsequence/)算法原理源码总结题目 首先，要掌握动态规划加二分查找 算法原理 1.回顾dp的解法 状态表示：dp[i]表示：以i位置的元素为结尾的所有的子序列中，最长递增子序列的长度 状态转移方程：dp[i]= m…...

编程日记 2026/4/4 4:00:16

Orange 开源项目 - 集成百度智能云-千帆大模型

1 集成百度智能云-千帆大模型 百度智能云-千帆ModelBuilder百度智能云千帆大模型服务与开发平台ModelBuilder&#xff08;以下简称千帆ModelBuilder&#xff09;是面向企业开发者的一站式大模型开发及服务运行平台。千帆ModelBuilder不仅提供了包括文心一言底层模型和第三方开源…...

编程日记 2026/4/4 3:17:49

前缀和代码解析

前缀和是指数组一定范围的数的总和,常见的有两种,一维和二维,我会用两道题来分别解析 一维 DP34 【模板】前缀和 题目: 题目解析: 暴力解法 直接遍历数组,遍历到下标为 l 时,开始进行相加,直到遍历到下标为 r ,最后返回总和.这样做的时间复杂度为: O(n) public class Main …...

编程日记 2026/4/5 20:16:54

C 语言结构体：从入门到进阶的全面解析

一、结构体类型的声明 1.1 结构的声明 结构体是一种自定义的数据类型&#xff0c;允许将不同类型的数据组合成一个整体。声明语法如下&#xff1a; struct 结构体名 {数据类型 成员1;数据类型 成员2;// ... }; 示例&#xff1a; struct Student {char name[20];int age;fl…...

编程日记 2026/2/24 19:39:34

交换机与路由器连接方式

交换机和路由器连接的三种主要方式如下&#xff1a; 一、直连连接 这是最简单直接的连接方式。通过一根网线将交换机的一个端口与路由器的一个LAN端口相连。这种连接方式适用于小型网络&#xff0c;其中交换机负责局域网内部的数据交换&#xff0c;而路由器则负责将内部网络连接…...

编程日记 2026/2/21 22:49:39

自适应增强技术

1. 传统图像处理中的自适应增强&#xff08;如CLAHE&#xff09; 难度&#xff1a;⭐容易 实现方式&#xff1a;调用成熟的库&#xff08;如OpenCV&#xff09;函数即可完成。 示例代码&#xff08;CLAHE增强&#xff09;&#xff1a; <PYTHON> import cv2# 输入灰度或彩…...

编程日记 2025/7/28 23:35:36

【前端基础】Day 1 HTML

总结&#xff1a; 1. Web标准的构成 2. 基本标签 目录 1. Web标准的构成 2. 基本标签 2.1快捷键 2.2.1标题标签 2.2.2段落和换行标签 2.2.3文本格式化标签 2.2.4div和span标签 2.3.1 图像标签和路径 2.3.2路径 2.3.3超链接标签 2.4注释标签 2.5特殊字符 1. Web标准…...

编程日记 2026/4/5 13:10:01

【前端基础】Day 2 HTML

目录 1.表格标签 2.列表标签 3.表单标签 4.综合案例 5.查阅文档 1.表格标签 <body><table align"center" border"1" cellpadding"0" cellspacing"0" width"500" height"100"><thead> …...

编程日记 2026/4/4 3:40:57

Docker run --add-host参数解析（在容器启动时向/etc/hosts文件中添加自定义的主机名与IP映射）（适用于临时调试或测试）

文章目录 Docker run --add-host 参数解析一、参数概述二、工作原理三、应用场景1. **开发与调试**2. **环境隔离**3. **跨网络访问** 四、使用示例示例 1&#xff1a;单个自定义映射示例 2&#xff1a;多个映射同时使用 五、注意事项六、总结 Docker run --add-host 参数解析 …...

编程日记 2025/10/26 8:37:10

电商网站如何解决高并发问题

电商网站如何解决高并发问题&#xff1f;当下电商行业蓬勃发展&#xff0c;电商网站面临的用户访问量和高并发问题日益严峻。在电商大促、节日促销等关键时期&#xff0c;如何确保网站稳定运行&#xff0c;提升用户体验&#xff0c;成为了电商企业亟需解决的问题。小编推荐大家…...

编程日记 2026/4/5 22:20:59

MySQL 入门“鸡”础

一、Win10 与Ubuntu安装 以下是一篇针对 Ubuntu 安装 MySQL 的过程中写的示例&#xff1a; --- # Ubuntu 安装 MySQL 详细指南 在本教程中&#xff0c;我们将向您展示如何在 Ubuntu 上安装 MySQL&#xff0c;并完成基本的安全配置。以下是具体步骤&#xff1a; # 1. 安装 …...

编程日记 2026/2/6 11:19:19

若依前后端分离框架修改3.8.9版本（重点在安全框架讲解与微信小程序登录集成）

若依模板改造&#xff08;3.8.9&#xff09; 1、基础改造 下载代码 从[RuoYi-Vue: &#x1f389; 基于SpringBoot&#xff0c;Spring Security&#xff0c;JWT&#xff0c;Vue & Element 的前后端分离权限管理系统&#xff0c;同时提供了 Vue3 的版本](https://gitee.co…...

编程日记 2026/4/4 3:21:06

selenium爬取苏宁易购平台某产品的评论

目录 selenium的介绍 1、 selenium是什么&#xff1f; 2、selenium的工作原理 3、如何使用selenium&#xff1f; webdriver浏览器驱动设置 关键步骤 代码 运行结果 注意事项 selenium的介绍 1、 selenium是什么&#xff1f; 用于Web应用程序测试的工具。可以驱动浏览…...

编程日记 2026/4/5 12:49:49

kubernetes-完美下载

话不多说&#xff0c;直接开始从0搭建k8s集群 环境&#xff1a;centous7.9 2核 20G k8s-master 192.168.37.20 k8s-node1 192.168.37.21 k8s-node2 192.168.37.22 一&#xff1a;设置主机名 #设置主机名 hostnamectl set-hostname k8s-master hostnamectl set-h…...

编程日记 2026/4/3 4:19:39

PostgreSQL 常用函数

PostgreSQL 常用函数 在数据库管理系统中&#xff0c;函数是执行特定任务的基本构建块。PostgreSQL 是一个功能强大的开源关系数据库管理系统&#xff0c;提供了丰富的内置函数&#xff0c;这些函数极大地增强了数据库操作的能力。以下是一些在 PostgreSQL 中常用的函数&#…...

编程日记 2025/8/19 14:30:02

【初阶数据结构】树和二叉树

目录 前言树的概念与结构树的概念树的相关概念树的表示 二叉树的概念及结构二叉树的概念几种特殊的二叉树1.满二叉树2.完全二叉树 二叉树的性质二叉树的存储结构1、顺序存储2、链式存储 前言 前面我们学习了顺序表&#xff0c;单链表&#xff0c;栈和队列&#xff0c;它们在逻…...

编程日记 2026/4/4 6:14:19

【中等】59.螺旋矩阵Ⅱ

题目描述 给你一个正整数 n &#xff0c;生成一个包含 1 到 n2 所有元素&#xff0c;且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1&#xff1a; 输入&#xff1a;n 3 输出&#xff1a;[[1,2,3],[8,9,4],[7,6,5]]示例 2&#xff1a; 输入&#xff1a;n…...

编程日记 2026/4/4 7:14:13

Spring Boot + Vue 接入腾讯云人脸识别API（SDK版本3.1.830）

一、需求分析 这次是基于一个Spring Boot Vue的在线考试系统进行二次开发&#xff0c;添加人脸识别功能以防止学生替考。其他有对应场景的也可按需接入API&#xff0c;方法大同小异。 主要有以下两个步骤&#xff1a; 人脸录入&#xff1a;将某个角色&#xff08;如学生&…...

编程日记 2026/3/19 14:26:16

测试工程师玩转DeepSeek之Prompt

以下是测试工程师使用DeepSeek的必知必会提示词指南&#xff0c;分为核心场景和高效技巧两大维度&#xff1a; 一、基础操作提示模板 1. 测试用例生成 "作为[金融系统/物联网设备/云服务]测试专家&#xff0c;请为[具体功能模块]设计测试用例&#xff0c;要求&#xff1…...

编程日记 2026/4/5 15:15:18

虚中断理解

虚中断&#xff08;Virtual Interrupt&#xff09;是指在计算机系统中&#xff0c;特别是在虚拟化环境下&#xff0c;虚拟机或虚拟操作系统中使用的一种中断机制。它允许虚拟机监控程序&#xff08;Hypervisor&#xff09;或虚拟化管理程序在虚拟机之间进行中断处理和资源管理。…...

编程日记 2025/7/14 5:29:50

PC端-发票真伪查验系统-Node.js全国发票查询接口

在现代企业的财务管理中&#xff0c;发票真伪的验证至关重要。随着电子发票的普及&#xff0c;假发票问题日益严峻&#xff0c;如何高效、准确的对发票进行真伪查验&#xff0c;已经成为各类企业在日常运营中必须解决的关键问题。翔云发票查验接口做企业财务管理、税务合规的好…...

编程日记 2026/2/26 5:21:26

给Python加入自己的函数

在日常研究中&#xff0c;我们有时候会写一些Python没有的&#xff0c;但是很多个脚本都需要用的函数&#xff0c;反复的复制函数太过麻烦&#xff0c;我们可以进行一些简单的操作来变成一个可以直接import的函数 1. 首先我们新建一个.py文件&#xff0c;把我们的函数放进去&a…...

编程日记 2025/8/24 9:11:11

JAVA中包装类和泛型 通配符

目录 1. 包装类 1.1 基本数据类型和对应的包装类 1.2 装箱和封箱 1.3 自动自动装箱和封箱 2. 什么是泛型 3. 引出泛型 3.1 语法 4. 泛型类的使⽤ 4.1 语法 4.2 ⽰例 4.3 类型推导(Type Inference) 5 泛型的上界 5.1 语法 6. 通配符 6.1 通配符解决什么问题 6.2…...

编程日记 2026/4/4 6:46:57

Qt TCP服务端和客户端程序

1、服务端程序 利用QtCreator新建QMainWindow或QWidget工程&#xff0c;绘制UI如下所示。 mainwindow.h代码如下&#xff1a; #ifndef MAINWINDOW_H #define MAINWINDOW_H#include <QMainWindow> #include <QTcpServer> #include <QTcpSocket> #include &l…...

编程日记 2026/4/5 8:41:45

level2Day5

Makefile make是工程管理器 先写了1个f1.c里面写了一个函数 然后f2.c里面也写了一个函数 还有一个头节点 又写了一个makefile的函数 输入make编译&#xff0c;但是我没装make需要装一下。 sudo apt install make 然后make&#xff0c; Makefile变量的使用 通过赋值&#xff…...

编程日记 2026/4/4 6:36:54

青少年学习编程如何平衡使用DeepSeek与独立思考

前言 对于正在学习编程的青少年来说&#xff0c;DeepSeek生成代码的功能是一把双刃剑。如果合理使用&#xff0c;它可以成为青少年学习编程的有力助手&#xff1b;但如果过度依赖&#xff0c;可能会阻碍他们的思维发展和能力提升。关键在于引导青少年正确看待工具的作用&#…...

编程日记 2026/4/2 17:51:46

MySQL 8.0 Enterprise Backup (MEB) 备份与恢复实践指南

一、MEB 核心价值与特性 1.1 产品定位 MySQL Enterprise Backup (MEB) 是Oracle官方推出的企业级物理热备份工具&#xff0c;专为MySQL 8.0设计&#xff0c;支持InnoDB/XtraDB引擎的在线备份&#xff0c;同时兼容MyISAM表的锁定备份。 1.2 核心优势 零停机热备份&#xff1…...

编程日记 2025/6/30 10:10:56

UE5从入门到精通之多人游戏编程常用函数

文章目录 前言一、权限与身份判断函数1. 服务器/客户端判断2. 网络角色判断二、网络同步与复制函数1. 变量同步2. RPC调用三、连接与会话管理函数1. 玩家连接控制2. 网络模式判断四、实用工具函数前言 UE5给我们提供了非常强大的多人网路系统，让我们可以很方便的开发多人游戏…...

编程日记 2025/7/1 14:06:06

[Web 安全] 反序列化漏洞 - 学习笔记

关注这个专栏的其他相关笔记&#xff1a;[Web 安全] Web 安全攻防 - 学习手册-CSDN博客 0x01&#xff1a;反序列化漏洞 — 漏洞介绍 反序列化漏洞是一种常见的安全漏洞&#xff0c;主要出现在应用程序将 序列化数据 重新转换为对象&#xff08;即反序列化&#xff09;的过程中…...

编程日记 2025/12/28 13:30:50

minio作为K8S后端存储

docker部署minio mkdir -p /minio/datadocker run -d \-p 9000:9000 \-p 9001:9001 \--name minio \-v /minio/data:/data \-e "MINIO_ROOT_USERjbk" \-e "MINIO_ROOT_PASSWORDjbjbjb123" \quay.io/minio/minio server /data --console-address ":90…...

编程日记 2026/4/4 6:59:26