动态规划（背包专题）

Leetcode 3473. Sum of K Subarrays With Length at Least M

SumofKSubarraysWithLengthatLeastM1.解题思路2.代码实现题目链接：3473.SumofKSubarraysWithLengthatLeastM1.解题思路这一题我的思路上同样走的是动态规划的思路
Espresso Macchiato·2025-03-09 22:41

01背包问题简介

01背包问题是动态规划算法中非常经典的一个问题，广泛应用于优化选择场景。
天狼星——白羽·2025-03-09 13:55

【动态规划-斐波那契类型】4.打家劫舍

题目难度：中等题目内容：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋
努力的泽泽·2025-03-09 07:54

【动态规划-斐波那契类型】5.删除并获得点数

题目难度：中等题目内容：给你一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除所有等于nums[i]-1和nums[i]+1的元素。开始你拥有0个点数。返回你能通过这些操作获得的最大点数。示例1：输入：nums=[3,4,2]输出：6解释：删除4获得4个点数，因此3也被删除。之后，删除2获得2个点数。总共获得6个
努力的泽泽·2025-03-09 07:54

【动态规划-斐波那契类型】1.爬楼梯

题目难度：简单题目内容：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2，输出：2，解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶前置思路这个题很简单，最初想到用迭代解法，最近学废了@cache的用法，更易于理解
努力的泽泽·2025-03-09 07:54

斐波那契数列问题解法总结--递归、动态规划、矩阵幂

==2:return1elifn>2:returnfibonacci(n-1)+fibonacci(n-2)forninrange(1,100):print(n,':',fibonacci(n))二、动态规划递归实现方法时间复杂度
Vicky_1155·2025-03-09 07:18

动态规划--简单递推

动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。
一只IT小小鸟·2025-03-09 07:12

电商系统设计专题系列的第一篇：概述与总体架构

1.1系统目标电商系统旨在构建一个高效、可扩展、模块化的平台，支持多种业务模式（如B2C、C2C、B2B），覆盖从用户前端交互到后端供应链管理、财务结算的全流程。主要目标包括：用户体验：提供流畅的购物流程（商品浏览、购物车、支付等）。业务支持：支持商品管理、订单处理、营销活动、物流配送等核心功能。生态整合：对接供应商、服务商、第三方支付等外部系统。数据驱动：通过大数据分析优化定价、库存和用户服务。
不出名的架构师·2025-03-08 15:37

音视频入门基础：RTP专题（13）——SDP的packetization-mode

一、引言由《音视频入门基础：RTP专题（3）——SDP简介》可以知道，SDP中的packetization-mode表示RTP有效载荷类型的属性或接收器实现的功能。
崔杰城·2025-03-08 05:39

老榕树的Java专题：深入理解线程池

一、引言在现代软件开发中，多线程编程是提升应用程序性能与响应性的关键手段。不过，频繁创建和销毁线程会产生较大开销，线程池技术便由此诞生。它能高效管理线程，提高线程复用性，进而增强系统整体性能。本文将深入探究线程池的概念、原理、优势，以及在Java中的具体应用。二、线程池的概念线程池，简言之，就是容纳多个线程的“池子”。系统启动时，它会预先创建一定数量的线程，并将其存储在一个线程队列中。当有任务需要
程序员_老榕树·2025-03-08 05:34

老榕树的Java专题：XA的二阶提交

XA（二阶提交）执行原理准备阶段（PreparePhase）事务协调者（TransactionCoordinator，TC）向所有参与事务的资源管理器（ResourceManager，RM）发送准备请求。例如，在一个包含数据库A和数据库B的分布式事务中，TC会分别向管理数据库A和数据库B的RM发送准备消息。RM接收到准备请求后，会执行本地事务操作，但并不提交。它会将事务执行过程中涉及的数据修改记录
程序员_老榕树·2025-03-08 05:03

老榕树的Java专题：如何连接达梦数据库到idea

安装达梦数据库JDBC驱动下载驱动：首先需要从达梦官方网站下载适用于Java的JDBC驱动程序（一般是一个JAR文件，文件名类似dm-jdbc-driver.jar），确保下载的版本与你要连接的DM数据库版本相匹配。添加驱动到项目：在IDEA中，可以通过以下几种方式添加驱动到项目依赖中：项目结构配置：点击“File”->“ProjectStructure”->“Libraries”，在“Libra
程序员_老榕树·2025-03-08 05:03

老榕树的Java专题：知识分享（停更，没人看）

1、线程的创建：callable方式：//创建一个类publicclassThreadTest{ //这里只是用于测试，正常开发中很少有这样的main执行的publicstaticmain(Stringargs[]){  //创建callable类Callablecall=newMyCallable();//创建futuretask类，参数是calllable类        FutureTask
程序员_老榕树·2025-03-08 05:02

