ACM数位动态规划

华为OD机试 - 猴子爬山（Python）

用例输入50输出122106097说明无输入3输出2说明无题目解析这题是一道经典的分治算法题、以及动态规划基础题。这题既可以使用
AsiaFT.·2024-02-08 00:11

牛客周赛 Round 31 D.小红数组操作【哈希双链表+设置哨兵】

原题链接：https://ac.nowcoder.com/acm/contest/74362/D时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
lianxuhanshu_·2024-02-08 00:05

牛客周赛 Round 31 E.小红的子集取反【dp+设置偏移量】

原题链接：https://ac.nowcoder.com/acm/contest/74362/E时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
lianxuhanshu_·2024-02-07 23:02

2021牛客寒假算法基础集训营1

2021牛客寒假算法基础集训营1咕了好久~~A串分析：利用动态规划，当时没想到动态规划，还想找找规律什么的，看看都是重复几个，然后前缀和的。
Akari Kitō·2024-02-07 22:12

2024牛客寒假算法基础集训营1 复盘

理论上ACM不需要对拍，但最好还是准备好相应的模板，以备不时之需。补题B赛时卡
_Sunlight9·2024-02-07 22:42

代码随想录算法训练营第二十八天|93. 复原 IP 地址，78. 子集，90. 子集 II。

93.复原IP地址题目链接：复原IP地址题目描述：有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。
Eternal-?·2024-02-07 21:45

航芯ACM32G103开发板评测 06 1.28圆形屏幕 LVGL移植

航芯ACM32G103开发板评测061.28圆形屏幕LVGL移植软硬件平台航芯ACM32G103开发板1.28寸圆形彩色TFT显示屏高清IPS模块240X240SPI接口GC9A01驱动芯片LVGLV8.3.1
End-ING·2024-02-07 21:00

航芯ACM32G103开发板评测 08 ADC Timer外设测试

航芯ACM32G103开发板评测08ADCTimer外设测试1.软硬件平台ACM32G103Board开发板MDK-ARMKeil2.定时器Timer在一般的MCU芯片中，定时器这个外设资源是非常重要的
End-ING·2024-02-07 21:00

航芯ACM32G103开发板评测 05 0.96寸 IIC接口 OLED模块显示

航芯ACM32G103开发板评测050.96寸IIC接口OLED模块显示软硬件平台航芯ACM32G103开发板0.96寸IIC接口OLED模块开发环境MDK-KEILIIC总线处理器和芯片间的通信可以形象的比喻成两个人讲话
End-ING·2024-02-07 21:30

航芯ACM32G103开发板评测 07 LVGL 温湿度环境数据显示

航芯ACM32G103开发板评测07LVGL温湿度环境数据显示参考移植教程ACM32G103开发板评测1ACM32G103开发板评测2软硬件平台航芯ACM32G103开发板1.28寸圆形彩色TFT显示屏高清
End-ING·2024-02-07 21:28

Day 39 | 动态规划 62.不同路径 、 63. 不同路径 II

