ACM数位动态规划

算法【数位dp】

数位dp的尝试方式并不特殊，绝大多数都是线性展开，类似从左往右的尝试。之前的文章已经讲过大量在数组上进行线性展开的题目，数位dp是在数字的每一位上进行线性展开而已。
还有糕手·2025-02-15 18:45

HTTP中GET和POST详细理解

GET请求的参数位置一般是写在URL中，URL规定只能支持ASCII，所以GET请求的参数只允许ASCII字符，而且浏览器会对URL的长度有限制（HTTP协议本身对URL长度并没有做任何规定）POST的语义是根据请求负荷
G丶AEOM·2025-02-15 15:54

LeetCode--32. 最长有效括号【栈和dp】

动态规划该题目dp方法最难的就是得出状态转移方程，只要克服了这一点，剩下都很简单，下面，我们以字符串"((())()("为例子。从左向右遍历，设定f[i]为包含当前下标
Rinai_R·2025-02-15 08:03

PostgreSQL 数据类型详解

以下是一些常用的数字类型：整数类型：smallint（占用2字节）、integer（占用4字节）、bigint（占用8字节）小数类型：numeric(precision,scale)（用于精确数值计算，根据需要设置精度和小数位数
优秀码农哥·2025-02-15 07:25

FZU ACM 寒假第五讲：搜索算法

第一题：自然数的拆分问题source：洛谷-P2404解题思路：经典的深搜，只是要注意一下结束条件和递归的逻辑顺序；以及保证每行输出的单调ACcode：#includeusingnamespacestd;intn;inta[10];voiddfs(intstep,intsum,intbeg){if(sum>n){return;}if(sum==n){cout>n;dfs(0,0,1);return
ZOEKOFK·2025-02-15 05:06

一文搞懂动态规划

很久前就有小伙伴被动态规划所折磨，确实，很多题动态规划确实太难看出了了，甚至有的题看了题解理解起来都费劲半天。
程序员bigsai·2025-02-15 04:28

ACM训练系统 1003 [编程入门]密码破译 C

代码思路：利用srcii对每个字符进行加四处理一使用四个变量和getchar();对每个字符加密；。//baizhen#includeintmain(void){chara,b,c,d,e;a=getchar();b=getchar();c=getchar();d=getchar();e=getchar();printf("%c%c%c%c%c",a+4,b+4,c+4,d+4,e+4);//字符
眉间白·2025-02-14 23:16

动态规划之背包问题（01背包，完全背包，多重背包，分组背包）

0、1背包问题概述0-1背包问题是一个经典的组合优化问题，属于动态规划算法的典型应用场景。
Fansv587·2025-02-14 22:13

2520. 统计能整除数字的位数

给你一个整数num，返回num中能整除num的数位的数目。如果满足nums%val==0，则认为整数val可以整除nums。示例1：输入：num=7输出：1解释：7被自己整除，因此答案是1。
冱洇·2025-02-14 20:52

【LeetCode周赛】6433.矩阵中移动的最大次数

