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
算法题_动态规划
【CTF-Reverse中的加密算法】RC4,TEA和Base 64加密算法
在我们做CTF逆向题目的时候,数据结构可谓是最基础的东西了,有很多题目都是逆向
算法题
目,所以好的算法能力对我们打CTF比赛还是很有帮助的,今天就来带领大家了解一下加密算法RC4,TEA和Base64。
Shad0w-2023
·
2024-01-22 23:15
CTF-Reverse
网络安全
c++
系统安全
这周一道
算法题
(六十八)
本周题目难度'Medium',使用语言'Python'.这周做题皮了下,要不估计没那么快做出来。。。题目:给你一个链表head,让你将m~n这一段反转,其中1≤m≤n≤链表长度,要求只能遍历一次链表。eg:1->2->3->4->5->NULL,m=2,n=4;返回的结果是1->4->3->2->5->NULL思路:我皮了一下,先把链表遍历到m处,然后把从m到n这一段放到一个数组里,然后倒序遍历一
CrazySteven
·
2024-01-22 22:17
每周一道
算法题
(四十五)
本周题目难度级别'Easy',使用语言Python。题目:给你一个由大小写字母和空格组成的字符串,返回最后一个单词的长度,如果没有就返回0。eg:给你一个字符串"HelloWorld",最后一个单词是"world",返回它的长度5即可。思路:思路比较简单啦(不同的语言思路也会不一样),毕竟难度级别在那,我们可以先把开头和结尾的空格删掉,然后根据空格来将字符串分割成数组,返回数组最后一个元素的长度即
CrazySteven
·
2024-01-22 22:11
LeetCode Hot100
动态规划
55. 跳跃游戏
分析:例nums=[5,3,2,0,8,10]1.建立dp[]数组,里面记录可以跳的最远的格子i表示格子:第0格,第1格,第2格,......,第nums.length-1格dp[0]=i+nums[i]=0+5=5,即在i=0处最远可以跳到i=5的格子dp[1]=i+nums[i]=1+3=4,即在i=1处最远可以跳到i=4的格子dp[1]只可以跳到i=4,而dp[0]可以跳到i=5很明显dp[
FlowShip
·
2024-01-22 21:35
动态规划
leetcode
算法
java
力扣hot100 55题跳跃游戏打卡
解题思路:从题目的要求来看做法应该是
动态规划
或者是贪心算法,此题两种算法均可解决。
大帅比的小跟班
·
2024-01-22 21:35
leetcode刷题
java
算法
动态规划
贪心算法
leetcode
力扣509. 斐波那契数
动态规划
思路:斐波那契数通式:F(n)=F(n-1)+F(n-2);以此为状态转移方程,对其进行
动态规划
;边界条件:F(0)=0F(1)=1使用两个变量来存储上一组结果;classSolution{public
slowfastflow
·
2024-01-22 21:53
力扣实践
leetcode
算法
职场和发展
力扣746. 使用最小花费爬楼梯
动态规划
思路:定义dp[i]为到达下标i层的最小花费;则状态转移方程为:第i层可以从第i-1层爬一层或者第i-2层爬两层到达;则dp[i]=std::min(dp[i-1]+cost[i-1],dp[i
slowfastflow
·
2024-01-22 21:51
力扣实践
leetcode
算法
职场和发展
动态规划
算法专题探究
目录第一章:
动态规划
算法理论基础1.1
动态规划
概述1.2
动态规划
的解题步骤1.3
动态规划
算法与贪心算法1.4算法报告架构第二章:
动态规划
算法实战之背包问题2.10-1背包问题2.1.1题目:分割等和子集
长安er
·
2024-01-22 20:52
算法分析与设计
算法
动态规划
贪心算法
背包问题
共修阅读-18 非理性:如何管住你的“动物精神”
人生
算法题
让我们一起来做个实验:假设你现在要买耳机,有以下两个型号可选。你会挑哪一个?一号耳机,价格是270元,在购物网站的10分制评分中,这个耳机的得分是6分。
Wfish
·
2024-01-22 20:04
11. 盛最多水的容器
链表
算法题
(程序员面试宝典)解题思路主要来源于leetcode官方与《程序员面试宝典》。11.盛最多水的容器给你n个非负整数a1,a2,…,an,每个数代表坐标中的一个点(i,ai)。
克里马查
·
2024-01-22 20:39
数组
算法
leetcode
Leetcode 3013. Divide an Array Into Subarrays With Minimum Cost II
DivideanArrayIntoSubarraysWithMinimumCostII1.解题思路2.代码实现题目链接:3013.DivideanArrayIntoSubarraysWithMinimumCostII1.解题思路这一题的话思路上的话我一开始是想着偷懒直接用
动态规划
Espresso Macchiato
·
2024-01-22 19:46
leetcode笔记
leetcode
3013
leetcode
hard
leetcode双周赛122
滑动窗口
leetcode题解
动态规划
基础(二)最长公共子序列 LCS
讲解求两个串中最长的公共的子序列长度或输出子序列等poj1458题目大意给定两个字符串,要求输出两个字符串中最长公共子序列长度思路我们定义a[i][j]a[i][j]a[i][j]为,当字串str1str1str1到iii位置,字串str2str2str2到jjj位置时,最长公共子串的长度,我们有如下关系式:ifififstr1[i]==str2[j],a[i][j]=a[i−1][j−1]+1s
qustflypiggy
·
2024-01-22 18:39
动态规划
动态规划
算法
动态规划
基础(三)最长上升子序列LIS
这个有三个板子,分别是dpdpdp做法,二分+贪心做法和树状数组优化dpdpdp,树状数组这个我后面学了之后再补上哈题目描述给定nnn个元素,要求找到最长上升子序列的长度dpdpdp做法#includeusingnamespacestd;inta[1005],p[1005];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);intn;
qustflypiggy
·
2024-01-22 18:33
动态规划
动态规划
算法
动态规划
学习——机器人运动
//一共有N个位置,机器人从start开始,走K步到end//机器人到1后只能向2运动,到N后只能向N-1运动,即不能越界,只能在1-N的位置运动//求总的路线的个数//例://N=4,startp=1,endp=3,K=4//则路线如下://1->2->3->4->3//1->2->3->2->3//1->2->1->2->3//总共有3条路线#includeusingnamespacestd;
云霄星乖乖的果冻
·
2024-01-22 18:09
动态规划学习记录
动态规划
学习
c++
【
动态规划
】矩阵连乘问题
1.两个矩阵相乘:代码如下:voidMatrixMutiply(int**a,int**b,int**c,intra,intca,intrb,intcb){if(ca!=rb)return;for(inti=0;iv){t=v;}}returnt;}}示例:如果是从第一个到第四个矩阵的乘积,则可以划分为如下:其中红色均为重复划分。去重以后的代码:intMaxtrixMut_2(int*dp,int
白糖熊
·
2024-01-22 18:01
高级数据结构
c++
数据结构
动态规划
矩阵
LeetCode 专题 :贪心算法
贪心算法和
动态规划
算法都是由局部最优导出全局最优,二者的区别如下。
李威威
·
2024-01-22 17:56
hot100:07接雨水
题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台算法思想:这里采取的是暴力解法和双指针的解法,但是这个题目还有其他的两种解法(单调栈和
动态规划
,同学可以自行了解)首先,在说算法思想之前
蜡笔小心眼子!
·
2024-01-22 14:14
OJ题目讲解
算法
leetcode
java
最长公共子序列-算法
解题使用
动态规划
从头到尾将结果累加到两个字符串最后的位置privatestaticintmaxCommonSequance(Stringsource1,Stringsource2){int[][]result
黄国海Argo
·
2024-01-22 13:58
算法
算法
CAN学习笔记- 最优控制Optimal Control Ch07-2
动态规划
Dynamic Programming
本文仅供学习使用本文参考:B站:DR_CANDr.CAN学习笔记-最优控制OptimalControlCh07-2
动态规划
DynamicProgramming1.基本概念2.代码详解3.简单一维案例1.
LiongLoure
·
2024-01-22 13:39
控制算法
学习笔记
LeetCode刷题--- 买卖股票的最佳时机 III
个人主页:元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归
算法题
http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油
·
2024-01-22 12:18
力扣动态规划算法题
leetcode
算法
算法双指针系列-Day2-复写零
我后面会更新一些
算法题
,C++知识(基础知识,STL,C++11等)和Linux等内容,敬请期待。双指针简介常见的双指针有两种形式,⼀种是对撞指针,⼀种是左右指针。
争不过朝夕,又念着往昔
·
2024-01-22 11:38
算法
算法
数据结构
算法双指针系列-Day1-移动零
文章目录前言一、题目链接二、题目描述三、算法思路1.初步分析2.更进一步3.代码编写四、复杂度前言最近估计会多写一些
算法题
目的文章,我也是刚开始学习,写的文章就当记录寒假生活了。
争不过朝夕,又念着往昔
·
2024-01-22 11:08
算法
算法
【
动态规划
】最长不下降子序列
题目描述有长度为N的序列:A1A2…..An求最长不下降子序列:Ai1,Ai2,,,,,Aik,其中ai1usingnamespacestd;intn;inta[999999],dp[999999];intcnt=1,ans;intmain(){//freopen("seq.in","r",stdin);//freopen("seq.out","w",stdout);cin>>n;for(inti
cCcOcCc_Chen
·
2024-01-22 11:37
动态规划
算法
【
动态规划
】0/1背包问题
题目描述有个背包可承受重量N,现有T件物品每件物品重量为Wi,价值为Vi,每件物品只有一个,这个背包可以装载物品的最大价值是多少?输入从文件beibao1.in中读入数据。一行两个正整数NT,之间用空格隔开后面T行,每行两个正整数,分别表示重量Wi,价值Vi输出输出到文件beibao1.out中。这个背包可以装载物品的最大价值样例输入100577922222298750469990 样例输出133
cCcOcCc_Chen
·
2024-01-22 11:37
动态规划
算法
算法训练营Day38(
动态规划
1)
动态规划
理论基础
动态规划
,英文:DynamicProgramming,简称DP,如果某一问题有很多重叠子问题,使用
动态规划
是最有效的。
Best,
·
2024-01-22 10:53
算法
算法训练营Day39(
动态规划
2)
62.不同路径力扣(LeetCode)官网-全球极客挚爱的技术成长平台提醒本题掌握
动态规划
的方法就可以。
Best,
·
2024-01-22 10:22
算法
动态规划
【
动态规划
】【广度优先搜索】【状态压缩】847 访问所有节点的最短路径
作者推荐视频算法专题本文涉及知识点
动态规划
汇总广度优先搜索状态压缩LeetCode847访问所有节点的最短路径存在一个由n个节点组成的无向连通图,图中的节点按从0到n-1编号。
闻缺陷则喜何志丹
·
2024-01-22 08:03
#
算法题
数据结构与算法
动态规划
宽度优先
c++
算法
LeetCode
图论
状态压缩
动态规划
篇-07:股票买卖
很多读者抱怨力扣上的股票系列问题的解法太多,如果面试真的遇到这类问题,基本不会想到那些巧妙的办法,怎么办?所以本文不讲那些过于巧妙的思路,而是稳扎稳打,只用一种通用方法解决所有问题,以不变应万变。这篇文章参考英文版高赞题解openinnewwindow的思路,用状态机的技巧来解决,可以全部提交通过。不要觉得这个名词高大上,文学词汇而已,实际上就是DPtable,看一眼就明白了。先随便抽出一道题,看
爬楼梯的猫
·
2024-01-22 07:20
手把手带你刷力扣Hot100
动态规划
java
LeetCode
贪心算法-01:跳跃游戏
关于贪心算法贪心算法是
动态规划
的一个特例,相对于
动态规划
,使用贪心算法需要满足更多条件,但是效率比
动态规划
要高。贪心选择的性质就是:每一步都做出一个局部最优解,最终的结果就是全局最优。
爬楼梯的猫
·
2024-01-22 07:18
手把手带你刷力扣Hot100
贪心算法
游戏
算法
P1005 [NOIP2007 提高组] 矩阵取数游戏
网址:P1005[NOIP2007提高组]矩阵取数游戏-洛谷|计算机科学教育新生态(luogu.com.cn)
动态规划
和高精度的组合,使我的滨州旋转最后只得了80,两个测试点超时了看题解有人是用了int128
Fool256353
·
2024-01-22 06:33
算法
动态规划
c语言
每周 ARTS 第 16 期
解法二:
动态规划
,遍历数组,计算当前最大值,并不断更新。当前最大乘积max,当前最小乘积m
落英坠露
·
2024-01-22 03:04
2024.1.19力扣每日一题——使数组和小于等于 x 的最少时间
2024.1.19题目来源我的题解方法一
动态规划
方法二
动态规划
(空间优化)题目来源力扣每日一题;题序:2809我的题解题解参考官方题解。
菜菜的小彭
·
2024-01-22 02:19
java
力扣每日一题
leetcode
算法
职场和发展
java
2024.1.21力扣每日一题——分割数组的最大值
2024.1.21题目来源我的题解方法一
动态规划
+前缀和方法二贪心+二分方法三贪心+二分(自己的)题目来源力扣每日一题;题序:410我的题解方法一
动态规划
+前缀和参考官方题解令dp[i][j]表示将数组的前
菜菜的小彭
·
2024-01-22 02:19
力扣每日一题
java
leetcode
算法
职场和发展
java
知识点
动态规划
动态规划
把递归的计算结果保存下来,再遇到时直接用。6.时间复杂度=状态个数*单个状态计算所需时间=O(n)空间复杂度=O(n)7.递归搜索+保存计算结果=
OAIM.
·
2024-01-22 02:12
知识点
动态规划
算法
笔记
Java学习笔记(八)——Lambda表达式
文章目录Lambda表达式Lambda表达式的省略写法Lambda练习练习1练习2
算法题
算法题
1斐波那契数列
算法题
2猴子吃桃子
算法题
3爬楼梯Lambda表达式Lambda表达式是JDK8开始的一种新语法形式
小白蹦蹦跳跳
·
2024-01-22 01:00
学习笔记
java
学习
笔记
931. 下降路径最小和(Python)
难度:★★★☆☆类型:数组方法:
动态规划
题目力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给你一个nxn的方形整数数组matrix,请你找出并返回通过matrix的下降路径的最小和
玖月晴
·
2024-01-22 00:06
数据结构第二季 Day20
动态规划
之最长公共子串、01 背包问题
子串是连续的子序列image.png2、对于上述问题的
动态规划
三步曲(dp定义的一切启发)?
望穿秋水小作坊
·
2024-01-22 00:46
算法题
学习笔记-哈希
返回面试宝典目录2
算法题
这里借用力扣官网的
算法题
进行举例说明哈希表的使用。2.1两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的
一朝风月S
·
2024-01-21 23:47
面试宝典
算法
哈希表
面试宝典-后端开发
根据面试经验来看,面试过程中重点考察三部分:八股文、
算法题
、项目经验。这篇文章章节2讲述常见八股文,第3章节按类型梳理常见的
算法题
。
一朝风月S
·
2024-01-21 23:17
面试宝典
面试
职场和发展
Java
【算法练习Day51】柱状图中最大的矩形
个人主页:@Sherry的成长之路学习社区:Sherry的成长之路(个人社区)专栏链接:练题长路漫漫浩浩,万事皆有期待文章目录柱状图中最大的矩形思路
动态规划
单调栈总结:柱状图中最大的矩形力扣题目链接给定
Sherry的成长之路
·
2024-01-21 23:43
练题
算法
解密数字(
动态规划
)
Problem:LCR165.解密数字文章目录题目描述:思路解题方法复杂度Code题目描述:思路1.每个阶段从1个或者2个数字翻译2.intdpn+1dp[i]表示长度位i的数字序列有多少种翻译方法,到达i这个状态,那上一步只有可能是选择了1个或者两个数字翻译,也就是从状态i-1,i-2转换过来,dp[i]的值也有dp[i-1]和dp[i-2]推到过来;3.dp[i]=dp[i-1]+dp[i-2
LNsupermali
·
2024-01-21 23:27
力扣题目
动态规划
leetcode
算法
20240118-最小下降路径总和
昨天的爬楼梯以前写过,是一道基础的
动态规划
,就不重新写了。题目要求给定一个n*n的矩阵数组,返回通过矩阵的任何下降路径的最小和。
fuxxu
·
2024-01-21 21:24
leetcode
算法
数据结构
动态规划
动态规划
汇总
作者推荐视频算法专题简介
动态规划
(DynamicProgramming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。每次决策依赖于当前状态,又随即引起状态的转移。
闻缺陷则喜何志丹
·
2024-01-21 19:38
#
算法基础
动态规划
算法
最优化原理
重叠子问题
无后效性
转移方程
填表顺序
【差分数组】【图论】【分类讨论】【整除以2】100213按距离统计房屋对数目
作者推荐【
动态规划
】【数学】【C++算法】18赛车本文涉及知识点差分数组图论分类讨论整除以2LeetCode100213按距离统计房屋对数目给你三个正整数n、x和y。
闻缺陷则喜何志丹
·
2024-01-21 19:38
#
算法题
图论
算法
c++
LeetCode
差分数组
分类讨论
被2整除
【
动态规划
】【C++算法】741摘樱桃
作者推荐【
动态规划
】【数学】【C++算法】18赛车涉及知识点
动态规划
LeetCode741摘樱桃给你一个nxn的网格grid,代表一块樱桃地,每个格子由以下三种数字的一种来表示:0表示这个格子是空的,所以你可以穿过它
闻缺陷则喜何志丹
·
2024-01-21 19:37
#
算法题
算法
动态规划
c++
LeetCode
樱桃
机器人
图论
【
动态规划
】【数学】【C++算法】805 数组的均值分割
作者推荐【
动态规划
】【数学】【C++算法】18赛车本文涉及知识点
动态规划
数学805数组的均值分割给定你一个整数数组nums我们要将nums数组中的每个元素移动到A数组或者B数组中,使得A数组和B数组不为空
闻缺陷则喜何志丹
·
2024-01-21 19:06
#
算法题
算法
动态规划
c++
LeetCode
数学
数组
分割
python最长回文子串
动态规划
_Leetcode(5)-最长回文子串(包含
动态规划
以及Manacher算法)...
给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1:输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2:输入:"cbbd"输出:"bb"自己的思路:求一个字符串的最长回文子串,我们可以将以每个字符为首的子串都遍历一遍,判断是否为回文,如果是回文,再判断最大长度的回文子串。算法简单,但是算法复杂度太高,O(n^3)stringlongestP
weixin_39623244
·
2024-01-21 19:32
力扣每日一题----2209. 用地毯覆盖后的最少白色砖块
//这题我们先考虑的是如何从所有覆盖方案中找到最少数目的方案//一个暴搜就是暴力解法,比如有1000块,那么每次枚举填的起始位置的//话就是很大的时间复杂度了,就算用记忆化搜索也没用//那么
动态规划
可行吗
乖的小肥羊
·
2024-01-21 17:40
leetcode
算法
职场和发展
程序员的福利到了,轮转数组,经典算法实战
收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏除自身以外数组的乘积算法专栏加油站算法专栏接雨水算法专栏反转字符串中的单词算法专栏删除有序数组中的重复项II算法专栏轮转数组算法专栏经典
算法题
之轮转数
普修罗双战士
·
2024-01-21 15:44
算法专栏
算法
Educational Codeforces Round 161 (Rated for Div. 2) E题
动态规划
逼近,二进制拆分补充,注意严格递增strictly increasing
Problem-E-Codeforces目录推荐视频:题意:细节(我踩得没什么价值的坑):思路:对样例3(X=13)做解释:——————总思路:——————
动态规划
逼近:——————二进制拆分补充剩余:
DBWG
·
2024-01-21 15:25
CF
算法
动态规划
上一页
22
23
24
25
26
27
28
29
下一页
按字母分类:
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
其他