62.不同路径题目文章讲解视频讲解思路：确定dp[i][j]含义：到达[i,j]有多少条路径；递推公式：dp[i][j]=dp[i][j-1]+dp[i-1][j]classSolution{publicintuniquePaths(intm,intn){int[][]dp=newint[m][n];for(inti=0;i
小小白和纯牛奶·2024-02-07 20:18

Day 38 | 动态规划 理论基础 、 509. 斐波那契数 、 70. 爬楼梯 、746. 使用最小花费爬楼梯

理论基础文章讲解视频讲解动态规划五部曲509.斐波那契数题目文章讲解视频讲解思路：classSolution{publicintfib(intn){if(n<2)returnn;inta=0,b=1,c
小小白和纯牛奶·2024-02-07 20:48

Day 41 | 动态规划 343. 整数拆分 、 96.不同的二叉搜索树

343.整数拆分题目文章讲解视频讲解思路：不需要考虑正整数为1的情况。dp[i]表示正整数i拆分后结果的最大乘积，递推公式中j表示拆分的正整数，最大不会超过i-j，否则会轮回。dp[i-j]是正整数i-j拆分后结果最大乘积。classSolution{publicintintegerBreak(intn){int[]dp=newint[n+1];//dp[i]表示正整数i拆分后结果的最大乘积dp[
小小白和纯牛奶·2024-02-07 20:47

Day41 动态规划part03 343. 整数拆分 96. 不同的二叉搜索树

动态规划part03343.整数拆分96.不同的二叉搜索树343.整数拆分动规五部曲：1.确定dp数组以及下标的含义dp[i]含义为：对i进行整数拆分，最大乘积是dp[i]2.确定递推公式dp[i]=max
Alexander yaphets·2024-02-07 20:47

力扣刷题记录（Java）（一）

两数相加个人版本一官方版本个人版本二无重复字符的最长子串个人版本一官方版本其他版本一串联所有单词的子串个人版本一官方版本其他版本一找到字符串中所有字母异位词个人版本一个人版本二官方版本一官方版本二寻找两个正序数组的中位数个人版本一官方版本一（二分查找）官方版本二（划分数组）最长回文子串个人版本一官方版本一（动态规划
愿你被这个世界温暖相待·2024-02-07 19:10

【c++基础】回文数

说明回文数的定义为：如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等，则此数是回文数，例：7,22,131,2112,31013,…都是回文数。
star-dusts·2024-02-07 18:35

蓝桥杯-“山”形数字个数（python版）

他突然发现有些整数的形状像一座“山”，比123565321、145541，它们左右对称（回文）且数位上的数字先单调不减，后单调不增。
@程序媛·2024-02-07 18:09

leetcode--64--最小路径和

链接：https://leetcode-cn.com/problems/minimum-path-sum思路：1、采用动态规划的思想，从左上角走到右
minningl·2024-02-07 16:47

【组合数学】【动态规划】【前缀和】1735生成乘积数组的方案数

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频组合数学LeetCode1735
闻缺陷则喜何志丹·2024-02-07 15:20

【动态规划】【图论】【C++算法】1928规定时间内到达终点的最小花费

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode1928.规定时间内到达终点的最小花费一个国家有n个城市，城市编号为0到n-1，题目保证所有城市都由双向道路连接在一起
闻缺陷则喜何志丹·2024-02-07 15:20

【动态规划】【子序列除重】【C++算法】1987不同的好子序列数目

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode1987:不同的好子序列数目给你一个二进制字符串binary。
闻缺陷则喜何志丹·2024-02-07 15:16

面试题21：调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
凌霄文强·2024-02-07 15:22

FINN: 使用神经网络对网络流进行指纹识别

FingerprintingNetworkFlowsusingNeuralNetworks期刊（会议）：AnnualComputerSecurityApplicationsConference时间：2021级别：CCFB文章链接：https://dl.acm.org
h0l10w·2024-02-07 14:13

代码随想录算法训练营第三十三天|509. 斐波那契数 ，● 70. 爬楼梯 ， 746. 使用最小花费爬楼梯

确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组代码随想录视频：从此再也不怕动态规划了，动态规划解题方法论大曝光！
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第三十四天|62.不同路径 ， 63. 不同路径 II

确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组62.不同路径代码随想录视频讲解：动态规划中如何初始化很重要！
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第三十五天|343. 整数拆分 ， 96.不同的二叉搜索树

343.整数拆分代码随想录视频讲解：动态规划，本题关键在于理解递推公式！
白白白揍粽·2024-02-07 13:35

代码随想录算法训练营第三十六天|背包问题

|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibilipublicclassBagProblem{publicstaticvoidmain(String[]args){int[]weight={
白白白揍粽·2024-02-07 13:34

（30）数组元素和与数字和的绝对差

数字和是nums中每一个元素的每一数位（重复数位需多次求和）相加求和。返回元素和与数字和的绝对差。注意：两个整数x和y的绝对差定义为|x-y|。示例1：输入
月临水·2024-02-07 12:03

代码随想录算法训练营第四十一天 | 343. 整数拆分、96.不同的二叉搜索树

题目链接：343.整数拆分文章讲解：代码随想录343.整数拆分讲解视频讲解：动态规划，本题关键在于理解递推公式！
FLTS·2024-02-07 12:59

代码随想录算法训练营第三十八天 | 509. 斐波那契数、 70. 爬楼梯、746. 使用最小花费爬楼梯

题目链接：509.斐波那契数文章讲解：代码随想录509.斐波那契数讲解视频讲解：手把手带你入门动态规划|leetcode：509.斐波那契数思路和解法题目：斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列
FLTS·2024-02-07 12:58

代码随想录算法训练营第三十九天 | 62.不同路径、 63. 不同路径 II

题目链接：62.不同路径文章讲解：代码随想录62.不同路径讲解视频讲解：动态规划中如何初始化很重要！
FLTS·2024-02-07 12:58

代码随想录算法训练营第四十二天 | 416. 分割等和子集

题目链接：416.分割等和子集文章讲解：代码随想录416.分割等和子集讲解视频讲解：动态规划之背包问题，这个包能装满吗？
FLTS·2024-02-07 12:56

python_ACM模式《剑指offer刷题》二叉树2

题目：面试tips：面试官有可能问到：如果你需要频繁地查找第k小的值，你将如何优化算法？（见思路三）思路：思路一：二叉搜索树最大的特点就是中序遍历是递增的。因此最容易想到的是对二叉树进行中序遍历存入数组中，再遍历数组至第k个数，就是二叉树的第k小的数/节点。这样的时间复杂度就是O(N+K),空复为O(N)。显然不是最优。思路二：在思路一的基础上不采用数组，直接对二叉搜索树进行中序遍历，在遍历的过程
cuier520·2024-02-07 10:33

Archlinux 安装 linux-lts 内核

Archlinux安装linux-lts内核春节期间在家折腾k8s,尝试安装cri-o的时候习惯性的先执行了pacman-Syu（操作系统用的archlinux），然后再安装cri-o,pacman-Scri-o
w1100n·2024-02-07 10:46

archlinux 使用 electron-ssr 代理 socks5

提前下载好pacman包https://github.com/srr/electron-ssr/releases/download/v0.2.7/electron-ssr-0.2.7.pacman首先要有
月巴左耳东·2024-02-07 10:13

【力扣刷题】一维动态规划记录（53零钱兑换、300最长递增子序列、53最大子数组和）

目录一、322.零钱兑换题目解题思路代码二、300.最长递增子序列题目解题思路代码三、53.最大子数组和题目解题思路代码一、322.零钱兑换题目给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。解题思路首先先明确dp数组的定义：输入一个
玛卡巴卡哒哒·2024-02-07 10:42

最大子数组和(滑动窗口,动态规划)

Problem:53.最大子数组和文章目录题目描述思路及解法复杂度Code题目描述思路及解法思路1:滑动窗口1.为求出最大连续的子数组和,我们逻辑上假设有一个窗口在原数组上滑动,欲求出最大连续,则需要保证窗口中的所有元素和最起码大于0;2.即当当前窗口中的元素值的和小于0时,直接将其窗口舍弃,并在当前位置重新开一个新的窗口;3.在实际操作中我们可以直接利用一个值(sum)进行累加操作,并判断其正负
LNsupermali·2024-02-07 10:06

C++ 动态规划 区间DP 石子合并

设有N堆石子排成一排，其编号为1,2,3,…,N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆石子分别为1352，我们可以先合并1、2堆，代价为4，得到452，又合并1、2堆，代价为9，得到92，再合并得到11
伏城无嗔·2024-02-07 10:30

C++ 动态规划 状态压缩DP 蒙德里安的梦想

求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。如下图所示：2411_1.jpg输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数N和M。当输入用例N=0，M=0时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个结果，每个结果占一行。数据范围1≤N,M≤11输入样例：121314222324
伏城无嗔·2024-02-07 10:30

C++ 动态规划 最长上升子序列2 朴素做法的优化

给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤100000，−109≤数列中的数≤109输入样例：73121856输出样例：4优化思想：在朴素做法中，比如3121856这个数列，我们发现如果后面一个数能接在3后面的话，也一定能接在1后面，因为1小于3，也就是3就没必
伏城无嗔·2024-02-07 10:00

C++ 动态规划 状态压缩DP 最短Hamilton路径

给定一张n个点的带权无向图，点从0∼n−1标号，求起点0到终点n−1的最短Hamilton路径。Hamilton路径的定义是从0到n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j]）。对于任意的x,y,z，数据保证a[x,x]=0，a[x,y]=a[y,x]并且a[x,y]+a[y,z]≥a[x,z]。输出
伏城无嗔·2024-02-07 10:59

CSP-J需要掌握的算法就这么简单？

选择排序(SelectionSort)快速排序(QuickSort)归并排序(MergeSort)2.查找算法二分查找(BinarySearch)3.图算法广度优先搜索(BFS)深度优先搜索(DFS)4.动态规划
AICodeThunder·2024-02-07 09:50

【算法题】93. 复原 IP 地址

题目有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。
YifengGuo233·2024-02-07 09:19

_40LeetCode代码随想录算法训练营第四十天-动态规划背包问题 | 139.单词拆分、多重背包

_40LeetCode代码随想录算法训练营第四十天-动态规划背包问题|139.单词拆分、多重背包题目列表139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！
Jasmine-Lily·2024-02-07 09:37

代码随想录算法训练营（总结）|动态规划总结篇

一、动态规划五部曲确定dp及其下标的含义确定递推关系式初始化值确定遍历顺序验证二、01背包问题1.基本理解理解：所谓的01背包问题，其关键在于物品只能放入1次，不能够重复利用，因此称呼为01背包问题。
Kkkkkeung·2024-02-07 09:06

代码随想录算法训练营第45天| 动态规划

LeetCode.70爬楼梯(完全背包)choose=[1,2]dp=[0]*(n+1)dp[0]=1foriinrange(len(dp)):forjinchoose:ifi
行道迟迟818·2024-02-07 09:05

代码随想录算法训练营第四十四天（动态规划篇）|343. 整数拆分，96. 不同的二叉搜索树

资料：代码随想录(programmercarl.com)343.整数拆分题目链接：343.整数拆分-力扣（LeetCode）思路dp[i]:分拆数字i，可以得到的最大乘积为dp[i]。要把i分解成多个数的和再将它们相乘，我们从1遍历到i为止，把每个遍历到的j值，作为单个因子，把剩余的总和（i-j)分解。分解有两种，一种是（i-j）单位单个因子，也就是把i直接分解成j和（i-j）的乘积。另一种是把（
Huiwen_Z·2024-02-07 09:32

代码随想录算法训练营第四十二天 | 背包问题

|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili先看文档后看视频对于面试的话，其实掌握01背包，和完全背包，就够用了，最多可以再来一个多重背包。
Yirschen·2024-02-07 09:32

代码随想录算法训练营第四十五天（动态规划篇）|01背包

01背包理论基础学习资料：代码随想录(programmercarl.com)相关链接：题目页面(kamacoder.com)背包题目分类01背包定义有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。解法暴力解法每种物品有两种状态：取或不取，因此可以用回溯法搜索出所有组合，选出价值
Huiwen_Z·2024-02-07 09:29

Double类型只用8字节存储但范围为什么那么大

Double类型只用8字节存储但范围为什么那么大double类型一般由：符号位、指数位、尾数构成。其中尾数位决定精度。ODPS的Double描述：类型描述取值范围Double8字节双精度浮点数。
sunny05296·2024-02-07 08:06
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他