点云从入门到精通技术详解100篇-基于背包激光雷达点云在城市公园单木参数提取中的应用

目录前言国内外发展现状（DevelopmentStatusatHomeandAbroad）背包LiDAR技术及其在林业调查中的应用进展单木胸径提取算法研究现状单木树高提取算法研究现状2背包LiDAR城市公园树木数据采集及预处理
格图素书·2025-03-08 05:56

加速科技精彩亮相2024中国（深圳）集成电路峰会

峰会同期，加速科技副总经理陈永应邀在专题论坛上发表《国产数字测试机的创新实践》主题演讲，同与会嘉宾一起共探发展趋势、寻求路径突破。精彩亮
专业ATE提供商·2025-03-08 04:54

分分钟搞定分布式技术专题面试——Nginx+ZK+ActiveMQ+Kafka+RabbitMQ+MongoDB+Redis！

前些日子听很多朋友说面试跪在分布式，所以今天特地来总结一波分布式技术专题面试，限流、通讯、缓存：01分布式限流：Nginx+ZooKeeper1.1分布式限流之Nginx请解释一下什么是Nginx?
独孤球球·2025-03-07 23:43

算法训练（leetcode）二刷第三十八天 | 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列

刷题记录1143.最长公共子序列1035.不相交的线53.最大子数组和动态规划优化版392.判断子序列1143.最长公共子序列leetcode题目地址本题和300.最长递增子序列相似（题解）。
Star Patrick·2025-03-07 23:41

老榕树的Java专题：MySql中的函数

MySQL提供了丰富的函数，可用于数据处理、字符串操作、数值计算、日期和时间处理等多个方面。以下是各类常用函数的介绍：字符串函数CONCAT(str1,str2,...)功能：将多个字符串连接成一个字符串。示例：SELECTCONCAT('Hello','','World');结果为HelloWorld。SUBSTRING(str,start,length)功能：从字符串str的start位置开始
程序员_老榕树·2025-03-07 20:52

老榕树的Java专题：分享一个问题！！！

在实现类里定义了个全局静态变量：privatestaticSimpleDateFormat=newSimpleDateFormat("yyyy-MM-dd");然后在方法中使用sdf.parse(inputDto.getREQUESTDATE()).这样导致日期转换成莫名其妙的数据。首先，SimpleDateFormat的线程不安全问题：SimpleDateFormat不是线程安全的类。当多个线程
程序员_老榕树·2025-03-07 20:22

老榕树的Java专题：你了解java吗？

Java：编程世界的多面手在当今数字化浪潮汹涌澎湃的时代，编程技术无疑成为了驱动创新与变革的核心引擎。而在众多编程语言中，Java犹如一颗璀璨的明星，闪耀着独特而迷人的光芒，以其卓越的特性和广泛的应用场景，在全球范围内赢得了无数开发者的青睐与追捧。一、Java的诞生与发展历程Java的故事始于20世纪90年代初，由SunMicrosystems（现已被Oracle收购）的一群天才工程师精心打造。其
程序员_老榕树·2025-03-07 20:52

金三银四突围战：技术面试体系化备考指南

一、技术人备考的三大认知误区盲目追求题量典型症状：刷完LeetCode500题仍不会变通解题数据佐证：2023年上岸者中，83%采用模块化专题突破策略忽视知识关联错误案例：能解释MySQL索引原理，却说不出
守护海洋的猫·2025-03-07 19:27

Leetcode 刷题笔记1 动态规划part05

开始完全背包不同于01背包，完全背包的特色在于元素可以重复拿取，因此在递归公式和遍历顺序上都有些许不同。
平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part06