动态规划五部曲classSolution{public:intmaxMoves(vector>&grid){/*动态规划解决单序列问题：根据题目的特点找出当前遍历元素对应的最优解（或解的数目）和前面若干元素
积跬步方千里·2025-02-14 19:14

C语言：输入一个整数，计算这个整数的位数

问题描述：输入一个整数，计算这个整数的位数输入描述：输入123456输出描述：你输入的整数位数为6位实际代码：用while#includeintmain(){//输入一个正整数，计算这个数有几位inti
A-八月·2025-02-14 12:55

服务器模式部署mediacms后卸载mediacms，包括数据库

以下是卸载服务器上部署的MediaCMS及其数据库数据的步骤：卸载MediaCMS停止服务：如果使用了systemctl管理服务，执行以下命令停止相关服务：systemctlstopcelery_longcelery_shortcelery_beatmediacmssystemctldisablecelery_longcelery_shortcelery_beatmediacms
NetX行者·2025-02-14 11:19

【C/C++】约瑟夫变形：网络拥堵解决方案(Eeny Meeny Moo) 蓝桥杯/ACM备赛

考点概览：【算法：模拟】循环链表的操作利用循环链表模拟城市的网络状态，进行节点的删除操作。模拟算法根据题目描述的“切断网络”规则，通过模拟切断过程，判断Ulm城市（编号2）是否被最后选中。循环遍历与条件判断遍历每个可能的间隔m，并模拟切断过程，判断是否符合条件。动态内存管理使用malloc和free来动态分配和释放内存，模拟城市节点的删除。如果对malloc函数不了解可以看这篇文章：【C语言函数】
奇变偶不变0727·2025-02-14 07:15

ACM寒假培训5

学习总结一.深度优先搜索DFS注意点1.用boolvis[]标记当前是否走过2.停止条件3.边界函数4.递归进行搜索5.记得回溯,vis[]变为false二.广度优先搜索BFS过程1.dx[],dy[]储存方向向量2.vis[]标记是否走过3.用队列每一个元素作为起点4.如果某个方向的下一个位置还没走过,那么就走到该位置,并记录,同时让该点入队,用队列才能保证走最近的路线解题思路及代码洛谷P125
ZIZIZIZIZ()·2025-02-14 05:33

解锁动态规划的奥秘

前言：在动态规划的众多问题中，多状态DP问题是一个非常重要的类别。它的难点在于如何设计合适的状态表示和转移方程，从而高效地解决问题。
zxfbx·2025-02-14 03:29

刷题记录——动态规划

1.《过马卒》一道入门dp借着本题还玩了一晚上象棋（bushi本蒟蒻终于（复述）了一遍佬的答案，思路是这样的理解题目在过河卒问题里，棋盘上有一个卒和一匹马。卒只能向下或者向右移动，马会控制它所在位置以及按照“日”字规则能跳到的位置，卒不能经过马控制的点。我们的目标是计算卒从棋盘左上角走到右下角有多少种不同的路径。检查点是否被马控制的函数check根据马走“日”字的规则，马控制的点满足两个条件：一是
Nyla_·2025-02-14 03:28

Leetcode416.分割等和子集（01背包问题）

416.分割等和子集题目方法一——动态规划（01背包问题）方法二——背包问题（空间复杂度将为O（n)）题目给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
凤梨No.1·2025-02-14 03:57

背包入门——LeetCode416. 分割等和子集

数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.思路：动态规划的基本流程是定义状态并找到状态转移方程
sunnyLKX·2025-02-14 03:56

[动态规划] leetcode 416. 分割等和子集

动态规划求解  这是一个0-1背包问题的变种，也就是每种物品只能选择一次。与之对应的是完全背包问题，选择每种物品的数量是不限制的，可以与另一篇博文对照来看。
Mr.Qin_·2025-02-14 02:54

代码随想录 Day 30 | 【第七章 回溯算法part 03】93.复原IP地址、78.子集、90.子集II

|LeetCode：93.复原IP地址_哔哩哔哩_bilibili1.题意有效的IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。
Accept17·2025-02-14 02:54

动态规划LeetCode-1049.最后一块石头的重量Ⅱ

有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x=dp[target];那么相撞之后剩下的最小石头重量就是(sum-dp[target])-dp[target]。动规五部曲（dp含义、递推公式、初始化、遍历顺序、打印数组）dp含义：dp[j]表示容量为j的背包，所背的物品价值最大
欧了111·2025-02-14 02:19

手把手教你给 windows装个vmware虚拟机

算法与数据结构/前端/安卓/Python/程序员必读书籍书单大全：书单导航页（点击右侧极客侠栈即可打开个人博客）：极客侠栈①【Java】学习之路吐血整理技术书从入门到进阶最全50+本（珍藏版)②【算法数据结构+acm
python算法小白·2025-02-13 23:30

【算法】动态规划专题⑪ —— 区间DP python

目录引入进入正题回归经典总结引入区间动态规划（区间DP）适用于解决涉及区间最优化的经典问题，如石子合并、最长回文子序列等。
查理零世·2025-02-13 22:23

GO语言ACM输入输出

GoACM常用的输入输出有时候用gofmt.ScanL会出现超时，这里用这个不会超时。
Thomas_YiSaYa·2025-02-13 21:49

【算法-动态规划】、魔法卷轴: 两次清零机会整个数组最大累加和

【算法-动态规划】、魔法卷轴:两次清零机会整个数组最大累加和文章目录一、dp1.1题意理解1.2整体思路1.3具体思路1.4代码二、多语言解法一、dp1.1题意理解nums数组,有正负0,使用最多两次魔法卷轴
呆呆的猫·2025-02-13 16:50

【LeetCode】三个无重叠子数组的最大和 [H]（动态规划）

689.三个无重叠子数组的最大和-力扣（LeetCode）一、题目给你一个整数数组nums和一个整数k，找出三个长度为k、互不重叠、且全部数字和（3*k项）最大的子数组，并返回这三个子数组。以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从0开始）。如果有多个结果，返回字典序最小的一个。示例1：输入：nums=[1,2,1,2,6,7,5,1],k=2输出：[0,3,5]
小七mod·2025-02-13 16:19

C++ | 链表奇偶重排

具体规则如下：奇数位置的节点：1、3、5、...（从1开始计数）偶数位置的节点：2、4、6、...（从1开始计数）重排后：所有奇数位置的节点按原顺序排列在前面，所有偶数位置的节点按原顺序排列在后面。
@hdd·2025-02-13 13:28

力扣动态规划-28【算法学习day.122】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.执行操作可获得的最大总奖励I题目链接:3180.执行操作可获得的最大总奖励I-力扣（LeetCode）题面:附上灵神代码:importjava.math.BigInteger;classSolution{publicintmaxTot
南宫生·2025-02-13 04:16

力扣动态规划-24【算法学习day.118】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.和为目标值的最长子序列的长度题目链接:2915.和为目标值的最长子序列的长度-力扣（LeetCode）题面:附上大佬代码:classSolution{publicintlengthOfLongestSubsequence(Listnu
南宫生·2025-02-13 04:46

Leetcode3165：不包含相邻元素子序列的最大和

代码思路这段代码实现了一个特殊类型的线段树（SegmentTree），用于解决一类特定的动态规划问题，具体来说，是求解一系列更新操作后，一个特定子序列和的最大值问题。
ʚ发什么呆^ɞ·2025-02-13 03:10

贪心算法经典例题题型

文章目录区间选点最大不相交区间数量区间分组区间覆盖合并果子石子合并(动态规划解决)排队打水货仓选址耍杂技的牛总结区间选点题目大意给定NNN个闭区间[ai,bi][a_i,b_i][ai,bi]，请你在数轴上选择尽量少的点
幸愉信奥·2025-02-12 20:10

【C++动态规划 状压dp】1879. 两个数组最小的异或值之和|2145

本文涉及知识点C++动态规划状态压缩dpLeetCode1879.两个数组最小的异或值之和给你两个整数数组nums1和nums2，它们长度都为n。
闻缺陷则喜何志丹·2025-02-12 18:56

【leetcode】动态规划刷题总结-划分问题

判定能否划分一般定义dp[i]表示nums[:i+1]能否划分，然后枚举最后一个子数组的左端点，得到nums[:i+1]能否划分LeetCode2369题检查数组是否存在有效划分classSolution:defvalidPartition(self,nums:List[int])->bool:iflen(nums)==2:returnnums[0]==nums[1]#dp[i]表示nums[:i
zs1996_·2025-02-12 08:54

最长对称子串(动态规划解法)

5-12最长对称子串(25分)对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定IsPAT&TAPsymmetric?，最长对称子串为sPAT&TAPs，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：IsPAT&TAPsymmetric?输出样例：11packageString;importjava.ut
算法小生Đ·2025-02-12 07:46

嵌入式系统学习整理-FourDay-原码反码补码详解

在计算机内部只有加法器，既产生数的和的装置，在电子学中，加法器为一种数位电路，可进行加法运算。对于十以内的加法运算，有相关的4个量：被加数A加数B数字相加之和S相加之后的进位C为什么考虑进位呢？
有人叫我注孤生·2025-02-12 07:11

【算法】动态规划专题⑨ —— 二维费用背包问题 python

目录前置知识进入正题实战演练前置知识【算法】动态规划专题⑤——0-1背包问题+滚动数组优化python进入正题二维费用背包问题方法思路二维费用背包问题在传统背包问题的基础上增加了第二个维度的限制（如重量
查理零世·2025-02-11 21:03

9.3剪枝优化策略

一、剪枝算法核心概念剪枝（Pruning）是一种优化策略，用于在搜索过程中提前终止无效分支的探索，主要应用于：回溯算法深度优先搜索（DFS）动态规划博弈树搜索二、常见剪枝策略1.可行性剪枝（FeasibilityPruning
赵鑫亿·2025-02-11 21:26

数学与信息系统管理：IT架构的数学优化

数学与信息系统管理：IT架构的数学优化关键词：数学优化、信息系统管理、IT架构、线性规划、非线性规划、动态规划、启发式算法摘要：本文深入探讨了数学优化在信息系统管理中的应用及其重要性。
AI天才研究院·2025-02-11 17:28

力扣 单词拆分

动态规划，字符串截取，可重复用，集合类。题目单词可以重复使用，一个单词可用多次，应该是比较灵活的组合形式了，可以想到用dp，遍历完单词后的状态的返回值。
孑么·2025-02-11 13:06

力扣139.单词拆分

题解动态规划1.算法思路1）确定一个dp数组，长度为字符串长度+1。该dp数组的每一位表示其前i位字符子串是否可
MarlboroLRX·2025-02-11 09:01

【LeetCode 刷题】动态规划(3)-打家劫舍

此博客为《代码随想录》动态规划章节的学习笔记，主要内容为动态规划打家劫舍问题的相关题目解析。
Bran_Liu·2025-02-11 09:00

ACM培训4

学习总结--基础数论大多为模板一、GCD(最大公约数)①辗转相除法longlonggcd(longa,longb){longlongr;while(b!=0){r=a%b;a=b;b=r;}returna;}②扩展欧几里得算法intexgcd(inta,intb,int&x,int&y){if(b==0){x=1;y=0;returnaa;}intans=exgcd(b,a%b,x,y);intk
ZIZIZIZIZ()·2025-02-11 05:04

【文献阅读分享】PAP-REC：个性化自动提示生成框架✨

标题期刊年份PAP-REC:PersonalizedAutomaticPromptforRecommendationLanguageModelACMTransactionsonInformationSystems
Sheakan·2025-02-10 21:29

[c语言日记]动态规划入门：杨辉三角

【作者主页】siy2333【专栏介绍】⌈c语言日寄⌋：这是一个专注于C语言刷题的专栏，精选题目，搭配详细题解、拓展算法。从基础语法到复杂算法，题目涉及的知识点全面覆盖，助力你系统提升。无论你是初学者，还是进阶开发者，这里都能满足你的需求！【食用方法】1.根据题目自行尝试2.查看基础思路完善题解3.学习拓展算法【Gitee链接】资源保存在我的Gitee仓库：https://gitee.com/siy
siy2333·2025-02-10 20:51

Leetcode 152 乘积最大子数组

思路：动态规划：当前状态依赖于前一状态，如果当前元素是正数，那么希望前一元素也是正的，如果当前元素是负数，那么希望前一元素也是负数。解：classSolution{public:intmaxPr
大翔_·2025-02-10 14:07

蓝桥杯——盾神与格子游戏（动态规划+递推）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述在盾神很小很小还不会怎样编程的时候，他迷上了一款风靡一时的双人游戏！游戏双方在地上画n个格子，然后在最后一格放上一颗石头。每人每轮可以把石头向前移动1到3格，最后谁把石头移出第一格就赢了。盾神那时候很傻很天真，每次都是随便乱玩，结果每次都会输。。。盾神今天回想起来，那时候的自
m0_dawn·2025-02-10 13:30

LeetCode—279.完全平方数(Perfect Squares)——分析及代码（C++/Java）

LeetCode—279.完全平方数[PerfectSquares]——分析及代码[C++/Java]一、题目二、分析及代码1.动态规划（1）思路（2）代码（C++）（3）结果（C++）（4）代码（Java
江南土豆·2025-02-10 07:59

leetcode[279]完全平方数 Python3实现（动态规划）

#给定正整数n，找到若干个完全平方数（比如1,4,9,16,...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。##给你一个整数n，返回和为n的完全平方数的最少数量。##完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。#####示例1：###输入：n=12#输出：3#解释：12=4+4+4#
zhang35·2025-02-10 07:29

从小白开始的动态规划

一、动态规划的核心思想动态规划（DP）通过拆分问题+记忆化计算解决复杂问题，核心步骤为：定义状态：用变量（如dp[i]）表示子问题的解状态转移方程：建立子问题之间的关系式初始化：确定基础情况的初始值计算顺序
不想编程小谭·2025-02-10 07:58

【力扣】279.完全平方数

AC截图题目思路总结动态规划方程得出的思路找到最小子问题，涉及到当前数和上一个数的跨度，以及上一个数的结果如何变成当前数的结果这两个点。
睡不着还睡不醒·2025-02-10 05:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他