E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM数位动态规划
Leetcode 3458. Select K Disjoint Special Substrings
然后关于如何求字符串能够获得的特殊子串的最大数目,我的思路是使用
动态规划
的思路。首先
Espresso Macchiato
·
2025-02-19 04:33
leetcode笔记
leetcode
3458
leetcode
medium
leetcode周赛437
动态规划
字符串切分
【华为机考必备】华为2024届技术岗笔试全解 | 第五套
专栏提供:✅实时更新的华为真题题库✅
ACM
模式编程实战模板✅高频算法思维导图速记华为笔试核心情报⏱️关键时间节点(2026届预测)地区考试时间窗口考试时长国内每周三19:00~21:002小时固定海外每周三
春秋招笔试突围
·
2025-02-18 23:47
最新互联网春秋招试题合集
华为春秋招笔试题
华为
CE339 “P
acm
an” video game
CE339Assignment2:“P
acm
an”videogameAssignmentobjectivesThisdocumentspecifiesthesecondcourseworkassignmenttobesubmittedbystudentstakingCE339
·
2025-02-18 18:53
后端
菜鸟的成长之路
菜鸟的成长之路基础能力数据结构与算法数据结构链表数组栈队列字典bitset树堆完全二叉树平衡二叉树二叉查找树B树红黑树lsm树图通用算法排序十种排序算法查找二分查找深度广度优先搜索分治贪心回朔
动态规划
网络协议
东风吹破了青花瓷
·
2025-02-18 16:23
计算机
数据结构与算法
基础篇
入门
mac m1通过qemu和grub制作操作系统引导盘
文章目录前言grub安装引导盘FAQ参考附录qemu安装ubuntuGRUB安装到回环设备吧啦吧啦...前言我电脑是m
acm
1芯片的,做了如下尝试,最终在第4种方式下成功:开始用了parallelsdesktop
千篇不一律
·
2025-02-18 13:58
深入学习操作系统
macos
数据库
《从入门到精通:蓝桥杯编程大赛知识点全攻略》(十四)-地牢大师、全球变暖、大臣的旅费
每道题目都有独特的挑战,考验我们在图论、
动态规划
以及数据结构的运用。通过这些问题,我们不仅能提升算法能力,还能进一步理解如何将理论知识应用到实际问题中,解决复杂的编程任务。
程序猿零零漆
·
2025-02-18 13:57
蓝桥杯
蓝桥杯
java
算法
蓝桥杯 Java B 组之总结与模拟题练习
蓝桥杯JavaB组-第七天:周总结与模拟题练习Day7:周总结与模拟题练习在这一周的学习中,我们已经接触了
动态规划
的基本概念和常见应用。
计算机小白一个
·
2025-02-18 09:44
蓝桥杯
java
职场和发展
数据结构
【C/C++】后缀表达式 蓝桥杯/
ACM
备赛
核心考点:1.栈的应用2.字符串处理题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。本题中运算符仅包含+-*/+-*/。保证对于//运算除数不为0。特别地,其中//运算的结果需要向0取整(即与C++/运算的规则一致)。如:3*(5-2)+73*(5-2)+7对应的后缀表达式为:
奇变偶不变0727
·
2025-02-18 09:13
c语言
c++
开发语言
蓝桥杯
算法
接雨水(
动态规划
,双指针)
注:题目:给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例1:输入:height=[0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图,在这种情况下,可以接6个单位的雨水(蓝色部分表示雨水)。示例2:输入:height=[4,2,0,3,2,5]输出:9提示:n==h
TABE_
·
2025-02-18 08:03
双指针-接雨水
输入:整型数组输出:整型变量思路:一层一层的计算水量,会超出时间限制按列求,分为三种情况,当前列与左右两边最大的列的较小值进行比较,只有当前列小于较小值,当前列才会接到水.也会超出时间限制
动态规划
,不需要每次都求出左边和右边的最大值
Vacant Seat
·
2025-02-18 08:58
java
数据结构
算法
力扣 乘积最大子数组
动态规划
,注意负负得正,dp交换。题目注意这里的dp的乘积要求最大,而两个很大的负数相乘也是大的,因此在每遍历到一个数时要存一个最大值的dp与一个最小值的dp,然后遍历完后再去存ans的dp。
孑么
·
2025-02-18 03:12
力扣
算法
leetcode
职场和发展
java
动态规划
贪心算法
【信息学奥赛一本通 C++题解】1286:怪盗基德的滑翔翼
信息学奥赛一本通(C++版)在线评测系统基础算法第一节
动态规划
的基本模型1286:怪盗基德的滑翔翼1.理解题意同学们,我们一起来看怪盗基德遇到的这个有趣问题哦。
信奥大黄
·
2025-02-17 23:56
信息学奥赛一本通
c++
算法
面试经典150题——
动态规划
文章目录1、爬楼梯1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、打家劫舍2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、单词拆分3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、零钱兑换4.1题目链接4.2题目描述4.3解题代码4.4解题思路5、最长递增子序列5.1题目链接5.2题目描述5.3解题代码5.4解题思路1、爬楼梯1.1题目链接点击跳转到题目位置1.2
Ghost_firejef
·
2025-02-17 17:26
面试经典150题
面试
职场和发展
动态规划
面试经典150题——多维
动态规划
文章目录1、三角形最小路径和1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、最小路径和2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、不同路径II3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、最长回文子串4.1题目链接4.2题目描述4.3解题代码4.4解题思路5、交错字符串5.1题目链接5.2题目描述5.3解题代码5.4解题思路6、编辑距离6.1题目链接6.2
Ghost_firejef
·
2025-02-17 17:26
面试经典150题
面试
动态规划
代码随想录算法营Day38 | 62. 不同路径,63. 不同路径 II,343. 整数拆分,96. 不同的二叉搜索树
这个
动态规划
的初始状态是第一行和第一列的格子的值都是1,因为机器人只能向右走一格或者向下走一格,所以第一行和第一列的格子的不同路径数只能是1.而其他格子的路径数取决于每个格子的正上方和左边两个格子的路径数之和
寂枫zero
·
2025-02-16 14:49
算法
python
leetcode
搭建Mac Flutter开发环境
基于M
acM
1Pro搭建Flutter开发环境,其他平台请参考官方教程1、Getstarted电脑配置:建议8核16G,70G以上磁盘空间系统要求:Flutter支持macOS10.15(Catalina
程序员小詹
·
2025-02-16 12:39
Flutter开发实战
macos
flutter
ACM
- 2-SAT问题
前言:这篇文章是参考着饶齐的总结写出来的,但只有一些文字性的描述类似。现在有一个由N个布尔值组成的序列A,给储户一些限制关系比如A[x]ANDA[y]=0、A[x]ORA[y]ORA[z]=1等,要确定A[0...N-1]的值,使其满足所有限制关系。这个问题称为2-SAT问题特别的,若每种限制关系中最多只对两个元素进行限制,则称为2-SAT问题。由于在2-SAT问题中,最多只对两个元素进行限制,所
胖亚亚
·
2025-02-16 12:33
2-SAT
算法总结
2-SAT
LeetCode 第44题:通配符匹配
文章目录题目描述解题思路方法一:
动态规划
动态规划
步骤代码实现代码逻辑解析使用流程图展示代码实现逻辑
动态规划
法流程图方法二
Gemini技术窝
·
2025-02-16 02:20
leetcode
算法
数据结构
java
动态规划
——完全背包问题(力扣322: 零钱兑换)
前言这次我们要说的是完全背包问题,还记得下面这张图吗,可以看到01背包问题和完全背包问题的区别在于每种物品的数量01背包问题中每种物品只有一个,只有选与不选两种情况完全背包问题种每种物品有多个,选不选,选多少都是考虑的问题定义:一个背包容积为C,一共N种物品,分别编号0,1,2....i,i+1,.....N-1,第i个物品的重量为weight[i],价值为value[i],每种物品可以选用任意多
索利亚噶通
·
2025-02-15 20:32
动态规划
算法
【进击的算法】
动态规划
——不同维度的背包问题
文章目录前言
动态规划
的维度二维动规leetcode416、分割等和子集leetcode1049.最后一块石头的重量IIleetcode494、目标和三维动规leetcode474.一和零结语前言大家好久不见
蓝色学者i
·
2025-02-15 19:29
算法
动态规划
数据结构
算法分析与设计(一)——0-1背包问题
背包
动态规划
问题一般分为三种题型:最值问题:给定可选物品和限定容量,求最大价值或者最大体积。①0-1背包问题②完全背包问题。
冠long馨
·
2025-02-15 19:28
数据结构与算法
算法
动态规划
数据结构
背包问题
【代码随想录训练营第42期 打卡总结 - 刷题记录】
目录一、感受二、打卡内容数组:链表:哈希表:字符串:栈与队列:二叉树:回溯:贪心:
动态规划
:单调栈:图论:三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。
逝去的秋风
·
2025-02-15 19:25
代码随想录打卡
总结
【
动态规划
】任务调度dp 自用
kkksc03考前临时抱佛脚原题题目背景kkksc03的大学生活非常的颓废,平时根本不学习。但是,临近期末考试,他必须要开始抱佛脚,以求不挂科。题目描述这次期末考试,kkksc03需要考444科。因此要开始刷习题集,每科都有一个习题集,分别有s1,s2,s3,s4s_1,s_2,s_3,s_4s1,s2,s3,s4道题目,完成每道题目需要一些时间,可能不等(A1,A2,…,As1A_1,A_2,\
arin876
·
2025-02-15 19:55
动态规划
算法
[LeetCode-Python版]
动态规划
——0-1背包和完全背包问题总结
0-1背包有n个物品,第i个物品的体积为wiw_iwi,价值为viv_ivi,每个物品至多选一个,求体积和不超过capacity时的最大价值和状态转移:dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[i])+v[i]dfs(i,c)=max(dfs(i-1,c),dfs(i-1,c-w[i])+v[i]dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[
古希腊掌管学习的神
·
2025-02-15 19:23
LeetCode-Python
leetcode
python
动态规划
算法【
数位
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
八股
普通学习区
计算机网络
http
LeetCode--32. 最长有效括号【栈和dp】
动态规划
该题目dp方法最难的就是得出状态转移方程,只要克服了这一点,剩下都很简单,下面,我们以字符串"((())()("为例子。从左向右遍历,设定f[i]为包含当前下标
Rinai_R
·
2025-02-15 08:03
LeetCode
leetcode
算法
职场和发展
golang
数据结构
动态规划
PostgreSQL 数据类型详解
以下是一些常用的数字类型:整数类型:smallint(占用2字节)、integer(占用4字节)、bigint(占用8字节)小数类型:numeric(precision,scale)(用于精确数值计算,根据需要设置精度和小
数位
数
优秀码农哥
·
2025-02-15 07:25
数据库
postgresql
数据库
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
数据结构与算法
动态规划
算法
数据结构与算法
Java
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
ACM
c语言
蓝桥杯
c++
动态规划
之背包问题(01背包,完全背包,多重背包,分组背包)
0、1背包问题概述0-1背包问题是一个经典的组合优化问题,属于
动态规划
算法的典型应用场景。
Fansv587
·
2025-02-14 22:13
动态规划
算法
经验分享
python
2520. 统计能整除数字的位数
给你一个整数num,返回num中能整除num的
数位
的数目。如果满足nums%val==0,则认为整数val可以整除nums。示例1:输入:num=7输出:1解释:7被自己整除,因此答案是1。
冱洇
·
2025-02-14 20:52
力扣刷题记录
算法
数据结构
leetcode
【LeetCode周赛】6433.矩阵中移动的最大次数
动态规划
五部曲classSolution{public:intmaxMoves(vector>&grid){/*
动态规划
解决单序列问题:根据题目的特点找出当前遍历元素对应的最优解(或解的数目)和前面若干元素
积跬步方千里
·
2025-02-14 19:14
LeetCode
leetcode
算法
C语言:输入一个整数,计算这个整数的位数
问题描述:输入一个整数,计算这个整数的位数输入描述:输入123456输出描述:你输入的整
数位
数为6位实际代码:用while#includeintmain(){//输入一个正整数,计算这个数有几位inti
A-八月
·
2025-02-14 12:55
c语言
算法
数据结构
服务器模式部署medi
acm
s后卸载medi
acm
s,包括数据库
以下是卸载服务器上部署的Medi
aCM
S及其数据库数据的步骤:卸载Medi
aCM
S停止服务:如果使用了systemctl管理服务,执行以下命令停止相关服务:systemctlstopcelery_longcelery_shortcelery_beatmedi
acm
ssystemctldisablecelery_longcelery_shortcelery_beatmedi
acm
s
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
c语言
c++
蓝桥杯
开发语言
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
leedcode刷题
背包问题
java
leetcode
动态规划
背包入门——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
java
动态规划
leetcode
算法
数据结构
[
动态规划
] leetcode 416. 分割等和子集
动态规划
求解 这是一个0-1背包问题的变种,也就是每种物品只能选择一次。与之对应的是完全背包问题,选择每种物品的数量是不限制的,可以与另一篇博文对照来看。
Mr.Qin_
·
2025-02-14 02:54
Java学习
Java
0-1背包问题
动态规划
代码随想录 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
动态规划
动态规划
leetcode
算法
c语言
01背包
手把手教你给 windows装个vmware虚拟机
算法与数据结构/前端/安卓/Python/程序员必读书籍书单大全:书单导航页(点击右侧极客侠栈即可打开个人博客):极客侠栈①【Java】学习之路吐血整理技术书从入门到进阶最全50+本(珍藏版)②【算法数据结构+
acm
python算法小白
·
2025-02-13 23:30
【算法】
动态规划
专题⑪ —— 区间DP python
目录引入进入正题回归经典总结引入区间
动态规划
(区间DP)适用于解决涉及区间最优化的经典问题,如石子合并、最长回文子序列等。
查理零世
·
2025-02-13 22:23
动态规划专题
算法
动态规划
python
GO语言
ACM
输入输出
Go
ACM
常用的输入输出有时候用gofmt.ScanL会出现超时,这里用这个不会超时。
Thomas_YiSaYa
·
2025-02-13 21:49
go语言
go语言
【算法-
动态规划
】、魔法卷轴: 两次清零机会整个数组最大累加和
【算法-
动态规划
】、魔法卷轴:两次清零机会整个数组最大累加和文章目录一、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
#
LeetCode
#
算法
#
数据结构
leetcode
动态规划
算法
子数组
滑动窗口
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他