leetcode322零钱兑换由于本题所求为最少零钱数所以递推公式中应该为dp[j]=min(dp[j],dp[j-coin]+1)classSolution:defcoinChange(self,coins:List[int],amount:int)->int:dp=[float('inf')]*(amount+1)dp[0]=0forcoinincoins:forjinrange(coin,a
平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part04

leetcode最后一块石头的重量||问题转化，把石头问题转化为背包问题，在target容量范围内所能装的最大石头重量classSolution:deflastStoneWeightII(self,stones
平乐君·2025-03-07 08:50

Java多线程与高并发专题——为什么 Map 桶中超过 8 个才转为红黑树？

引入JDK1.8的HashMap和ConcurrentHashMap都有这样一个特点：最开始的Map是空的，因为里面没有任何元素，往里放元素时会计算hash值，计算之后，第1个value会首先占用一个桶（也称为槽点）位置，后续如果经过计算发现需要落到同一个桶中，那么便会使用链表的形式往后延长，俗称“拉链法”。当链表长度大于或等于阈值（默认为8）的时候，如果同时还满足容量大于或等于MIN_TREEI
黄雪超·2025-03-07 01:10

信奥赛CSP-J复赛集训（模拟算法专题）（1）：P8813 [CSP-J 2022] 乘方

信奥赛CSP-J复赛集训（模拟算法专题）（1）：P8813[CSP-J2022]乘方题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数aaa和bbb，求aba^bab的值是多少。
王老师青少年编程·2025-03-06 19:23

上海市闵行区数据局调研云轴科技ZStack，共探数智化转型新路径

为进一步深化人工智能、大模型技术的应用，推动区域数字经济高质量发展，2025年2月27日，上海市闵行区数据局局长吴畯率队赴上海云轴科技股份有限公司（以下简称“云轴科技ZStack”）开展专题调研。
ZStack开发者社区·2025-03-06 19:15

金三银四突围战：技术面试体系化备考指南（附自研工具）

一、技术人备考的三大认知误区盲目追求题量典型症状：刷完LeetCode500题仍不会变通解题数据佐证：2023年上岸者中，83%采用模块化专题突破策略忽视知识关联错误案例：能解释MySQL索引原理，却说不出
守护海洋的猫·2025-03-06 19:44

2024CCF程序员大会开启，12月相约云南大理

同时结合“大理福尼亚”IP，通过健康跑马、专题论坛、A
·2025-03-06 18:01

（动态规划）2915. 和为目标值的最长子序列的长度

给你一个下标从0开始的整数数组nums和一个整数target。返回和为target的nums子序列中，子序列长度的最大值。如果不存在和为target的子序列，返回-1。子序列指的是从原数组中删除一些或者不删除任何元素后，剩余元素保持原来的顺序构成的数组。示例1：输入：nums=[1,2,3,4,5],target=9输出：3解释：总共有3个子序列的和为9：[4,5]，[1,3,5]和[2,3,4]
蹉跎x·2025-03-06 17:33

MoeCTF 2023 CRYPTO 部分wp

|p-q|知识点：p和q很接近直接爆破0x05.minipack知识点：背包密码，贪心算法总结前言作者通过写文章记录自己的CTF经历，有不对的地方还请
("cat suan_cai_yu")·2025-03-06 17:58

算法比赛中的构造题及一些经典套路

什么是构造构造题的定义构造要求解题者通过观察问题的结果的规律，找到一种通用的方法或者模式，使得问题规模增大时，依然能够高效地得到答案如何解决构造题1.状态转移：在动态规划问题中，状态转移是核心概念。
小王Jacky·2025-03-06 09:52

算法思想-动态规划算法

这个问题看似简单，但实际上涉及递归和动态规划的思想。通过分析，我们可以发现这是一个经典的动态规划问题。二、问题分析1.理解规则第一年：只有1只小母牛。第二年：这只小母牛成长为母牛，并生下1只小母牛
#看心情·2025-03-06 04:14

算法分析-贪心算法

文章目录前言一、定义二、特点三、使用场景适用场景：何时使用部分背包问题活动安排问题最优装载问题最小生成树Prim算法：按点检索，适用于稠密图Kruskal算法：并查集+最小生成树Dijkstra算法：不能存在负权边
old-handsome·2025-03-06 04:14

蓝桥杯算法基础（36）动态规划dp经典问题详解

动态规划-动态规划方法方法代表了这一类问题（最优子结构or子问题最优性）的有一半解法，是设计方法或者策略，不是具体算法-本质是递推，核心是找到状态转移的方式，写出dp方程-形式:记忆性递归递推01背包问题有
湖前一人对影成双·2025-03-06 03:36

蓝桥杯算法基础（35）贪心算法详解

动态规划和贪心算法都是一种推导算法均用“局部最优解”来推导“全局最优解”是对遍历解空间的一种优化当问题具有最有子结构时，可用都动规，而贪心是动规的特例什么是贪心策略顾眼前-->长远-遵循某种规则，不断（
湖前一人对影成双·2025-03-06 03:06

华为OD机试 - 核酸最快检测效率 - 动态规划、背包问题（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述在系统、网络均正常的情况下组织核酸采样员和
哪 吒·2025-03-06 02:57

VirtualLab Fusion系列课程-专题二：光栅及超表面微纳结构的设计与仿真

光栅及超表面微纳结构的设计与仿真光栅是现代光学系统中最为常用的一种衍射光学元件。随着制作工艺的不断提升，光栅的尺寸也越做越小。相应的，光栅分析必须使用基于矢量电磁场原理的方法。本课程使用多元化光学仿真平台VirtualLabFusion，介绍如何使用傅里叶模态法对光栅进行严格精确的仿真。课程涵盖的光栅示例既有表面型光栅，也有全息型体光栅，例如倾斜光栅、闪耀光栅、用于光学超透镜的Nanopillar
Bonnie1985119·2025-03-05 16:33

记忆化搜索与动态规划

深度优先搜索和动态规划都可以解决最优解问题，即从很多解决问题的方案中找到最优的一个。很多情况下，最优解问题最直接的思维就是递归（深度优先搜索）。
好运莲莲～·2025-03-05 14:18

动态规划(记忆化搜索)

D-滑雪Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，
HangShao99·2025-03-05 14:15

【考研说】2025年研考上岸复试指南（地理学/测绘/遥感等）

2024年4月，小火开设新的专题“考研说”，力求通过平台来尽可能帮助伙伴们去了解一些考研上岸的方法和经验；转眼间，又到了出分之后的复试阶段，这个阶段也至关重要。
小火苗GIS·2025-03-05 14:15

RagFlow专题四、RagFlow 代码实战：基于通义千问（百炼平台）的检索增强生成（RAG）实现

RagFlow代码实战：基于通义千问（百炼平台）的检索增强生成（RAG）实现在本篇文章中，我们将从代码实战的角度，讲解如何使用RagFlow结合通义千问（百炼平台API）进行检索增强生成（RAG），实现一个完整的AI检索+生成应用。1.环境搭建在本次代码实战中，我们需要完成以下准备工作：安装Python运行环境安装依赖库（向量数据库+检索库+通义千问APISDK）配置API密钥搭建RagFlow基
伯牙碎琴·2025-03-05 13:07

信奥赛CSP-J复赛集训（DP专题）（13）：P2800 又上锁妖塔

信奥赛CSP-J复赛集训（DP专题）（13）：P2800又上锁妖塔题目描述小A在玩《剑仙》，他遇到了一个锁妖塔，想从外面爬上去。锁妖塔共有nnn层，第i
王老师青少年编程·2025-03-05 12:52

【大数据专题】Flink题库

1.简述什么是ApacheFlink？ApacheFlink是一个开源的基于流的有状态计算框架。它是分布式地执行的，具备低延迟、高吞吐的优秀性能，并且非常擅长处理有状态的复杂计算逻辑场景2.简述Flink的核心概念？Flink的核心概念主要有四个：EventStreams、State、Time和Snapshots。（1）EventStreams：即事件流，事件流可以是实时的也可以是历史的。Flin
我思故我在6789·2025-03-04 18:37

Day 27 贪心算法 part01

学完贪心之后再去看动态规划，就会了解贪心和动规的区别。详细布置理论基础代码随想录455.分发饼干代码随想录
2401_83448199·2025-03-04 18:34

【动态规划】 解决背包问题 Python

【动态规划】解决背包问题Python背包问题背包问题现在有3个物品篮球1kg1000元吉他3kg2000元单反4kg2500元有1个背包重4kg问怎么拿物品价值最大运用动态规划DP来解决此问题方法代码【
Alexlllly·2025-03-04 17:55

跳格子2_动态规划（python）

1.题目一、题目描述小明和朋友玩跳格子游戏，有n个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈。给定一代表每个格子得分的非负整数数组，计算能够得到的最高分数。二、输入描述给定一个数组，第一个格子和最后一个格子首尾相连，比如：232三、输出描述输出能够得到的最高分，比如：3四、测试用例测试用例11、输入1523412、输出9
YANQ662·2025-03-04 12:17

部分背包问题（贪心算法）

一、概念与问题背景部分背包问题是一种经典的优化问题，其中给定一系列物品，每个物品有一定的重量和价值，目标是在一个固定容量的背包中装入物品，使得背包中物品的总价值最大。
萧毅寒·2025-03-04 02:04

RagFlow专题三、RagFlow 关键技术（向量数据库、文档分块、Prompt 设计与召回排序优化）

深入解析RagFlow关键技术：向量数据库、文档分块、Prompt设计与召回排序优化在前一篇文章中，我们详细探讨了RagFlow的核心架构，包括数据检索、语义搜索（BM25&向量搜索）以及知识融合，并了解了如何通过RagFlow机制优化信息检索和生成质量。本篇文章将深入解析RagFlow的关键技术，包括：向量数据库（FAISS、Milvus、Elasticsearch）——负责高效的语义检索与存储
伯牙碎琴·2025-03-04 02:33

flutter 专题三十五 Flutter混合开发模式下的代码调试

众所周知，在做Flutter开发的时候，它是自带有热重载/热重启功能的，不过，或许你会发现，当我们在原生工程中接入Flutter模块后，热重载/热重启好像都失效了，那么怎么才能在混合项目中使用热重载/热重启，以及怎么实现混合项目的代码调试呢？在介绍这些之前，我们先来看看原生接入Flutter模块，不知道如何接入的同学，可以参考下面的文章：Flutter混合开发之FlutterFragment和原生
leluckys·2025-03-04 01:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他